2018年北京大学深圳研究生院907计算机专业基础之计算机组成原理考研强化五套模拟题
● 摘要
一、简答题
1． 某机器中有16个通用寄存器，运行某中断处理程序时仅用到其中2个寄存器，请问响应中断而进入该中断处理程序时是否要将通用寄存器内容保存到主存中去? 需保存几个寄存器？
【答案】（1）要将通用寄存器内容保存到主存中去。
（2）中断服务程序中要使用的通用寄存器原内容保存到存储器中，中断服务程序要动用哪个寄存器，就保存哪个，所以需要保存2个。
2． 比较单总线、多总线结构的性能特点。
【答案】（1）单总线结构是通过一组总线连接整个计算机系统的各大功能部件，即各大部件之间的所有的信息传 送都通过这组总线。其结构如图1所示。优点是允许与内存之间直接交换信息，只需分配总线使用权，不需要设备之间或设备干预信息的交换，即总线资源是由各大功能部件分时共享的。缺点是由于全部系统部件都连接在一组总线上，总线的负载很重，可能使其吞量达到饱和甚至不能胜任的程度，故多为小型机 和微型机采用。
图1 单总线结构
（2）双总线结构有两条总线，一条是内存总线，用于
另一条是
构中，通道是计算机系统 中的一个独立部件，使
理器，故双总线通常在大、中型计算机中采用。
内存和通道之间进行数据传送；总线，用于多个外围设备与通道之间进行数据传送。其结构如图2所示。双总线结的效率大为提高，并可以实现形式多样且更为复杂的数据传送。优点是以增加通道这一设备为代价的，通道实际上是一台具有特殊功能的处
图2 双总线结构
（3）三总线结构在计算机系统各部件之间采用三条各自独立的总线来构成信息通路。这三条总线是：内存总线，
输入瑜出
于总线和直接存储器访问总线供总线，如图所示。内存总线用
和各类外设之间通讯用；总和内存之间传送地址、数据的控制信息
；线使内存和高速外设之间直接传送数据。通常在三总线系统中，任一时刻只使用一种总线，但若使用多入口存储器，内存总线可与
系统总线的工作效率较低。
总线同时工作，此时三总线系统比单总线系统运行得更快。或内存间接传送，所以三总线但是三总线系统中，设备不能直接进行信息传送，而必须经过
图3 三总线结构
二、分析题
3． 假设一条指令的指令周期分为取指令、指令译码、执行指令三个子过程段，且这三个子过程延迟时间相等，即每个子过程延迟时间都为T 。假设某程序共同n=10000条指令，请写出如下两种情况下CPU 执行该程序所需的时间，画出时空图。
（1）指令顺序执行方式；
（2）指令流水执行方式。
【答案】（1）指令顺序执行方式如图1所示。
图1指令顺序执行方式
执行n 条指令的总时间为
：
线中同时有3 条指令在执行，故 其中2T 是填满流水线的时间。
（2）指令流水执行方式如图2所示。执行n 条指令的总时间为：2T 时间延迟后，CPU 流水
图2指令流水执行方式
4． 某I/O系统有四个设备：磁盘（传输速率为500000位/秒）、磁带（200000位/秒）、
图
打印机（2000位/秒）、CRT （1000位/秒），试用中断方式、DMA 方式组织此I/O系统。画出包括CPU 部分总线控制器在内的1/ 0方式示意图，并略作文字说明。
【答案】示意图如图1所示。根据设备传输速率不同，磁盘、磁带采用DMA 方式，打印机、CRT 采用中断方式，因而使用了独立请求与链式询问相结合的二维总线控制方式。DMA 请求的优先权高于中断请求线。每一对请求线与响应线又是一对链式查询电路。
图1
三、综合应用题
5． 假设使用100台多处理机系统获得加速比为80，求原计算机程序中串行部分所占的比例是多少？
【答案】设加速比为k ，可加速部分比例为理论加速比为
为了简化，假设程序只在两种模式下运作：（1）使用所有处理机的运行模式；（2）只用一个处理机的串行模 式。
假设并行模式下的理论加速比
即并行部分所占的比例，代入上式有：
求得并行比例串行比例 即为多处理机的台数，加速部分的比例根据定律：