第5章磁盘移臂调度算法.pptVIP

* 5.4.1 磁盘移臂调度 磁盘是对被多个进程共享的设备。当有多个进程都请求访问磁盘时，应采用一种适当的调度算法，以使各进程对磁盘的平均访问（主要是寻道）时间最小。由于在访问磁盘的时间中、主要是寻道时间，因此，磁盘调度的目标应是使磁盘的平均寻道时间最少。 常用的磁盘调度算法有： ⑴ 先来先服务； ⑵ 最短寻道时间优先； ⑶ 扫描算法； ⑷ 循环扫描算法 等． 一、先来先服务FCFS (First-Come, First-Served) 这是一种最简单的磁盘调度算法。它根据进程请求访问磁盘的先后次序进行调度。 在任何时候，都有许多I/O请求在排队等待。每次当调用进程从磁盘读出时，首先要把磁头定位到它所要求的正确磁道上。移动磁头所需时间取决于磁头必须移动多远的距离。下页表是一作用于等待的I/O进程请求其要求读出的磁道的分布情况。 当前磁道=100 进程号 磁道号 移动距离(磁道数) 4 19 81 9 376 357 23 205 171 7