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

一、综合题

1． 具有快表时是如何实现地址变换的？

【答案】（1）在CPU 给出有效地址后，由地址变换机构自动地将页号P 送入高速缓冲寄存器，并将此页号与高速缓存中的所有页号进行比较，若其中有与此相匹配的页号，便表示所要访问的页表项在快表中。

（2）直接从快表中读出该页所对应的物理块号，并送到物理地址寄存器中。如在快表中未找到对应的页表项，则还须再访问内存中的页表，找到后，把从页表项中读出的物理块号送往地址寄存器。

（3）将此页表项存入快表的一个寄存器单元中，亦即，重新修改快表。但如果联想寄存器己满，则OS 必须找到一个老的且已被认为是不再需要的页表项，将它换出。

2． trap.C 是什么程序? 它将完成哪些处理？

【答案】trap.C 程序是一个处理各种陷入情况的C 语言文件，共有12种陷入的处理要调用trap.C 程序（如因系统调用、进程调度中断、跟踪自陷非法指令、访问违章、算术自陷等）。用于处理在中断和陷入发生后的若干公共问题。如果因为系统调用而进入trap.C 时，它所要进行的处理将包括:确定系统调用号、实现参数传送、转入相应的系统调用处理子程序。在由系统调用处理子程序返回到trap.C 后，需要重新计算进程的优先级，对收到的信号进行处理等。

3． 叙述多级反馈队列调度算法的实施过程。

【答案】所谓多级反馈队列轮转法就是把就绪进程按优先级排成多个队列，并赋给每个队列不同的时间片，高优先级进程的时间片比低优先级进程的时间片小。调度时先选择高优先级队列的第一个进程，使其投入运行，当该进程时间片用完后，若高优先级队列中还有其他进程，则按照轮转法依次调度执行，否则转入低一级的就绪队列。只有高优先级就绪队列为空时，才从低一级的就绪队列中调度进程执行。此种方法既照顾了时间紧迫的进程又兼顾了短进程同时考虑了长进程，是一种比较理想的进程调度方法。

4． trap.S 是什么程序? 它完成哪些主要功能？

【答案】在UNIX 系统V 的内核程序中，有一个文件，它是中断和陷入总控程序。该

中程序用于中断和陷入的一般性处理。为提高运行效率，该文件采用汇编语言编写。由于在

都是先进入

程序。

包含了绝大部分的中断和陷入向量的入口地址，因此，每当系统发生了中断和陷入情况时，通常

5． 在银行家算法中，若出现下述资源分配情况，试问:

（1）该状态是否安全？

（2）若进程提出请求Request （1，2, 2, 2）后，系统能否将资源分配给它？

，如表1所示。

表1资源分配情况

【答案】（1）安全，因为存在安全序列

（2）分析如下。 ①

②

资源变化情况如表2所示。

表2资源变化情况

③系统先假定可为P2分配资源，并修改Available2，Allocation2和Need2向量，由此形成的

④再利用安全性算法检查此时系统是否安全。此时（0, 4, 0, 0）不能满足任何进程的资源请求，因此，在进程P2提出请求Request （1, 2, 2, 2）后，系统不能将资源分配给它。

6． 什么是时分复用技术? 举例说明它能提高资源利用率的根本原因是什么。

【答案】（1）时分复用技术的定义

时分复用技术是将不同的信号相互交织在不同的时间段内，沿着同一个信道传输；在接收端再用某种方法，将各个时间段内的信号提取出来还原成原始信号的通信技术。这种技术可以在同一个信道上传输多路信号。

（2）时分复用技术能提高资源利用率的根本原因

时分复用技术能提高资源利用率的根本原因在于，它利用某设备为一用户服务的空闲时间，又转去为其他用户服务使设备得到最充分的利用。

7． 可抢夺式优先级进程调度是如何实现的？

【答案】可抢夺式优先级进程调度是通过将优先级调度算法和CPU 方式结合起来实现的。在优先级调度算法中，进程调度程序总是调度当前处于就绪队列中优先级最高的进程，使其投入运

行。进程的优先级通常由进程优先数（整数）表示，数大优先级高还是数小优先级高取决于规定。

如果某个进程的优先级大于当前正在运行的进程的优先级，则立即发生进程切换，调度优先级高的运行，这样就实现了可抢占式优先级调度。

8． 试说明进程在三个基本状态之间转换的典型原因。

【答案】进程的三种基本状态是就绪状态、执行状态和阻塞状态，这三种基本状态之间转换的典型原因如图所示，具体如下:

（1）就绪状态

（2）执行状态

（3）执行状态

（4）阻塞状态执行状态:进程通过调度分配到CPU 资源； 就绪状态:时间片用完； 阻塞状态:I/O设备请求； 就绪状态:I/O设备请求完成。

图 进程状态转换图

9． 如何利用拷贝权来扩散某种访问权？

【答案】我们可利用拷贝权将在某个域中所拥有的访问权

域中，亦即为进程在其它的域中也赋予对同一对象的访问权扩展到同一列的其它如图所示。

（a ）