Question: On your textbook: Modern Operating Systems, Problem 1: Based on the discussion from page 379 to page 381 of the textbook, if the seek to

 On your textbook: Modern Operating Systems, Problem 1: Based on the
discussion from page 379 to page 381 of the textbook, if the

On your textbook: Modern Operating Systems, Problem 1: Based on the discussion from page 379 to page 381 of the textbook, if the seek to cylinder 14 (instead of 11 shown on the textbook) is in progress, how many cylinders should the disk arm move if the SSF (Shortest Seek First) algorithm is used to fulfill all the requests? Problem 2: In the same situation as discussed in Problem I above with the disk arm moving up to the right), what are the total cylinders the disk arm should move to fulfill all the requests based on the elevator algorithm? Please show the processes you come up with your answers V 380 INPUT/OUTPUT CHAP 5 Initial posion Pending requests LINUXXXII .X.XX. 10 15 XIX.L. 35 Cylinder 5 20 25 30 Time Sequence of seeks Figure 5:24. Shortest Seek Fiut (SSHdink scheduling algorithm Alternatively, it could always handle the closest request next, to minimize seek time. Given the requests of Fig. 5-24, the sequence is 12, 9, 16, 1. 34, and 36, shown as the jagged line at the bottom of Fig. 5-24. With this sequence, the amm motions are 1.3, 7, 15, 33, and 2, for a total of 61 cylinders. This algorithm, called SSF (Shortest Seck First), cuts the total arm motion almost in half compared to FCFS. klam Sunsese more requests keep coming in

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!