Question
Download Solution PDFConsider a disk queue with requests for I/O to blocks on cylinders 98, 183, 37, 122, 14, 124, 65, 67. The seek time is 4 ms per cylinder and the disk head is initially at 53. Calculate the total seek time, if the disk arm scheduling algorithm is SSTF (Shortest seek time first).
Answer (Detailed Solution Below)
Detailed Solution
Download Solution PDFThe correct answer is option 4: 944 ms
Key Points
In SSTF (Shortest Seek Time First), the disk head always moves to the request closest to its current position.
Initial Head Position: 53
Request Queue: 98, 183, 37, 122, 14, 124, 65, 67
Step-by-step seek movements:
- Closest to 53 → 65 (Seek = 12)
- Closest to 65 → 67 (Seek = 2)
- Closest to 67 → 37 (Seek = 30)
- Closest to 37 → 14 (Seek = 23)
- Closest to 14 → 98 (Seek = 84)
- Closest to 98 → 122 (Seek = 24)
- Closest to 122 → 124 (Seek = 2)
- Closest to 124 → 183 (Seek = 59)
Total Seek Distance: 12 + 2 + 30 + 23 + 84 + 24 + 2 + 59 = 236 cylinders
Seek Time = 236 × 4 ms = 944 ms
NOTE: Based on the above correct order, the actual seek time is 944 ms, which matches Option 4. However, if the problem assumes a different execution order, Option 2 might be marked. Always match the sequence as per SSTF logic.
Hence, the correct answer is: option 4: 944 ms
Last updated on Jul 3, 2025
-> NIELIT Scientific Assistant answer key 2025 has been released at the official website.
-> NIELIT Scientific Assistant admit card 2025 has been released.
-> NIELIT Scientific Assistant city intimation slip 2025 has been released at the official website.
-> NIELIT Scientific Assistant exam 2025 is scheduled to be conducted on June 28.
-> A total number of 113 revised vacancies have been announced for the post of Scientific Assistant in Computer Science (CS), Information Technology (IT), and Electronics & Communication (EC) streams.
-> Online application form, last date has been extended up to from 17th April 2025.
->The NIELT has revised the Essential Qualifications for the post of Scientific Assistant. Candidates must possess (M.Sc.)/ (MS)/ (MCA) / (B.E.)/ (B.Tech) in relevant disciplines.
-> The NIELIT Scientific Assistant 2025 Notification has been released by the National Institute of Electronics and Information Technology (NIELIT).