计算机组成习题课

1、说明硬布线控制器与微程序控制器的主要不同点。（1）指令执行步骤的控制方法不同硬布线控制器是用节拍发生器指明指令执行步骤（机器周期、节拍、工作脉冲）；微程序控制器是通过微指令地址的衔接区分指令执行步骤（微周期）。（3分）（2）提供微操作控制信号的方案不同硬布线控制器是用组合逻辑电路直接提供控制计算机各功能部件协同运行所需的控制信号；微程序控制器控制信号是以微程序的方式存放在控制存储器中，控制信号从控制存储器中读出，并经过一个微指令寄存器送到被控制部件。（3分）说明TEC-2教学机的运算器三组控制信号的作用及来源。答：TEC-2的运算器三组控制信号来源于微指令寄存器。（2分）I0I2选择ALU两个

2、输入数据的来源；（1分）I3I5选择ALU的8种运算功能；（1分）I6I8：选择向外部送出的数据是来自A还是来自ALU，选择通用寄存器组和Q寄存器如何接收数据（直送、左移、右移）。（2分）已知某磁盘存储器转速为2400转/分，每个记录面道数为200道，平均查找时间为60ms，每道存储容量为96Kbit，求磁盘的平均存取时间与数据传输率。解：2400转/分 = 40转/秒 平均等待时间为：1/40 0.5 = 12.5（ms）磁盘平均存取时间为：60 ms + 12.5ms = 72.5ms （3分）数据传播率： Dr = r N , N = 96K bit , r = 40转/秒 Dr = r

3、 N = 40 96K = 3840K (bit/s) （3分）设某磁盘有两个记录面，存储区内直径为2.36in，外直径为5in，内直径处的位密度为52400bpi，转速为2400rpm，设寻道时间在10ms到40ms之间，在一个磁道上写上8KB数据，平均需要多少时间？解：每道存储字节数：Num = p*Dimi*Dbit/8= 3.14*2.36 in *52400bpi/8= 48538B数据传输率：Dr=n*Num=2400/60*48538=1941520（B/s） (2分)平均需要时间：Ta=Ts+Tw+Twrite= (10+40)/2 + 1/（2400/60）*0.5*103

4、+ 8*1024/1941520*103 =25+12.5+4.2=41.7（ms）(4分)设某机器指令长为16位，每个地址码长为4位，用扩展操作码方法设计指令格式，其中三地址指令14条，二地址指令28条，单地址指令60条，还有若干零地址指令，问零地址指令最多有多少条？要求给出计算过程。（本题8分）解：三地址指令余下的可用高位编码个数：（24-14）=2（2分） 用于两地址指令后再余下：224-28=4 （2分）用于单地址指令后最终余下：424-60=4 （2分） 所以零地址指令最多有：424=64 （条）（2分）设某机器指令长为16位，每个地址码长为4位，试用扩展操作码方法设计指令格式，其中

5、三地址指令10条，二地址指令90条，单地址指令94条，还有若干零地址指令，问零地址指令最多有多少条？要求给出操作码分配方案。解：零地址指令最多有：（24-10）24-90）24-94）24=32 （4分）三地址指令10条，OP：00001001二地址指令90条, OP：1010 00001111 1001单地址指令94条, OP：1111 1010 00001111 1111 1101零地址指令32条，OP：1111 1111 1110 00001111 1111 1111 1111某指令系统指令长16位，每个地址码长6位，指令分为无地址、单地址和双地址三类。若双地址指令有15条，无地址指令有

6、128条，则单地址指令最多可能有多少条？要求给出各类指令操作码分配方案。（本题8分）解：单地址指令最多可能有： 2（1612）1526X 26128所以 X（2415）261282662 （4分）双地址指令有15条，OP：00001110单地址指令62条, OP：1111 0000001111 111101无地址指令128条, OP：1111 111110 0000001111 111110 111111 1111 111111 0000001111 111111 111111 （4分）某计算机的Cache采用直接映像， Cache容量为8KB，主存容量为1MB，每个字块有64字节。请给出主存

7、地址的划分和Cache地址的划分。（本题8分）Cache地址划分（4分）：12 65 07位块号6位块内地址 主存地址划分（4分）：19 1312 65 07位组号7位组内块号6位块内地址 某计算机的Cache采用全映像相联映像， Cache容量为8KB，主存容量为1MB，每个字块有64字节。请说明CPU访问主存的过程。解：CPU发出20位主存地址，该地址的高14位块号与Cache各块标记一一比较，若有相等，则命中Cache。（2分）与主存高位地址相同的标记对应的Cache块号与低6位主存块内地址组合即获得访问Cache的13位地址。（2分）若未命中，直接访问主存，并将主存地址所在的块调入Ca

8、che内。（2分）一个组相联映像Cache由128个字块构成，每组包含4个字块；主存包含8192个字块，每块由128字组成，访存地址为字地址。当前cache映像如图所示，判别CPU分别发出560C8H和9CF2AH主存地址时是否命中cache。若命中，请写出cache的地址。（本题8分）标记Cache第0组10000100第0块10010010第1块01010110第2块01100110第3块第1组01000111第4块10001100第5块10011100第6块10110101第7块第N-2组10001001第120块10010000第121块10011100第122块01000111第12

9、3块第N-1组01000100第124块10010011第125块01100111第126块10010010第127块解：主存地址20位。主存地址格式：高8位主存组号、5位组内块号、低7位块内地址。Cache地址14位。Cache地址格式：高5位Cache组号、2位组内块号、低7位块内地址。560C8H01010110 00001 1001000 未命中 （3分）9CF2AH10011100 11110 0101010 命中 （3分）Cache地址11110 10 0101010 （2分）某计算机的Cache采用两路组相联映像，已知Cache容量为8KB，主存容量为1MB，每个字块有64字节。

10、当前cache映像如图所示。判别CPU分别发出47FB8H和8C02AH主存地址时是否命中cache。若命中，请写出cache的地址。（图中未注明的cache块号表明没有装入主存块。主存按字节编址。）（本题8分）标记Cache0组100001000块100100101块1组010001110块100011001块62组100010010块010001111块63组010001000块100100101块解：主存地址20位。主存地址格式：高8位主存组号、6位组内块号、低6位块内地址。Cache地址13位。Cache地址格式：高6位Cache组号、1位组内块号、低6位块内地址。47FB8H0100

11、0111 111110 111000 命中 （3分）Cache地址111110 1 111000 （2分）8C02AH10001100 000000 101010 未命中 （3分）假设指令格式如下： 15 10 9 8 7 0OPMAA：形式地址；M：寻址方式，当M=00表示直接寻址，当M=01表示用变址寄存器I1进行寻址，当M=10表示用变址寄存器I2进行寻址，当M=11表示相对寻址。设（I1）=0563H、（I2）=368DH、（当前PC）=08E8H，试计算下列指令的有效地址。1）4420H 2）2244H 3）1322H 4）3521H解：4420H0100010000100000B,

12、 M=00为直接寻址, 则EA=20H；（2分）2244H0010001001000100B, M=10为用变址寄存器I2进行寻址， 则EA= (I2)+A=368DH+44H=37D1H；（2分）1322H0001001100100010B, M=11为相对寻址， 则EA= (当前PC)+A=08E8H+22H=090AH；（2分）3521H=0011010100100001B， M=01为用变址寄存器I1进行寻址， 则EA= (I1)+A=0563H+21H=0584H。（2分）某机器字长为16位，存储器按字编址，访问主存指令格式如下： 15 10 9 8 7 0OPMA 其中OP为操作码

13、，M为寻址方式，A为形式地址，设PC为程序计数器，字长16位，问： 1）下表中各种寻址方式的寻址范围为多少？ 2）写出下表中各种寻址方式的有效地址EA的计算公式。 （本题8分）寻址方式有效地址EA的计算公式寻址范围立即寻址直接寻址间接寻址相对寻址解：（每项1分）寻址方式有效地址EA的计算公式寻址范围立即寻址EA（PC）1个字直接寻址EAA28个字间接寻址EA（A）216个字相对寻址EA（PC）A28个字(PC附近)TEC2实验教学机的简化逻辑框图如下图所示。（本题12分）1）说明微程序定序器输入D的来源及相应的使能信号。2）设计一条机器指令的微程序流程图。机器指令格式：15 87 43 0D4

14、ADDR1ADDR2实现功能：(ADDR1)+(ADDR2) ADDR2。微程序定序器为Am2910。输入D有三个来源：来自图中的微指令寄存器中的下址字段，使能信号为/PL；来自图中的地址映像存储器MAPROM，使能信号为/MAP；来自图中的内部总线，使能信号为/VECT。 （6分）2） （6分）TEC2实验教学机的简化逻辑框图如下图所示。（本题12分）1）说明在TEC2机连续执行的情况下，运算器的A口、B口地址的两种来源。2）设计一条机器指令的微程序(以流程图表示),并写出验证程序。机器指令格式：15 87 43 0D4DRSRDISP实现功能：SR的内容加DISP作为地址，该地址所指主存单

15、元内容送DR。即：（SR）+DISP）DR解：1）在联机方式，运算器的A口、B口地址有两个来源：来自微指令寄存器A口、B口地址字段作为寄存器的隐含寻址；来自指令寄存器的SR、DR作为寄存器的显式寻址。(4分)2）(6分) MOV R1,840 MOV R0,0023 MOV 850,R0 D421 0010 RET 该程序执行结束，若R2=0023，则说明设计正确。 (2分)EC2实验教学机的简化逻辑框图如下图所示。（本题12分）1）说明运算器的三组控制信号的作用及来源。2）设计一条机器指令的微程序(以流程图表示)。机器指令格式：15 87 43 0D4DRSRDATA实现功能：(（DR）+(

16、SR)+DATA(DR)+(SR)解：1）在联机方式，三组控制信号来源于图中的微指令寄存器中的9位三个字段I0I2、I3I5、I6I8。I0I2选择ALU两个输入数据的来源；I3I5选择ALU的8种运算功能；I6I8：选择向外部送出的数据是来自A还是来自ALU，选择通用寄存器组和Q寄存器如何接收数据（直送、左移、右移）。(4分)2）(8分)下图所示的数据通路中，GR为通用寄存器组，存储器图中没有画出（访存控制信号包括：ADS、M/#IO、W/#R，ADS=1表示访存控制信号有效）。数据通路中的控制信号及序号在表中示出。设机器指令格式为：操作码RS、RDRS1DISP若取数指令LOAD采用取指、

17、计算有效地址、取数、送结果四个机器周期完成，其功能是：(RS1)+DISP)RD。1）写出LOAD指令各机器周期所需的控制信号；2）若采用微程序控制，控存容量为512*34位，微指令采用水平格式，设计微指令格式并给出实现LOAD指令的各微指令编码。（本题12分）序号控制信号序号控制信号序号控制信号1(PC)AB10(RS1)ALU19ALUGR2ALU PC11(RS)ALU20ALUDR3(PC)+1120ALU21ALUAR4DISPALU13(DR)ALU22(AR)AB5DBIR14(PC)ALU23ADS6DBDR15+24M/#IO7(DR)DB16-25W/#R8RS1GR179RS、RDGR18解：1）取指：(PC) AB， ADS=1、M/#IO=1、W/#R=0，DB IR，（PC）+1（2分） 计算有效地址：RS1 GR、(RS1) ALU、DISP ALU，“+”，ALU AR（2分） 取数：(AR）AB，ADS=