LANに接続された3台のプリンターA〜Cがある。印刷時間が分単位で4, 6, 3, 2, 5, 3, 4, 3, 1の9個の印刷データがこの順で存在する場合、プリンターCが印刷に要する時間は何分か。ここで、プリンターは、複数台空いていれば、A, B, Cの順で割り当て、1台も空いていなければ、どれかが空くまで待ちになる。また、初期状態では3台とも空いている。

選択肢

• ア7
• イ9
• ウ11
• エ12

正解と解説

正解：ウ 11

空きが出た順にA→B→Cの優先で割り当てていくと、Cが担当するのは3分目のジョブ（3分）、次に空いた時点の2分、続いて3分、最後に3分となります。これらを合計するとCの印刷時間は11分です。空いているプリンターが複数あるときはA優先なので、Cには他が塞がっているときのジョブが回る点に注意します。

選択肢ごとの解説

• ア3分＋4分など、割当ての順序を取り違えた場合の値。
• イCが担当するジョブを3件と数え違えた場合の値。
• ウ正しい。Cは3分＋2分＋3分＋3分＝11分を担当する。
• エ全ジョブの終了時刻とCの稼働時間を混同した値。

同じ分野の他の問題

• 二つのタスクが共用する二つの資源を排他的に使用するとき、デッドロックが発生するおそれがある。このデッドロックの発生を防ぐ…2019年度 春期 午前 問18
• スレッドセーフの説明として、適切なものはどれか。2025年度 秋期 午前 問17
• 一つのI2Cバスに接続された二つのセンサーがある。それぞれのセンサー値を読み込む二つのタスクを排他的に制御したい。利用す…2025年度 秋期 午前 問16
• 五つのジョブA〜Eに対して、ジョブの多重度が1で、処理時間順方式のスケジューリングを適用した場合、ジョブBのターンアラウ…2025年度 秋期 午前 問15
• 記憶領域を管理するアルゴリズムのうち、ベストフィット方式の特徴として、適切なものはどれか。2025年度 秋期 午前 問5