ストライドスケジュール

ストライドスケジューリング^[1]は、並行プロセス間で比例的に中央処理装置(CPU) 容量を予約するためのシンプルな概念として導入されたスケジューリングメカニズムの一種です。ストライドスケジューリングは、標準タイムスライス (量子) の期間にわたって、割り当てを定期的に繰り返す方法でリソースを順次割り当てることを目的としています。したがって、プロセスp2のシェアを 2 倍予約したプロセスp1は、 p2の 2 倍の頻度で割り当てられます。特に、 2 つのプロセスのどちらもブロッキング操作を実行しない限り、プロセスp2が割り当てを待機しているたびに、プロセスp1 は2 回割り当てられます。