操作系统第11章IO管理和磁盘调度.pptVIP

LOOK：平均寻道长度为299/8=37.375 C-LOOK：平均寻道长度为322/8=40.25 调度算法练习 假设移动头磁盘有200个磁道（0－199）。目前正在处理143号磁道上的请求，而刚刚处理结束的请求是125号，如果下面给出的顺序是按FIFO算法排成的等待服务队列顺序：86，147，91，177，94，150，102，175，130那么，用下列各种磁盘调度算法来满足这些请求所需的平均寻道长度是多少？（1）FCFS（2）SSTF（3）SCAN（4）C-SCAN（5）LOOK（6）C-LOOK （1）FCFS：565/9=62.78 0 86 91 94 102 130 143 147 150 175 177 199 （2）SSTF：162/9=18 0 86 91 94 102 130 143 147 150 175 177 199 （3）SCAN：169/9=18.78 0 86 91 94 102 130 143 147 150 175 1