問題
オペレーティングシステムにおけるプロセスのスケジューリングについて考える。2つのプロセスAとBは,次の実行系列になっているとし,プロセスがCPUを使用している聞は途中で横取り(プリエンプション)されないものとする。
プロセスA実行20ms,入出力待ち10ms,実行32ms,入出力待ち10ms,実行5ms
プロセスB実行5ms,入出力待ち15ms,実行10ms,入出力待ち30ms,実行16ms
この2つのプロセスの両方が実行を終了するためにかかる時間は,一方のプロセスの入出力待ち中にもう一方のプロセスを実行できない場合[ ア ]となり,一方のプロセスの入出力待ち中にもう一方のプロセスを実行できる場合,最短で[ イ ]となる。ただし,CPUは1台(シングルコア)であり,プロセスAとBがそれぞれ使用する入出力装置は,同時に独立して動作可能である。
上の[ ]に入るべき数値の組合せはどれか。
選択肢
① | 8876 |
② | 8877 |
③ | 15386 |
④ | 15388 |
⑤ | 153118 |
答え
④
解説