|
|
|
磁盘是可被多个进程共享的设备。操作系统应采用一种适当的调度算法，以使各进程对磁盘的平均访问时间最小。磁盘调度分为移臂调度和旋转调度两类，并且是先进行移臂调度，然后再进行旋转调度。由于访问磁盘最耗时的是寻道时间，因此，磁盘调度的目标是使磁盘的平均寻道时间最少。
|
|
|
|
|
|
|
|
（1）先来先服务磁盘调度算法（FCFS）。这是最简单的磁盘调度算法。它根据进程请求访问磁盘的先后次序进行调度。优点是公平、简单，且每个进程的请求都能依次得到处理，不会出现某进程的请求长期得不到满足的情况。此算法由于未对寻道进行优化，因此平均寻道时间可能较长。
|
|
|
|
（2）最短寻道时间优先磁盘调度算法（SSTF）。SSTF算法要求访问的磁道与当前磁头所在的磁道距离最近，使得每次的寻道时间最短，但这种调度算法却不能保证平均寻道时间最短。
|
|
|
|
（3）扫描算法（SCAN）。SCAN算法也是一种寻道优化的算法，它克服了SSTF算法的缺点。既考虑访问磁道与磁头当前位置的距离，更优先考虑了当前的移动方向。这种算法磁头移动的规律颇似电梯的运行，故又常称为电梯调度算法。
|
|
|
|
（4）单向扫描调度算法（CSCAN）。SCAN存在这样的问题：当磁头刚从里向外移动过某一磁道时，恰有一进程请求访问此磁道，这时该进程必须等待磁头从里向外，然后再从外向里扫描完所有要访问的磁道后，才处理该进程的请求，致使该进程的请求被严重地推迟。为了减少这种延迟，CSCAN算法规定了磁头做单向移动。
|
|
|
|
|
|
系统应该选择延迟时间最短的进程对磁盘的扇区进行访问。当有若干等待进程请求访问磁盘上的信息时，旋转调度应考虑以下3种情况。
|
|
|
|
（1）进程请求访问的是同一磁道上的不同编号的扇区。
|
|
|
|
（2）进程请求访问的是不同磁道上的不同编号的扇区。
|
|
|
|
（3）进程请求访问的是不同磁道上具有相同编号的扇区。
|
|
|
