Problem $1$:

On a hard disk with $1000$ tracks, numbered $0$ to $999,$ compute the average number of

tracks the disk arm $($head$)$ must move per request in the disk queue. Assume the last

request serviced was at track $300$ and the head is moving towards track $0.$

The queue in FIFO order contains the requests for the following tracks:

$345,123,474,492,400,450,105,100,376,301.$

Perform the computation for the following disk scheduling schemes:

$($a$)$ FIFO

$($b$)$ SSTF

$($c$)$ SCAN

$($d$)$ C$-$SCAN