Consider 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). 

This question was previously asked in
NIELIT Scientific Assistant IT 5 Dec 2021 Official Paper
View all NIELIT Scientific Assistant Papers >
  1. 208 ms 
  2. 416 ms 
  3. 832 ms
  4. 944 ms

Answer (Detailed Solution Below)

Option 4 : 944 ms
Free
NIELIT Scientific Assistant Quantitative Aptitude Mock Test
20 Qs. 20 Marks 30 Mins

Detailed Solution

Download Solution PDF

The 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:

  1. Closest to 53 → 65 (Seek = 12)
  2. Closest to 65 → 67 (Seek = 2)
  3. Closest to 67 → 37 (Seek = 30)
  4. Closest to 37 → 14 (Seek = 23)
  5. Closest to 14 → 98 (Seek = 84)
  6. Closest to 98 → 122 (Seek = 24)
  7. Closest to 122 → 124 (Seek = 2)
  8. 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

Latest NIELIT Scientific Assistant Updates

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).

More Disk Scheduling Questions

More CPU Scheduling Questions

Hot Links: teen patti pro teen patti classic teen patti dhani dhani teen patti