存储器系统资料.docx

3．2 存储器系统 3．2．1 主要知识点 掌握各类存储器的功能、特性和使用，重点把握虚拟存储器、 Cache（高速缓冲存储器）和多级存储器的有关内容。 3．2．1．1RAID 存储器 廉价磁盘冗余阵列 RAID，用多个较小的磁盘驱动器替换单一的大容量磁盘驱动器，同时合理地在多个磁盘上分布存放数据以支持同时从多个磁盘进 行读写，从而改善了系统的 I/O 性能。 RAID机制中共分 6 个级别，工业界公认的标准分别为 RAID0～RAID5，其共同特征是：① RAID 由若干个物理驱 动器组成，但对操作系统而言仍是一个逻辑驱动器；②数据分布在阵列中多个驱动器上；③冗余的磁盘容量用以保存奇偶信息，以便在磁盘失效时进行恢复（只有 RAID0不支持该特征）。 RAID 应用的主要技术有：①分块技术。对主机请求读定的数据进行分块，使之分布于多台磁盘上。②交叉技术。对存放在多台磁盘上数据的读写， 采取交叉方式进行。③重聚技术。对多台磁盘上下班存储空间进行重新编址，使数据按重新编址后的空间进行存放。 RAID0级（无冗余和无校验的数据分块）：具有最高的磁盘空间利用率，易管理，但系统的故障率高，属于非冗余系统。 RADI1级（磁盘镜像阵列）：由磁盘对组成，每一个工作盘都有其对应的镜像盘，上面保存着与工作盘完全相同的数据拷贝，具有最高的安全性，但磁盘空间利用率只有 50%。 RAID2级（采用纠错海明码的磁盘阵列）：采用了海明码纠错技术，用户需增加校验盘来提供单纠错和双验错功能。对数据的访问涉及到阵列中的每 一个盘。大量数据传输出时 I/O 性能较高，但不利于小批量数据传输，实际应用中很少使用。 RAID3和 RAID4级（采用奇偶校验码的磁盘阵列）：把奇偶校验码存入在一个别独立的校验盘上。如果一个盘失效，其上的数据可以通过对其他盘上 的数据进行异或运算得到。读者数据很快，但因为写入数据时要计算校验收位，速度较慢。 RAID5（无独立校验盘时的奇偶校验磁盘阵列）：与 RAID4类似，但没有独立的校验盘，校验信息分布在组内所有盘上，对于大、小批量数据读写性能都很好。 RAID4和 RAID5使用了独立存取技术，阵列中每一个磁盘都相互独立地操作，所以 I/O 请求可以并行处理。 3．2．1．2Cache 存储器 通常在 CPU和主存储器之间设置小容量的高速存储器 Cache.Cache 容量小但速度愉，主存储器速度较低但容量大。，通过优化调度算法，系统的性 能会大大改善，其存储系统容量与主存相当，而访问速度近似 Cache。在计算机的存储系统体系中， Cache 是访问速度最快的层次。 使用 Cache 改善系统改性能的依据是程序的局部性原理， 即程序的地址访问流有很强的时序相关性，依据局部性原理，把主存储器中访问概率高的内容存放在 Cache 中，当 CPU需要读取数据时就首先在从 Cache 中读取；若没有再从主存中读取该数据，然后同时送往 CPU和 Cache。  未来的访问模式与最近已发生的访问模式相似。 Cache 中查找是否有所需内容。如果有则直接 Cache 存储器的组织结构与主存储器不一样，它以行作为基本单元 / 每一行又分为标志和数据域两部分，数据域中存放着若干项数据，而标志项是是 这一块数据的地址标识。 当 CPU发出对存储器的读命令后，其访问地址先送给 Cache 控制器， Cache 检查其地址标识符目录以确定是否匹配项。若发现匹配项（命中），则根 据其访问地址确定是对该行数据埠中的第几项进行读取，然后该项即进入 Cache 的数据寄存器。如果没有命中，则到主存器读取数据。 当 CPU发出访存请求后， 存储器地址先被送到 Cache 控制器以确定所需数据是否已在 Cache 中，若命中则直接对 Cache 进行访问，这个过程称为 Cache 的地址映射（ Mapping）。常见映射方法有直接映射、相联映射和组成映射。 当 Cache 存储器产生了一次访问合职之后， 相应的数据应同时读入 CPU和 Cache。但是当 Cache。但是当 Cache 已存满数据后， 新数据和须淘汰 Cache 的地址映射（ Mapping）。常见的映射方法有直接映射、相当映射和组相联映射。 当 Cache 存储器产生了一次访问未命中之后， 相应的数据应同时读入 CPU和 Cache。但是当 Cache 已存满数据后， 新数据必须淘汰 Cache 中的某些旧 数据。最常用的淘汰算法有随机淘汰法、先进先出法（ FIFO）和近期最少使用淘汰法（ LRU）。 3．2．1．3 虚拟存储器 计算机里的程序和数据通常都存放在外存储器（辅助存储器）上，直到 CPU需要的才调入到主存储器中。虚拟存储系统的作用是给程序员一个更大 的 虚拟 的存储空