الگوریتم زمان بندی صف چندسطحی با قابلیت بازخورد

الگوریتم زمان بندی صف چندسطحی با قابلیت بازخورد( Multi Level  Feedback Queue)

الگوریتم زمان بندی صف چندسطحی با قابلیت بازخورد یکی از کاربردی ترین  الگوریتم‌های زمان بندی برای فرآیندها در سیستم عاملهای تعاملی محسوب می‌شود.

همانطوریکه در ویدئوهای قبلی ذکر شد نقطه ضعف  الگوریتم R.R این بود که با تخصیص کوانتوم های طولانی به تمام فرآیندها مدت زمان پاسخ زیاد خواهد شد.همچنین به فرآیندهای محدود به CPU و محدود به I/O درR.R توجه یکسانی می شد.در الگوریتم صف چندسطحی با قابلیت بازخوردبا ایجاد صفهای چندگانه کلاس های اولویت ایجاد کنند وهمه فرآیندهای تازه وارد در انتهای بالاترین صف(بالاترین کلاس اولویت)قرار می گیرند ومدت زمان اجرای فرآیندها در بالاترین صف ۱ کوانتوم در صف بعدی ۲ کوانتوم می باشد .

در الگوریتم صف چندسطحی با قابلیت بازخورد اگر یک فرایند از تمامی کوانتوم های اختصاص یافته به خودش به صورت کامل استفاده کند به کلاس پایین تر راه خواهد یافت.

دانلود جزوه

دانلود ویدئو

(۲۶۴۱)