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

آبان ۱۰, ۱۳۹۴ ۱:۲۴ قبل از ظهر
ویدئو های بیشتر
1,242
بازدیدها

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

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

دانلود جزوه

دانلود ویدئو

 

(۱۲۴۲)

مهدی بازرگانی
درباره نویسنده
- عضو هیئت علمی دانشگاه آزاد واحد زنجان

3 دیدگاه

  • باسلام خدمت استاد محترم جناب آقای دکتر بازرگانی،جناب دکتر در الگوریتم HRRNگفتیم که فرآیندی انتخاب  می شود که بیشترین W/sزا داشته باشد،دلیل انتخاب بیشترین W/Sچی هستش؟؟؟با تشکر (نصیری)

    • با سلام و تشکر از دقت نظر شما ؛
      این الگوریتم در حقیقت جهت رفع مشکل SJF که مشکل گرسنگی برای فرآِیندهای بلند مدت داشت را تاحدودی مرتفع میکند . به گونه ای که کسر w/s بایستی مقدارش زیاد باشد .زمانی می توان گفت این مقدار کسر زیادمی شود که یا صورت کسر (مدت زمان انتظار فرآیند) زیاد شود یا مخرج کسر (زمان سرویس ) کم شود . بنابراین دوتا پارامتر برای این منظور در قالب کسر ارائه شده است.