Operating-system-os-process-scheduling-qa4

OSプロセススケジューリングに関するQ＆A＃4

質問： Highest Response Ratio Next（HRN）スケジューリングとは何ですか？

回答：

• HRNは、非プリエンプティブスケジューリングアルゴリズムです。
• Shortest Job Firstスケジューリングでは、最短ジョブが優先されます。これは、より長いジョブを無期限にブロックする場合があります。
• HRNスケジューリングは、SJFのこの欠点を修正するために使用されます。
• 優先順位を決定するために、ジョブのサービス時間だけでなく、待機時間も考慮されます。
• このアルゴリズムでは、固定優先順位の代わりに動的優先順位が使用されます。
• HRNの動的優先度は次のように計算されます +優先度=（待機時間+サービス時間）/サービス時間。
• そのため、サービス時間が分母に表示されるため、より短いジョブがより長いプロセスよりも優先されます。
• 長時間待機しているジョブも、分子で待機時間が考慮されるため、有利な扱いになります。