GO Classes DPP | OS | SSTF

Answer 1

Initial head position$: 50.$ Queue$: 16, 24, 43, 82, 140, 170.$

SSTF moves to the nearest request:

1. From $50$, the closest is $\mathbf{4 3}$ $($distance $7)$. Total$: 7$.
    
2. From $43$, the closest is $\mathbf{2 4}$ $($distance $19)$. Total: $7+19=26$.
    
3. From $24$, the closest is $\mathbf{1 6}$ $($distance $8)$. Total: $26+8=34$.
    
4. From $16$, the closest remaining is $\mathbf{8 2}$ $($distance $66)$. Total: $34+66=100$.
    
5. From $82$, the closest is $\mathbf{1 4 0}$ $($distance $58)$. Total: $\mathbf{1 0 0 + 5 8 = 1 5 8}$.
    
6. From $140$, the closest is $\mathbf{1 7 0}$ $($distance 30). Total: $158+30=\mathbf{1 8 8}$.

Answer 2

Explanation