HRN（Highest Response-ratio Next）スケジューリング

0 / 6

HRN（Highest Response-ratio Next）スケジューリング

前のプロセスが終わるたびに、列に並んだプロセスの応答比率を計算し、最も大きいプロセスから実行する。応答比率は、待ち時間と実行時間を足した値を実行時間で割ったものだ。実行時間が短いほど大きく、長く待つほど大きくなるので、長いプロセスにもいずれ順番が回ってくる。ノンプリエンプティブだ。

銀行でいえば：用事が短い客を先に呼ぶが、長く待った客にはその分だけ加点し、一人だけがずっと後回しにならないようにする。

1 / 6

0ms：P1が実行開始

列にP1しかいないので、選ぶまでもなくすぐ実行される。ノンプリエンプティブなので、P1は最後まで実行される。

2 / 6

1〜3ms：P2・P3・P4が列に並ぶ

P2が1msに、P3が2msに、P4が3msに到着した。待っている間に応答比率が少しずつ大きくなる。

3 / 6

5ms：応答比率が最も大きいP2を実行

P1が終わったので応答比率を計算する。P2は4ms待っていて実行時間が3msなので、(4 + 3) ÷ 3 = 2.33だ。P3は(3 + 8) ÷ 8 = 1.38、P4は(2 + 2) ÷ 2 = 2だ。最も大きいP2が実行される。SJFなら最も短いP4が先だった。

4 / 6

8ms：P2が終わり、P4を実行

もう一度計算する。P3は(6 + 8) ÷ 8 = 1.75、P4は(5 + 2) ÷ 2 = 3.5なので、P4が実行される。P3は今回も後回しになったが、待った分だけ応答比率が1.38から1.75に上がった。

5 / 6

10ms：P4が終わり、P3を実行

列にP3だけが残り、実行される。短いプロセスが次々に入ってきても、P3は待つほど応答比率が大きくなるので、いつかは最も大きくなって実行される。こうしてSJFの飢餓状態の問題を減らす。

6 / 6

18ms：すべて完了

待ち時間はP1 0ms、P2 4ms、P3 8ms、P4 5msで、平均4.25msだ。SJF（平均4ms）とほぼ同じでありながら、長く待ったプロセスにも配慮する。