操作系统课程设计参考文档.pptVIP

磁盘调度策略 1 、先来先服务FCFS (First Come First Server) ：这是最简单的磁盘调度策略，它根据进程请求访问磁盘的时间顺序进行调度。 2 、最短寻道时间优先SSFT (Shortest Seek Time First) ：它是根据磁头当前的位置，选择请求队列中距离磁头最短的请求响应。 3 、SCAN ：也称电梯策略，要求磁头臂仅仅沿一个方向移动，并在途中满足所有未完成的请求，直到它到达这个方向的最后一个磁道，或这个方向没有别的请求为止，然后倒转服务方向，同样按顺序完成的有请求。 4 、C－SCAN ：是循环扫描法，当到达最后一个磁道时，磁头臂返回到磁头的另一端，并再次开始扫描。 假设磁盘有200个磁道，磁盘请求队列中是一些随机请求。被请求的磁道按接收顺序分别为：55、58、39、18、90、160、150、38、184，当前磁头在100磁道处 　　FCFS策略磁头臂的移动轨迹如下：　 18 38 39 55 58 90 150 160 184 100 假设磁盘有200个磁道，磁盘请求队列中是一些随机请求。被请求的磁道按接收顺序分别为：55、58、39、18、90、160、150、38、184，当前磁头在100磁道处 　　SSTF策略磁头臂的移动轨迹如下：　 18 38 39 55 58 90 150 160 184 100 假设磁盘有200个磁道，磁盘