edited by
23,448 views
37 votes
37 votes
Suppose the following disk request sequence (track numbers) for a disk with $100$ tracks is given:

$45, 20, 90, 10, 50, 60, 80, 25, 70.$

Assume that the initial position of the R/W head is on track $50$. The additional distance that will be traversed by the R/W head when the Shortest Seek Time First (SSTF) algorithm is used compared to the SCAN (Elevator) algorithm (assuming that SCAN algorithm moves towards $100$ when it starts execution) is________________tracks.
edited by

5 Answers

–3 votes
–3 votes

when the Shortest Seek Time First (SSTF) algorithm used we get 130
when the SCAN (Elevator) algorithm is used we get 120
The additional distance that will be traversed =130-120 =10

 

edited by
Answer:

Related questions

48 votes
48 votes
6 answers
3
makhdoom ghaya asked Feb 12, 2015
12,171 views
The following two functions $P1$ and $P2$ that share a variable $B$ with an initial value of $2$ execute concurrently.$$\begin{array}{|l|l|}\hline \text{P1() \{ } & \tex...
31 votes
31 votes
2 answers
4