الگوریتم بالاترین نسبت پاسخ (HRRN)
مهدی بازرگانی آبان ۱۰, ۱۳۹۴ ۱:۲۴ قبل از ظهر
ویدئو های بیشتر
الگوریتم بالاترین نسبت پاسخ (HRRN)
یکی از الگوریتمهای در محیطهای دسته ای الگوریتم بالاترین نسبت پاسخ می باشد. این الگوریتم در واقع بهبود یافته الگوریتم SJF (ابتدا کوتاهترین کار) می باشد به گونه ای که دیگر امکان گرسنگی در آن وجود ندارد.این الگوریتم به هردو پارامتر زمان انتظار و زمان پردازش یازمان سرویس ارزش قائل می شود. حال آنکه در الگوریتم ابتدا کوتاهترین کار فقط ملاک انتخاب زمان پردازش کمتر بود.
(۴۳۹۰)
3 دیدگاه
با سلام ،ممنونم جناب دکتر از راهنماییتون ،سایتتون واقعا ،عالی هستش برای راهنمایی دانشجویان، ان شاالله اجرتون پیش خدا
باسلام خدمت استاد محترم جناب آقای دکتر بازرگانی،جناب دکتر در الگوریتم HRRNگفتیم که فرآیندی انتخاب می شود که بیشترین W/sزا داشته باشد،دلیل انتخاب بیشترین W/Sچی هستش؟؟؟با تشکر (نصیری)
با سلام و تشکر از دقت نظر شما ؛
این الگوریتم در حقیقت جهت رفع مشکل SJF که مشکل گرسنگی برای فرآِیندهای بلند مدت داشت را تاحدودی مرتفع میکند . به گونه ای که کسر w/s بایستی مقدارش زیاد باشد .زمانی می توان گفت این مقدار کسر زیادمی شود که یا صورت کسر (مدت زمان انتظار فرآیند) زیاد شود یا مخرج کسر (زمان سرویس ) کم شود . بنابراین دوتا پارامتر برای این منظور در قالب کسر ارائه شده است.