2017年北京市培养单位软件研究所863计算机学科综合(专业)之计算机组成原理考研强化模拟题
● 摘要
一、名词解释
1. 时间并行
【答案】时间并行即时间重叠。让多个处理过程在时间上相互错开,轮流重叠地使用同一套硬件设备的各个部分,以 加快硬件周转而赢得处理速度。其实质就是把一件工作按功能分割为若干个相互联系的部分,每一部分指定专门 的部件完成,各部分执行过程在时间上重叠起来,使所有部件依次分工合作完成完整的工作。典型应用就是流水 线技术。
2. 线程级并行
【答案】线程级并行(
的空闲时间这一问题而引入的。
)技术是针对如何减少处理机执行部件
二、简答题
3. 某机器中有16个通用寄存器,运行某中断处理程序时仅用到其中2个寄存器,请问响应中断而进入该中断处理程序时是否要将通用寄存器内容保存到主存中去? 需保存几个寄存器?
【答案】(1)要将通用寄存器内容保存到主存中去。
(2)中断服务程序中要使用的通用寄存器原内容保存到存储器中,中断服务程序要动用哪个寄存器,就保存哪个,所以需要保存2个。
4. 码是7位,如果设计主存单元字长为32位,指令字长为12位,是否合理? 为什么?
【答案】不合理。
指令最好是半字长或单字长,设计16位比较合适。一个字符的
单元字长为32
位,则一个单元可以放四个字符,这也是可以的,只是在存取单个字符时,所用的时间较长,不过,一条指令至 少占一个单元,若指令字长12位,一条指令只占了一个单元(32位)的12位,剩佘的22位就浪费了,这样看 来不合理,因为通常单字长指令很多,累计的浪费就很大。
5. 总线的一次信息传送过程大致分哪几个阶段? 若采用同步定时协议,请画出读数据的同步时序图。
【答案】总线的一次信息传送过程,大致分为五个阶段:请求总线、总线仲裁、寻址(目的地址)、信息传送、 状态返回(或错误报告)。读数据同步时序图如图所示:
第 2 页,共 33 页 是7位,如果设计主存
图 读数据同步时序图
6. 在一个进程的执行过程中,是否其所有页面都必须处在主存中?
【答案】在有虚拟存储管理系统中,程序不是一次整体装入内存才运行,所以不是所有页面都必须处在主存中, 而是根据程序的局部性,有的页面在主存,有的页面在辅存。
7. 现代计算机系统如何进行多级划分? 这种分级观点对计算机设计会产生什么影响?
【答案】(1)现代计算机系统可分为五个层次
① 第一级是微程序设计级或逻辑电路级,是一个实在的硬件级,由硬件直接执行;②
② 第二级是一般机器级,称为机器语言级,也是硬件级,它由微程序解释机器指令系统; ③ 第三级是操作系统级,它由操作系统程序实现;
④第四级是汇编语言级,由汇编程序支持和执行,它给程序人员提供一种符号形式语言,以减少程序编写的复杂性;
⑤第五级是高级语言级,它是面向用户的,为方便用户编写应用程序而设置的。
(2)对计算机设计产生的影响
①用这种用一系列的级来组成计算机的概念和技术,对了解计算机如何组成提供了一种好的结构和体制;
②而且用这种分级的观点来设计计算机,对保证产生一个良好的系统结构也是很有帮助的。
三、分析题
8. 假设一条指令的指令周期分为取指令、指令译码、执行指令三个子过程段,且这三个子过程延迟时间相等,即每个子过程延迟时间都为T 。假设某程序共同n=10000条指令,请写出如下两种情况下CPU 执行该程序所需的时间,画出时空图。
(1)指令顺序执行方式;
(2)指令流水执行方式。
【答案】(1)指令顺序执行方式如图1所示。
图1指令顺序执行方式
执行n 条指令的总时间为:
第 3 页,共 33 页
(2)指令流水执行方式如图2所示。执行n 条指令的总时间为:2T 时间延迟后,CPU 流水线中同时有3 条指令在执行,故 其中2T 是填满流水线的时间。
图2指令流水执行方式
9. 试分析图所示写电流波形属于何种记录方式。
图
【答案】(1)是调频制(FM )。
(2)是改进调频制(MFM )。
(3)是调相制(PE )。
(4)是调频制(FM )。
(5)是不归零制(NRZ )。
(6)是“见1就翻制”(NRZ1)。
10.CPU 执行一段程序时,cache 完成存取的次数为3800次,主存完成存取的次数为200次,已知cache 存取周期为50ns , 主存为250ns ,求cache-主存系统的效率和平均访问时间。
【答案】cache 的命中率
cache-主存系统效率e 为
第 4 页,共 33 页