بالاترین نسبت پاسخ

از ویکی‌پدیا، دانشنامهٔ آزاد
پرش به: ناوبری، جستجو

سپس بالاترین نسبت پاسخ (به انگلیسی: Highest response ratio next) یک الگوریتم زمان‌بندی است که توسط برینچ هانسن اختراع شده است. این الگوریتم از نوع غیر-انحصاری است و به الگوریتم نخست کوتاه‌ترین کار شباهت دارد. در این الگوریتم، اولویت هر فرایند، هم به مدت زمان اجرای آن و هم به مدت زمانی که در صف آماده منتظر دریافت پردازنده بوده، بستگی دارد. هر چه یک فرایند بیشتر در صف آماده منتظر دریافت پردازنده بماند، اولویتش بالاتر خواهد رفت. به این ترتیب این الگوریتم پدیده گرسنگی را برطرف می‌کند و کارهای طولانی مدت هم بالاخره اجرا خواهد شد. در این الگوریتم، اولویت هر فرایند به صورت زیر تعیین می‌شود:

منابع[ویرایش]

  • William Stallings: Operating systems: internals and design principles. 4th ed., Prentice-Hall, 2001, ISBN: 0-13-031999-6.