2018年北京物资学院计算机软件与理论911计算机学科专业基础综合之计算机组成原理考研核心题库
● 摘要
一、分析题
1. 如图1所示的系统是A 、B 、C 三个设备组成的单级中断结构,它要求CPU 在执行完当前指令时转向对中断请求进行服务。现假设:
图1
为查询链中每个设备的延迟时间;
分别为设备A 、B 、C 的服务程序所需的执行时间;
场所需时间主存的工作周期TM 。试问:
①分析CPU 处理设备A 、B 、C 的服务程序所需的执行时间。
注意:“中断允许”机构在确认一个新中断之前,先要让即将被中断的程序的一条指令执行完毕。
②就这个中断请求环境来说,系统在什么情况下达到中断饱和?也就是说,在确保请求服务的三个设备都不会丢失信息的条件下,允许出现中断的极限频率有多高?
③如果将系统改为多级中断系统,极限频率如何变化
【答案】①中断处理过程和各时间段如图2所示。假定三个设备同时发出中断请求,那么依次分别处理设备C 、B 、A 时间如下:
为保存现场和恢复现
图
2
②三个设备所花的总时间为:
系统改为多级中断系统,对中断
T 是达到中断饱和的最小时间,即中断极限频率为
极限频率有影响(重新计算)。
2. —磁带机有9道磁道,带长700m , 带速2m/ s,每个数据块1KB , 块间间隔14mm 。若数据传输率为试求:
(1)记录位密度。
(2)若带首尾各空2m ,求此带最大有效存储容量。
【答案】(1)由于数据传输率
(2)传送一个数据块所需时间为
一个数据块占用长度为
每块间隙数据块总数为
故磁带存储器有效存储容量为
3. 如图是一个二维中断系统,请问:
①在中断情况下,CPU 和设备的优先级如何考虑?请按降序排列各设备的中断优先级。 ②若CPU 现执行设备B 的中断服务程序,IM2, IM1,IMO 的状态是什么?如果CPU 执行设
其中D 为记录位密度,vS 线速度,故
备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即可。
4. 某I/O系统有四个设备:磁盘(传输速率为500000位/秒)、磁带(200000位/秒)、
图
打印机(2000位/秒)、CRT (1000位/秒),试用中断方式、DMA 方式组织此I/O系统。画出包括CPU 部分总线控制器在内的1/ 0方式示意图,并略作文字说明。
相关内容
相关标签