Question:
What is the difference between multilevel queue scheduling and multilevel feedback queue scheduling algorithms
annie
2008-01-03 13:09:19 UTC
What is the difference between multilevel queue scheduling and multilevel feedback queue scheduling algorithms
Five answers:
johnnyloot
2008-01-03 13:23:28 UTC
So the general idea of a multi-level queue is as follows:

You have several queues, each has a level which corresponds to a level of priority, each level has its own scheduler, there is one main scheduler which handles the scheduler for each queue.



So you might have:

Queue 1: High Priority, Shortest Job First

Queue 2: Medium Priority, Round-Robin 10ms Quantum

Queue 3: Low Priority, Round Robin 100 ms Quantum

Then overall queue could be a priority queue so Q1 gets 50% of CPU time, Q2 gets 35% of the CPU time, Q3 gets the remaining 15%.



The problem with this is that once a job is put on a queue, it must remain there until it completes. This could create some problems with CPU hogging and starvation. If a very long job is put on Q1, it could hog all of the time given to Queue 1, preventing the other jobs from running. This is bad because jobs in Q1 are high priority.



Feedback queues attempt to solve this, what they do is have a few Round-Robin queues with increasingly larger Quantums, and then the final queue which handles all of the very long jobs.

So a feed back queue might look like:

Q1: 5 ms quantum

Q2: 10 ms quantum

Q3: First come first serve



Note: Quantum is used with Round-Robin scheduling, it is the amount of time a job runs before it is interrupted to start another job.



The important part is that all jobs start at Queue 1, and once their quantum elapses, they are moved to the next queue down. That way long jobs continue to move down as they continue to use quantums. Short jobs will often complete before they reach the last queue. Since shorter jobs rarely reach lower queues, they are given priority and allowed to complete.



The main distinction is that feedback allows jobs to move from one queue to another.
anonymous
2016-11-12 07:51:29 UTC
Multilevel Feedback Queue
anonymous
2008-01-03 13:25:35 UTC
First off, I think that's the sexiest thing I've heard a girl say in a long time.



At any rate, in multi-level feedback queue scheduling, a queued item can switch levels. In multi-level queue scheduling, it cannot.
anonymous
2016-03-14 17:21:25 UTC
When there is a line, i just casually walk towards the front, look at the road to see if any buses are coming, and then just stay there. But thats only when Im in the city and getting a sit on the bus is important.
anonymous
2008-01-03 13:11:22 UTC
none at all


This content was originally posted on Y! Answers, a Q&A website that shut down in 2021.
Loading...