当前位置：问答库＞考研试题

一、分析题

1． 如图表示使用页表的虚实地址转换条件，页表存放在相联存储器中，其容量为8个存储单元，求：

（1）当CPU 按虚拟地址1去访问主存时，主存的实地址是多少？

（2）当CPU 按虚拟地址2去访问主存时，主存的实地址是多少？

（3）当CPU 按虚拟地址3去访问主存时，主存的实地址是多少？

图

【答案】（1）用虚拟地址为1的页号15作为页表检索项，查得页号为15的页在主存中的起始地址为80000, 故将80000与虚拟地址中的页内地址0324相加，求得主存实地址为80324。

（2）同理，主存实地址

（3）虚拟地址3的页号为48, 查页表时，发现此页面在页表中不存在，此时操作系统暂停用户作业程序的执行，转去查页表程序。如该页面在主存中，则将该页号及该页在主存中的起始地址写入主存；如该页面不在主存中，则操作系统要将该页面从外存调入主存，然后将页号及其主存中的起始地址写入页表。

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

（1）记录位密度。

（2）若带首尾各空2m ，求此带最大有效存储容量。

【答案】（1）由于数据传输率

（2）传送一个数据块所需时间为

第 2 页，共 38 页 其中D 为记录位密度，vS 线速度，故

一个数据块占用长度为

每块间隙数据块总数为

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

3． 如图1所示的系统是A 、B 、C 三个设备组成的单级中断结构，它要求CPU 在执行完当前指令时转向对中断请求进行服务。现假设：

图1

为查询链中每个设备的延迟时间；

分别为设备A 、B 、C 的服务程序所需的执行时间；

场所需时间主存的工作周期TM 。试问：

①分析CPU 处理设备A 、B 、C 的服务程序所需的执行时间。

注意：“中断允许”机构在确认一个新中断之前，先要让即将被中断的程序的一条指令执行完毕。

②就这个中断请求环境来说，系统在什么情况下达到中断饱和？也就是说，在确保请求服务的三个设备都不会丢失信息的条件下，允许出现中断的极限频率有多高？

③如果将系统改为多级中断系统，极限频率如何变化

【答案】①中断处理过程和各时间段如图2所示。假定三个设备同时发出中断请求，那么依次分别处理设备C 、B 、A 时间如下：

为保存现场和恢复现

第 3 页，共 38 页

图

2

②三个设备所花的总时间为：

极限频率有影响（重新计算）。

4． 通道有几种类型？简述其特点。

【答案】（1）选择通道

又称高速通道，在物理上可接多个设备，但逻辑上只能接一个设备，主要用于连接高速外设。但外设的辅助操作时间长，此期间内通道处于等待状态，利用率不高。

（2）数组多路通道

不仅在物理上可接多个设备，逻辑上也可接多个设备。既保留了选择通道高速传送数据的优点，又充分利用了控制性操作的时间间隔为其他设备服务，通道效率充分得到发挥。

（3）字节多路通道

主要用于连接大量低速设备。物理上、逻辑上均可连接多个设备。不仅允许多个设备同时操作，也允许它们同时进行传输型操作。各设备与通道间的数据传送以字节为单位交替进行。

5． 某CRT 显示器可显示128种ASCII 字符，每帧可显示80字×25排；每个字符字形采用7×8点阵，即横 向7点，字间间隔1点，纵向8点，排间间隔6点；帧频50Hz ，采取逐行扫描方式。问：

（1）缓存容量有多大？

（2）字符发生器（ROM ）容量有多大？

（3）缓存中存放的是字符ASCII 代码还是点阵信息？

（4）缓存地址与屏幕显示位置如何对应？

第 4 页，共 38 页

系统改为多级中断系统，对中断

T 是达到中断饱和的最小时间，即中断极限频率为