计算机体系结构（考前快速复习）

一、前言

本文由作者考前两小时边自学边做而作（网上没什么好资源捏 🙀），只停留在能够解题的层面，如有错误，对不起，我可是乱写的啊（时间有限，只将能够理解的总结了 😅）

二、第1章 计算机体系结构基本概念

1、冯诺依曼计算机特点

四部分组成：运算器、存储器、控制器、输入输出设备
主要特点：以运算器为中心、存储程序、存储器按地址顺序访问

2、基本概念

所谓程序员所看到的计算机属性，是程序设计者为其设计的程序能在机器上运行，必须掌握和遵循的计算机属性，这些属性是计算机系统中由硬件或固件完成的功能。
选择题😋
1、从计算机系统结构来看，机器语言程序员看到的机器属性是（ A ）
A、编程要用到的硬件组织
B、计算机硬件的全部组成
C、计算机软件所要完成的功能
D、计算机各部件的硬件实现

计算机体系结构：计算机指令系统、计算机组成、计算机硬件
选择题😋
2、计算机体系结构主要包括（ D ）
A、计算机指令系统
B、计算机硬件实现
C、计算机组成
D、以上都是
选择题😋
3、计算机系统结构不包括（ C ）
A、机器工作状态
B、信息保护
C、主存速度
D、数据表示

3、并行性概念

并行性（Parallelism）：同一时刻（同时性）或同一时间间隔（并发性）完成两种或两种以上性质相同或不同的工作
提高并行性：一、时间重叠；二、资源重复；三、资源共享

4、Amdahl定律

背这个公式，然后咱做两个题捏 😛

第一道P42 7


第二道 P42 8

5、CPU性能

CPU时间 = 总时钟周期数 / 时钟频率
CPI （指令时钟数）= 总时钟周期数 / IC（指令数）

三、第2章 指令系统

1、指令系统分类

CPU存放操作数存储单元：一、堆栈；二、累加器；三、通用寄存器
通用寄存器，根据操作数来源不同，分为寄存器——存储器（RM）和寄存器——寄存器（RR）
RR结构：只有 Load指令 和 Store指令 能够访问存储器

2、指令设计原则

完整性、规整性、正交性、高效性、兼容性

3、RISC和CISC

RISC(Reduce)：删减过的，精简的。指令系统简化、指令条数少、功能简单
CISC（Complex）：复杂的。指令系统庞大、指令条数多
选择题😋
4、设计RISC机器一般应当遵循的原则不包括下列哪项（ B ）
A、大多数指令都采用硬连线逻辑来实现
B、指令数目多、功能齐全
C、采用流水技术
D、强调优化编译器的作用
选择题😋
5、RISC执行程序的速度比CISC要快的原因是（ A ）
A、RISC的指令平均执行周期数少
B、RISC的指令系统中指令条数较少
C、程序在RISC上编译生成的目标程序较短
D、RISC只允许load和store指令访问

4、指令格式分析

啪的一下三道题训练有素，但都是计组里学过的捏 😝
1？5！、

16、

18、



具体地址排列如下捏：

5、操作码优化

选择题😋
6、操作码优化的主要目的是（ D ）
A、缩短指令字长
B、减少程序总位数
C、增加指令字表示的信息
D、以上都是

四、第3章 流水线技术

1、流水线性能分析

吞吐率：单位时间流水线完成任务的数量
最大吞吐率TPmax = 1 / △T （流水时间相等就△T、不相等就找max最大的△T）
加速比：不用流水的时间 / 用流水的时间（不用流水的X轴△T总数 / 用流水的X轴△T最大值）
效率：时空图中方块个数 / 最大XY轴围起来的矩形面积

例题 😆

分析：时空图的高度就为8，因为总共工序分为8段，题目说计算四个和的乘🐔所以一开始先把四个数加起来的时空图画出来，再画AB和CD乘积，最后画AB乘CD（可以硬背👀）

解答：

效率：方块个数（36）/ XY轴最大围成面积（18×8）= 0.25

还可以再看看书本上P79例3.1类似的题

2、加速比

3、流水线相关

结构相关：
控制相关：
数据相关：一、写后读相关（我都没写你就急着读了，就读不到正确的数）
二、写后写相关（第一个还没写完，啪的一下很快第二个就写了，速度很快，理论来说是正确的值应该是第一个数，但实际是第二个数）
三、读后写相关（我刚想读，结果又急着写覆盖了，那本来想读原来的值没有了喵）

五、第4章 指令级并行

1、并行概念

选择题😋
7、多处理器实现的并行主要是（ B ）
A、指令级并行
B、任务级并行
C、操作级并行
D、操作步骤的并行

2、记分牌

记分牌允许 （乱序）执行，将基本的流水线的（译码) 阶段再分为流出和读操作两个阶段；（记分牌电路） 负责记录资源的使用数。

3、Tomasulo算法

IBM 360/91 浮点部件首先采用了这种鸡制，它允许在指令由于存在相关而可能导致堵塞的情况下还可以继续执行。
在指令流出逻辑和（保留站）相结合时实现寄存器换名。

4、补充

😹 Tomasulo算法，作者短时间没看懂书，鉴于考试性价比，选择性抛弃了此部分捏

六、第5章 存储层次

1、多级存储层次

2、两种存储层次关系

①Cache——主存关系：弥补主存速度的不足
②主存——辅存关系：外置又便宜又大的磁盘

3、三种映像（相联）规则

计组中学过，有个印象即可⭐

选择题😋
8、 对于采用组相联映像、LRU替换算法的Cache存储器来说,不影响Cache命中率的是( D )
A、增大块的大小
B、 增大组的大小
C、增大Cache中的块数
D、增大主存容量

4、改进Cache性能

①降低失效率（调节Cache块大小）
②减少失效开销
③减少Cache命中时间（命中：就是找东西在缓存cache里找到了 🥴）

5、降低Cache失效率

①强制性失效
②容量失效
③冲突失效

七、第6章 输入输出系统

1、概念

1.I/O系统可以通过响应时间和可靠性参数衡量其性能

2、RAID0、RAID1、RAID5

选择题😋
9、下列符合RAID5的说法正确的是（D）
A、磁盘所能使用的空间只有磁盘容量的一半
B、有单独指定的奇偶盘
C、没有冗余或错误修复能力
D、交叉存取数据及奇偶校验信息于所有磁盘上

3、DMA访问方式

DMA(Direct Memory Access，直接存储器访问)

选择题😋
10、虚拟存储器主要是为了（ B ）
A、提高存储系统的速度
B、扩大存储系统的容量
C、便于程序的访存操作
D、扩大存储系统的容量和提高存储系统的速度
选择题😋
11、I/O数据不经过cpu内部寄存器的I/O方式是（ D ）
A、程序控制i/o方式 、
B、中断输入输出方式
C、堆栈访问方式
D、直接存储访问方式

4、通道

为了减轻CPU负担，现已将通道加入豪华套餐 😮

选择题😋
12、通道程序由（ C ）
A、CPU解释
B、I/O指令构成
C、通道指令构成
D、用户组织
选择题😋
13、 当计算机系统通过执行通道程序完成I/O工作时，执行通道程序的是（ A ）
A、通道
B、CPU
C、CPU和通道
D、指定的外设

八、后言

朋友们好啊，刚才有个朋友问我，说，猫老师发生甚么事了，我说怎么回事，发了两张截图，我一看，哦，原来是今天下午考试👀
他说，猫老师能不能帮我治疗一下，速通这个考试，我说停停，传统学习，讲究的是循序渐进，日🐔月累，你这样，这好嘛？诶，这很好！泰酷辣！）

书是8:21翻开的，现在是10:27，差不多两小时，当中很多知识点没能深入学习（主要是当中有涉及到之前学过的计组内容，所以事半功倍😺） 再探再报！