第四节教材设备管理.pptVIP

4.3.2 磁盘调度 （4）循环扫描算法 SCAN算法既能获得较好的寻道性能，又可以防止进程的“饥饿”现象，所以在大、中、小型机和网络中的硬盘调度中被广泛用。 缺陷：当磁头刚从外向里移动过某一磁道时，正好又有一个进程请求访问此磁道，那么这时该进程必须等待，待磁头从外向里、然后再从里向外扫描完所有要访问的磁道后，才去处理该进程的请求，使得该进程的请求被严重地推迟。为了减少这种延迟，CSCAN算法规定磁头只做单向移动。 例如只作自里向外移动，当磁头访问完最外的被访问磁道时，立即返回到最里的欲访问磁道，最小磁道号紧接着最大磁道号构成循环扫描。 CSCAN调度算法示例 4.3.2 磁盘调度 35.8 磁头访问次序 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 RAID 0 结构 4.3.5 磁盘阵列 RAID 1 采用磁盘镜像技术，阵列中的单元为一对互为备份的磁盘。 进行数据读操作时，可从镜像盘中的任一盘中进行读取，提高了读操作的性能。 一半的磁盘用于备份，其成本较高。 当一个磁盘失效，系统可以自动地交换到镜像磁盘上，而不需要重组失效的数据，可靠性好。 4.3.5 磁盘阵列 磁盘阵列控制器 服务器1 服务器2 RAID 1 结构 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进行结合的产物，其中磁盘被镜像成对，最后所得到的镜像对被条带化。 RAID 1+0 结构 4.3.5 磁盘阵列 RAID 2 使用位条带化。对每个数据磁盘中的相应位都计算一个海明错误校正码，并且这个码位保存在多个奇偶校验磁盘中相应的位中，因此，RAID级别2也称为海明码错误检测与修正方法（Hamming Code ECC，ECC（Error Correcting Code））。 4.3.5 磁盘阵列 磁盘阵列控制器 服务器1 服务器2 4位数据宽度，3个纠错盘时数据的存储示例 。 RAID 2 结构 4.3.5 磁盘阵列 RAID 3 是RA