In the ________ disk scheduling algorithm, the disk head moves from one end of the disk to the other, servicing requests along the way. When it reaches the other end, it immediately returns to the beginning of the disk without servicing any requests on the return trip.
Pick an option to check yourself, or open the answer below.
Show answer & explanation
Correct answer: D. C-SCAN
Explanation
The described behaviour — sweep from one end to the other servicing requests, then return to the start without servicing anything on the way back — is the defining feature of C-SCAN (Circular SCAN), which treats the cylinders as a circular list so every region of the disk gets a more uniform wait time. Plain SCAN (the 'elevator' algorithm) differs because it keeps servicing requests on the return sweep too, reversing direction only at the disk's physical ends. LOOK and C-LOOK are variants that reverse at the last pending request in each direction rather than going all the way to the disk's end, so they don't match the wording either. Only C-SCAN matches every detail given, so the correct answer is C-SCAN.More Database Management Systems questions
- Suppose there are six files F1, F2, F3, F4, F5, F6 with corresponding sizes 150 KB, 225 KB, 75 KB, 60 KB, 275 KB and 65 KB respectively. Th…
- Match the following for the UNIX file system: List I: (A) Boot block (B) Super block (C) Inode block (D) Data block List II: (I) Contains i…
- Which of the following statements about the UNIX file system is NOT correct?
- In UNIX, files are protected using a 9-bit permission mode ("rights bits"). Consider the statements: (I) A mode of 641 (octal) means the ow…
- A disk head is initially positioned at track 32. The disk I/O request queue, in arrival order, is: 98, 37, 14, 124, 65, 67. Using the FCFS…
- Consider the following three relations Employee(eid, eName), Comp(cid, cName), Own(eid, cid). Which of the following relational algebra exp…