当前位置:问答库>考研试题

2018年北京化工大学信息科学与技术学院408计算机学科专业基础综合之计算机组成原理考研强化五套模拟题

  摘要

一、分析题

1. —磁带机有9道磁道,带长700m , 带速2m/ s,每个数据块1KB , 块间间隔14mm 。若数据传输率为试求:

(1)记录位密度。

(2)若带首尾各空2m ,求此带最大有效存储容量。

【答案】(1)由于数据传输率

(2)传送一个数据块所需时间为

一个数据块占用长度为

每块间隙数据块总数为

故磁带存储器有效存储容量为

2. 某计算机系统的内存储器由cache 和主存构成,cache 的存取周期为45ns , 主存的存取周期为200ns 。已知在一段给定的时间内,CPU 共访问内存4500次,其中340次访问主存。问:

(1)cache 的命中率是多少?

(2)CPU 访问内存的平均时间是多少纳秒?

(3)cache-主存系统的效率是多少?

【答案】(1)cache 的命中率

(2)CPU 访存的平均时间

(3)cache-主存系统的效率

其中D 为记录位密度,vS 线速度,故

3. 某磁盘里,平均找道时间为20ms , 平均旋转等待时间为7ms , 数据传输率为

写回磁盘机,每个文件平均需要2ms 的额外处理时间。问:

(1)检查并更新所有文件需要占用多少时间? 磁盘机上存放着500个文件,每个文件的平均长度为1MB 。现需将所有文件逐一读出并检查更新,然后

(2)若磁盘机的旋转速度和数据传输率都提高一倍,检查并更新全部文件的时间是多少?

【答案】(1)每次磁盘读写的时间=找道时间+等待时间+数据传输时间,故总的文件更新时间为

(2)若磁盘机的旋转速度提高一倍,则平均旋转等待时间缩短为3.5ms ; 若磁盘机的数据传输率都提高一倍,则变为故总的文件更新时间为

4. 如图是一个二维中断系统,请问:

①在中断情况下,CPU 和设备的优先级如何考虑?请按降序排列各设备的中断优先级。 ②若CPU 现执行设备B 的中断服务程序,IM2, IM1,IMO 的状态是什么?如果CPU 执行设备D 的中断服务程序,IM2,IM1,IMO 的状态又是什么?

③每一级的IM 能否对某个优先级的个别设备单独进行屏蔽?如果不能,采取什么方法可达到目的?

④若设备C 一提出中断请求,CPU 立即进行响应,如何调整才能满足此要求?

【答案】①在中断情况下,CPU 的优先级最低。各设备优先次序是:A-B-C-D~E-F-G-H-I。 ②执行设备B 的中断服务程序时IM2、IM1、IM0=111; 执行设备D 的中断服务程序时

IM2、IM1、IM0=011。

③每一级的IM 标志不能对某优先级的个别设备进行单独屏蔽。可将接口中的EI (中断允许>标志清“0”,它禁止设备发出中断请求。

④要使C 的中断请求及时得到响应,可将C 从第二级提出,单独放在第三级上,使第二级的优先级最高,即令IM3=0即可。

5. 某I/O系统有四个设备:磁盘(传输速率为500000位/秒)、磁带(200000位/秒)、

打印机(2000位/秒)、CRT (1000位/秒),试用中断方式、DMA 方式组织此I/O系统。画出包括CPU 部分总线控制器在内的1/ 0方式示意图,并略作文字说明。

【答案】示意图如图1所示。根据设备传输速率不同,磁盘、磁带采用DMA 方式,打印机、CRT 采用中断方式,因而使用了独立请求与链式询问相结合的二维总线控制方式。DMA 请求的优先权高于中断请求线。每一对请求线与响应线又是一对链式查询电路。

图1

6. 假设一条指令的指令周期分为取指令、指令译码、执行指令三个子过程段,且这三个子过程延迟时间相等,即每个子过程延迟时间都为T 。假设某程序共同n=10000条指令,请写出如下两种情况下CPU 执行该程序所需的时间,画出时空图。

(1)指令顺序执行方式;

(2)指令流水执行方式。

【答案】(1)指令顺序执行方式如图1所示。