细致讲解大容量存储器结构.pptVIP

* （5）LOOK：125 0 86 91 94 102 130 143 147 150 175 177 199 * （6）C_LOOK：169 0 86 91 94 102 130 143 147 150 175 177 199 * 6、磁盘调度算法的选择 比较 SSTF较为普遍且很有吸引力，比FCFS性能好 SCAN和C-SCAN对于磁盘负荷较大的系统会执行的更好，他们不会产生饿死问题 SSTF和LOOK是比较合理的缺省算法 选择依据 请求的数量 请求的类型 文件分配方法 目录和索引块的位置 * 14.3 磁盘管理 磁盘格式化 低级格式化（物理格式化）：在磁盘能存储数据之前，将其分成扇区以便磁盘控制器能读和写的过程 为了使用磁盘存储文件，操作系统需要将自己的数据结构记录在磁盘上 将磁盘分为由一个或多个柱面组成的分区—操作系统将每个分区作为一个独立的磁盘 逻辑格式化—操作系统将初始的文件系统数据结构存储到磁盘上 磁盘使用前的三个步骤 * 2、引导块 初始化自举程序：初始化系统的各个方面，以使计算机开始运行 自举程序的保存 通常保存在只读存储器（ROM）中—修改麻烦 很多系统只在启动ROM中保留一个很小的自举装入程序，其作用是进一步从磁盘上调入更为完整的自举程序—可以容易的进行修改 * 3、坏块 磁盘有移动部件且容错能力小，所以出现坏扇区 简单磁盘坏扇区 手工处理 复杂磁盘坏扇区 扇区备用或转寄 扇区滑动 一个有坏扇区的磁道 用备用扇区替代坏扇区 滑动所有扇区来略过坏扇区 * 14.4 交换空间管理 交换空间设计和使用的目的是为虚拟内存提供最佳吞吐量 交换空间的使用 系统所需交换空间的量受以下因素影响 物理内存的多少 所支持虚拟内存的多少 内存使用方式 对交换空间数量的高估比低估更为安全 低估——若系统用完了交换空间，可能会中断进程或使整个系统瘫痪 高估——浪费一些空间，但并不会造成损害 交换空间位置 在普通文件系统上加以创建（简单但低效） 在独立的磁盘分区上创建（无需文件系统和目录结构，优化速度） * 3、交换空间管理（UNIX例） 4.3BSD：创建进程时，预先分配交换空间，用于保存代码段和数据段，内核对每个进程使用两个交换表来跟踪交换空间的使用。 Solaris 1(SunOS 4)：当页需要换出时丢弃－从文件系统中再读入一页比将其保存在交换空间中再从中读入更为高效。 Solaris 2：只有在一页被强制换出物理内存时才分配交换空间。 4.3 BSD 代码段交换表 4.3 BSD 数据段交换表(数据段会增长) * 14.5 RAID结构 RAID技术：多种磁盘的组织技术，用于提高性能和可靠性 RAID：独立磁盘冗余阵列 R：redundancy 冗余 A：array 阵列 I：independent 独立 D：disk 磁盘 * 1、通过冗余改善可靠性——复制每个磁盘（镜像，简单但昂贵） 2、通过并行处理改善性能——在多个磁盘上分散数据 位级分散：在多个磁盘上分散每个字节的各个位 块级分散：一个文件的块可分散在各个磁盘上 其它分散级别 扇区字节 块的扇区 磁盘系统并行访问的两个主要目的 通过负荷平衡，增加了多个小访问的吞吐量 降低大访问的响应时间 * 3、RAID级别 分析：镜像提供高可靠性，但很昂贵；分散提供了高数据传输率，但并未改善可靠性 RAID级别：通过磁盘分散和“奇偶”位可以提供多种方案，以在低价下提供冗余 RAID 0：按块级别分散的磁盘阵列，但没有冗余 * 3）RAID 2：内存方式的差错纠正代码结构（4个存储，3个纠错） 2）RAID 1：磁盘镜像（4个存储，4个镜像） Hamming校验码 * 4）RAID 3：基于位交织奇偶结构（4个存储，1个纠错） 5）RAID 4：基于块交织奇偶结构（4个存储，1个纠错） 奇偶校验位 * 6） RAID 5：块交织分布式奇偶结构（5个都有数据和奇偶块） 7）RAID 6：P+Q冗余方案（差错纠正码＋Reed-Solomon码） Strip 12 Strip 8 Strip 4 Strip 0 P(12-15) Strip 9 Strip 5 Strip 1 Q(12-15) P(8-11) Strip 6 Strip 2 Strip 13 Q(8-11) P(4-7) Strip 3 Strip 14 Strip 10 Q(4