Consider an operating system capable of loading and executing a single sequential user process at a time. The disk head scheduling algorithm used is first come first served (FCFS). If FCFS is replaced by shortest seek time first (SSTF) and the vendor claims 50% better benchmark results, what is the expected improvement in the I/O performance of user programs?
Pick an option to check yourself, or open the answer below.
Show answer & explanation
Correct answer: D. 0%
Explanation
Disk-scheduling algorithms like SSTF only improve performance by reordering multiple outstanding requests that are already queued, picking the one needing the least head movement first. In a system that loads and runs a single sequential user process at a time, the process issues only one I/O request at a time and must wait for it to complete before issuing the next — there is never more than one pending request for the scheduler to reorder. Since SSTF and FCFS process a lone request identically, there is no actual queue to optimise, so the real-world improvement for user-program I/O is 0% regardless of what the vendor's synthetic benchmark (presumably run under multiprogramming with many queued requests) claims, option (iv).More System Software and Operating System questions
- For the following set of processes scheduled using the FCFS policy, determine the average waiting time. The processes arrived in the order…
- Which of the following statements are true? 1. Shortest remaining time first scheduling may cause starvation 2. Preemptive scheduling may c…
- In the design of a protocol for the critical-section problem, each process must ask permission to enter the critical section in the ______…
- Match List I with List II. Choose the correct answer from the options given below:List I List II a. IPC I. Resource allocation b. Demand pa…
- Select the correct order of events after power is turned on in a system. I. Bootstrap loader is loaded from the disk II. Kernel is loaded i…
- An OS follows round-robin scheduling with a time quantum of 4 ms. The CPU is free now and there are 20 processes waiting in the ready queue…