الگوریتم زمانبند بالاترین نسبت پاسخ(HRRN)

الگوریتم زمانبند بالاترین نسبت پاسخ(HRRN) یکی از الگوریتمهای در محیطهای دسته ای می باشد.HRRN سرواژه کلمات Highest Response Ratio Next میباشد.

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

الگوریتم زمانبند بالاترین نسبت پاسخ(HRRN) درواقع بهبود یافته الگوریتم SJF (ابتدا کوتاهترین کار) می باشد به گونه ای که دیگر امکان گرسنگی در آن وجود ندارد.این الگوریتم به هردو پارامتر زمان انتظار و زمان پردازش یازمان سرویس ارزش قائل می شود. حال آنکه در الگوریتم ابتدا کوتاهترین کار فقط ملاک انتخاب زمان پردازش کمتر بود.

صفحه ویکی پدیا الگوریتم بالاترین نسبت پاسخ