第11章IO管理和磁盘调度试题.pptVIP

11.7.2 性能考虑因素 * * 作业 复习题 11.1 习题 11.3 （要求按我们上课讲的方式做，即分四种算法，每个要画轨迹图和计算平均寻道长度） * 11.4.4 缓冲的作用 在多道程序设计环境中，当存在多种I/O活动和多种进程活动时，缓冲是提高操作系统效率和单个进程性能的一种方法。 但当进程的平均需求大于I/O设备的服务能力时，缓冲再多也不能让I/O设备与这个进程一直并驾齐驱。 * 11.5 磁盘调度 * 11.5.1 磁盘性能参数 寻道时间 将磁头臂移到指定磁道所需要的时间。 旋转延迟 将磁盘的待访问地址区域旋转到读/写磁头可访问的位置所需要的时间。 传输时间 读或写操作的数据传输所需的时间。 * 传输时间 要传送的字节数 旋转速度 一个磁道中的字节数 平均存取时间 平均寻道时间 时序比较 磁盘 平均寻道时间：4ms，转速：7500rpm，每个磁道500个扇区，每个扇区512字节。 读取 文件：包含2500个扇区，大小为1.28M。 文件顺序组织 文件占据了5个相邻磁道的中的所有扇区。 * 顺序访问 读第一个磁道的时间 平均寻道：4ms 旋转延迟：4ms 读取500个扇区：8ms 读取其余磁道的时间 4+8=12ms 读取整个文件总的时间 （4+4+8）+12*4=64ms * 随机访问 对于每个扇区 平均寻道：4ms 旋转延迟：4ms 读1个扇区：0.016ms 读取整个文件总的时间 （4+4+0.016）×2500=20040ms 从磁盘读扇区的顺序对I/O的性能有很大的影响。 * 11.5.2 磁盘调度策略 FIFO SSTF SCAN C-SCAN * 1、FIFO调度 先进先出（ FIFO ）：按请求到来的顺序进行服务 优点：比较公平 缺点：通常不能提供最快的服务 * 有一个磁盘队列，其I/O请求顺序如下： 98，183，37，122，14，124，65，67 磁头开始位于53 * FIFO：平均寻道长度为640/8=80 2、SSTF调度 最短寻道时间优先算法（SSTF） 从当前磁头位置选择最短寻道时间的请求，即选择与当前磁头位置最近的待处理请求。 优点：较FCFS大大提高了性能 缺点：可能会导致一些请求得不到服务，并不是最佳。 * 有一个磁盘队列，其I/O请求顺序如下： 98，183，37，122，14，124，65，67 磁头开始位于53 * SSTF：平均寻道长度为236/8=29.5 3、SCAN调度 SCAN算法又称电梯算法 磁臂从磁盘的一端向另一端移动，同时当磁头移过每个柱面时，处理位于该柱面上的服务请求。当到达另一端时，磁头改变方向，处理继续。 需要知道磁头的当前位置和磁头移动的方向。 某些请求处理可能不及时。 * 有一个磁盘队列，其I/O请求顺序如下： 98，183，37，122，14，124，65，67 磁头开始位于53，向小方向移动 * SCAN：平均寻道长度为299/8=37.375 4、C-SCAN调度 SCAN调度的变种 将磁头从磁盘一端移到另一端，随着移动不断的处理请求。不过，当磁头移到另一端时，马上返回,返回时不处理请求。 * 有一个磁盘队列，其I/O请求顺序如下： 98，183，37，122，14，124，65，67 磁头开始位于53，向大方向移动 * C-SCAN ：平均寻道长度为322/8=40.25 调度算法练习 假设移动头磁盘有200个磁道（0－199）。目前正在处理143号磁道上的请求，而刚刚处理结束的请求是125号，如果下面给出的顺序是按FIFO算法排成的等待服务队列顺序：86，147，91，177，94，150，102，175，130那么，用下列各种磁盘调度算法来满足这些请求所需的平均寻道长度是多少？（1）FIFO（2）SSTF（3）SCAN（4）C-SCAN * * （1）FIFO：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：125/9=13.89 0 86 91 94 102 130 143 147 150 175