حساب کاربری
​
زمان تقریبی مطالعه: 1 دقیقه
لینک کوتاه

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

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

P r i o r i t y = w a i t i n g   t i m e + e s t i m a t e d   r u n   t i m e e s t i m a t e d   r u n   t i m e = 1 + w a i t i n g   t i m e e s t i m a t e d   r u n   t i m e

منابع

  • William Stallings: Operating systems: internals and design principles. 4th ed., Prentice-Hall, 2001, ISBN 0-13-031999-6.
آخرین نظرات
کلیه حقوق این تارنما متعلق به فرا دانشنامه ویکی بین است.