Question
Q18) (Input / Output) Disk requests come in to the disk driver for different cylinders during times given in the below table. Assuming all files
Q18) (Input / Output) Disk requests come in to the disk driver for different cylinders during times given in the below table. Assuming all files are of the same size, a data read takes 6 msec per request and moving the disk head by one cylinder takes 1 msec. Assuming the disk head is initially at cylinder 20, how much seek time is needed for: (Justify your answers for partial credits)
Time (msec) | Cylinder Request | Time (msec) | Cylinder Request |
0 | 10 | 27 | 20 |
22 | 11 | 28 | 2 |
24 | 17 | 29 | 40 |
25 | 12 | 40 | 6 |
26 | 22 | 41 | 38 |
(a) (5 pts) First-come, first served.
(b) (5 pts) Closest cylinder next.
(c) (5 pts) Elevator algorithm (initially moving upward).
(d) (5 pts) Elevator algorithm starting from cylinder 0 (initially moving upward).
Step by Step Solution
3.52 Rating (152 Votes )
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get StartedRecommended Textbook for
Modern Operating Systems
Authors: Andrew S. Tanenbaum, Herbert Bos
4th edition
013359162X, 978-0133591620
Students also viewed these Operating System questions
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
View Answer in SolutionInn App