计算机操作系统课件chap06(磁盘调度).pptVIP

磁盘存储器不仅容量大,存取速度快,而其可以随机存取,故在现代计算机系统中都配置了磁盘,并以它为主来存放文件.磁盘I/O速度的高低和磁盘系统的可靠性都将直接影响到系统性能. 6.7、磁盘存储器的管理 * （1） 磁盘调度 当多个访盘请求在等待时，采用一定的策略，对这些请求的服务顺序调整安排，旨在降低平均磁盘服务时间，达到公平、高效。 公平：一个I/O请求在有限时间内满足 高效：减少设备机械运动所带来的时间浪费 6.7.1 磁盘调度 * （2）磁盘调度考虑的问题： 一次访盘时间 = 寻道时间+旋转延迟时间+存取时间 减少寻道时间 * （3）磁盘调度算法 先来先服务(FCFS)：按访问请求到达的先后次序服务 优点：简单，公平； 缺点：效率不高，相临两次请求可能会造成最内到最外的柱面寻道，使磁头反复移动，增加了服务时间，对机械也不利。 * 假设磁盘访问序列：98，183，37，122，14，124，65，67 读写头起始位置：53 安排磁头服务序列 计算磁头移动总距离（道数）：640道 * * 最短寻道时间优先(SSTF)：优先选择距当前磁头最近的访问请求进行服务，主要考虑寻道优先 计算磁头移动总距离（道数）：236道 优点：改善了磁盘平均服务时间； 缺点：造成某些访问请求长期等待得不到服务 * * 扫描算法（电梯算法）及变种 克服了最短寻道优先的缺点，既