假设一个磁盘驱动器有200个柱面,从0 ~199,当前处理的请求在磁道53号柱面上,上一个完成的请求在磁道125上,请求序列如下:130,42,180,15,108,68,97。为了满足所有的磁盘队列中的请求,从当前位置开始,对下列各种磁盘调度计算磁盘臂必须移动的磁道数目。1)先来先服务(FCFS)算法;2)最短寻道时间优先(SSTF)算法;3)扫描(SCAN)算法。
出自:郑州科技大学操作系统