1名词术语解释
① 进程状态 ② 快表 ③ 目录项 ④ 系统调用 ⑤ 设备驱动程序 ⑥ 微内核

2 填空
① 如果系统中有n个进程，则在等待队列中进程的个数最多可为（ ）个。
② 在操作系统中，不可中断执行的操作称为（ ）。 ③ 如果系统中所有作业是同时到达的，则使作业平均周转时间最短的作业调度算法是（ ）。 ④ 如果信号量的当前值为-4，则表示系统中在该信号量上有（ ）个等待进程。 ⑤ 在有m个进程的系统中出现死锁时，死锁进程的个数k应该满足的条件是（ ）。 ⑥ 不让死锁发生的策略可以分为静态和动态的两种，死锁避免属于（ ）。 ⑦ 在操作系统中，一种用空间换取时间的资源转换技术是（ ）。 ⑧ 为实现cpu与外部设备的并行工作，系统引入了（ ）硬件机制。
⑨ 中断优先级是由硬件规定的，若要调整中断的响应次序可通过（ ）。 ⑩ 若使当前运行进程总是优先级最高的进程，应选择（ ）进程调度算法。

3 问答题
① 消息缓冲通信技术是一种高级通信机制，由hansen首先提出。
a 试叙述高级通信机制与低级通信机制p、v原语操作的主要区别。
b 请给出消息缓冲机制（有界缓冲）的基本原理。
c 消息缓冲通信机制（有界缓冲）中提供发送原语send（receiver，a），调用参数a表示发送消息的内存区首地址，试设计相应的数据结构，并用p、v原语操作实现send原语。
② 在虚拟段式存储系统中，引入了段的动态连接。
a 试说明为什么引入段的动态连接。
b 请给出动态连接的一种实现方法。

4 在实现文件系时，为加快文件目录的检索速度，可利用“文件控制块分解法”。假设目录文件存放在磁盘上，每个盘块512字节。文件控制块占64字节。其中文件名占8字节。通常将文件控制块分解成两部分，第一部分占10字节（包括文件名和文件内部号），第二部分占56字节（包括文件内部号和文件其他描述信息）。
① 假设某一目录文件共有254个文件控制块，试分别给出采用分解法前和分解法后，查找该目录文件的某一个文件控制块的平均访问磁盘次数。
② 一般地，若目录文件分解前占用n个盘块，分解后改用m个盘块存放文件名和文件内部号部分，请组出访问磁盘次数减少的条件。

5 设系统中有三种类型的资源（a，b，c）和五个进程（p1，p2，p3，p4，p5），a资源的数量为17，b资源的数量为5，c资源的数量为20。在t0时刻系统状态如表1和表2所示。 系统采用银行家算法实施死锁避免策略。
① t0时刻是否为安全状态？若是，请给出安全序列。
② 在t0时刻若进程p2请求资源（0，3，4），是否能实施资源分配？为什么？
③ 在②的基础上，若进程p4请求资源（2，0，1），是否能实施资源分配？为什么？
④ 在③的基础上，若进程p1请求资源（0，2，0），是否能实施资源分配？为什么？
表1 t0时刻系统状态
最大资源需求量 已分配资源数量
a b c a b c
p1 5 5 9 2 1 2
p2 5 3 6 4 0 2
p3 4 0 11 4 0 5
p4 4 2 5 2 0 4
p5 4 2 4 3 1 4
表2 t0时刻系统状态
a b c
剩余资源数 2 3 3

6某高校计算机系开设网络课并安排上机实习，假设机房共有2m台机器，有2n名学生选该课，规定： ① 每2个学生组成一组，各占一台机器，协同完成上机实习；
② 只有一组2个学生到齐，并且此时机房有空闲机器时，该组学生才能进入机房；
③ 上机实习由一名教师检查，检查完毕，一组学生同时离开机房。
试用p、v操作模拟上机实习过程