极客笔记操作系统 磁盘调度算法
正如我们所知，一个进程需要CPU时间和IO时间。对于IO，它会请求操作系统来访问磁盘。
然而，操作系统必须公平地满足每个请求，并同时保持进程执行的效率和速度。
操作系统用来确定下一个满足请求的技术被称为磁盘调度。
让我们讨论一些与磁盘调度相关的重要术语。
寻道时间
寻道时间指的是将磁盘臂定位到指定轨道的时间，读/写请求将在该轨道上满足。
旋转延迟
旋转延迟是所需扇区自旋到可以访问R/W磁头位置的时间。
传输时间
传输数据所需的时间。
磁盘访问时间
磁盘访问时间可以表示为：
磁盘访问时间=旋转延迟+寻道时间+传输时间
磁盘响应时间
这是每个请求等待IO操作所花费的平均时间。
磁盘调度的目的
磁盘调度算法的主要目的是从IO请求队列中选择一个磁盘请求，并决定何时处理此请求的调度。
磁盘调度算法的目标
- 公平性
- 高吞吐量
- 最小化磁头移动时间
磁盘调度算法
下面是各种磁盘调度算法的列表。每个算法都有其优点和缺点。每个算法的局限性导致了新算法的演变。