2) Ben wants to relate the queue at the Post Office to a scheduling policy, and
ID: 3764644 • Letter: 2
Question
2) Ben wants to relate the queue at the Post Office to a scheduling policy, and claims that it is not following FIFO policy as it should. He says that from time to time a Post Office clerk pulls clients out of the queue if they simply came to pick up a package. Per Ben, this is same as providing higher priority to clients that came to simply pick up a package. Ben says that it is more like “Priority Queue” where clients in the queue are given different priorities depending on what service they came for. Do you agree or disagree with Ben? Briefly, justify your answer with the help of a diagram?
4) How can one avoid or minimize the use of scheduling policies?
Explanation / Answer
Ben is correct and the post office is indeed following a priority queue structure. Queue is a FIFO structure which is based on first in first out process where a entry which goest first in the queue is popped out first in the queue. So the item which comes first in the post office will be given first in the post office to the customer.
Since post office is serving randomly and he picks up the packet it is a priority queue. In priority queue each item is associated with a priority and based on the priority in the queue the items are popped out from the queue. This is actually what is happening in the priority queue.
We can assume tickets in the post office and we can assign it with some priority. Based on the priority it may be served first.
4)
We can avoid or minimize the use of scheduling policies in world. In real world all the processes are dynamic in nature and following certain scheduling policy will effect the performance of the proces. Based on the process requirement user should adapt to some policy like FIFO or round robin and should then do some local modifications to adjust to their requirmenet.
The classic example is of the post office where it started with FIFO policy but then adapted to prioriry queues in order to meet their requirement.
Related Questions
drjack9650@gmail.com
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.