225k views
2 votes
given the disk below and assuming shortest seek time first (sstf) disk scheduling, what is the order in which the following requests will be serviced: 33, 10, 35, 22, 7 ?

User Vic Smith
by
8.1k points

1 Answer

4 votes

Final answer:

The SSTF disk scheduling order starting from request 33 would be 35, 22, 10, and then 7, servicing requests with the shortest seek time first to improve efficiency.

Step-by-step explanation:

The question asks about the order in which disk requests will be processed using the Shortest Seek Time First (SSTF) disk scheduling algorithm. Assuming the current position of the disk's read/write head is not specified, we'll consider the first request in the queue (33) as the starting point. SSTF selects the request closest to the current head position, decreasing the total seek time.

The following is the SSTF servicing order starting from 33:

  • 35 (closest to 33)
  • 22 (next closest to 35)
  • 10 (next closest to 22)
  • 7 (closest to 10)

This order minimizes the overall movement of the disk's read/write head, thereby improving efficiency and reducing service time for the requests.

What Is The Full Form Of SSTF? The full form of SSTF is Shortest Seek Time First. SSTF is a secondary storage scheduling algorithm that determines the motion of the disk's head and arm in servicing the read and write requests. SSTF acts as a disk scheduling algorithm, and it is an improvement upon the FCFS algorithm.

User Mukyuu
by
7.8k points