01-计算机组成原理与体系结构

一、硬件

1.1、CPU

1.2、运算器

1.3、控制器

1.4、重要题（错题）

二、寻址

三、校验码

四、RISC和CISC

五、流水线

六、存储器

按照存储器所在位置分类：

• 内存（主存）：在主机内/主板上，存放当前运行需要的程序和数据，容量小，速度快
• 外存（辅存）：存放当前不参加运行的信息，磁盘、磁带、光盘

按照材料分类：

• 磁存储器
• 半导体存储器
  -按元件分：双极型、MOS型
  -是否需要刷新：静态、动态
• 光存储器：光盘

按工作方式分：

• 读/写存储器（RAM）
• 只读存储器
  -固定只读存储器（ROM）：存放系统程序BIOS和用于微程序控制
  -可编程的只读存储器 （PROM）：用户一次性写入，之后不能再更改
  -可擦除可编程的只读存储器（EPROM）：紫外线照射擦除
  -电擦除可编程的只读存储器（EEPROM）：电擦除
  -闪速存储器（闪存）：特性介于EPROM与EEPROM之间。可使用电信号擦除。整块闪存可以在数秒内删除，速度远快于EPROM。

按访问方式分

• 按地址访问的存储器
• 按内容访问的存储器

按寻址方式分类

• 随机存储器RAM：对任何存储单元存入或读取数据，访问任何一个存储单元所需的时间是相同的。
• 顺序存储器SAM：访问数据所需要的时间与数据所在的存储位置相关，磁带
• 直接存储器DAM：介于随机存取和顺序存储之间。
  – 磁盘：对磁道寻址是随机的，在一个磁道内是顺序寻址。

相联存储器：按内容访问

DRAM：内存/主存，需要周期性刷新来保持数据

主存一般是DRAM

七、Cache

7.1、基础知识

高速缓存：

在CPU和主存之间·
速度比主存快5~10倍
由快速半导体存储器构成
cache存储器部分：
存放主存的部分拷贝（副本）信息
控制部分：
判断CPU要访问的信息是否在Cache存储器中，若存在即为命中，若不存在则没有命中；
命中时直接对cache存储器寻址，未命中时按照替换原则决定主存的一块信息放到cache存储器的哪一块里。
/
！！！cache对程序员是透明的

替换算法

目标：使cache获得尽可能高的命中率
常用算法：

• 随机替换
• 先进先出
• 近期最少使用
• 优化替换：必选先执行一次程序，统计cache的替换情况。有了先验信息，在第二次执行该程序时便可以用最有效的方式替换

cache命中率与容量的关系

容量越大，命中率越高，但不是一直高下去
增加cache容量意味着增加成本和命中时间

八、中断

九、输入输出（IO）控制方式

十、总线

十一、加密与认证

十二、加密算法

十三、可靠性

十四、原码反码补码移码

十五、浮点数表示法

十六、杂题

三级目录