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所示。