三つのタスクA～Cの優先度と各タスクを単独で実行した場合のCPUと入出力（I/O）装置の動作順序と処理時間は、表のとおりである。優先順位方式のタスクスケジューリングを行うOSの下で、三つのタスクが同時に実行可能状態になってから、タスクCが終了するまでに、タスクCが実行可能状態にある時間は延べ何ミリ秒か。ここで、I/Oは競合せず、OSのオーバヘッドは考慮しないものとする。また、表中の（）内の数字は処理時間を示すものとする。

選択肢

• ア6
• イ8
• ウ10
• エ12

正解と解説

正解：ウ 10

優先度順にスケジュールすると、CPUの割当ては次のようになる。0〜2msにA、2〜4msにB、4〜6msにCが動きCは6msでI/Oへ入る。3タスクとも8msでI/Oを終えて再び実行可能になり、8〜12msにA、12〜14msにBが動くため、Cは14msまで待たされ14〜17msで終了する。したがってCが実行可能状態にあったのは0〜4msの4msと8〜14msの6msで、合計10msである。

選択肢ごとの解説

• ア最初の待ち時間または後半の待ち時間のどちらか一方だけを数えた値。
• イ集計の一部が抜けており、AまたはBのCPU実行時間を数え漏らしている。
• ウ正解。前半4ms＋後半6msで延べ10msとなる。
• エI/O待ちの時間まで実行可能状態に含めてしまった場合の値。

同じ分野の他の問題

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