Cheat sheet

OS-19Cheat sheet1 pageIn a paid pack

Disk Scheduling and I/O

Disk geometry, capacity and transfer rate; access time as seek plus rotational latency plus transfer, with computed latencies for common speeds; random versus sequential reads; FCFS, SSTF, SCAN, C-SCAN, LOOK and C-LOOK with head paths and totals on two worked queues and a figure of SCAN and C-SCAN; the return-sweep convention; seek time at a fixed cost per cylinder; programmed I/O, interrupt-driven I/O and DMA; buffering and spooling; and the solved GATE CS 2024 Set 2 Q.53. All values were computed by script.

Diagrams from OS-19