オペレーティングシステムにおけるプロセスのスケジューリングについて考える。2つのプロセスＡとＢは、次の実行系列になっているとし、プロセスがCPUを使用している間は途中で横取り (プリエンプション) されないものとする。
プロセスＡ 実行20ms、入出力待ち10ms、実行32ms、
入出力待ち10ms、実行5ms
プロセスＢ 実行5ms、入出力待ち15ms、実行10ms、
入出力待ち30ms、実行16ms
この2つのプロセスの両方が実行を終了するためにかかる時間は、一方のプロセスの入出力待ち中にもう一方のプロセスを実行できない場合 ア msとなり、一方のプロセスの入出力待ち中にもう一方のプロセスを実行できる場合、最短で イ msとなる。ただし、CPUは1台 (シングルコア) であり、プロセスＡとＢがそれぞれ使用する入出力装置は、同時に独立して動作可能である。
上の に入るべき数値の組合せはどれか。
ア イ
① 88 76
② 88 77
③ 153 86
④ 153 88
⑤ 153 118
④
一方のプロセスの入出力待ち中にもう一方のプロセスを実行できない場合は、並列処理できないため、プロセスＡとＢの実効時間の和になる。
プロセスＡは 20＋10＋32＋10＋5 ＝ 77ms
プロセスＢは 5＋15＋10＋30＋16 ＝ 76ms
従って、アは 77＋76 ＝ 153msである。
一方のプロセスの入出力待ち中にもう一方のプロセスを実行できる場合は、ある程度並行処理ができる。
■プロセスＡが優先の場合
プロセスＡの実行20ms後、
プロセスＡが入出力待ち10msの間に、プロセスＢの実行5msが処理できる。
プロセスＡの実行32msが処理される。
また、2回目の入出力待ちの10msの間に、プロセスＢの実行10msが処理できる。
さらに、Ｂの入出力待ち30msの間に、プロセスＡの5msが処理できる。
最後にロセスＢの実行16msが処理される。
従って、20＋10＋32＋10＋30＋16 ＝ 118msである。
■プロセスＢが優先の場合、
プロセスＢの実行5ms後、
プロセスＢの入力待ち15msの時に、プロセスＡの実行20msが処理される。
プロセスＡの入力待ち10msの時に、プロセスＢの実行10msが処理される。
プロセスＢの入出力30msの間にプロセスＡの実行32msが処理される。
さらにプロセスＢの実行16msの間にプロセスＡの入出力待ち10msが消化され、
最後にプロセスＡの実行5msが処理される。
従って、
5＋20＋10＋32＋16＋5 ＝ 88msである。
イには88msが入る。
| Ⅳ－１１ | 目次 | Ⅳ－１３ |