Aug
07
2016
Chapter 25. I/O Scheduling
By abernal
Objectives
- Explain the importance of I/O scheduling
- Understand how Completely Fair Queue and Deadline algorithms work
I/O Scheduling
It is the interface between the generic block layer and the low-level physical device. Both Virtual Memory and Virtual File system layers submit I/O request to block devices, its the job of the I/O scheduling layer to prioritize and order these requests before they are given to the block devices.
Any I/O scheduling system has to satisfy certain conflicting requirements: