実行可能な4つのプロセスＡ、Ｂ、Ｃ、Ｄがこの順番に実行可能キューに入っており、CPUの割付待ち状態になっているとする。各プロセスの実行時間は、Ａは800ミリ秒、Ｂは400ミリ秒、Ｃは200ミリ秒、Ｄは600ミリ秒とする。オペレーティングシステムがこれらのプロセスを200ミリ秒のタイムクォンタム (タイムスライス) で切り替え、ラウンドロビンスケジューリングを行う。実行可能キューの先頭のプロセスから実行を開始し、1.5秒経過した時点の実行中のプロセス名とそのプロセスが使用したCPU時間を選べ。プロセス切り替えの時間は無視してよい。
① プロセスＡ、500ミリ秒
② プロセスＢ、100ミリ秒
③ プロセスＣ、100ミリ秒
④ プロセスＤ、500ミリ秒
⑤ プロセスＤ、100ミリ秒
①
タイムスケジュールは以下の通り。
0 ～ 200ミリ秒 プロセスＡ
200 ～ 400ミリ秒 プロセスＢ
400 ～ 600ミリ秒 プロセスＣ (プロセスＣは実行完了)
600 ～ 800ミリ秒 プロセスＤ
800 ～ 1000ミリ秒 プロセスＡ
1000 ～ 1200ミリ秒 プロセスＢ (プロセスＢは実行完了)
1200 ～ 1400ミリ秒 プロセスＤ
1400 ～ 1500ミリ秒 プロセスＡ (累計時間は500ミリ秒)
| Ⅳ－１４ | 目次 | Ⅳ－１６ |