计算机组成原理整理版.docx

1、计算机组成原理整理版一、选择1常用的虚拟存储器寻址系统由_两级存储器组成。A主存辅存；BCache主存；CCache辅存；D主存硬盘。2一个16K16位的存储器，其地址线和数据线的总和是_。A28； B30； C18；D20。3某计算机字长是16位，它的存储容量是1MB，按字编址，它的寻址范围是_。A512K；B1M；C512KB；D1MB。4存储字长是指_。A存放在一个存储单元中的二进制代码组合；B存放在一个存储单元中的二进制代码位数；C存储单元的个数； D机器指令的位数。5存储周期是指_。A存储器的写入时间； B存储器进行连续写操作允许的最短间隔时间；C存储器进行连续读或写操作所允许的最短

2、间隔时间； D指令执行时间。6在程序的执行过程中，Cache与主存的地址映射是由_。A操作系统来管理的；B程序员调度的；C由硬件自动完成的；D用户软件完成。7下列器件中存取速度最快的是_。ACache； B主存； C寄存器； D辅存。8设机器数字长为32位，一个容量为16MB的存储器，CPU按半字寻址，其寻址范围是 。A224； B223； C222； D221。9下列说法中正确的是 。ACache与主存统一编址，Cache的地址空间是主存地址空间的一部分；B主存储器只由易失性的随机读写存储器构成；C单体多字存储器主要解决访存速度的问题；DCache不与主存统一编址，Cache的地址空间不是主

3、存地址空间的一部分。10Cache的地址映象中_比较多的采用“按内容寻址”的相联存储器来实现。A直接映象；B全相联映象；C组相联映象； D以上都有。11在计算机的层次化存储器结构中，虚拟存储器是指_。A将辅助存储器当作主存储器使用； B将高速缓存当作主存储器使用；C将主存储器当作高速缓存使用 ； D将主存储器当作辅助存储器使用。12一个8K16位的存储器，其地址线和数据线的总和是_。A28；B29；C24；D19。13某计算机字长是32位，它的存储容量是64KB，按字编址，它的寻址范围是_。A16KB； B16K； C32K； D32KB。二、名词解释1组相连地址映射2全相连地址映射三、问答1

4、. 设计题（根据题目要求写出详细作答步骤和结果。）设CPU共有16根地址线，8根数据线，并用（低电平有效）作访存控制信号，作读写命令信号（高电平为读，低电平为写）。现有下列存储芯片：ROM（2K8位，4K4位，8K8位），RAM（1K4位，2K8位，4K8位）及74ls138译码器和其他门电路（门电路自定）。试从上述规格中选用合适芯片，画出CPU和存储芯片的连接图。要求：（1）最小4K地址为系统程序区，409616383地址范围为用户程序区；（2）指出选用的存储芯片类型及数量；（3）详细画出片选逻辑。2. 设CPU有16根地址线，8根数据线，并用作访存控制信号（低电平有效），用作读/写控制信号

5、（高电平为读，低电平为写）。现有下列存储芯片：1K4位RAM；4K8位RAM；8K8位RAM；2K8位ROM；4K8位ROM；8K8位ROM及74LS138译码器和各种门电路，如图所示。画出CPU与存储器的连接图，要求（1）主存地址空间分配：6000H67FFH为系统程序区；6800H6BFFH为用户程序区。（2）合理选用上述存储芯片，说明各选几片？（3）详细画出存储芯片的片选逻辑图。3. 某计算机的主存地址空间大小为256 MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64 B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，

6、其伪代码如下所示：假定int类型数据用32位补码表示，程序编译时i, j, sum均分配在寄存器中，数组a按行优先方式存放，其首地址为320（十进制数）。请回答下列问题，要求说明理由或给出计算过程。（1）若不考虑用于Cache一致性维护和替换算法的控制位，则数据Cache的总容量为多少？（2）数组元素a031和a11各自所在的主存块对应的Cache行号分别是多少（Cache行号从0开始）？（3）程序A和B的数据访问命中率各是多少？哪个程序的执行时间更短？某计算机存储器按字节编址，虚拟（逻辑）地址空间大小为16MB，主存（物理）地址空间大小为1MB，页面大小为4KB；Cache采用直接映射方式，

7、共8行；主存与 Cache之间交换的块大小为 32B。系统运行到某一时刻时，页表的部分内容和Cache的部分内容分别如题5 -a图、题5 -b图所示，图中页框号及标记字段的内容为十六进制形式。行号有效位标记01020102101D31105410645114D607127A题5-b图 Cache的部分内容虚页号有效位页框号010611042115310240512B607132题5-a图 页表的部分内容请回答下列问题：（1）虚拟地址共有几位，哪几位表示页号？物理地址共有几位，哪几位表示页框号（物理页号）？（2）使用物理地址访问Cache时，物理地址应划分成哪几个字段？要求说明每个字段的位数及在

8、物理地址中的位置。（3）虚拟地址001C60H所在的页面是否在主存中？若在主存中，则该虚拟地址对应的物理地址是什么？访问该地址时是否 Cache 命中？要求说明理由。（4）假定为该机配置一个4路组相联的TLB，该TLB共可存放8个页表项，若其当前内容（十六进制）如题5-c图所示，则此时虚拟地址024BACH所在的页面是否在主存中？要求说明理由。第1章 输入输出系统一、选择1在_的计算机系统中，外设可以和主存储器单元统一编址，因此可以不使用I/O指令。A单总线；B双总线；C三总线；D以上三种总线。2CPU响应中断的时间是_。A中断源提出请求；B取指周期结束；C执行周期结束；D间址周期结束。3DM

9、A访问主存时，让CPU处于等待状态，等DMA的一批数据访问结束后，CPU再恢复工作，这种情况称作_。A停止CPU访问主存；B周期挪用；CDMA与CPU交替访问；DDMA。4总线通信中的同步控制是_。A只适合于CPU控制的方式；B由统一时序控制的方式；C只适合于外围设备控制的方式；D只适合于主存。5以下_是错误的。A中断服务程序可以是操作系统模块； B中断向量就是中断服务程序的入口地址；C中断向量法可以提高识别中断源的速度；D软件查询法和硬件法都能找到中断服务程序的入口地址。6响应中断请求的条件是_。A外设提出中断；B外设工作完成和系统允许时；C外设工作完成和中断标记触发器为“1”时；DCPU提

10、出中断。7在中断周期中，将允许中断触发器置“0”的操作由_完成。A硬件；B关中断指令；C开中断指令；D软件。8CPU通过_启动通道。A执行通道命令； B执行I/O指令； C发出中断请求； D程序查询。9总线中地址线的作用是_。A只用于选择存储器单元； B由设备向主机提供地址；C用于选择指定存储器单元和I/O设备接口电路的地址；D即传送地址又传送数据。10总线的异步通信方式_。A不采用时钟信号，只采用握手信号； B既采用时钟信号，又采用握手信号；C既不采用时钟信号，又不采用握手信号；D采用时钟信号，不采用握手信号。11以下叙述_是正确的。A外部设备一旦发出中断请求，便立即得到CPU的响应；B外部

11、设备一旦发出中断请求，CPU应立即响应；C中断方式一般用于处理随机出现的服务请求； D程序查询用于键盘中断。12DMA方式的接口电路中有程序中断部件，其作用是_。A实现数据传送；B向CPU提出总线使用权；C向CPU提出传输结束；D发中断请求。13在中断接口电路中，向量地址可通过 送至CPU。A地址线； B数据线； C控制线； D状态线。14总线复用方式可以_。A提高总线传输带宽；B增加总线功能；C减少总线中信号线数量；D提高CUP利用率。15I/O与主机交换信息的方式中，DMA方式的特点是_。ACPU与设备串行工作，传送与主程序串行工作；BCPU与设备并行工作，传送与主程序串行工作；CCPU与

12、设备并行工作，传送与主程序并行工作；DCPU与设备串行工作，传送与主程序并行工作。16下列叙述中 是正确的。A程序中断方式中有中断请求，DMA方式中没有中断请求；B程序中断方式和DMA方式中实现数据传送都需中断请求；C程序中断方式和DMA方式中都有中断请求，但目的不同；DDMA要等到指令周期结束时才进行周期窃取。17中断向量可提供_。A被选中设备的地址； B传送数据的起始地址；C中断服务程序入口地址；D主程序的断点地址。18总线的异步通信方式_。A不采用时钟信号，只采用握手信号；B既采用时钟信号，又采用握手信号；C既不采用时钟信号，又不采用握手信号；D采用时钟信号，不采用握手信号。19若一个8

13、比特组成的字符至少需10个比特来传送，这是_传送方式。A同步； B异步； C并联； D混合。20CPU响应DMA请求的时间是_。A可在指令周期内的任一存取周期结束时； B必须在一个总线周期结束时；C必须在一条指令执行完毕时； D在判明没有中断请求之后。21I/O与主机交换信息的方式中，中断方式的特点是_。ACPU与设备串行工作,传送与主程序串行工作；BCPU与设备并行工作,传送与主程序串行工作CCPU与设备并行工作,传送与主程序并行工作；DCPU与设备串行工作,传送与主程序并行工作22在独立请求方式下，若有N个设备，则_。A有一个总线请求信号和一个总线响应信号；B有N个总线请求信号和N个总线响

14、应信号；C有一个总线请求信号和N个总线响应信号；D有N个总线请求信号和一个总线响应信号。23DMA接口_。A可以用于主存与主存之间的数据交换； B内有中断机制；C内有中断机制，可以处理异常情况； D内无中断机制24三种集中式总线控制中，_方式对电路故障最敏感。A链式查询；B计数器定时查询；C独立请求；D以上都不对25以下叙述_是错误的。A一个更高级的中断请求一定可以中断另一个中断处理程序的执行；BDMA和CPU必须分时使用总线；CDMA的数据传送不需CPU控制； DDMA中有中断机制。二、问答：1系统总线2多重中断3总线通信控制中同步和异步通信的特点。4以I/O设备的中断处理过程为例，说明一次

15、程序中断的全过程。5完整的总线传输周期包括哪几个阶段？简要叙述每个阶段的工作。6程序查询方式和程序中断方式都要由程序实现外围设备的输入/输出，它们有何不同？7设某机有四个中断源A、B、C、D，其硬件排队优先次序为A B C D，现要求将中断处理次序改为D A C B。（1）写出每个中断源对应的屏蔽字。（2）按下图时间轴给出的四个中断源的请求时刻，画出CPU执行程序的轨迹。设每个中断源的中断服务程序时间均为20s。1除了采用高速芯片外，分别指出存储器、运算器、控制器和I/O系统各自可采用什么方法提高机器速度，各举一例简要说明。2能不能说机器的主频越快，机器的速度就越快，为什么？ 不能说机器的主频

16、越快，机器的速度就越快。因为机器的速度不仅与主频有关，还与机器周期中所含的时钟周期数以及指令周期中所含的机器周期数有关。同样主频的机器，由于机器周期所含时钟周期数不同，机器的速度也不同。机器周期中所含时钟周期数少的机器，速度更快。此外，机器的速度还和其他很多因素有关，如主存的速度、机器是否配有Cache、总线的数据传输率、硬盘的速度、以及机器是否采用流水技术等等。机器速度还可以用MIPS（每秒执行百万条指令数）和CPI（执行一条指令所需的时钟周期数）来衡量。3除了采用高速芯片外，从计算机的各个子系统的角度分析，指出6种以上（含6种）提高整机速度的措施。第2章 计算机的运算方法 1冯诺伊曼机工作

17、方式的基本特点是_。A多指令流单数据流； B按地址访问并顺序执行指令；C堆栈操作； D存储器按内容选择地址。2浮点数的表示范围和精度取决于_ 。A阶码的位数和尾数的机器数形式；B阶码的机器数形式和尾数的位数；C阶码的位数和尾数的位数；D阶码的机器数形式和尾数的机器数形式。3对有关数据加以分类、统计、分析，这属于计算机在_方面的应用。A数值计算； B辅助设计； C数据处理； D实时控制。4加法器采用先行进位的目的是_ 。A优化加法器的结构；B节省器材；C加速传递进位信号；D增强加法器结构。5设寄存器内容为80H，若它对应的真值是 127，则该机器数是 。 A原码； B补码； C反码； D移码。6

18、在浮点机中，判断补码规格化形式的原则是_。A尾数的第一数位为1，数符任意； B尾数的符号位与第一数位相同；C尾数的符号位与第一数位不同； D阶符与数符不同。7若9BH表示移码（含1位符号位）其对应的十进制数是_。A27； B-27； C-101； D101。8计算机中表示地址时，采用_ 。A原码；B补码；C反码；D无符号数。9设寄存器内容为10000000，若它等于+0，则为_。A原码； B补码； C反码； D移码。10当定点运算发生溢出时，应_ 。A向左规格化； B向右规格化； C发出出错信息； D舍入处理。11.在整数定点机中，下述第_种说法是正确的。A原码和反码不能表示 -1，补码可以表

19、示 -1； B三种机器数均可表示 -1；C三种机器数均可表示 -1，且三种机器数的表示范围相同；D三种机器数均不可表示 -1。12设浮点数字长为32位，欲表示6万的十进制数，在保证数的最大精度条件下，除阶符、数符各取1位外，阶码和尾数各取几位？按这样分配，该浮点数溢出的条件是什么？.答： 因为216 = 65536则6万的十进制数需16位二进制数表示。对于尾数为16位的浮点数，因16需用5位二进制数表示，即(16)十 = (10000)二，故除阶符外，阶码至少取5位。为了保证数的最大精度，最终阶码取5位，尾数取32 -1 - 1 - 5 = 25位。按这样分配，当阶码大于 +31时，浮点数溢出

20、，需中断处理。13.设机器数字长为8位（含1位符号位），设A，B，计算AB补，判断溢出并还原成真值。14.已知：A =-0.1011，B = -0.0110 求：A+B补，并判断结果是否溢出。15.设机器数字长为8位（含一位符号位在内），若A = +15，B = +24，求 A-B补并还原成真值。16. 设x = +，y = +，试用变形补码计算x + y，并用双符号位判断结果是否溢出。18. 已知：两浮点数x = 0.1101210，y = 0.1011201 求：x + y解： X 浮 = 1 10 ， 0.1101 Y 浮 = 1 01， 0.1011（1） 求阶差并对阶：E补 = Ex

21、 Ey 补 = Ex补 + - Ey补 = 00 010 + 11 111 = 00 001即E为 1，x的阶码大，应使Mx 右移1位，Ey加1， Y 浮 = 110 ， 0.0101（1）其中（1）表示My 右移1位后移出的最低一位数。（2） 尾数和M补 = MX 补 + MY 补 +00 1 1 0 1 00. 0 1 0 1 （1）01. 1 0 1 0 （1） （3） 规格化处理尾数运算结果的符号位与最高数值位为同值，应执行右规处理，结果为0.11010（1），阶码为1 11 。（4） 舍入处理采用0舍1入法处理，则有0. 1 1 0 1 0 + 11. 1 1 0 1 1 （5） 判

22、溢出阶码符号位为00，不溢出，故得最终结果为 x + y = 2111 (0.11011)第3章 指令系统一、选择1用以指定待执行指令所在地址的是_。A指令寄存器；B数据计数器；C程序计数器； D累加器。2下列说法中_是正确的。A加法指令的执行周期一定要访存；B加法指令的执行周期一定不访存；C指令的地址码给出存储器地址的加法指令，在执行周期一定访存；D指令的地址码给出存储器地址的加法指令，在执行周期不一定访存。3基址寻址方式中，操作数的有效地址是_。A基址寄存器内容加上形式地址（位移量）； B程序计数器内容加上形式地址；C变址寄存器内容加上形式地址；D寄存器内容加上形式地址。4变址寻址方式中，

23、操作数的有效地址是_。A基址寄存器内容加上形式地址（位移量）； B程序计数器内容加上形式地址；C变址寄存器内容加上形式地址； D寄存器内容加上形式地址。5程序控制类指令的功能是_。A进行主存和CPU之间的数据传送； B进行CPU和设备之间的数据传送；C改变程序执行的顺序； D一定是自动加+1。6指令寄存器的位数取决于_。A存储器的容量； B指令字长； C机器字长； D存储字长。7在运算器中不包含_。A状态寄存器；B数据总线；CALU；D地址寄存器。8直接寻址的无条件转移指令功能是将指令中的地址码送入_。APC； B地址寄存器； C累加器； DALU。9I/O采用统一编址时，进行输入输出操作的指

24、令是_。A控制指令； B访存指令； C输入输出指令； D程序指令1时钟周期10 寻址对于实现程序浮动提供了较好的支持。 A间接寻址；B变址寻址；C相对寻址；D直接寻址。11水平型微指令的特点是_。A一次可以完成多个操作； B微指令的操作控制字段不进行编码；C微指令的格式简短； D微指令的格式较长。12在控制器的控制方式中，机器周期内的时钟周期个数可以不相同，这属于_。A同步控制；B异步控制；C联合控制；D人工控制。13下列叙述中_是正确的。A控制器产生的所有控制信号称为微指令； B微程序控制器比硬连线控制器更加灵活；C微处理器的程序称为微程序； D指令就是微指令。14CPU中的译码器主要用于_

25、 。A地址译码；B指令译码；C选择多路数据至ALU；D数据译码。15超流水线技术是_。A缩短原来流水线的处理器周期； B在每个时钟周期内同时并发多条指令；C把多条能并行操作的指令组合成一条具有多个操作码字段的指令； D以上都不对。16以下叙述中错误的是_。A指令周期的第一个操作是取指令； B为了进行取指令操作，控制器需要得到相应的指令；C取指令操作是控制器自动进行的； D指令周期的第一个操作是取数据。17垂直型微指令的特点是_。A微指令格式垂直表示；B控制信号经过编码产生；C采用微操作码；D采用微指令码。18计算机操作的最小单位时间是_。A时钟周期；B指令周期；CCPU周期；D中断周期。19下

26、列描述中_是正确的。A控制器能理解、解释并执行所有的指令；B一台计算机包括输入、输出、控制、存储及算逻运算五个单元；C所有的数据运算都在CPU的控制器中完成；D以上答案都正确。20以下叙述中_是错误的。A取指令操作是控制器固有的功能，不需要在操作码控制下完成；B所有指令的取指令操作都是相同的；C在指令长度相同的情况下，所有指令的取指操作都是相同的；D一条指令包含取指、分析、执行三个阶段。21下列叙述中_是错误的。A采用微程序控制器的处理器称为微处理器；B在微指令编码中，编码效率最低的是直接编码方式；C在各种微地址形成方式中，增量计数器法需要的顺序控制字段较短；DCMAR是控制器中存储地址寄存器

27、。22组合逻辑控制器与微程序控制器相比_。A两者的硬件结构系统复杂程度相同B组合逻辑控制器的硬件结构比较简单C微程序控制器的硬件结构比较简单D组合逻辑控制器易于进行指令扩充23在采用增量计数器法的微指令中，下一条微指令的地址_。A在当前的微指令中；B在微指令地址计数器中；C在程序计数器；D在CPU中。24由于CPU内部操作的速度较快，而CPU访问一次存储器的时间较长，因此机器周期通常由_来确定。A指令周期；B存取周期；C间址周期；D执行周期。25RISC机器_。A不一定采用流水技术； B一定采用流水技术；CCPU配备很少的通用寄存器； DCPU配备很多的通用寄存器。26在下列寻址方式中， 寻址方式需要先计算，再访问主存。A立即；B变址；C间接；D直接。27在二地址指令中 是正确的。 A指令的地址码字段存放的一定是操作数； B指令的地址码字段存放的一定是操作数地址；C运算结果通常存放在其中一个地址码所