DSA Factory
Free Files and disks lessonsFiles and disks · Stage 1 · Disks · Step 2

Disk scheduling

Order a queue of requests to cut head movement: FCFS, SSTF, SCAN, C-SCAN and LOOK. About 15 minutes.

Quick check

Which policy can leave a request waiting indefinitely if new requests keep arriving close to the head?

  1. ASSTF (shortest seek time first)
  2. BSCAN
  3. CFCFS
Show the answer

SSTF (shortest seek time first). A far-away request is always beaten by closer ones.

Lock it in

4 questions on this idea

Short questions that apply the idea to new cases: trace it, work out a number, put steps in order. A wrong answer explains itself.

Answer them in your browserFree account, no card. Your progress is saved, and the idea comes back in a quick review later.
Sign up free to solve