|
|
知识路径： > 计算机系统基础知识 > 软件基础知识 > 操作系统基础知识 > 设备管理 > 设备管理 > 磁盘调度 >
|
|
考试要求：了解
相关知识点：2个
|
|
|
|
|
|
|
|
|
FCFS算法即按照访问请求的次序为各个进程服务，这是最公平且最简单的算法，但是效率不高。
|
|
|
|
|
|
SSTF算法以寻道优化为出发点，优先为距离磁头当前所在位置最近的磁道（柱面）的访问请求服务。这种算法使每次的寻道时间最短，但也存在缺点：不能保证平均寻道时间最短。
|
|
|
|
|
|
SCAN算法也是一种寻道优化的算法，它克服了SSTF算法的缺点，既考虑访问磁道与磁头当前位置的距离，又考虑磁臂的移动方向，且以方向优先。这种算法比较公平，而且效率较高。这种算法因其基本思想与电梯的工作原理相似，故又称电梯算法。
|
|
|
|
|
|
CSCAN算法存在这样的问题：当磁头刚从里向外移动过某一磁道时，恰有一进程请求访问此磁道，这时该进程必须等待磁头从里向外，然后再从外向里扫描完所有要访问的磁道后，才处理该进程的请求，致使该进程的请求被严重地推迟。为了减少这种延迟，CSCAN算法规定磁头作单向移动。
|
|
|
