labs.wakayama.ninja
プロセススケジューリング
同じプロセス列を、FCFS、Round Robin、SRTで実行したときのCPU割り当てを比べます。
プロセススケジューリングとは
複数のプロセスがCPUを使いたいとき、OSは「次にどれを動かすか」を決めます。同じ到着時刻と実行時間でも、方式によって待ち時間、完了順、CPUの切り替わり方が変わります。
到着 実行可能になる時刻
実行 必要なCPU時間
待ち CPUを待った時間
プロセス列
ガントチャート
CPU
待ち行列
残り時間
眺め方
FCFS は先に来たプロセスを最後まで動かします。
Round Robin は時間片2で交代します。SRT は残り時間が短いプロセスを優先します。