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