221k views
2 votes
Suppose that a disk drive has 5,000 cylinders, numbered 0 to 4,999. the drive is currently serving a request at cylinder 2,150, and the previous request was at cylinder 1,805. the queue of pending requests, in fifo order, is: 2069, 1212, 2296, 2800, 544, 1618, 356, 1523, 4965, 3681

1 Answer

5 votes

Answer:

13011, 7586, 7492 , 7424, 9917, and 9137.

Explanation:

(1). FCFS is generally based on what is refer to as first come, first serve. That is to say the first one to come will be treated first so, we have that;

FCFS = 81 + 857 + 1084 + 504 + 2256 + 1074 + 1262 + 1167 + 3442 + 1284 = 13011.

(2). (SSTF) Is all about the shortest distance, for example in this question the shortest distance is =

Thus;

Total distance = (2150 - 2069) + (2296 - 2069) + ( 2296 - 2800) +( 3681 - 2800) + (4965 - 3681) + ( 4965 - 1618) + ( 1618-1523) + ( 1523-1212) + ( 1212-544) + ( 544 - 356).

=81 + 227 + 504 + 881 + 1284 + 3347 + 95 + 311 + 668 + 188 = 7586.

(3).SCAN deals with the processing of the nearest request

The distance =146 + 504 +881 + 1284 + 34(4999-4965) + 2930(4999-2069) + 451 + 95 + 311 + 668 +188 = 7492.

(4). LOOK is just like scan.

The distance = 146 + 504 + 881 + 1284 + 2896 + 451 + 95 + 311 + 668 + 188 = 7424.

(5). C-SCAN: this is the kind of scan from one end to the other.

The distance = 146 + 504 +881 +1284 + 34 (4999 - 4965) + 4999 (4999 -0 )+ 356 (356 -0 )+ 188 + 668 + 311 + 95 + 451 = 9917.

(6). C-LOOK : moves in the following order: 2150, 2296, 2800, 3681, 4965, here head moves back 356, 544, 1212, 1523, 1618, 2069.

Thus;

The distance = 146 + 504 + 881+ 1284 + 4609 (4965 - 356) + 188 + 668 + 311+ 95 + 451 = 9137.

User Tassinp
by
6.5k points