Question

In: Other

Suppose that a disk drive has 6,000 cylinders, numbered 0 to 5999. The drive is currently...

Suppose that a disk drive has 6,000 cylinders, numbered 0 to 5999. The drive is currently serving a request at cylinder 3150, and the previous request was at cylinder 1805 (Hint: this indicates the reading head's moving direction). The queue of pending requests, in FIFO order, is: 

3511, 2332, 2800, 3192, 658, 1296, 1918, 1356, 5936, 2527 

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 

d. LOOK 

e. C-SCAN 

f. c-LOOK

Solutions

Expert Solution

Disk arm is currently at: 3150

a. FCFS:

Using FCFS scheduling , arm movements are in following order:

3150,3511,2332,2800,3192,658,1296,1918,1356,5936,2527.

Total number of distance covered by disk arm= 361+1179+468+392+2534+638+622+562+4580+3409=14745

b. SSTF:

Using SSTF arm movements are in following order:

3150,3192,3511,2800,2527,2332,1918,1356,1296,658,5936.

Total number of distance covered by disk arm= 42+319+711+273+195+414+562+60+638+5278=8492

c.SCAN:

Using SCAN arm movements are in following order:

3150,3192,3511,5936,5999,2800,2527,2332,1918,1356,1356,1296,658.

Total number of distance covered by disk arm=42+319+2425+63+3199+273+195+414+562+60+638=8190

d.LOOK:

Using LOOK arm movements are in following order:

3150,3192,3511,5936,2800,2527,2332,1918,1356,1296,658

Total number of distance covered by disk arm=42+319+2425+3136+273+195+414+562+60+638=8064

e. C-SCAN:

Using C-SCAN arm movements are in following order:

3150,3192,3511,5936,5999,0,658,1296,1356,1918,2332,2527,2800.

Total number of distance covered by disk arm=42+319+2425+63+6000+658+638+60+562+414+195+273=11649

f. C-LOOK:

Using C-LOOK arm movements are in following order:

3150,3192,3511,5936,658,1296,1356,1918,2332,2527,2800.

Total number of distance covered by disk arm= 42+319+2425+5278+638+60+562+414+195+273=10206


Related Solutions

Suppose that a disk drive has 5,000 cylinders, numbered 0 to 4,999. The drive is currently...
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: 2,069, 1,212, 2,296, 2,800, 544, 1,618, 356, 1,523, 4,965, 3681 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?...
Suppose that a disk drive has 4,000 cylinders, numbered 0 to 3999. The drive is currently...
Suppose that a disk drive has 4,000 cylinders, numbered 0 to 3999. The drive is currently serving a request at cylinder 2250, and the previous request was at cylinder 1205. The queue of pending requests, in FIFO order is: 1870, 2150, 1250, 778, 3598 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? (show your working steps) FCFS...
1. A hard disk drive has 16 platters, 8192 cylinders, and 256 4KB sectors per track....
1. A hard disk drive has 16 platters, 8192 cylinders, and 256 4KB sectors per track. The storage capacity of this disk drive is at most Select one: a. 32 GB. b. 128 GB. c. 32 TB. 2. To further optimize I/O performance, some SSD schedulers Select one: a. merge adjacent write requests but not adjacent read requests. b. do not merge requests at all. c. merge adjacent read requests but not adjacent write requests. 3. What steps are necessary...
Question 1: On a disk with 1000 cylinders, number 0 to 999, compute the number of...
Question 1: On a disk with 1000 cylinders, number 0 to 999, compute the number of tracks the disk arm must move to satisfy all the requests in the disk queue. Assume the last request serviced was at track 345 and the head is moving toward track 0. The queue in FIFO order contains requests for the following tracks: 123, 847, 692, 475, 105, 376. Perform the computations for the following disk scheduling algorithms: a)       FCFS                                                                                                        b)       SSTF...
A fair four sided die has two faes numbered 0 and two faces numbered 2. Another...
A fair four sided die has two faes numbered 0 and two faces numbered 2. Another fair four sided die has its faces numbered 0,1,4, and 5. The two dice are rolled. Let X and Y be the respective outcomes of the roll. Let W = X + Y. (a) Determine the pmf of W. (b) Draw a probability histogram of the pmf of W
A roulette wheel has 38 slots, numbered 0, 00, and 1 to 36. The slots 0...
A roulette wheel has 38 slots, numbered 0, 00, and 1 to 36. The slots 0 and 00 are colored green, 18 of the others are red, and 18 are black.The dealer spins the wheel and at the same time rolls a small ball along the wheel in the opposite direction. The wheel is carefully balanced so that the ball is equally likely to land in any slot when the wheel slows. Gamblers can bet on various combinations of numbers...
What is a traditional Hard Disk Drive (HDD) composed?
What is a traditional Hard Disk Drive (HDD) composed?
A computer disk drive is turned on starting from rest and has constant angular acceleration. Part...
A computer disk drive is turned on starting from rest and has constant angular acceleration. Part A If it took 0.420 s for the drive to make its second complete revolution, how long did it take to make the first complete revolution? Part B What is its angular acceleration, in rad/s2?
Investment A: Year: 0 1 2 3 4 5 Cash flow: -$14,000 $6,000 $6,000 $6,000 $6,000...
Investment A: Year: 0 1 2 3 4 5 Cash flow: -$14,000 $6,000 $6,000 $6,000 $6,000 $6,000 Investment B: Year: 0 1 2 3 4 5 Cash flow: -$15,000 $7,000 $7,000 $7,000 $7,000 $7,000 Investment C: Year: 0 1 2 3 4 5 Cash flow: -$18,000 $12,000 $4,000 $4,000 $4,000 $4,000 The cash flows for three projects are shown above. The cost of capital is 7.5%. If an investor decided to take projects with a payback period two years or...
A box contains 4 tickets. 1 ticket is numbered 0, 1 ticket is numbered 1, and...
A box contains 4 tickets. 1 ticket is numbered 0, 1 ticket is numbered 1, and 2 tickets are numbered 2. Suppose n draws with replacement are made from this box. Let Sn be the sum of the numbers drawn. a) Approximate the probability P(S100=100)
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT