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

آذر ۱۴, ۱۳۹۴ ۱۰:۰۰ قبل از ظهر
ویدئو های بیشتر
2,650
بازدیدها

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

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

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

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

دانلود جزوه

دانلود ویدئو

(۲۶۵۰)

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

5 دیدگاه

Avatar