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

一、填空题

1． 进程的两种调度方式是_____调度和_____调度，其中_____的系统开销小，但实时系统不能采用。

【答案】抢占式；非抢占式；非抢占式调度。

【解析】考查抢占式进程调度和非抢占式进程调度以及实时系统进行调度的特点。

2． 一次仅允许一个进程使用的共享资源称为_____。每个进程中访问临界资源的那段程序称为_____。

【答案】临界资源；临界区

3． 操作系统是对计算机进行_____程序，是_____和用户的接口。

【答案】控制和管理，合理组织计算机系统的工作流程；计算机硬件

【解析】计算机操作系统是随着计算机研宄和应用的发展逐步形成并发展起来的，它是计算机系统中最基本的系统软件。设置操作系统的主要目的是：

（1）控制和管理计算机系统的软、硬件资源，使之得到有效利用；

（2）合理组织计算机系统的工作流程，以增强系统的处理能力；

（3）提供用户与操作系统之间的软件接口，使用户能通过操作系统方便地使用计算机。 总之，所谓计算机操作系统就是指控制和管理计算机的软、硬件资源，合理组织计算机的工作流程，方便用户使用的程序集合。

4． 文件的安全管理，主要是通过设置_____来控制用户对文件的访问。

【答案】存取控制表

【解析】考查文件安全与保护的机制。文件的安全管理主要是通过访问控制表和访问权限表来实现的，二者可以统称为存取控制表。

二、选择题

5． 在进程管理中，当（ ）时，进程状态从运行态转换到就绪态。

A. 进程被调度程序选中

B. 时间片用完

C. 等待某一事件发生

D. 等待的事件发生

【答案】B

【解析】考查进程调度的原因。A 项进程将从就绪态变为运行态，C 项将从运行态变成阻塞态，D 项从阻塞态变成就绪态。

6． 本地用户通过键盘登录系统，首先获得键盘输入信息的程序是（ ）。

A. 命令解释程序

B. 中断处理程序

C. 系统调用服务程序

D. 用户登录程序

【答案】B

【解析】通过键盘登录系统时，必然需要进行键盘操作。在输入键盘命令时，系统首先会产生中断，调用相关功能对键盘录入的信息进行存储，待键盘输入完毕后，再将输入结果交给登录程序进行整体登录信息的处理。因此，首先获得键盘输入信息的程序是中断处理程序。

7． 索引式（随机）文件组织的一个主要优点是（ ）。

A. 不需要链接指针

B. 能实现物理块的动态分配

C. 回收实现比较简单

D. 用户存取方便

【答案】B

【解析】使用索引文件，很容易实现物理块的动态分配，只需要对索引表进行修改就行了。

8． 外存上存放的数据（ ）。

A.CPU 可直接访问

B.CPU 不可访问

C. 是高速缓冲器中的信息

D. 必须在访问前先装入内存

【答案】D

【解析】CPU 间接访问外存上的数据，必须在访问前先装入内存。

9． 可变式分区又称为动态分区，它是在系统运行过程中（ ）时动态建立的。

A. 在作业装入

B. 在作业创建

C. 在作业完成

D. 在作业未装入

【答案】A

【解析】动态分区分配是根据进程的实际需要，动态地为之分配内存空间。为把一个新作业装入内存，须按照一定的分配算法，从空闲分区表或空闲分区链中选出一分区分配给该作业，故它是在作业装入时动态建立的。

三、分析计算题

10．什么是前趋图? 为什么要引入前趋图？

【答案】（1）前趋图的定义

前趋图（Precedence Graph）是一个有向无循环图，记为DAG （Directed Acyclic Graph），用于描述进程之间执行的前后关系。图中的每个结点可用于描述一个程序段或进程，乃至一条语句；结点间的有向边则用于表示两个结点之间存在的偏序（Partial Order , 亦称偏序关系）或前趋关系（Precedence Relation）。

（2）引入前趋图的原因

引入前趋图可以形象的表示进程之间的前后关系和顺序，可以更好地描述程序的顺序和并发执行情况。

11．线程控制块TCB 中包含了哪些内容？

【答案】如同每个进程有一个进程控制块一样，系统也为每个线程配置了一个线程控制块TCB , 将所有用于控制和管理线程的信息记录在线程控制块中。线程控制块通常有这样几项:

（1）线程标识符，为每个线程赋予一个唯一的线程标识符；

（2）—组寄存器，包括程序计数器PC 、状态寄存器和通用寄存器的内容；

（3）线程运行状态，用于描述线程正处于何种运行状态；

（4）优先级，描述线程执行的优先程度；

（5）线程专有存储区，用于线程切换时存放现场保护信息，和与该线程相关的统计信息等；

（6）信号屏蔽，即对某些信号加以屏蔽；

（7）堆栈指针，在TCB 中，也须设置两个指向堆栈的指针:指向用户自己堆栈的指针和指向核心栈的指针。