控制器部分习题解答.docx
《控制器部分习题解答.docx》由会员分享,可在线阅读,更多相关《控制器部分习题解答.docx(16页珍藏版)》请在冰点文库上搜索。
控制器部分习题解答
控制器部分习题解答
一、选择题
1、以下叙述中正确描述的句子是:
______。
(A、D)
A同一个CPU周期中,可以并行执行的微操作叫相容性微操作
B同一个CPU周期中,不可以并行执行的微操作叫相容性微操作
C同一个CPU周期中,可以并行执行的微操作叫相斥性微操作
D同一个CPU周期中,不可以并行执行的微操作叫相斥性微操作
2、流水CPU是由一系列叫做“段”的处理线路所组成,和具有m个并行部件的CPU相比,一个m段流水CPU______。
(A)
A具备同等水平的吞吐能力B不具备同等水平的吞吐能力
C吞吐能力大于前者的吞吐能力D吞吐能力小于前者的吞吐能力
3、同步控制是______。
(C)
A只适用于CPU控制的方式B只适用于外围设备控制的方式
C由统一时序信号控制的方式D所有指令执行时间都相同的方式
4、微程序控制器中,机器指令与微指令的关系是______。
(B)
A.每一条机器指令由一条微指令来执行
B.每一条机器指令由一段微指令编写的微程序来解释执行
C.每一条机器指令组成的程序可由一条微指令来执行
D.一条微指令由若干条机器指令组成
5、由于CPU内部的操作速度较快,而CPU访问一次主存所花的时间较长,因此机器周期
通常用______来规定。
(A)
A主存中读取一个指令字的最短时间B主存中读取一个数据字的最长时间
C主存中写入一个数据字的平均时间D主存中读取一个数据字的平均时间
6、指令周期是指______。
(C)
ACPU从主存取出一条指令的时间;
BCPU执行一条指令的时间;
CCPU从主存取出一条指令加上CPU执行这条指令的时间;
D时钟周期时间;
7、在CPU中跟踪指令后继地址的寄存器是______。
(B)
A主存地址寄存器B程序计数器C指令寄存器D状态条件寄存器
8、异步控制常用于______作为其主要控制方式。
(A)
A在单总线结构计算机中访问主存与外围设备时;
B微型机的CPU控制中;
C组合逻辑控制的CPU中;
D微程序控制器中;
9、微程序控制器中,机器指令与微指令的关系是______。
(B)
A每一条机器指令由一条微指令来执行;
B每一条机器指令由一段用微指令编成的微程序来解释执行;
C一段机器指令组成的程序可由一条微指令来执行;
D一条微指令由若干条机器指令组成;
10、同步传输之所以比异步传输具有较高的传输频率是因为同步传输______。
(B、D)
A不需要应答信号;
B总线长度较短;
C用一个公共时钟信号进行同步;
D各部件存取时间较为接近;
11、在某CPU中,设立了一条等待(WAIT)信号线,CPU在存储器周期中T的φ的下降沿采样WAIT线,请在下面的叙述中选出正确描述的句子:
______。
(C、D)
A如WAIT线为高电平,则在T2周期后不进入T3周期,而插入一个TW周期;
BTW周期结束后,不管WAIT线状态如何,一定转入了T3周期;
CTW周期结束后,只要WAIT线为低,则继续插入一个TW周期,直到WAIT线变高,才转入T3周期;
D有了WAIT线,就可使CPU与任何速度的存贮器相连接,保证CPU与存贮器连接时的时序配合;
12、操作控制器的功能是______。
(D)
A.产生时序信号B.从主存取出一条指令C.完成指令操作的译码
D.从主存取出指令,完成指令操作码译码,并产生有关的操作控制信号,以解释执行该指令
13、描述流水CPU基本概念不正确的句子是______。
(ABC)
A.流水CPU是以空间并行性为原理构造的处理器
B.流水CPU一定是RISC机器
C.流水CPU一定是多媒体CPU
D.流水CPU是一种非常经济而实用的时间并行技术
14、带有处理器的设备一般称为______设备。
(A)
A.智能化B.交互式C.远程通信D.过程控制
二、填空题
1、微程序设计技术是利用A.______方法设计B.______的一门技术。
具有规整性、可维护性、C.______等一系列优点。
(A.软件B.操作控制C.灵活性)
2、硬布线器的设计方法是:
先画出A.______流程图,再利用B.______写出综合逻辑表达式,然后用C.______等器件实现。
(A.指令周期B.布尔代数C.门电路和触发器)
3、CPU从A.______取出一条指令并执行这条指令的时间和称为B.______。
由于各种指
令的操作功能不同,各种指令的指令周期是C.______。
(A.存储器B.指令周期C.不相同的)
4、当今的CPU芯片除了包括定点运算器和控制器外,还包括A.______,B.______运算器和C.______管理等部件。
(A.CacheB.浮点C.存储)
5、流水CPU是以A.______为原理构造的处理器,是一种非常B.______的并行技术。
目前的C.______微处理器几乎无一例外的使用了流水技术。
(A.时间并行性B.经济而实用C.高性能)
6、CPU中至少有如下六类寄存器,除了A.______寄存器,B.______计数器,C.______寄存器外,还应有通用寄存器,状态条件寄存器,数据缓冲寄存器。
(A.指令B.程序C.地址)
7、硬布线控制器的基本思想是:
某一微操作控制信号是A.______译码输出,B.______信号和
C.______信号的逻辑函数.(A.指令操作码B.时序C.状态条件)
8、CPU周期也称为A.______;一个CPU周期包含若干个B.______。
任何一条指令的指令周期至少需要C.______个CPU周期。
(A.机器周期B.时钟周期C.2)
9、RISCCPU是克服CISC机器缺点的基础上发展起来的,它具有的三个基本要素是:
(1)一个有限的A.______;
(2)CPU配备大量的B.______;(3)强调C.______的优化。
(A.简单指令系统B.通用寄存器C.指令流水线)
10、CPU从A______取出一条指令并执行这条指令的时间和称为B______。
由于各种指令的操作功能不同,各种指令的时间和是不同的,但在流水线CPU中要力求做到C______。
(A.存储器B.指令周期C.一致)
11、CPU中,保存当前正在执行的指令的寄存器为A______,保存当前正在执行的指令的地址的寄存器为B______,保存CPU访存地址的寄存器为C______。
(A.指令寄存器IRB.程序计数器PCC.内存地址寄存器AR)
12、并行处理技术已经成为计算机发展的主流。
它可贯穿于信息加工的各个步骤和阶段概括起来,主要有三种形式:
A______并行;B______并行;C______并行。
(A.时间B.空间C.时间+空间)
三、应用题
1、(11分)已知某机采用微程序控制方式,其存储器容量为512×48(位),微程序在整个控制存储器中实现转移,可控制微程序的条件共4个,微指令采用水平型格式,后继微指令地址采用断定方式,如图所示:
←操作控制→←——————顺序控制————————→
(1)微指令中的三个字段分别应多少位?
(2)画出对应这种微指令格式的微程序控制器逻辑框图。
解:
(1)假设判别测试字段中每一位为一个判别标志,那么由于有4个转移条件,故该字段为4位,(如采用字段译码只需3位),下地址字段为9位,因为控制容量为512单元,微命令字段是(48–4-9)=35位。
(2)对应上述微指令格式的微程序控制器逻辑框图B1.2如下:
其中微地址寄存器对应下地址字段,P字段即为判别测试字段,控制字段即为微命令子段,后两部分组成微指令寄存器。
地址转移逻辑的输入是指令寄存器OP码,各状态条件以及判别测试字段所给的判别标志(某一位为1),其输出修改微地址寄存器的适当位数,从而实现微程序的分支转移。
图B1.2
2、(11分)假设某计算机的运算器框图如图B2.2所示,其中ALU为16位的加法器(高电平工作),SA、SB为16位锁存器,4个通用寄存器由D触发器组成,O端输出,其读写控制如下表所示:
W
WA0
WA1
选择
1
1
1
1
0
0
0
1
1
x
0
1
0
1
x
R0
R1
R2
R3
不写入
写控制读控制
R0
RA0
RA1
选择
1
1
1
1
0
0
0
1
1
x
0
1
0
1
x
R0
R1
R2
R3
不读出
图B2.2
要求:
(1)设计微指令格式。
(2)画出ADD,SUB两条微指令程序流程图。
解:
各字段意义如下:
F1—读RO—R3的选择控制。
F2—写RO—R3的选择控制。
F3—打入SA的控制信号。
F4—打入SB的控制信号。
F5—打开非反向三态门的控制信号LDALU。
F6—打开反向三态门的控制信号LDALU,并使加法器最低位加1。
F7-锁存器SB清零RESET信号。
F8-一段微程序结束,转入取机器指令的控制信号。
R—寄存器读命令
W—寄存器写命令
(2)ADD、SUB两条指令的微程序流程图见图B2.3所示。
图B2.3
3、(11分)图B3.1所示的处理机逻辑框图中,有两条独立的总线和两个独立的存贮器。
已知指令存贮器IM最大容量为16384字(字长18位),数据存贮器DM最大容量是65536字(字长16位)。
各寄存器均有“打入”(Rin)和“送出”(Rout)控制命令,但图中未标出。
图B3.1
设处理机格式为:
171090
OP
X
加法指令可写为“ADDX(R1)”。
其功能是(AC0)+((Ri)+X)→AC1,其中((Ri)+X)部分通过寻址方式指向数据存贮器,现取Ri为R1。
试画出ADD指令从取指令开始到执行结束的操作序列图,写明基本操作步骤和相应的微操作控制信号。
解:
加法指令“ADDX(Ri)”是一条隐含指令,其中一个操作数来自AC0,另一个操作数在数据存贮器中,地址由通用寄存器的内容(Ri)加上指令格式中的X量值决定,可认为这是一种变址寻址。
因此,指令周期的操作流程图如图B3.4:
相应的微操作控制信号列在框图外。
图B3.4图B3.5
4、(11分)某计算机有8条微指令I1—I8,每条微指令所包含的微命令控制信号见下表
,a—j分别对应10种不同性质的微命令信号。
假设一条微指令的控制字段仅限8位,请安排微指令的控制字段格式。
解:
为了压缩指令字的长度,必须设法把一个微指令周期中的互斥性微命令信号组合在一个小组中,进行分组译码。
经分析,(e,f,h)和(b,i,j)可分别组成两个小组或两个字段,然后进行译码,可得六个微命令信号,剩下的a,c,d,g四个微命令信号可进行直接控制,其整个控制字段组成如下:
01 c01b
直接控制10 f10 i
acdg11 g11 j
4位2位2位
5、
(11分)运算器结构如图B5.2所示,R1,R2,R3是三个寄存器,A和B是两个三选一的多路开关,通路的选择由AS0,AS1和BS0,BS1端控制,例如BS0BS1=11时,选择R3,BS0BS1=01时,选择R1……,ALU是算术/逻辑单元。
S1S2为它的两个操作控制端。
其功能如下:
图B5.2
S1S2=00时,ALU输出=A
S1S2=01时,ALU输出=A+B
S1S2=10时,ALU输出=A–B
S1S2=11时,ALU输出=A⊕B
请设计控制运算器通路的微指令格式。
解:
采用水平微指令格式,且直接控制方式,顺序控制字段假设4位,其中一位判别测试位:
2位2位2位3位1位3位
←——————————直接控制———————————→←——顺序控制
当P=0时,直接用μAR1——μAR3形成下一个微地址。
当P=1时,对μAR3进行修改后形成下一个微地址。
6、(11分)某计算机有如下部件:
ALU,移位器,主存M,主存数据寄存器MDR,主存地址寄存器MAR,指令寄存器IR,通用寄存器R0——R3,暂存器C和D。
(1)请将各逻辑部件组成一个数据通路,并标明数据流向。
(2)画出“ADDR1,(R2)+”指令的指令周期流程图,指令功能是(R1)+((R2))→R1。
ALU
图B6.2
解:
(1)各功能部件联结成如图所示数据通路:
ALU+1
图B6.4
(2)此指令为RS型指令,一个操作数在R1中,另一个操作数在R2为地址的内存单元中,相加结果放在R1中。
送当前指令地址到MAR
取当前指令到IR,
PC+1,为取下条指令做好准备
①
②
图B6.5
(说明):
①:
取R1操作数→C暂存器。
②:
送地址到MAR。
③:
取出内存单元中的操作数→D暂存器。
④:
相加后将和数→R1。
7、(11分)图B8.2给出了微程序控制的部分微指令序列,图中每一框代表一条微指令。
分支点a由指令寄存器IR5,IR6两位决定,分支点b由条件码标志c决定。
现采用断定方式实现微程序的程序控制,已知微地址寄存器长度为8位,要求:
(1)设计实现该微指令序列的微指令字顺序控制字段的格式。
(2)
画出微地址转移逻辑图。
图B8.2
解:
(1)已知微地址寄存器长度为8位,故推知控存容量为256单元。
所给条件中微程序有两处分支转移。
如不考虑他分支转移,则需要判别测试位P1,P2(直接控制),故顺序控制字段共10位,其格式如下,AI表示微地址寄存器:
P1P2A1,A2…A8
(2)转移逻辑表达式如下:
A8=P1·IR6·TIA7=P1·IR5·TIA6=P2·C0·TI
其中TI为节拍脉冲信号。
在P1条件下,当IR6=1时,TI脉冲到来时微地址寄存器的第8位A8将置“1”,从而将该位由“0”修改为“1”。
如果IR6=0,则A8的“0”状态保持不变,A7,A6的修改也类似。
根据转移逻辑表达式,很容易画出转移逻辑电路图,可用触发器强制端实现
8、(11分)CPU结构如图B9.1所示,其中有一个累加寄存器AC,一个状态条件寄存器,各部分之间的连线表示数据通路,箭头表示信息传送方向。
(1)标明图中四个寄存器的名称。
(2)简述指令从主存取到控制器的数据通路。
(3)
简述数据在运算器和主存之间进行存/取访问的数据通路。
图B9.1
解:
(1)a为数据缓冲寄存器DR,b为指令寄存器IR,c为主存地址寄存器,d为程序计数器PC。
(2)主存M→缓冲寄存器DR→指令寄存器IR→操作控制器。
(3)存贮器读:
M→DR→ALU→AC
存贮器写:
AC→DR→M
9、(11分)今有4级流水线分别完成取值、指令译码并取数、运算、送结果四步操作,
今假设完成各步操作的时间依次为100ns,100ns,80ns,50ns。
请问:
(1)流水线的操作周期应设计为多少?
(2)若相邻两条指令发生数据相关,而且在硬件上不采取措施,那么第二条指令要推迟多少时间进行。
(3)如果在硬件设计上加以改进,至少需推迟多少时间?
解
(1)流水线的操作时钟周期t按四步操作中最长时间来考虑,所以t=100ns.
(2)两条指令发生数据相关冲突情况:
ADDR1,R2,R3;R2+R3->R1
SUBR4,R1,R5;R1-R5->R4
两条指令在流水线中执行情况如下表所示:
时钟
指令
1
2
3
4
5
6
7
ADD
IF
ID
EX
WB
SUB
IF
ID
EX
WB
ADD指令在时钟4时将结果写入寄存器堆(R1),但SUB指令在时钟3时读寄存器堆(R1).本来ADD指令应先写入R1,SUB指令后读R1,结果变成SUB指令先读R1,ADD指令后写R1,因而发生两条指令间数据相关.如果硬件上不采取措施,第2条指令SUB至少应推迟2个操作时钟周期(2×100ns).
(3)如果硬件上加以改进(采取旁路技术),可推迟1个操作时钟周期(100ns).
10、(11分)在流水CPU中,将一条指令从取指到执行结束的任务分割为一系列子任务,并使各子任务在流水线的各个过程段并发地执行,从而使流水CPU具有更强大的数据吞吐能力。
请用时空图法证明这个结论的正确性。
解:
假设指令周期包含四个子过程:
取指令(IF)、指令译码(ID)、进行运算(EX)、结果写回(WB),每个子过程称为过程段(Si),这样,一个流水线由一系列串连的过程段组成。
在统一时钟信号控制下,数据从一个过程段流向相邻的过程段。
S1S2S3S4
入→→→→出
图B18.4
图B18.4(B)表示非流水CPU的时空图。
由于上一条指令的四个子过程全部执行完毕后才能开始下一条指令,因此每隔4个单位时间才有一个输出结果,即一条指令执行结束。
图B18.4(C)表示非流水CPU的时空图。
由于上一条指令与下一条指令的四个过程在时间上可以重叠执行,因此,当流水线满载时,每一个单位时间就可以输出一个结果,即执行一条指令。
比较后发现:
流水CPU在八个单位时间中执行了5条指令,而非流水CPU仅执行了2条指令,因此流水CPU具有更强大的数据吞吐能力。
11、(11分)在流水处理中,把输入的任务分割为一系列子任务,并使各子任务在流水线的各个过程段并发执行,从而使流水处理具有更强大的数据吞吐能力。
请用定量分析法证明这个结论的正确性。
解:
衡量并行处理器性能的一个有效参数是数据带宽(最大吞吐量),它定义为单位时间内可以产生的最大运算结果个数。
设P1是有总延时T1的非流水处理器,故其带宽为1/T1。
又设Pm是相当于P1m段流水处理器延迟时间Tr,故Pm的带宽为1/(Tc+Tr)。
如果Pm是将P1划分成相同延迟的若干段形成的,则T1≈mTc因此P1的带宽接近于1/mTc,由此可见,当mTc>Tc+Tr满足时,Pm比P1具有更大的带宽。