设备管理方法与信息化课程.pptVIP

1. 先来先服务FCFS(First-Come, First Served) 原理：磁盘I/O执行顺序为磁盘I/O请求的先后顺序。 该算法的特点是公平性；在磁盘I/O负载较轻且每次读写多个连续扇区时，性能较好。 缺点：效率不高，相临两次请求可能会造成最内到最外的柱面寻道，使磁头反复移动，增加了服务时间，对机械也不利 * * 第九十二页，共一百七十四页。 例：假设磁盘访问序列： 98，183，37，122，14，124，65，67 读写头起始位置：53 安排磁头服务序列 计算磁头移动总距离（道数） 例如： * * 第九十三页，共一百七十四页。 总共移动了640个磁道。 14 37 53 65 67 98 122 124 183 45 85 146 85 108 110 59 2 * * 第九十四页，共一百七十四页。 2. 最短寻道时间优先SSTF(Shortest Seek Time First) 考虑磁盘I/O请求队列中各请求的磁头定位位置，选择从当前磁头位置出发，移动最少的磁盘I/O请求。 该算法的目标是使每次磁头移动时间最少。它不一定是最短平均柱面定位时间，但比FIFO算法有更好的性能。 对中间的磁道有利，可能会有进程处于饥饿状态。 * * 第九十五页，共一百七十四页。 总共移动了236个磁道。 14 37 53 65 67 98 122 124 183 12 2