计算机组成原理期末复习大纲

计算机组成原理知识总结

一.冯诺依曼体系

1.采用二进制表示信息

2.采用存储程序工作方式

3.计算机硬件系统由：运算器，控制器，存储器，输入设备，输出设备 组成

二.计算机主要性能指标

1.基本字长

2.运算速度 (时钟频率，IPS等)

3.数据通路宽度和数据传输率： 数据传输率 = 总线位数/8*时钟频率

4.存储容量

5.外围设备配置

6.软件配置

三.常见寻址方式

1.立即寻址

2.直接寻址 (A)

3.寄存器寻址 R

4.间接寻址 @

5.寄存器间址 ® ®+, -®

6.变址寻址 X® PC+R

7.基址寻址

8.基址加变址方式

9.相对寻址 X(PC) PC+(PC)

10.页面寻址

11.堆栈寻址

四.CPU基本组成

1.运算部件

2.寄存器组

3.微命令产生部件

4.时序系统

5.内部通路结构

五.主机与外设连接模式

1.辐射型

2.总线型

3.通道型

六.规格化浮点加减运算

1.判零等，看是否能简化。

2.对阶，小阶向大阶对齐，尾数右移

3.尾数相加减

3.结果规格化： |M| > 1 右规 |M| < 1/2 左规

七.CPU信息传送方式

1.直接程序传送方式

2.程序中断传送方式

3.DMA方式

八.存储器分类

（1）按物理存储机制(存储介质)分

1.半导体存储器

<1>静态存储器 ：双稳态触发器。 需电源 。 适用做Cache及主存

<2>动态存储器 ：电容 。 需动态刷新，因为电荷会泄漏 。 适用做主存

2.磁表面存储器 。 适用做外存

（2）按存储方式分

1.随机存取(RAM) ：可按地址随机访问任意存储单元，读写时间与位置无关

2.顺序存取(SAM) ：按记录块组织，顺序存放的，访问时间与信息存放位置有关

3.直接存取(DAM) ：先将读写部件指向某一区域，再在该区域进行顺序查找，读写时间与位置有关

（3）按读写特性

<1>只读型

<2>一次写入型

<3>可擦除/重写型

九.存储器关键特性

1.存储容量

2.存取时间 TA

3.存取周期 TM

4.数据传输率 DTR = WIDTH/TM （bps）

十.动态存储器刷新

1.集中刷新方式

2.分散刷新方式

3.异步刷新方式 按行数决定所需刷新周期数，并分散在2ms周期中

十一.磁记录方式

1.不归零-1制 (NRZ1) ： 写1则翻转

2.调相制 (PM) ： 写0在位单元中间产生负跳变，否则正跳变，连续两位相同交界处变向

3.调频制 (FM) ： 每次交界处都变向，写0则位单元中间不变，写1位单元中间变向

4.改进型调频制 (M^2F) ： 与调频制基本一样，只是只有在0,0交界处变向

5.群码制 (GCR)

十二.磁表面存储器的校验

1.海明校验 ：分组进行奇偶校验，码距为d时，可检查出2(d-1)位错 或 检测并纠正1位错。 适用于快速自动纠错

2.循环校验码CRC ： 。 适用于位数多，大量数据

<1>将待编码k位有效信息M(x)左移r位，得M(x)*x^r

<2>选取r+1位的生成多项式G(x),做mod2除

M(x)*x^r/G(x) = Q(x) + R(x)/G(x)

<3>mod2加 : M(x)*x^r + R(x) 得出循环校验码

十三.Cache地址映像

1.直接映像

2.全相联映像

3.组相联映像

替换算法： FIFO,LRU

十四.虚拟存储器

1.页式

2.段式

3.段页式，结合上述两种

十五.串行接口与并行接口

1.串行接口： 接口与外部设备串行，接口与系统总线并行，除非指定串行

2.并行接口： 接口与外部设备，系统总线皆并行

十六.向量中断与非向量中断

1.向量中断： 直接依靠硬件来确定中断程序入口地址

2.非向量中断： 执行软件，用查询方式确定入口地址

十七.中断响应过程

关中断 -> 保存断点 -> 获取服务程序入口地址 -> 转向程序运行状态

十八.DMA初始化信息

1.外设寻址信息

2.控制字

3…主存缓冲区首址

4.交换量

十九.总线

总线是指一组能为多个部件分时共享的信息传送线。

二十.组合逻辑控制方式和微程序控制方式

1.组合逻辑控制方式： 微命令由组合逻辑电路产生

优： 速度快

劣： 设计不规整，不易修改或扩展

2.微程序控制方式：

<1>一条微指令由多条微命令组成，控制一步操作

<2>一段微程序由多条微指令组成，执行一条机器指令

<3>微程序存储在控制存储器中，需要时取出执行

优： 结构简化规整，易于修改或扩展，可靠性高

劣： 速度慢

二十一.同步控制方式和异步控制方式

1.同步控制方式： 各项操作由统一时序信号控制，时钟周期长度固定，数据传送严格定时控制

2.异步控制方式： 没有统一的时钟周期划分，采取应答方式实现总线传送操作，时间按需分配

二十二.总线主设备和总线从设备

1.主设备： 申请并掌握总线权的设备

2.从设备： 响应主设备请求的设备

二十三.接口组成

1.接口寄存器选择电路： 接口寄存器寻址

2.命令字寄存器： 接受CPU指令，发向外设

3.状态字寄存器： 反映设备和接口的运行状态

4.数据缓冲寄存器： 实现缓冲，速度匹配

5.其他逻辑

6.中断控制器： 汇集中断请求，屏蔽，判优，向CPU送出公共请求；收到中断响应信号后，向CPU发送被批准中断源的中断类型码或向量地址

以下是练习题

一、选择题

1、流水线中造成控制相关的原因是执行（ A ）指令而引起。
A 条件转移 B 访内 C 算逻 D 无条件转移

2、 程序控制类的指令功能是（ D ）。
A 进行算术运算和逻辑运算 B 进行主存与CPU之间的数据传送
C 进行CPU和I/O设备之间的数据传送 D 改变程序执行的顺序

3、以下有关运算器的描述，（ C ）是正确的。
A 只做加法运算 B 只做算术运算
C 算术运算与逻辑运算 D 只做逻辑运算

4、为了便于实现多级中断，保存现场信息最有效的办法是采用（ B ）。
A 通用寄存器 B 堆栈 C 存储器 D 外存

5、当前的CPU由（B ）组成。
A 控制器 B 控制器、运算器、cache
C 运算器、主存 D 控制器、ALU、主存

6、CRT的分辨率为1024×1024像素，像素的颜色数为256，则刷新存储器的容量为（ D ）。
A 512KB B 1MB C 256KB D 2MB

7、存储单元是指（ B ）。
A 存放1个二进制信息位的存储元
B 存放1个机器字的所有存储元集合
C 存放1个字节的所有存储元集合
D 存放2个字节的所有存储元集合

8、从器件角度看，计算机经历了五代变化。但从系统结构看，至今绝大多数计算机仍属于（ B ）计算机。
A 并行 B 冯·诺依曼 C 智能 D 串行

9、在定点二进制运算器中，减法运算一般通过（ D ）来实现。
A 原码运算的二进制减法器 B 补码运算的二进制减法器
C 原码运算的十进制加法器 D 补码运算的二进制加法器

10、直接映射cache的主要优点是实现简单。这种方式的主要缺点是（ B ）。
A 它比其他cache映射方式价格更贵
B 如果使用中的2个或多个块映射到cache同一行，命中率则下降
C 它的存取时间大于其它cache映射方式
D cache中的块数随着主存容量增大而线性增加

二 、填空题

1、CPU由（ 运算器 ）和控制器两大部分组成

2、存储器容量是指存储器中所有存储单元的数目总和，通常用（ KB ） 、（ MB ）、GB 、（ TB ）表示。

3、虚拟存储器分为页式、（ 段）式、（段页式 ）式三种。

4、在计算机系统中，多个系统部件之间信息传送的公共通路称为（总线 ）。就其所传送信息的性质而言，在公共通路上传送的信息包括（ 地址 ）、（数据 ）、（ 控制信息 ）。

三、简答题

1、处理机字长：处理机同时运算的位数

2、CPU执行时间：CPU处理一段程序所用的时间

3、存储器容量：存储器所有存储单元的数目

4、CPU时钟周期（T）：主频的倒数

5、存取时间：指存储器从执行存储指令到完成指令所用的时间

6、存储周期：

7、响应时间：

8、总线宽度：

9、数据相关：

10、主频：

四、计算题

1、写出下列整数的真值、原码、反码、补码表示，带符号位共用8位二进制数表示。
-34 =

2、使用补码加法计算，x=+1001，y=+0101，求x + y。

3、某双面磁盘，每面有220道，已知磁盘转速r=2000转/分，数据传输率为185000B/s，求磁盘总容量。

4、CPU执行一段程序时，cache完成存取的次数为1800次，主存完成存取的次数为200次，已知cache存取周期为50ns，主存存取周期为250ns，求cache/主存系统的效率和平均访问时间。

五、综合题

1、现有一处理器，基本CPI为1.0，所有访问在第一级cache中命中，时钟频率为5GHz。假定访问一次主存储器的时间为200ns，其中包括所有的缺失处理。设平均每条指令在第一级cache中所产生的缺失率为2%。如果增加一个二级cache，命中或缺失的访问时间都为5ns，而且容量大到可使必须访问主存的缺失率减为0.5%，问处理器速率提高多少？

2、指令流水线有取指(IF)、译码(ID)、执行(EX)、访存(MEM)、写回寄存器堆(WB)5个过程段，共有20条指令连续输入此流水线。
1）画出流水线处理的时空图，假设时钟周期为100ns。
2）求流水线的实际吞吐率（单位时间里执行完毕的指令数）。
3）求流水线处理器的加速比。