磁盘移臂调度的目的是什么?常用移臂调度算法有哪些
时间: 2023-12-11 08:05:11 浏览: 387
操作系统实验:磁盘移臂调度算法作业(有界面 QT 可视化)
磁盘移臂调度的主要目的是优化磁盘的访问时间,尽可能地减少寻道时间和旋转延迟等磁盘访问时间,从而提高系统的磁盘访问效率。
常用的磁盘移臂调度算法有:
1. 先来先服务(FCFS)算法:按照请求的先后顺序进行磁盘访问,先到达的请求先被处理。
2. 最短寻道时间优先(SSTF)算法:按照当前磁头位置与请求磁道位置之间的距离来排序,距离最近的请求先被处理。
3. 扫描(SCAN)算法:也叫电梯算法,按照一个方向依次处理请求,到达边界后改变方向继续处理请求。
4. 循环扫描(C-SCAN)算法:类似于SCAN算法,但到达边界后直接返回到另一端,继续处理请求。
5. LOOK算法:类似于SCAN算法,但是在到达边界时不会立即改变方向,直到没有请求需要处理时才改变方向。与SCAN算法相比,LOOK算法可以缩短等待时间,提高效率。
6. 循环LOOK(C-LOOK)算法:类似于C-SCAN算法,但是与LOOK算法类似,到达边界时不会立即改变方向,直到没有请求需要处理时才改变方向。
阅读全文