|
|
|
对磁盘的存取访问一般要有三部分时间。首先要将磁头移动到相应的磁道或柱面上，这个时间叫作寻道时间；一旦磁头到达指定磁道，必须等待所需要的扇区旋转到读／写头下，这个时间叫作旋转延迟时间；信息在磁盘和内存之间的实际传送时间叫作传送时间。磁盘调度的目的是使平均寻道时间最少。
|
|
|
|
|
|
|
|
|
|
FCFS算法即按照访问请求的次序为各个进程服务，这是最公平且最简单的算法，但是效率不高。
|
|
|
|
|
|
SSTF算法以寻道优化为出发点，优先为距离磁头当前所在位置最近的磁道（柱面）的访问请求服务。这种算法使每次的寻道时间最短，但也存在缺点：不能保证平均寻道时间最短。
|
|
|
|
|
|
SCAN算法也是一种寻道优化的算法，它克服了SSTF算法的缺点，既考虑访问磁道与磁头当前位置的距离，又考虑磁臂的移动方向，且以方向优先。这种算法比较公平，而且效率较高。这种算法因其基本思想与电梯的工作原理相似，故又称电梯算法。
|
|
|
|
|
|
CSCAN算法存在这样的问题：当磁头刚从里向外移动过某一磁道时，恰有一进程请求访问此磁道，这时该进程必须等待磁头从里向外，然后再从外向里扫描完所有要访问的磁道后，才处理该进程的请求，致使该进程的请求被严重地推迟。为了减少这种延迟，CSCAN算法规定磁头作单向移动。
|
|
|
|
|
|
系统应该选择延迟时间最短的进程对磁盘的扇区进行访问。当有若干等待进程请求访问磁盘上的信息时，旋转调度应考虑以下3种情况。
|
|
|
|
|
|
|
|
|
