الگوریتم زمانبند بالاترین نسبت پاسخ(HRRN)
الگوریتم زمانبند بالاترین نسبت پاسخ(HRRN) یکی از الگوریتمهای در محیطهای دسته ای می باشد.HRRN سرواژه کلمات Highest Response Ratio Next میباشد.
الگوریتم زمانبند بالاترین نسبت پاسخ(HRRN)ازنوع غیر-انحصاری است و به الگوریتم ابتدا کوتاهترین کار شباهت دارد. در الگوریتم زمانبند بالاترین نسبت پاسخ(HRRN)، اولویت هر فرایند، هم به مدت زمان اجرای آن و هم به مدت زمانی که در صف آماده منتظر دریافت پردازنده بوده، بستگی دارد.
الگوریتم زمانبند بالاترین نسبت پاسخ(HRRN) درواقع بهبود یافته الگوریتم SJF (ابتدا کوتاهترین کار) می باشد به گونه ای که دیگر امکان گرسنگی در آن وجود ندارد.این الگوریتم به هردو پارامتر زمان انتظار و زمان پردازش یازمان سرویس ارزش قائل می شود. حال آنکه در الگوریتم ابتدا کوتاهترین کار فقط ملاک انتخاب زمان پردازش کمتر بود.
صفحه ویکی پدیا الگوریتم بالاترین نسبت پاسخ
با تشکر از استاد بازرگانی :
خصوصیات الگوریتم HRRN:
تابع انتخاب: (max (w s/s
حالت تصمیم گیری: بدون قبضه کردن
توان عملیاتی: زیاد
زمان پاسخ: خوب
سربار: می تواند زیاد باشد
تاثیر بر روی فرآیند ها: توازن مناسب
گرسنگی: خیر
———————————————
با تشکر از زحمات شما استاد بزرگوار
کیفیت آموزش بسیار خوب و قابل فهم هست
به غیر از الگوریتم ها به عنوان مثال در مورد سمافور یا بانک داران و یا …. در سایت درج شود به این منظور نیازی مراجعه به جزوه نباشد و مطالب های مهم در سایت موجود باشد
با تشکر از زحمات شما