In the context of disk scheduling algorithms, which of the following is not a…
2025
In the context of disk scheduling algorithms, which of the following is not a characteristic of SCAN algorithm ?
- A.
Also known as elevator algorithm
- B.
Moves the disk arm towards an end, servicing requests until it reaches the end then reverse direction
- C.
May cause starvation of requests at the end of the disk
- D.
Provides more uniform wait times compared to FCFS
Attempted by 49 students.
Show answer & explanation
Correct answer: C
The SCAN algorithm moves the disk head in one direction, servicing requests until it reaches the end, then reverses. This movement ensures all pending requests are eventually serviced, preventing starvation unlike SSTF. Therefore, claiming SCAN may cause starvation is incorrect as it guarantees service for all requests within the sweep cycle.