Disk Scheduling: FCFS, Shortest Seek First and the Elevator Order with Total Head Movement
This lesson is part of the course
In this lesson
You serve seven cylinder requests in three different orders, calculate the head movement of each step, build the elevator order with SMALL, check its total with a shortcut and compare the three methods in a chart.
Buy the course once for $9.99 to unlock every lesson and lab, the final exam and the certificate – lifetime access, no subscription.
Lessons in this course
- Processes & Metrics: Arrival, Burst, Turnaround, Waiting and CPU Utilisation Locked
- First-Come, First-Served: Start Times, Idle Gaps, a Timeline and the Convoy Effect Locked
- Shortest Job First: Ranking Bursts, Breaking Ties and Beating FCFS on Waiting Time Locked
- Priority Scheduling: Start Times with SUMIF, Starvation and a Simple Ageing Rule Locked
- Round Robin: Time Quantum, Remaining Burst per Round, Context Switches and Quantum Size Locked
- Page Replacement with FIFO: Reference Strings, Frames, Hits, Faults and the Fault Rate Locked
- LRU and Optimal Replacement: Last Use, Next Use, Victims and Belady's Anomaly Locked
- Disk Scheduling: FCFS, Shortest Seek First and the Elevator Order with Total Head Movement Locked