操作系统 第11章 IO管理和磁盘调度.pptVIP

* LOOK：平均寻道长度为299/8=37.375 * C-LOOK：平均寻道长度为322/8=40.25 * 调度算法练习 假设移动头磁盘有200个磁道（0－199）。目前正在处理143号磁道上的请求，而刚刚处理结束的请求是125号，如果下面给出的顺序是按FIFO算法排成的等待服务队列顺序：86，147，91，177，94，150，102，175，130那么，用下列各种磁盘调度算法来满足这些请求所需的平均寻道长度是多少？（1）FCFS（2）SSTF（3）SCAN（4）C-SCAN（5）LOOK（6）C-LOOK * （1）FCFS：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：169/9=18.78 0 86 91 94 102 130 143 147 150 175 177 199 * （4）C_SCAN：385/9=42.78 0 86 91 94 102 130 143 147 150 175 177 199 * （5）LOOK：125/9=13.89 0 86 91 94 102 130 143 147 150 175 177 199 * （6）C_LOOK：169/9=18.78 0 86 91 94 102 130 143 147 150 175 177 199 * 其它磁盘调度方法 N-step-SCAN 把磁盘请求队列分成长度为N的子队列，每一次用SCAN处理一个子队列。在处理某一个队列时，新请求必须添加到其他某个队列中。 FSCAN 使用两个子队列。当扫描开始时，所有请求都在一个队列中，而另一个队列为空。在扫描过程中，所有新到的请求都被放入另一个队列中。 * 11.6 RAID 独立磁盘冗余阵列（Redundant Array of Independent Disk） RAID方案包括了7个级别，从0到6。不同级别表明了不同的设计体系结构，有三个共同特性： RAID是一组物理磁盘驱动器，操作系统把它视为一个单个的逻辑驱动器。 数据分布在物理驱动器阵列中--条带化。 使用冗余的磁盘容量保存奇偶检验信息，从而保证当一个磁盘失效时，数据具有可恢复性。 * RAID 0 条带化 一个条带可以是一个物理块、扇区或别的某种单元。条带被循环映射到连续的阵列成员中。 一组逻辑上连续的条带，如果恰好一个条带映射到一个阵列成员上，则称为一条条带。 优点：如果一个I/O请求由多个逻辑上连续的条带组成，该请求可以并行处理，从而减少I/O传输时间。 * RAID 1 镜像 每个逻辑条带映射到两个单独的物理磁盘上，使得阵列中的每个磁盘都有一个包含相同数据的镜像磁盘。 可靠性较好，但成本较高。 * RAID 2 错误校正码 每个数据磁盘中的相应位都计算一个错误校正码，这个码位保存在多个奇偶检验磁盘中相应的位中。 成本仍然较高。 * RAID 3 奇偶校验位 为所有数据磁盘中同一位置的位的集合计算一个简单的奇偶校验位，而不是错误校正码。 以较低的成本保证较好的可靠性。 * 例 考虑一个有5个驱动器的阵列，其中X0到X3包含数据，X4为奇偶校验磁盘，第i位的奇偶校验可计算如下： X4(i) = X3(i) ⊕ X2(i) ⊕ X1(i) ⊕ X0(i) 假设驱动器X1失效，如果给上面的等式两边都加上X4(i) ⊕ X1(i) ，则有： X1(i) = X4(i) ⊕ X3(i) ⊕ X2(i) ⊕ X0(i) * RAID 4 * RAID 5 * RAID 6 * 11.7 磁盘高速缓存 磁盘高速缓存是内存中为磁盘扇区设置的一个缓冲区，它包含有磁盘中某些扇区的副本。 当出现一个请求某一特定扇区的I/O请求时，首先进行检测，以确定该扇区是否在磁