کلمه جو
صفحه اصلی

صف چندسطحی فیدبک

دانشنامه عمومی

در رایانش، صف چندسطحی فیدبک (به انگلیسی: Multilevel feedback queue) یک الگوریتم زمان بندی است. در این الگوریتم چند صف در سیستم وجود دارد که فرایندها وارد این صف ها می شوند. هر صف می تواند الگوریتم زمان بندی خاص خود را داشته باشد. صف ها نسبت به یکدیگر اولویت دارند. این الگوریتم برای پاسخگویی به موارد زیر در نظر گرفته شده است:
دادن اولویت به کارهای کوتاه
دادن اولویت به فرایندهایی که تنگنای ورودی/خروجی بالا دارند.
مجزا کردن فرایندها به چند گروه بر اساس نیاز آنها به پردازنده
چند صف FIFO استفاده می شود و عملیات به شرح زیر است:
در این الگوریتم، تنها یک شانس به هر فرایند داده می شود تا از پردازنده استفاده کند. اگر در همین یکبار به اتمام رسید از سیستم خارج می شود. در غیر این صورت به یک صف با اولویت پایینتر سقوط می کند.


کلمات دیگر: