计算机组成原理期末典型例题及答案

..计算机组成原理期末典型例题1.CPU构造如图1所示，其中有一个累加存放器AC，一个状态条件存放器，各局部之间的连线表示数据通路，箭头表示信息传送方向。标明图中四个存放器的名称。简述指令从主存取到控制器的数据通路。简述数据在运算器和主存之间进展存/取访问的数据通路。图1解：a为数据缓冲存放器DR，b为指令存放器IR，c为主存地址存放器，d为程序计数器PC。主存M→缓冲存放器DR→指令存放器IR→操作控制器。存贮器读：M→缓冲存放器DR→ALU→AC存贮器写：AC→缓冲存放器DR→M2.某机器中，配有一个ROM芯片，地址空间0000H—3FFFH。现在再用几个16K×8的芯片构成一个32K×8的RAM区域，使其地址空间为8000H—FFFFH。假设此RAM芯片有/CS和/WE信号控制端。CPU地址总线为A15—A0,数据总线为D7—D0,控制信号为R//W，MREQ(存储器请求)，当且仅当MREQ和R//W同时有效时，CPU才能对有存储器进展读(或写)。满足条件的存储器，画出地址码方案。画出此CPU与上述ROM芯片和RAM芯片的连接图。解：存储器地址空间分布如图1所示，分三组，每组16K×8位。由此可得存储器方案要点如下：用两片16K*8RAM芯片位进展串联连接，构成32K*8的RAM区域。片地址：A0——A13，片选地址为：A14——A15；译码使用2：4译码器；用/MREQ作为2：4译码器使能控制端，该信号低电平〔有效〕时，译码器工作。CPU的R//W信号与RAM的/WE端连接，当R//W=1时存储器执行读操作，当R//W=0时，存储器执行写操作。如图1图1CPU与芯片连接如图2：图23.某机器中，配有一个地址空间为(0000—1FFF)16的ROM区域，现在用一个SRAM芯片〔8K×8位〕形成一个16K×16位的ROM区域，起始地址为〔2000〕16。假设SRAM芯片有/CS和/WE控制端，CPU地址总线A15——A0，数据总线为D15——D0，控制信号为R//W〔读/写〕，/MREQ〔当存储器读或写时，该信号指示地址总线上的地址是有效的〕。要求：满足条件的存储器，画出地址码方案。画出ROM与RAM同CPU连接图。解：存储器地址空间分布如图1所示，分三组，每组8K×16位。由此可得存储器方案要点如下：组地址：A12——A0〔A0为低位〕；组号译码使用2：4译码器；RAM1，RAM2各用两片SRAM芯片位进展并联连接，其中一片组成高8位，另一片组成低8位。用/MREQ作为2：4译码器使能控制端，该信号低电平〔有效〕时，译码器工作。CPU的R//W信号与SRAM的/WE端连接，当R//W=1时存储器执行读操作，当R//W=0时，存储器执行写操作。如图2图1图24.参见以下图数据通路，画出数据指令"STAR1,(R2)〞的指令周期流程图，其含义是将存放器R1的容传送至〔R2〕为地址的存贮单元中。标出各微操作信号序列。解：5.用16K×1位的动态RAM芯片构成64K×8位的存储器，要求：(1)画出该存储器组成的逻辑框图(2)设存储器的读写周期均为0.5μs，CPU在1μs至少要访问存一次。试问采用那种刷新方式比拟合理？两次刷新的最大时间间隔是多少？对全部存储单元刷新一遍所需的实际刷新时间是多少？解：〔1〕根据题意，存储器总容量为64KB，故地址线总需16位。现使用16K×1位的DRAM芯片，共需32片。芯片本身地址线占14位，所以采用位并联与地址串联相结合的方法来组成整个存储器，其组成逻辑框图如下图，其中使用一片2：4译码器(2)根据条件，CPU在1μs至少需要访存一次，所以整个存储器的平均读/写周期与单个存储器片的读/写周期相差不多，应采用异步式刷新方式比拟合理。DRAM存储器来讲，两次刷新的最大时间间隔是2ms.DRAM芯片读/写周期为0.5μs。假定16K×1位的RAM芯片由128×128矩阵存储元构成，刷新时只对128行进展异步式刷新，那么刷新间隔为2ms/128=15.6μs，可取刷新信号周期为15μs.6.某16位机运算器框图如下图，其中ALU为加法器，SA,SB为锁存器，4个通用存放器的读/写控制符号如下表所示：请设计微指令格式〔具体考虑控制字段，顺序控制字段只画框图〕"ADDR0,R1”指令完成〔R0〕+(R1)R1的操作，画出微程序流程图解：(1)微指令格式如下：12位12位111111RRA0RA1WWA0WA1LDSALDSBLSBLSBresetIP字段下址字段其中LDSA,LDSB为锁存器打入信号，/CLR为SB清零信号；LSB为SB送原码控制信号，/LSB为SB送反码控制信号；I为公共微程序信号(2)流程图如图:7.某计算机的数据通路如下图，其中M—主存，MBR—主存数据存放器，MAR—主存地址存放器，R0-R3—通用存放器，IR—指令存放器，PC—程序计数器〔具有自增能力〕，C、D—暂存器，ALU—算术逻辑单元〔此处做加法器对待〕，移位器—左移、右移、直通传送。所有双向箭头表示信息可以双向传送。请按数据通路图画出"ADD〔R1〕，〔R2〕+〞指令的指令周期流程图。该指令的含义是两个数进展求和操作。其中源操作地址在存放器R1中，目的操作数寻址方式为自增型存放器间接寻址〔先取地址后加1〕。解："ADD〔R1〕，〔R2〕+〞指令是SS型指令，两个操作数均在主存中。其中源操作数地址在R1中，所以是R1间接寻址。目的操作数地址在R2中，由R2间接寻址，但R2的容在取出操作数以后要加1进展修改。指令周期流程图如图8.以下图所示的处理机逻辑框图中，有两条独立的总线和两个独立的存贮器。指令存贮器IM最大容量为16384字〔字长18位〕，数据存贮器DM最大容量是65536字〔字长16位〕。设处理机指令格式为：171090OPX加法指令可写为"ADDX(Ri)〞。其功能是〔AC0〕+〔〔Ri〕+X〕→AC1，其中〔〔Ri〕+X〕局部通过寻址方式指向数据存贮器，现取Ri为R1。〔1〕请写出以下各存放器的位数：程序计数器PC；指令存放器IR；累加存放器AC0和AC1；通用存放器R0—R3；指令存储器的地址存放器IAR；指令存储器的数据缓冲存放器IDR；数据存储器的地址存放器DAR；数据存储器的数据缓冲存放器DDR。〔2〕试画出ADD指令从取指令开场到执行完毕的指令周期流程图。解：〔1〕PC=14位IR=18位AC0=AC1=16位R0—R3=16位IAR=14位IDR=18位DAR=16位DDR=16位〔2〕加法指令"ADDX〔Ri〕〞是一条隐含指令，其中一个操作数来自AC0，另一个操作数在数据存贮器中，地址由通用存放器的容〔Ri〕加上指令格式中的X量值决定，可认为这是一种变址寻址。指令周期流程图如图3。图39.某计算机有8条微指令I1—I8，每条微指令所包含的微命令控制信号见下表，a—j分别对应10种不同性质的微命令信号。假设一条微指令的控制字段仅限8位，请安排微指令的控制字段格式。解：〔答案不唯一〕为了压缩指令字的长度，必须设法把一个微指令周期中的互斥性微命令信号组合在一个小组中，进展分组译码。经分析，〔e,f,h〕和〔b,i,j〕可分别组成两个小组或两个字段，然后进展译码，可得六个微命令信号，剩下的a,c,d,g四个微命令信号可进展直接控制，其整个控制字段组成如下：01e01b直接控制10f10iacdg11h11j4位2位2位10.设有一运算器数据通路如图2所示。假设操作数a和b〔补码〕已分别放在通用存放器R1和R2中，ALU有＋，－，M〔传送〕三种操作功能。要求：指出相容性微操作和相斥性微操作。用字段直接译码法设计适用此运算器的微指令格式。图2解：〔1〕相斥性微操作有如下五组：移位器〔R，L，V〕ALU〔+，-，M〕A选通门的4个控制信号B选通门的7个控制信号存放器的4个输入和输出控制信号相容性微操作：A选通门的任一信号与B选通门控制信号B选通门的任一信号与A选通门控制信号ALU的任一信号与加1控制信号五组控制信号中组与组之间是相容性的〔2〕每一小组的控制信号由于是相斥性的，故可以采用字段直接译码法，微指令格式如下：abcdefXXXXXXXXXXXXXXX332214001MDR→A001PC→B01+01R1+10001Pcout010R1→A010R1→B10-10L0010Pcin011R2→A011R1→B11M11V0011R1out100R3→A100R2→B0100R1in101R2→B0101R2out110R3→B0110R2in111R3→B0111R3out1000R3in11.CPU的地址总线16根(A15—A0，A0为低位)，双向数据总线8根(D7—D0)，控制总线中与主存有关的信号有MREQ(允许访存，低电平有效)，R/W(高电平为读命令，低电平为写命令)。主存地址空间分配如下：0—8191为系统程序区，由只读存储芯片组成；8192—32767为用户程序区；最后(最址)2K地址空间为系统程序工作区。上述地址为十进制，按字节编址。现有如下存储器芯片：EPROM：8K×8位(控制端仅有CS);SRAM：16K×1位，2K×8位，4K×8位，8K×8位.请从上述芯片中选择适当芯片设计该计算机主存储器，画出主存储器逻辑框图，注意画出选片逻辑(可选用门电路及3∶8译码器74LS138)与CPU的连接，说明选哪些存储器芯片，选多少片。解:主存地址空间分布如下图。根据给定条件，选用EPROM：8K×8位芯片1片。SRAM：8K×8位芯片3片，2K×8位芯片1片。3∶8译码器仅用Y0，Y1，Y2，Y3和Y7输出端，且对最后的2K×8位芯片还需加门电路译码。主存储器的组成与CPU连接逻辑图如下图：详细解答：1.写出地址围，划出高位地址A15A12A00000000000000000第一片00011111111111110000-1FFFH共8K0010000000000000第二片00111111111111112000-3FFFH共8K0100000000000000第三片01011111111111114000-5FFFH共8K0110000000000000第四片01111111111111116000-7FFFH共8K1111100000000000第五片1111111111111111F800-FFFFH共2K所选芯片地址线有13和12条两种，那么片译码需13条，剩3条作片外译码，选择3-8译码器，将A15~13接译码器输入端，那么：芯片1的高位地址为000时，选译码器的Y0做CS。芯片2的高位地址为001时，选译码器的Y1做CS。芯片3的高位地址为010时，选译码器的Y2做CS。芯片4的高位地址为011时，选译码器的Y3做CS。芯片5的高位地址为111时，选译码器的Y7以及A12A11一起做/CS。12.设控制存储器的容量为512×48位，微程序可在整个控存空间实现转移，而控制微程序转移的条件共有4个〔采用直接控制〕，微指令格式如下：解：因为控制存储器共有512*48=29*48所以，下址字段应有9位，微指令字长48位又因为控制微程序转移的条件有4个，4+1<=23所以判断测试字段占3位因此控制字段位数为：48-9-3=36微指令格式为：13.设CPU共有16根地址线和8根数据线，并用作访存控制信号，作读写命令信号(高电平读，低电平写)。设计一个容量为32KB，地址围为0000H~7FFFH，且采用低位穿插编址的四体并行key=%B4%E6%B4%A2"存储器。要求：(1)采用以下图所列芯片，详细画出CPU和存储芯片的连接图。(2)指出图中每个存储芯片的容量及地址围(用十六进制表示)。解答：答：32KB四体构造的key=%B4%E6%B4%A2"存储器可由4片8K×8位存储芯片组成，由于采用低位穿插编址，因此需用末两位地址A1、A0控制片选信号，用13根地址线A14～A2与存储芯片的地址线相连。满足地址围为0000H～7FFFH的存储器与CPU的连接图如图4.9所示，图中每片存储芯片的地址围是：第0片0，4，......，7FFCH第1片1，5，......，7FFDH第2片2，6，......，7FFEH第3片3，7，......，7FFFH14.设浮点数字长为32位，欲表示±6万的十进制数，在保证数的最大精度条件下，除阶符、数符各取1位外，阶码和尾数各取几位"按这样分配，该浮点数溢出的条件是什么"答：因为2的16次方=65536那么±6万的十进制数需16位二进制数表示。对于尾数为16位的浮