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

選択肢

• ア2
• イ3
• ウ4
• エ5

正解と解説

正解：イ 3

優先度順に割り当てると、CPUは0〜3で高、3〜5で中、5〜6で低を処理し、6〜8は全タスクが入出力中で遊休となる。8で高が戻り8〜10を使い、10〜11が再び遊休、11で中と低が戻って11〜14で残りを処理する。遊休は2ミリ秒と1ミリ秒の合計3ミリ秒である。

選択肢ごとの解説

• ア最初の遊休2ミリ秒だけを数え、後半の1ミリ秒を見落としている。
• イ6〜8の2ミリ秒と10〜11の1ミリ秒を合わせた3ミリ秒で正しい。
• ウ入出力の重なりを考慮せずに遊休を多く見積もった値である。
• エ各タスクを単独実行したときの待ちを単純に足し合わせた場合の値になる。

この問題に出た用語

• 実行可能状態

同じ分野の他の問題

• 仮想記憶方式のコンピュータシステムにおいて，処理の多重度を増やしたところ，ページイン，ページアウトが多発して，システムの…2026年度 公開問題 科目A 問5
• ファイルシステムの絶対パス名を説明したものはどれか。2018年度 春期 午前 問17
• 三つの媒体A〜Cに次の条件でファイル領域を割り当てた場合、割り当てた領域の総量が大きい順に媒体を並べたものはどれか。 〔…2022年度 公開問題 科目A 問17
• 優先度に基づくプリエンプティブなスケジューリングを行うリアルタイムOSで、二つのタスクA、Bをスケジューリングする。Aの…2019年度 秋期 午前 問18
• タスクのディスパッチの説明として、適切なものはどれか。2019年度 春期 午前 問16