一、单选题
1.程序计数器PC在( )中。
A、运算器
B、控制器
C、存储器
D、I/O接口
正确答案:B
2.计算机主频的周期是指( )。
A、指令周期
B、时钟周期
C、CPU周期
D、存取周期
正确答案:B
3.CPU内通用寄存器的位数取决于( )。
A、存储器容量
B、机器字长
C、指令的长度
D、CPU的管脚数
正确答案:B
4.一个节拍脉冲持续的时间长短是( )。
A、指令周期
B、机器周期
C、时钟周期
D、以上都不是
正确答案:C
5.直接转移指令的功能是将指令中的地址代码送入( )。
A、累加器
B、地址寄存器
C、PC
D、存储器
正确答案:C
6.状态寄存器用来存放( )。
A、算术运算结果
B、逻辑运算结果
C、运算类型
D、算术、逻辑运算及测试指令的结果状态
正确答案:D
7.微程序放在( )中。
A、指令寄存器
B、RAM
C、控制存储器
D、内存
正确答案:C
8.某寄存器中的值有时是地址,这只有计算机的( )才能识别它。
A、译码器
B、判断程序
C、指令
D、时序信号
正确答案:C
9.微程序控制器中,机器指令与微指令的关系是 ( )。
A、每一条机器指令由一条微指令执行
B、每一条机器指令由一段用微指令编成的微程序来解释执行
C、一段机器指令组成的程序可由一条微指令来执行
D、一条微指令由若干条机器指令组成
正确答案:B
10.一个微指令周期在时间上和一个 相等。
A、内存周期
B、机器周期
C、T周期
D、指令周期
正确答案:B
11.与微指令的执行周期对应的是( )。
A、指令周期
B、机器周期
C、节拍周期
D、时钟周期
正确答案:B
12.以下叙述中正确描述的句子是( )。
A、同一个CPU周期中,可以并行执行的微操作叫相容性微操作
B、同一个CPU周期中,可以并行执行的微操作叫相交性微操作
C、同一个CPU周期中,可以并行执行的微操作叫相斥性微操作
D、同一个CPU周期中,可以并行执行的微操作叫排他性微操作
正确答案:A
13.计算机操作的最小时间单位是( )。
A、时钟周期
B、指令周期
C、CPU周期
D、微指令周期
正确答案:A
14.下列部件中不属于控制器的是( )。
A、IR
B、操作控制器
C、PC
D、PSW
正确答案:D
15.同步控制是( )。
A、只适用于CPU控制的方式
B、只适用于外围设备控制的方式
C、由统一时序信号控制的方式
D、所有指令执行时间都相同的方式
正确答案:C
16.在CPU中跟踪指令后继地址的寄存器是( )。
A、MAR
B、PC
C、IR
D、PSW
正确答案:B
17.一般机器周期的时间是根据( )来规定的。
A、主存中读取一个指令字的时间
B、主存中读取一个数据字的时间
C、主存中写入一个数据字的时间
D、主存中读取一个数据字的时间
正确答案:A
18.存放微程序的控制存储器称为( )。
A、高速缓冲存储器
B、控制存储器
C、虚拟存储器
D、主存储器
正确答案:B
19.流水线中造成控制相关的原因是执行( )指令而引起。
A、条件转移
B、访内
C、算逻
D、无条件转移
正确答案:A
20.若指令流水线把一条指令分为取指、分析和执行三部分,且三部分的时间分别是
t取指=2ns,t分析=2ns,t执行=1ns,则100条指令全部执行完毕需_____ ns。【软考题】
A、163
B、183
C、193
D、203
正确答案:D
题目解析:
流水线时间计算有个公式:一条指令所需时间+(指令条数-1)*时间最长的指令的一段
(2+2+1)+(100-1)*2=203看一个图,来深刻的理解一下:
从这个图中我们假设:取指5ns,分析 2ns,执行 5ns;那么我们执行完一条指令应该是:
21.【2013软考】某指令流水线由4段组成,各段所需要的时间如下所示。连续输出8条指令时的吞吐率(单位时间内流水线所完成的任务数或输出的结果数)为( )。
A、8/56Δt
B、8/32Δt
C、8/28Δt
D、8/24Δt
正确答案:C
题目解析:
流水线的吞吐率指的是计算机中的流水线在特定的时间内可以处理的任务或输出数据的结果数量。
流水线的吞吐率可以进一步分为最大吞吐率和实际吞吐率。该题目中要求解的是实际吞吐率,以流水方式执行8条指令的执行时间是28△t,因此吞吐率为8/28△t
二、判断题
22.指令寄存器用于保存当前CPU所要访问的内存单元的地址。
正确答案:错
23.地址寄存器用于存放当前执行的指令码,供进行指令译码。
正确答案:错
24.时钟周期是CPU处理操作的最大时间单位。
正确答案:错
25.微操作是执行部件接受微命令后所进行的操作,是计算机硬件结构中最基本的操作。
正确答案:对
26.指令流水线中主要存在三种相关冲突:资源相关、数据相关及控制相关。
正确答案:对
27.并发性指两个或两个以上事件在同一时间间隔内发生。
正确答案:对
28.硬布线控制器的缺点:增加了到控存中读取微指令的时间,执行速度慢。
正确答案:错
29.微程序控制器的优点:规整性、灵活性、可维护性强。
正确答案:对
30.微命令指控制部件通过控制线向执行部件发出的各种控制命令,是构成控制信号序列的最小单位。
正确答案:对
31.微程序控制器属于存储逻辑型,以微程序解释执行机器指令,采用存储逻辑技术实现。
正确答案:对
32.程序计数器用于存放CPU正在执行的指令的地址。
正确答案:错
33.一个指令周期由若干个机器周期组成。
正确答案:对
34.微程序控制控制方式与硬布线控制方式相比,最大的优点是提高了指令的执行速度。
正确答案:错
35.微程序控制器中的控制存储器可用PROM、EPROM或闪存实现。
正确答案:对
36.控制存储器是用来存放微程序的存储器,它比主存储器速度快。
正确答案:对
三、填空题
37.并行处理技术主要有三种形式:( A )并行、( B )并行和 ( C )并行。
正确答案:时间 空间 时间及空间
38.微程序设计技术是利用( A )方法设计( B )的一门技术,具有规整性、( C )、可维护性等一系列优点。
正确答案:软件 控制器 灵活性
39.微指令格式中,微指令的编码通常采用以下三种方式:( A )、( B )和 ( C )。
正确答案:直接表示法 编码表示法 混合表示法
40.由于数据通路之间的结构关系,微操作可分为( A )和 ( B )两种。
正确答案:相容性 相斥性
41.在程序执行过程中,控制器控制计算机的运行总是处于( A )、分析指令和 ( B )的循环当中。
正确答案:取指令 执行指令
42.CPU从主存取出一条指令并执行该指令的时间叫( A ),它常用若干个( B )来表示,而后者又包含若干个( C )。
正确答案:指令周期 机器周期 时钟周期
43.流水CPU中的主要问题是:( A )相关、( B )相关和( C )相关。
正确答案:资源 数据 控制
44.一条微指令可划分为( A )字段和( B )字段;微指令的基本格式可分为( C ) 和( D )。
正确答案:操作控制 顺序控制 垂直型微指令 水平型微指令
45.微指令的三种编码方式分别为:( A )表示法、( B ) 表示法及混合表示法。
正确答案:直接 编码
46.任何指令周期的第一个CPU周期必定是( A ) 周期。
正确答案:取指
47.微程序设计技术是利用( A )方法设计 ( B ) 的一门技术。
正确答案:软件 控制器
48.假设某机器有80条指令,平均每条指令由4条微指令组成,其中有一条取指微指令是所有指令公用的。已知微指令长度为32位,请估算控制存储器容量________。
正确答案:1KB
题目解析:
【解析】80条指令共用1条取指令的微指令,故所有80条指令的微指令条数为:(4-1)×80+1=241条
取控制存储器容量为:256×32位=1KB
四、问答题
49.现采用4级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果4个基本操作,每步操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应该为多少?若有一小段程序需要用20条基本指令完成(这些指令完全适合于流水线上执行),则得到第一条指令结果需要多少时间?完成该段程序需多少时间?【软考题】
正确答案:
100ns,280ns,2180ns
题目解析:
周期=100ns(时间最长的),
第一条指令的结果时间是:60ns+100ns+50ns+70ns=280ns。
完成20条指令程序需:280ns+(20-1)*100ns=2180ns 或者按照周期来算,那么我们第一条指令的完成时间就是:4*100ns=400ns,然后完成20条指令的时间就是:100ns*4+(20-1)*100ns=2300ns。
50.分析流水线的加速比说明流水CPU比非流水CPU具有更高的吞吐率。
正确答案:
流水线的加速比Ck=T2/T1=n*k/(k+n-1),当n>>k时,Ck≈k,理论上k级流水CPU几乎可以提高k倍速度,因而比非流水CPU具有更高的吞吐率。
题目解析:
流水线吞吐率是指单位时间内流水线所完成的任务数或输出的结果数。
(1)在流水CPU中,一个具有k级过程段的流水线处理n个任务时需要的时钟数为T1=k+(n-1);
(2)当采用非流水线方式处理n个任务所需的时钟数为T2=n*k;
流水线的加速比Ck=T2/T1=n*k/(k+n-1),当n>>k时,Ck≈k,理论上k级流水CPU几乎可以提高k倍速度,因而比非流水CPU具有更高的吞吐率。
51.用定量描述法证明流水计算机比非流水计算机具有更高的吞吐率。
正确答案:见解析
题目解析:
【解析】:
衡量并行处理器性能的一个有效参数是数据带宽(最大吞吐量),它定义为单位时间内可以产生的最大运算结果个数。
设P1是有总延时T1的非流水处理器,故其带宽为1/T1。又设Pm是相当于P1 m 段流水处理器延迟时 间Tr,故Pm的带宽为1/(Tc+Tr)。如果Pm是将P1划分成相同延迟的若干段形成的,则T1≈mTc 因此P1的带宽接近于1/mTc,由此可见,当mTc>Tc+Tr满足时,Pm比P1具有更大的带宽。
52.流水线中有三类数据相关冲突:写后读(RAW)相关;读后写(WAR)相关;写后写(WAW)相关。判断以下三组指令各存在哪种类型的数据相关。
(1) I1 LAD R1,A ; M(A)→R1,M(A)是存储器单元
I2 ADD R2,R1 ;(R2)+(R1)→R2
(2) I3 ADD R3,R4 ;(R3)+(R4)→R3
I4 MUL R4,R5 ;(R4)×(R5)→ R4
(3) I5 LAD R6,B ; M(B)→R6,M(B)是存储器单元
I6 MUL R6,R7 ;(R6)×(R7)→ R6
正确答案:
写后读(RAW)相关 读后写(WAR)相关,但不会引起相关冲突 写后读(RAW)相关、写后写(WAW)相关
题目解析:
(1)写后读(RAW)相关;
(2)读后写(WAR)相关,但不会引起相关冲突;
(3)写后读(RAW)相关、写后写(WAW)相关
五、分析题
53.指令流水线有取指(IF)、译码(ID)、执行(EX)、访存(MEM)、写回寄存器堆(WB)五个过程段,共有20条指令连续输入此流水线。
(1)画出流水处理的时空图,假设时钟周期为100ns。
(2)求流水线的实际吞吐率(单位时间里执行完毕的指令数)。
(3)求流水线的加速比。
正确答案:
图略 8.333百万条指令/秒 4.17
题目解析:
解析:
(1) 流水处理的空图如下,其中每个流水操作周期为100ns:
(2)流水线的实际吞吐量:执行20条指令共用5+119=24个流水周期,共2400ns,所以实际吞吐率为:
20/(2400*10-9)≈8.333百万条指令/秒(3)流水线的加速比为 :
设流水线操作周期为τ,
则n指令串行经过k个过程段的时间为n*k*τ ;
而n条指令经过可并行的k段流水线时所需的时间为(k+n-1)*τ;
故20条指令经过5个过程段的加速比为:
20*5*τ/((5+19)*τ)≈4.17
54.参见下图(课本P166图5.15)的数据通路。画出存数指令"STA R1 ,(R2)"的指令周期流程图,其含义是将寄存器R1的内容传送至(R2)为地址的主存单元中。标出各微操作信号序列。
正确答案:见解析
题目解析:
55.【2020八校联考试题】某模型机的主要部件如下。其中,M为主存储器,DR为数据缓冲寄存器,AR为地址寄存器,IR是指令寄存器,PC是程序计数器,X和Y是暂存器,ALU为多功能运算单元,R0和R1是通用寄存器。要求:
(1)补充各部件之间的连线及数据流动方向构成完整的数据通路;
(2)画出 “ADD R0,(R1)” 的指令周期流程图。该指令的含义是:将寄存器R0中的数据加上以寄存器R1中内容为地址的存储单元中的数据,结果写入R0中。
题目解析:
(1)数据通路
(2)指令周期流程图
56.【2020八校联考试题】某机采用微程序控制方式,控存容量为1024*64位。微程序可以在整个控存中实现转移,控制微程序转移的条件共5个。微指令采用水平型格式,后继微地址采用多路转移方式。
(1)设计微指令格式;
(2)该微程序控制器的各组成部件及相应功能?
题目解析:
(1)控存容量为1024*64位,微程序可以在整个控存中实现转移,故直接地址(下地址)字段为10位,微指令字长为64位;控制微程序转移的条件共5个,故判别测试P字段为5位。操作控制字段为64-10-5=49位
49位 5位 10位
操作控制
P字段
直接地址
(2)控制存储器:存放所有的微程序(微指令的集合);
微指令寄存器:存放由控制存储器取出的微指令;
地址转移逻辑:产生下一条微指令的地址。