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

一、应用题

1． 分页式存储空间的分配由于块的大小是固定的，可以用一张位示图来构成主存分配表。现设主存有8192块，可用字长为32位的256个字作为位示图。若块号、字号、位号（从高位到低位）分别从1、0、0开始，试问5999块对应的字号和位号?199字的19位对应哪一块？

【答案】5999/32=187字

5999mod32=15位

2． 一单道批处理系统中，有如下四个作业，并采用短作业优先调度算法，试计算作业的平均周转时间和平均带权周转时间。 （单位：小时）

【答案】7点时作业1先运行；

平均周转时间

为

小时 小时平均带权周转时间

为

【解析】作业平均周转时间和作业带权周转时间按下列公式计算。

作业平均周转时间

作业平均周转时间可用来衡量不同调度算法对同一作业流的调度性能。作业平均周转时间T 的公式为：

是作业的完成时间减去作业的提交时间。平均带权周转时间

作业i

的带权周转时间是作业i

的周转时间与作业i

的实际运行时间之比，即

而作业平均带权周转时间W 的公式为：

二、综合题

3． 说明请求分段系统中的缺页中断处理过程。

【答案】请求分段系统中的缺页中断处理过程描述如下

（1）根据当前执行指令中的逻辑地址查页表，判断该页是否在主存储器中；

（2）若该页标志为“0”则形成缺页中断，中断装置通过交换PSW 让操作系统的中断处理程序占用处理器；

（3）操作系统处理缺页中断的办法是查主存分配表，找到一个空闲的主存块，查页表找出该页在磁盘上位置，启动磁盘读出该页信息；

（4）把从磁盘上读出的信息装入到主存块中；

（5）当页面被装入主存后，修改页表中对应表项，填上该页所占用的主存块并把标志置为“1”，表示该页已在主存储器中；

（6）由于产生缺页中断时那条指令并没执行完，所以在把页面装入之后应重新执行被中断指令。

请求分段系统中的中断处理过程如图所示。

图请求分段系统中的中断处理过程

4． 详细说明可通过哪些途径预防死锁？

【答案】预防死锁是通过破坏死锁产生的必要条件来预防死锁发生的，具体如下： ①剥夺资源法：当进程阻塞时，剥夺该进程已获得的全部资源；

②全部分配法：当给进程分配资源时一次性地分配给进程所需要的全部资源，如资源不够分配，则进程一个资源都不分配：

③有序资源分配法：要求进程申请同类资源时采用全部分配的方法，而申请不同类资源时，按资源类别的序号从小到大的顺序申请。

5． 与文件系统有关的软件可分为哪几个层次？

【答案】一般地，把与文件系统有关的软件分为四个层次:

（1）I/O控制层

I/O控制层是文件系统的最低层，主要由磁盘驱动程序等组成，也可称为设备驱动程序层。 （2）基本文件系统层

主要用于处理内存与磁盘之间数据块的交换。

（3）基本I/O管理程序

该层用于完成与磁盘I/O有关的事务，如将文件逻辑块号转换为物理块号，管理磁盘中的空闲盘块，I/O缓冲的指定等。

（4）逻辑文件系统

用于处理与记录和文件相关的操作，如允许用户和应用程序使用符号文件名访问文件及记录，实现对文件和记录的保护等。

6． 终端设备处理程序的主要作用是什么？它具有哪些功能？

【答案】终端设备处理程序主要用于实现人机交互，其主要功能包括:

（1）接收用户从终端上键入的字符；

（2）字符缓冲，用于暂存所接收的字符；

（3）回送显示；

（4）屏幕编辑；

（5）特殊字符处理。

7． 彩色电视的制式有哪几种? 我国采用的是哪一种？

【答案】（1）NTSC 制式，采用此制式的主要国家有美国、加拿大等，该制式有525条扫描线，每秒钟30帧。

（2）PAL 制式，采用此制式的主要国家有德国、英国、中国等，该制式有625条扫描线，每秒钟25帧。