Disk I/O: Consider a magnetic disk with N cylinders rotating at a speed of R revolutions per minute. The sector size on the disk is constant. Requests for sectors arriving from the file system can be located anywhere on the disk with equal probability and the locations of the requested sectors are independent of each other. Under these assumptions, on average, over how many disk cylinders will the head have to seek to get from one requested sector to the next? • On average, once the head is positioned over the right cylinder, how long will it take before the head is positioned at the beginning of the right sector? • Say the disk (one platter) has 1000 cylinders and a sector size of 1024 bytes. The transfer time per sector is 0.1 milliseconds (i.e., the raw data rate is 10 Megabytes per second). The rotation speed is 7200 revolutions per minute. The time to seek over X cylinders is given by the formula 5 + X/100 milliseconds. Under the same assumptions above, what will the maximum effective data rate be? What percentage is this of the “raw” data rate? What effect would changing the sector size to 4 Kilobytes have?

Operations Research : Applications and Algorithms
4th Edition
ISBN:9780534380588
Author:Wayne L. Winston
Publisher:Wayne L. Winston
Chapter20: Queuing Theory
Section20.13: Closed Queuing Networks
Problem 1P
icon
Related questions
Question

Disk I/O: Consider a magnetic disk with N cylinders rotating at a speed of R revolutions per minute.
The sector size on the disk is constant. Requests for sectors arriving from the file system can be located anywhere on
the disk with equal probability and the locations of the requested sectors are independent of each other.
Under these assumptions, on average, over how many disk cylinders will the head have to seek to get from
one requested sector to the next?
• On average, once the head is positioned over the right cylinder, how long will it take before the head is
positioned at the beginning of the right sector?
• Say the disk (one platter) has 1000 cylinders and a sector size of 1024 bytes. The transfer time per sector is
0.1 milliseconds (i.e., the raw data rate is 10 Megabytes per second). The rotation speed is 7200 revolutions per minute.
The time to seek over X cylinders is given by the formula 5 + X/100 milliseconds. Under the same assumptions above,
what will the maximum effective data rate be? What percentage is this of the “raw” data rate? What effect would
changing the sector size to 4 Kilobytes have?

(From: Operating System)

Expert Solution
steps

Step by step

Solved in 2 steps with 6 images

Blurred answer
Knowledge Booster
Approximation Algorithms
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Operations Research : Applications and Algorithms
Operations Research : Applications and Algorithms
Computer Science
ISBN:
9780534380588
Author:
Wayne L. Winston
Publisher:
Brooks Cole