Suppose that a disk drive has 5000 cylinders, numbered 0 to 4999. The drive is currently serving a request at cylinder 143, and the previous request was at cylinder 125. The queue of pending requests, in FIFO order, is:

86, 1470, 913, 1774, 948, 1509, 1022, 1750, 130.

Starting from the current head position, what is the total distance (in cylinders) that the disk arm moves to
satisfy all the pending requests, for each of the following disk?scheduling algorithms?
a. FCFS
b. SSTF
c. SCAN


a. The FCFS schedule is 143, 86, 1470, 913, 1774, 948, 1509, 1022, 1750, 130. The total seek distance is 7081.
b. The SSTF schedule is 143, 130, 86, 913, 948, 1022, 1470, 1509, 1750, 1774. The total seek distance is 1745.
c. The SCAN schedule is 143, 913, 948, 1022, 1470, 1509, 1750, 1774, 4999, 130, 86. The total seek distance is 9769.

Computer Science & Information Technology

You might also like to view...

Which of the following should be used to depict organizational charts or processes?

A. Clip Art B. SmartArt C. Charts D. Pictures

Computer Science & Information Technology

____ are stand-alone hardware devices with self-contained components thar are purpose built to filter out network traffic that does not conform to established rules.

A. Firewall appliances B. Routers C. Software firewalls D. Operating systems

Computer Science & Information Technology

The first thing that a professional cable installer should ask for is a(n) __________________.

Fill in the blank(s) with the appropriate word(s).

Computer Science & Information Technology

Statements that tell a computer what to do are referred to as code.?

Answer the following statement true (T) or false (F)

Computer Science & Information Technology