Question: Disk Scheduling Suppose a disk has 2000 cylinders, numbered 0 to 1999. The drive is currently serving a request at cylinder 80, and the previous

Disk Scheduling

Suppose a disk has 2000 cylinders, numbered 0 to 1999. The drive is currently serving a request at cylinder 80, and the previous request was at cylinder 120. The queue of pending requests, in FIFO order, is for blocks at cylinders:

100

1500

800

1800

900

1600

1000

1700

200

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. first-come-first-served

b. shortest-distance-first

c. SCAN (service requests in both directions, always move to the edge of the disk even if no requests are there)

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

Suppose a disk has 2000 cylinders, numbered 0 to 1999. The drive is currently serving a request at cylinder 80, and the previous request was at cylinder 120. The queue of pending requests, in FIFO...

NOTE: plss DO IT IN 45MINs plsss i will give UPVOTE definetly!!! its OPERATING SYSTEM theory question plss do it in 45mins whatever you completed in 45mins you can send it. ITS VERY IMPORTANT!! you...

1. Compare the main memory organization schemes of contiguous-memory allocation, pure segmentation, and pure pagingwith respect to the following issues (HINT: use a table) a. external fragmentation,...

2. Consider a paging system with the page table stored in memory. a. If a memory reference takes 110 nanoseconds, how long does a paged memory reference take? b. If we add associative registers, and...

9. Suppose that a disk drive has 2000 cylinders, numbered 0 to 1999. The drive is currently serving a request at cylinder 130, and the previous request was at cylinder 124. The queue of pending...

7. The CPU has a logical address format with 4 bits for the page number and 2 bits for the offset. The page table for aprocess is:Page frame Page Frame 0 4 I 1 7 I 2 1 I 3 5 I 4 3 V 5 1 I 6 6 I 7 0 V...

3. Consider the following reference string: a. How many page faults would this string produce under the FIFO page replacement strategy with three frames? 3 1 4 3 1 5 2 3 4 5 2 1 3 2 1 b. How many...

9. Suppose that a disk drive has 2000 cylinders, numbered 0 to 1999. The drive is currently serving a request at cylinder 131, and the previous request was at cylinder 70. The queue of pending...

8 . ( 1 2 % ) Suppose that a disk drive has 2 , 0 0 0 cylinders, numbered 0 to 1 9 9 9 . The drive is currently serving a request at cylinder 1 5 0 , and the previous request was at cylinder 1 3 0 ....

9. Suppose that a disk drive has 2000 cylinders, numbered 0 to 1999. The drive is currently serving a request at cylinder 130, and the previous request was at cylinder 70. The queue of pending...

Yeezy Ugly Clothing V.I., Inc. is doing well and has seen an increase in business for the first half of the 2022 year. Yeezy made the following transactions during the accounting period January 1 -...

What are the various designations associated with human resource management?

The extrusion process is selected when product design requires continuous shape. A . true B . false

Seved Help 14 Wisconsin Snowmobile Corp. is considering a switch to level production Cost efficiencies would occur under level production, and aftertax costs would decline by $31,500, but inventory...

2. Review the material on coping mechanisms. How might you substitute positive coping strategies for negative ones? Are your preferred coping strategies of a particular type (e.g., emotional,...

What are the major sources of stress at work? Write down three sources of stress for which you can take some sort of action to change.

1. What particularly intrigues you about this innovation? Why do you think it is needed and might or might not work in your community?