Question
Which I/O scheduling algorithm prevents starvation of
requests?Solution
The SCAN scheduling algorithm, also called the Elevator Algorithm , prevents starvation by servicing requests in one direction until it reaches the end, then reversing direction. This ensures that every request, regardless of its position, gets serviced within a predictable timeframe.
- How SCAN Works: Requests are arranged based on their positions. The disk arm moves in a single direction, servicing requests, and reverses once it reaches the last request in that direction.
- Prevents Starvation: Since SCAN covers all requests in its path, even those far from the initial direction of the disk arm are eventually served.
- Requests: 98, 183, 37, 122, 14, 124, 65, 67 (Initial Head: 53)
- SCAN Movement: 53 → 37 → 14 → Reverse → 65 → 67 → 98 → 122 → 124 → 183
- This ensures fairness in servicing requests.
- While fair, FCFS can lead to high seek times due to requests being served in the order of arrival without considering their proximity.
- SSTF selects the closest request but may cause starvation for distant requests.
- LOOK is similar to SCAN but does not traverse to the end of the disk; however, it also prevents starvation.
- CLOOK further optimizes LOOK but may still involve longer wait times for requests on the other side of the disk.
Who is sitting third to the left of R?
Six persons D, E, F, G, H, and I sit in a linear row facing north direction but not necessarily in the same order. Two persons sit between F and H. H si...
Who among the following person faces Q?
Which of the following statements is true about the girl who likes ‘I’?
How many persons sitting between I and H?
Who sits fifth to the right of M?
Eight friends, D, E, F, G, H, I, J and K, are watching a movie sitting in a line. H is sitting at one of the corners. E is sitting between K and F. J is...
Number of person sits between C and Z when counted from the left of C is same as Number of person sits between Y and ______ when counted from right of ...
Eight people J, K, L, M, N, O, P and Q are sitting in a straight line. All of them are facing North. J sits fourth from one of the extreme ends of the l...
Who among the following faces Umesh?