أعلى نسبة استجابة تالية

يُعدّ جدولة "أعلى نسبة استجابة تالية" ( HRRN ) أسلوبًا غير استباقي . وقد طوّره برينش هانسن كتعديل لجدولة " أقصر مهمة تالية" أو "أقصر مهمة أولى" (SJN أو SJF) للتخفيف من مشكلة نقص العمليات . في HRRN، لا تُعتبر المهمة التالية هي تلك التي لها أقصر وقت تشغيل مُقدّر، بل تلك التي لها أعلى نسبة استجابة مُعرّفة على النحو التالي:

${\displaystyle response\ ratio={\frac {waiting\ time\ of\ a\ process\ so\ far+estimated\ run\ time}{estimated\ run\ time}}=1+{\frac {waiting\ time\ of\ a\ process\ so\ far}{estimated\ run\ time}}}$

هذا يعني أن المهام التي قضت وقتًا طويلاً في الانتظار تتنافس مع تلك التي يُقدّر أن يكون وقت تنفيذها قصيرًا. وكما هو موضح في معادلة نسبة الاستجابة أعلاه، إذا زاد وقت انتظار عملية ما، فإن نسبة استجابتها تزداد، مما يجعل العملية التي طال انتظارها تُنفّذ تاليًا. لذا، تحل هذه الخوارزمية مشكلة الحرمان الموجودة في خوارزمية جدولة SJN.

بفرض وجود قائمة مرتبطة Q، يتم المرور على عناصرها للعثور على أعلى نسبة بمقارنة كل نسبة داخلها. عندما تكون نسبة العنصر N أكبر من نسبة العنصر M صاحب أعلى نسبة، يتم استبدال العنصر M بالعنصر N باعتباره العنصر صاحب أعلى نسبة في القائمة. عند الوصول إلى نهاية القائمة، يتم إخراج العنصر صاحب أعلى نسبة من القائمة. إذا كان العنصر في بداية القائمة، يتم إخراجه منها وتعيين القائمة إلى العنصر التالي، ثم يتم إرجاع العنصر. وإلا، يتم إعادة تعيين جيران N لتحديد بعضهم البعض كجيرانهم التالي والسابق، ثم يتم إرجاع نتيجة N.

• أقصر وقت متبقٍ

• ويليام ستالينغز: أنظمة التشغيل: المكونات الداخلية ومبادئ التصميم . الطبعة الرابعة، برنتيس هول، 2001، رقم ISBN 0-13-031999-6.