操作系统第四篇.ppt

CSCAN调度算法示例 4.3.2 磁盘调度 磁头访问次序 55 58 39 18 90 160 150 38 184，当前磁道100 18 184 160 150 90 58 55 39 38 100 4.3.2 磁盘调度 （5）FSCAN算法（First SCAN） 把SCAN经过简化，便形成了FSCAN算法。FSCAN算法只将磁盘请求访问队列分成两个子队列。一个是当前所有请求磁盘I/O的进程形成的队列，由磁盘调度按SCAN算法进行处理。另一个则是在扫描期间新出现的所有请求磁盘I/O进程的队列，它们将插入另一个等待处理的请求队列中。这样，所有的新请求都将被推迟到下一次扫描时处理。 4.3.3 存储出错处理 从磁盘驱动程序的角度来讲，需要关注和进行以下错误处理： 程序性错误（例如，申请不存在的磁道）； 瞬时校验错误（例如，磁头上有灰尘引起的读写错误）； 永久性校验错误（例如，磁盘块物理介质损坏）； 寻道错误（例如，寻找柱面2，磁臂却定位到柱面4）； 控制器错误（例如，控制器拒绝执行命令）。 4.3.4 RAM盘 当物理内存较小时，我们可以将一部分磁盘空间虚拟成物理内存，使得内存看起来变得更大，方便程序地址空间管理、大程序的编写和多道程序的执行。随着内存容量的增加，能不能反过来，将一部分内存空间当作磁盘来使用呢？这就是RAM盘概念的由来。 RAM盘的思想是就是将一块内存区域虚拟成磁盘块设备，同样支持写数据块和读数据块操作。 4.3.5 磁盘阵列 作用： 通过冗余提高可靠性 ：如建立镜像盘。 通过并行性提高性能 ：如将原来在一个物理盘连续的数据分条分布到多盘。 1987年， Patterson、Gibson和Katz这三位工程师在加州大学伯克利分校发表了题为《A Case of Redundant Array of Inexpensive Disks（廉价磁盘冗余阵列方案）》的论文，其基本思想就是将多个容量较小、相对廉价的硬盘驱动器进行有机组合，使其性能超过一个昂贵的大硬盘。这一设计思想很快被接受，从此RAID技术得到了广泛应用，数据存储进入了更快速、更安全、更廉价的新时代。 4.3.5 磁盘阵列 RAID 0 用块级条带化分割数据，并行地读/写于多个磁盘， 因此具有较高的数据传输率。 没有任何的冗余，没有数据可靠性保障。因此RAID 0也称为无容错功能的条带磁盘阵列（Striped Disk Array without Fault Tolerance）。 4.3.5 磁盘阵列 磁盘阵列控制器 服务器1 服务器2 4.3.5 磁盘阵列 RAID 1 采用磁盘镜像技术，阵列中的单元为一对互为备份的磁盘。 进行数据读操作时，可从镜像盘中的任一盘中进行读取，提高了读操作的性能。 一半的磁盘用于备份，其成本较高。 当一个磁盘失效，系统可以自动地交换到镜像磁盘上，而不需要重组失效的数据，可靠性好。 4.3.5 磁盘阵列 磁盘阵列控制器 服务器1 服务器2 4.3.5 磁盘阵列 RAID 0+1: 是将RAID 0和RAID 1进行结合的产物，一组磁盘被条带化，然后条带被被镜像到另一个相等的条带。 同时拥有RAID 0的超凡速度和RAID 1的数据高可靠性。 磁盘利用率较低 4.3.5 磁盘阵列 磁盘阵列控制器 服务器1 服务器2 RAID 1+0： 是将RAID 1和RAID 0进行结合的产物，其中磁盘被镜像成对，最后所得到的镜像对被条带化。 4.3.5 磁盘阵列 RAID 2 使用位条带化。对每个数据磁盘中的相应位都计算一个海明错误校正码，并且这个码位保存在多个奇偶校验磁盘中相应的位中，因此，RAID级别2也称为海明码错误检测与修正方法（Hamming Code ECC，ECC（Error Correcting Code））。 4.3.5 磁盘阵列 磁盘阵列控制器 服务器1 服务器2 4位数据宽度，3个纠错盘时数据的存储示例 。 4.3.5 磁盘阵列 RAID 3 是RAID 2思想的发展，它采用相对简单的异或逻辑运算校验代替了复杂的海明码校验，条带宽度为字节。 RAID3只需一块额外的校验盘，成本得以降低。 4.3.5 磁盘阵列 磁盘阵列控制器 服务器1 服务器2 4.3.5 磁盘阵列 RAID 4 也称为块交错（block-interleaved）奇偶校验结构，运用块级条带化，像在RAID 0中一样。此外对于N个磁盘上的对应块，在另外单独的磁盘上保存奇偶校验块。如果N个磁盘中的某一个失效了，奇偶校验块可与其他磁盘上保存的对应块一起来恢复存储失效的块。 4.3.5 磁盘阵列 RAID 5 独立的数据磁盘与分布式校验（Independent Data disks with distributed