计算机体系结构（二）

存储系统的结构层次

存储系统的层次结构

• 主存—辅存：实现虚拟存储系统，解决了主存容量不够的问题。
• Cache—主存：解决了主存与CPU速度不匹配的问题。

存储系统——存储器的分类

1、按位置分类，可以分为内存和外存

• 内存（主存）：用来存储当前运行所需要的程序和数据，速度快，容量小
• 外存（辅存）：用来存储当前不参与运行的数据，容量大但运行速度慢

2、按材料分类，可分为磁存储器、半导体存储器和光存储器

• 磁存储器：用磁性介质做成，如磁芯、磁泡、磁盘、磁带等
• 半导体存储器：根据所用元件又可分为双极型和MOS型两类；根据是否需要刷新又可分为静态和动态两类。
• 光存储器：由光学、电学和机械部件等组成，如光盘存储器。

3、按工作方式，可分为读/写存储器和只读存储器

• 读/写存储器（RAM）：它指既能读取数据也能存入数据的存储器
• 只读存储器（ROM）：工作过程仅能读取的存储器

根据写入方式，又可细分为ROM、PROM、EPROM和EEPROM等类型

• ①. 固定只读存储器（ROM）：这种存储器是在厂家生产时就写好数据的，其内容只能读出，不能改变。一般用于存放系统程序BIOS和用于微程序控制
• ②. 可编程的只读存储器（PROM）：其中的内容可以由用户一次性地写入，写入后不能再修改
• ③. 可擦除可编程的只读存储器（EPROM）：其中的内容既可以读出，也可以由用户写入，写入后还可以修改，紫外线照射擦除信息
• ④. 电擦除可编程的只读存储器（EEPROM）：与EPROM相似，EEPROM中的内容既可以读出，也可以进行改写，电擦除的方法进行数据的改写
• ⑤. 闪存存储器（Flash Memory）：简称闪存，闪存的特性介于EPROM和EEPROM之间，类似于EEPROM，也可使用电信号进行信息的擦除操作。整块闪存可以数秒内删除，速度远快于EPROM

存储系统——高速缓存Cache

• 空间局部性：在最近的未来要用到的信息（指令和数据），很可能与现在正在使用的信息存储在存储空间上是邻近的。
  Eg：数组元素、顺序执行的指令代码。

• 时间局部性：在最近未来要用到的信息，很可能是现在正在使用的信息。
  Eg：循环结构里面的指令代码。

基于局部性原理，不难想到，可以把CPU目前访问的地址“周围”的部分数据放到Cache中，以提高访问效率。

在计算机的存储系统中，Cache是访问速度最快的层次。
使用Cache改善系统性能的依据是程序的局部性原理。

要把主存中的地址映像为Cache存储器里面的地址，地址映像方法有三种：

1. 直接映像：就是主存的块与Cache中块的对应关系是固定的。这种方法的优点是地址变换很简单，缺点是灵活性差。
   
2. 全相联映像：允许主存的任一块可以调入Cache的任一块空间。这种方式的优点是主存的块调入Cache的位置不受限制，十分灵活。其缺点是无法从主存块号中直接获取Cache的块号，变换比较复杂，速度比较慢。
   
3. 组组相联映像：这种是前面两种方式的折中，具体方法是将Cache先分成组再分块。
   组相联映像就是组间采用直接映像方式，而组内的块采用全相联映像方式。

选择替换算法的目标是使Cache获得最高的命中率。常用的替换算法有以下几种：

1. 随机替换（RAND）算法：用随机数发生器产生一个要替换的块号，将该块替换出去。
2. 先进先出（FIFO）算法：将最先进入的Cache信息块替换出去。
3. 近期最少使用（LRU）算法：将近期最少使用的Cache的信息块替换出去。这种算法较先进先出算法要好些，但此法不能保证过去不常用的将来也不常用。
4. 优化替换（OPT）算法：先执行一次程序，统计Cache的替换情况。有了这样的信息，在第二次执行该程序时便可以用最有效地方式来替换，达到最优目的。

Cache的性能分析：

存储系统——主存的编址

存储系统——硬盘（磁盘）

总线系统

1. 片内总线
   片内总线是芯片内部的总线。它是CPU芯片内部寄存器与寄存器之间、寄存器与ALU之间的公共连接线。
2. 系统总线
   系统总线是计算机系统内各功能部件（CPU、主存、I/O接口）之间相互连接的总线。按系统总线传输信息内容的不同，又可分为3类：数据总线、地址总线和控制总线。
3. 通信总线

输入输出技术

CPU与外设之间的数据传送方式：

1. 直接程序控制方式
   直接程序控制方式是指在完成数据的输入/输出中，整个输入/输出过程是在CPU执行程序的控制下完成的。这种方式还可以分为以下两种：
   （1）无条件传送方式：无条件地与CPU交换数据。
   （2）程序查询方式：先通过CPU查询外设状态，准备好了之后再与CPU交换数据。
2. 中断方式
3. 直接存储器存储方式
   直接存储器存取（Direct Memory Access，DMA）方式是在存储器与I/O设备间直接传送数据，即在内存I/O设备之间传送一个数据块的过程中，不需要CPU的任何干涉，是一种完全由DMA硬件完成I/O操作方式。
   

可靠性

计算机系统的可靠性是指从它开始运行（t=0）到某个时刻t这段时间内能正常运行的概率，用R（t）表示。

串联部件的可靠度=各部件的可靠度的乘积。
并联部件的可靠度=1-部件失效率的乘积。