计算机系统结构期末复习

• 计算机系统结构的基础知识

[题 1.2] 直接执行微指令的是（）

1. 汇编程序  B、编译程序 C、硬件  D.微指令程序

[题 1.3] 对汇编语言程序员不透明的是（）

1. 程序计数器  B.主存地址寄存器   C.条件码寄存器  D.指令寄存器

[题 1.4] “由中间开始设计”的“中间”目前多数是在（）之间。

A.传统机器级与操作系统之间

C.操作系统与汇编语言级之间

B.传统机器级与微程序级之间

D.微程序级与汇编语言级之间

[题 1.5] 最早的冯·诺依曼结构的计算机是以（）为中心的。

1. 运算器 B.控制器 C.存储器 D.I/O 设备

[题 1.6] 从计算机系统结构来看,机器语言程序员看到的机器属性是（）

A.计算机软件所要完成的功能

B.计算机硬件的全部组成

C，编程要用到的硬件组织

D.计算机各部件的硬件实现

[题 1.7] 不同系列的机器之间,实现可移植性的途径不包括()

A.采用统一的高级语言

C.模拟

B.采用统一的汇编语言

D.仿真

[题 1.8] 利用时间重叠原理实现并行处理的是（）

1. 流水处理机  B，多处理机  C.阵列处理机  D.机群系统

[题 1.9] 多处理机实现的并行主要是（）

A.指令级并行

B，任务级并行

C.操作级并行

D.操作步骤的并行

[题 1.10] 计算机系统结构不包括（）

A.信息保护

B.主存速度

C.数据表示

D.机器工作状态

填空

1、常见的计算机系统结构分类法有 3 种：Flynn分类法、冯氏分类法、Handler分类法

2、冯氏分类法用系统的最大并行度对计算机进行分类,大多数传统的位并行单处理机属字串位并方式

3、由软件实现的机器称为虚拟机。在一个计算机系统中,低层机器的属性对高层机器的程序员往往是透明的。

4、软件是促使计算机系统结构发展最重要的因素，应用是促使计算机系统结构发展最根本的动力，而器件是促使计算机系统结构发展最活跃的因素。

5、程序的局部性包含程序的时间局部性和程序的空间局部性

6、从多级层次结构出发,计算机系统可以有由上往下设计、由下往上设计和从中间开始设计3 种不同的设计方法。

7、实现程序可移植性的主要途径有统一高级语言、系列机、模拟和仿真

8、为了在不同系统结构的机器之间实现软件移植,可采用模拟或仿真方法。

9、软件兼容有向上兼容、向下兼容、向前兼容和向后兼容4 种。其中，向后兼容是软件兼容的根本特征。

10、广义来说,并行性既包含性同时性，又包含并发性。

11、从执行程序的角度看,并行性等级从低到高可分为指令内部并行、指令级并行、线程级并行、任务级或过程级、作业或程序级

12、从处理数据的角度,并行性等级从低到高可以分为字串位串、字串位并、字并位串、全并行4 种。

13、计算机系统中提高并行性的技术途径有时间重叠、资源重复、资源共享。在高性能单处理机的发展中,起主导作用的是时间重叠这个途径,它的实现基础是部件功能专用化

14、多机系统的耦合度可以分为紧密耦合和松散耦合

15、同构型多处理机和异构型多处理机所采用的提高并行性的技术途径分别是时间重叠和资源重复

• 指令系统的设计

[题 2.2] 不需要编址的数据存储空间是（）

A.CPU 中的通用寄存器

C.I/O 接口中的寄存器

B.主存储器

D.堆栈

[题 2.3] 信息按整数边界存储的主要优点是（）

1. 访存速度快  B.节约主存单元  C.指今字的规整化  D.指令的优化

[题 2.4] 操作码优化的主要目的是（）

A，缩短指令字长

C，增加指令字表示的信息

B.减少程序总位数

D.A、B和 C

[题 2.5] 平均码长最短的编码是（）

A.定长编码

B.哈夫曼编码

C.扩展编码

D.需要根据编码使用的频度计算平均码长后确定

[题 2.6] 2-4 扩展编码最多可以得到的码点数是（）

A.6

B.7

C.10

D. 13

[题 2.7] 面向目标程序优化的思想是（）

A.通过使用频度分析来改进指令系统

B.增设强功能复合指令代替原来的软件实现

C.A和B

D.面向编译系统改进指令系统

[题 2.8] RISC 执行程序的速度比 CISC 要快的原因是（）

A.RISC 的指令系统中指令条数较少

B.程序在 RISC 上编译生成的目标程序较短

C，RISC 的指令平均执行周期数较少

D.RISC 只允许 load 和 store 指令访存

[题 2.9] RISC 采用寄存器窗口重叠技术，从而大大减少了（）

A，绝大多数指令的执行时间

B.程序调用引起的访存次数

C.目标程序的指令条数

D.CPU 访存的访问周期

填空题

[题 210]CPU 中用来存储操作数的存储单元主要堆栈、累加器有通用寄存器组

[题 2.11]可将大多数通用寄存器型指令系统结构分为寄存器-寄存器型结构、寄存器-存储器型结构、存储器-存储器型结构。

[题 2.12]对指令系统的基本要求是:完整性、规整性、正交性、高效率、兼容性

[题 2.13]常用的 3 种表示分支条件的技术是条件码、条件寄存器、比较与分支

[题 2.14)改变控制流程的 4 种情况有跳转、分支、过程调用、过程返回

[题 2.15]当控制指令为无条件改变控制流时,称之为跳转。为有条件改变控制流时,称之为分支

[题 2.16] 2-4-6 扩展编码方法的最短码长是位,最长码长是位。最多可编码的码点数为2、6、46个3 种

[题 2.17] 指今系统编码格式有可变长度编码格式、固定长度编码格式、混合型编码格式3 个方面进行

[题 2.18] 对 CISC 指令系统可以从面向目标程序增强指令功能、面向高级语言的优化实现来改进指令系统、面向操作系统的优化实现改进指令系统

• 流水线技术

[题 3.2] 以下说法不正确的是（）

A.线性流水线是单功能流水线

C.静态流水线是多功能流水线

B.动态流水线是多功能流水线

D.动态流水线只能是单功能流水线

[题 3.3] 非线性流水线的特征是（）

A.一次运算中使用流水线中的多个段

B.一次运算中要多次使用流水线中的某此功能段

C.流水线中某些功能段在各次运算中的作用不同

D.流水线的各功能段在不同运算中可以有不同的连接

[题 3.4] 以下是某非线性流水线的调度方案:[(2,7); (2,2,7);(3,4);(4); (3,4,7); (4,7);(4,3);(5); (7)]。其中,平均延迟最小的等间隔调度方案是（）

A.(4)

B.(5)

C.(3 ,4)

D.(4,3)

[题 3.5] 与线性流水线最大吞吐率有关的是（）

A.各个功能段的执行时间

B.最快的那一段的执行时间

C.最慢的那一段的执行时间

D.最后功能段的执行时间

[题 3.6] 在 MIPS 的指令流水线中，可能发生的冲突有（）

1. 同一条指令的读操作与写操作之间的写后读冲突
2. 先流入的指令的写操作与后流入的指令的读操作之间的写后读冲突
3. 后流入的指令的写操作与先流人的指令的读操作之间的读后写冲突
4. 两条指令的写操作之间的写后写冲突

填空题

[题 3.7]流水线中的每个子过程及其功能部件称为流水线的段,流水线的段数称为深度

[题 3.8]流水线中最慢的一段称为流水线的瓶颈

[题 3.9]如果流水线处理机具有向量数据表示和向量指令,则称之为向量流水处理机;否则就称之为标量流水处理机。

[题 3.10]按照流水线所完成的功能来分,流水线可分为单功能流水线和多功能流水线 

[题 3.11]按照同一时间内各段之间的连接方式来分，流水线可分为静态流水线、动态流水线

[题 3.12]按照流水的级别来分,流水线可分为部件级流水线、处理机级流水线、系统级流水线

[题 3.13]按照流水线中是否有反馈回路来分,流水线可分为线性流水线和非线性流水线

[题 3.14]按照输出端任务流出顺序与输入端流入的任务顺序是否相同来分,流水线可分为顺序流水线和乱序流水线

[题 3.15] 有一条非线性流水线,其预约表为 F={2,4,5),初始冲突向量为 C=(11010),则对于 C,后续的两个冲突向量分别为111110和11011

[题 3.16]流水线在连续流动达到稳定状态后所得到的吞吐率,称为最大吞吐率

[题 3.17]消除流水线瓶颈的方法有细分瓶颈段和重复设置瓶颈段两种

[题 3.18]相关有3种类型:数据相关、名相关和控制相关

[题 3.19]两种指令之间的名相关有反相关和输出相关

[题 3.20]流水线冲突有结构冲突和数据冲突、控制冲突3 种类型

[题 3.21]按照指令读访问和写访问的先后顺序，可以将数据冲突分为写后读冲突、写后写冲突和读后写冲突3种类型。

[题 3.22]由分支指令引起的延迟称为分支延迟

[题 3.23]延迟分支方法有 3 种调度策略:从前调度、从目标处调度和从失败处调度

[题 3.24)]基本的 MIPS 流水线分为 5 个段,分别是:取指令周期、指令译码、执行、存储器访问、写回周期

第四章、向量处理机

[题 4.7] Cray-1 的流水线是（）

A.多条单功能流水线

C.多条多功能流水线

B.一条单功能流水线

D.一条多功能流水线

[题 4.8] Cray-1 向量处理机要实现指令间的链接,必须满足下列条件中的（）

A，源向量相同,功能部件不冲突,有指令相关

B.源向量不同,功能部件相同,无指令相关

C.源向量、功能部件都不相同,指令有写后读冲突

D.源向量、功能部件都不相同,指令有读后写冲突

[题 4.9] Cray-1 向量处理机启动存储器、流水部件及寄存器打入各需一拍,现有向量指令串:

V3 <一存储器  (从存储器中取数: 6 拍)

V4.<V0.+V1.   (向量加: 6 拍)

V5<V3 x V4.  (向量乘: 7 拍)

向量长度均为 N,则指今串最短的执行时间是(

A.16+N拍

B.17+N拍C.18+N拍

D.19+N拍

[题 4.10] Cray-1 的两条向量指令:

V1 <—— V2.+V3;

V4 <——V1 x V5;

属于（）

1. 没有功能部件冲突和源向量冲突,可以并行
2. 没有功能部件冲突和源向量冲突,可以链接

C.没有源向量冲突，可以交换执行顺序

D.有向量冲突，只能串行

填空题

[题 4.2]向量流水处理机采用存储器-存储器型结构或寄存器-寄存器型结构。

[题 4.3] Cray-1 向量处理的一个显著特点是: 只要不出现向量寄存器Vi冲突和功能部件冲突，各Vi之间和各功能部件之间都能并行工作。

[题 4.4] 衡量向量处理机性能的主要参数有向量指令的处理时间、向量长度为无穷大时的向量处理机的最大性能、半性能向量长度、向量长度临界值

[题 4.5]把能在同一个时钟周期内一起开始执行的几条向量指令称为一个编队

[题 4.6] 在向量流水处理机上,向量指令序列中的一个编队内的指令可以同时执行,编队执行时间为编队内所有的向量指令执行时间的最大值  

第五章、指令级并行及其开发——硬件方法

填空题

[题 5.2] 开发指令级并行的方法主要有两类:基于硬件的动态开发方法以及基于软件的静态开发方法。

[题 5.3] 如果一串连续的代码除了入口和出口以外,没有其他的分支指令和转入点，则称之为一个基本程序块

[题 5.4]说出两种比较典型的动态调度算法:记分牌算法和Tomasulo 算法

[题 5.5]要扩充 Tomasulo 算法支持前瞻执行,需将 Tomasulo 算法中的“写结果”段分为写结果和指令确认两个段

[题 5.6]前瞻执行允许指令乱序执行,但要求按程序顺序确认。

[题 5.7)Tomasulo 算法中换名功能是由保留站的编号来完成;而在前瞻执行机制中，换名功能是由ROB来完成的。

[题 5.8] 静态指令调度技术是优化的编译器来完成,其基本思想是重排指令序列.拉开具有  数据相关的有关指令间的距离。

[题 5.9] 动态分支预测的依据是从转移指令过去的行为来预测它将来的行为即根据近期转移是否成功的历史记录,来预测下一次转移的方向

[题 5.10] 多流出处理机有超标量和超长指令字两种基本风格。

第七章、存储系统

[题 7.2] 程序员编写程序时,使用的访存地址是（）

1. 主存地址 B.逻辑地址  C.物理地址  D.有效地址 

[题 7.3] 虚拟存储器主要是为了（）

A.扩大存储系统的容量

B.提高存储系统的速度

C.扩大存储系统的容量和提高存储系统的速度

D.便于程序的访存操作

[题 7.4] 与全相联映像相比,组相联映像的优点是（）

1. 目录表小B.块冲突概率低C.命中率高D.主存利用率高

[题 7.5] 按 Cache 地址映像的块冲突概率从高到低的顺序是（）

A.全相联映像、直接映像、组相联映像

B.组相联映像、直接映像、全相联映像

C.直接映像、组相联映像、全相联映像

D.全相联映像、组相联映像、直接映像

[题 7.6] 对于采用组相联映像、LRU 替换算法的 Cache 存储器来说,不影响 Cache命中率的是（）

A.增加 Cache 中的块数   B.增大组的大小

C.增大主存容量       D.增大块的大小

[题 7.7] 下列说法不正确的是（）

A.单体多字存储器能提高存储器频宽

B.多体存储器低位交叉编址能提高存储器频宽

C.多体存储器高位交叉编址便于扩大存储器容量

D.多体存储器高位交叉编址能提高存储器频宽

填空题

[题 7.8]存储层次的性能参数有存储容量、存储系统的平均每位价格、命中率、和平均访存时间

[题 7.9] 存储器层次结构设计技术的基本依据是程序的局部性原理,它包括时间局部性和空间局部性两方面。

[题 7.10] “主存-辅存”层次的目的是为了弥补主存容量的不足;“Cache-主存”层次的目的是为了弥补主存的速度不足。

[题7.11] 设有一个“Cache-主存”层次,Cache 为8 块,主存为 16 块; 试分别对于以下两种情况,计算访存块地址为 6 时的索引(index)。（1）组相联,每组两块:

索引为01  2、直接映像，索引为10

[题 7.12]存储层次要解决的 4 个问题是映像规则、查找方法、替换算法、写策略

[题 7.13]在“Cache-主存”层次中，CPU 的访存地址被分割为块地址和块内位移两部分。

[题 7.14)]Cache 存储器采用组相联映像是指组间直接映像，组内各块之间是全相联映像，

[题 7.16] 在 Cache 存储器中,用比较对法实现 LRU 替换算法时,当 Cache 的块数为8 时,需要的触发器个数为28

[题 7.17] 用堆栈按 LRU 替换算法对访存虚页地址流处理完后,从栈顶到栈底存放的虚页号是各虚页按时间从最近到过去最久被访问的顺序。

[题 7.18] 在“Cache-主存”层次中，主存的更新算法有按写分配法、不按写分配法

[题 7.19] 在“Cache-主存”层次中,写回法 Cache 一般采用按写分配法更新主存,写直达法 Cache 一般采用不按写分配法更新主存。

[题 7.20] 随机法中随即地选择被替换的块。先进先出法中选择最早调入的块作为被替换的块。最近最少使用法中选择近期最少被访问的块作为被替换的块。

[题 7.21]按照产生不命中的原因不同，可以把不命中分为强制性不命中、容量不命中、冲突不命中

[题 7.22]相联度越高，（冲突不命中）就越少，（强制性不命中）不受 Cache 容量的影响，但（容量不命中）却随着容量的增加而减少;（强制不命中）和（容量不命中）不受相联度的影响

[题 7.23] 对于给定的 Cache 容量,当块大小增加时,不命中率开始是（下降），后来反而（上升），Cache 容量越大，使不命中率达到最低的块大小就（越大）

[(题 7.24]增加块大小的方法在降低不命中率的同时会增加（不命中开销），而提高相联度会增加（命中时间）

[题 7.25] 伪相联既能获得（）Cache 的低不命中率，又能保持Cache的命中速度。

[题 7.26] 操作系统和用户程序对于同一个物理地址可能采用两种以上不同形式的虚拟地址来访问,这些地址称为（同义）或（别名）

[题 7.28] 虚拟存储器采用（全相联）映像规则,替换算法采用（最近最少使用 LRU）算法,写策略采用（写回策略）