1、解：
（1）定义二个信号量S1、S2，初值均为1，即：S1=1，S2=1（共2分）
（2）从[1]到[8]分别为：P(S1)， V(S1)， P(S2)， V(S2)， P(S1) ，V(S1) ，P(S2) ，V(S2) 2、解： ①系统可设三个进程来完成这个任务：R进程负责从卡片输入机上读入卡片信息，输入到缓冲区B1中；C进程负责从缓冲区B1中取出信息，进行加工处理，之后将结果送到缓冲区B2中；P进程负责从缓冲区B2中取出信息，并在打印机上印出。 ②R进程受C进程影响，B1放满信息后R进程要等待——等C进程将其中信息全部取走，才能继续读入信息；C进程受R进程和P进程的约束：B1中信息放满后C进程才可从中取出它们，且B2被取空后C进程才可将加工结果送入其中；P进程受C进程的约束：B2中信息放满后P进程才可从中取出它们，进行打印。 ③信号量含义及初值：
B1full—— 缓冲区B1满，初值为0； B1empty——缓冲区B1空，初值为0； B2full—— 缓冲区B2满，初值为0； B2empty——缓冲区B2空，初值为0；
R进程 C进程 P进程
输入信息写入缓冲区B1； V(B1full)； P(B1empty)； P(B1full)； 从B1中取出信息； 加工信息； 结果送入B2； V(B1empty)； V(B2full)； P(B2empty)； P(B2full)； 从B2中取出信息进行打印； V(B2empty)；
3、解：
(1)该分时系统采用的进程调度算法是时间片轮转法。 (2)状态变化的原因如下： ①进程被选中，变成运行态；
②时间片到，运行的进程排入就绪队列尾部； ③运行的进程启动打印机，等待打印；
④打印工作结束，阻塞的进程排入就绪队列尾部； ⑤等待磁盘读文件工作；
⑥磁盘传输信息结束，阻塞的进程排入就绪队列尾部。 4、答：
（1）full表示放有产品的缓冲区数，初值为0；
empty表示可供使用的缓冲区数，初值为N；
mutex为互斥信号量，初值为1，表示互斥进入临界区。 （2）P（empty）,P（mutex）,V（mutex）,V（full） （3）生产者进程算法中的临界区是如下程序段：
16
产品送往buffer（in）;
in=(in+1) mod N; /*mod为取模运算*
第三章 处理机管理
一、单项选择题
1、A 2、C 3、A 4、C 5、A
6、B 7、B 8、A 9、B 10、B 11、A 二、填空题
1、高级调度，中级调度，低级调度 2、重定位 3、重定位
4、设备无关性（设备独立性） 5、页表，硬件地址变换机构 6、 7、
8、硬件法，软件法，软硬件结合
9、分配内存，连续的内存，不等，连续 三、计算题 1、解：
JOB1的周转时间为7；JOB2的周转时间为5；JOB3的周转时间为4；所有作业的平均周转时间是5.33。 2、解：
(1) 非抢占式优先级算法（3分）
作业1 作业3 作业2
| | | | t 0 10 13 17
(2) 和（3） 作业 到达时间 运行时间 1 0 10 2 1 4 3 2 3 平均周转时间 平均带权周转时间 完成时间 10 17 13 周转时间 10 16 11 12.3 2.9 带权周转时间 1.0 4.0 3.7 3、解：
段式存储管理的地址转换过程为：（1）根据逻辑地址中的段号查段表的相应栏目；（2）根据段内地址<段长度，检查地址是否越界；（3）若不越界，则绝对地址=该段的主存起始地址+段内地址。
逻辑地址（2，15）查段表得段长度为20，段内地址15<20，地址不越界，段号2查表得段首地址为480，于是绝对地址为480+15=495。
逻辑地址（0，60）查段表得段长度为40，段内地址60>40，地址越界，系统发出“地址越界”中断。
逻辑地址（3，18）查段表得段长度为20，段内地址18<20，地址不越界，段号3查表得段首地址为370，于是绝对地址=370+18=388。
第四章 存储器管理
一、 单项选择题
1、C 2、B 3、B 4、D 5、B 6、B 7、A 8、B 9、B 10、A 11、C 12、D 13、A 14、C 15、B 16、B 17、C 18、A 19、D 20、B 21、B
17
二、判断题
1、3、5、6是正确的。
2、改正为：固定分区式管理是支持多道程序系统的一种存储管理方式。 4、改正为：可重定位分区管理必须把作业装入到一个连续的内存空间中。 7、改正为：在页式存储管理方案中，不允许同时使用不同大小的页面。
8、改正为：页式存储管理和段式存储管理，一个作业都可以占用不连续的内存空间。 三、填空题 1、限长寄存器
2、二级存储器结构，动态地址转换机构
3、页号，物理块号，记录内存页面的分配情况 4、用户，物理实现 四、简答题
1、用户程序经编译之后的每个目标模块都以0为基地址顺序编址，这种地址称为逻辑地址。 内存中各存储单元的地址是从统一的基地址顺序编址，这种地址称为物理地址。 把逻辑地址转变为内存的物理地址的过程叫重定位。 2、虚拟存储器是由操作系统提供的一个假想的特大存储器。
它的基本特征是：
虚拟扩充——不是物理上，而是逻辑上扩充了内存容量；
部分装入——每个作业不是全部一次性地装入内存，而是只装入一部分； 离散分配——不必占用连续的内存空间，而是“见缝插针”； 多次对换——所需的全部程序和数据要分成多次调入内存。 五、计算题 1、解：
页式存储管理的逻辑地址分为两部分：页号和页内地址。由已知条件“用户编程空间共32个页面”，可知页号部分占5位；由“每页为1KB”，1K=210，可知内页地址占10位。由“内存为16KB”，可知有16块，块号为4位。
逻辑地址0A5C（H）所对应的二进制表示形式是：000 1010 0101 1100 ，根据上面的分析，下划线部分为页内地址，编码 “000 10” 为页号，表示该逻辑地址对应的页号为2。查页表，得到物理块号是11（十进制），即物理块地址为：10 11，拼接块内地址10 0101 1100，得10 1110 0101 1100，即2E5C（H）。 2．解：
采用先进先出（FIFO）调度算法，页面调度过程如下：
2 3 4 1 2 5 1 2 3 4 5 页面次序 1 1 1 1 4 4 4 5 5 5 主存
2 2 2 1 1 1 3 3 页面
3 3 3 2 2 2 4 情况
共产生缺页中断9次。依次淘汰的页是1、2、3、4、1、2。
采用最近最少使用（LRU）调度算法，页面调度过程如下： 2 3 4 1 2 5 1 2 3 页面次序 1 1 1 1 4 4 4 5 3 主存
2 2 2 1 1 1 1 页面
3 3 3 2 2 2 情况
共产生缺页中断10次。依次淘汰的页是1、2、3、4、5、1、2。
第五章 文件系统
一、单项选择题
1、C 2、B 3、C 4、A 5、A 6、A 7、B 8、A 9、C 10、B 11、A 12、C 13、A 14、B 15、C 16、A 17、A 18、D
4 3 4 2 5 3 4 5 18
19、D 20、C 21、C 22、A 23、D 二、填空题
1、普通文件，目录文件，特别文件 2、输入输出设备，设备管理程序 3、绝对路径名（或全路径名），相对路径名 4、文件控制块 5、物理块
6、文件主，同组用户，其他用户 7、非循环图，成组链接，I节点
第六章 设备管理
一、单项选择题
1、B 2、D 3、A 4、C 5、A 6、C 7、A 8、C 9、D 10、B 12、A 13、A 二、填空题 1、块，字符
2、独占设备，共享设备，虚拟设备 3、SPOOLing，独占，共享
4、先来先服务，优先级高的优先服务 5、设备驱动程序 6、取输入，存输出 三、简答题
1、引入缓冲技术的主要目的是： ①缓和CPU与I/O设备间速度不匹配的矛盾； ②提高它们之间的并行性； ③减少对CPU的中断次数，放宽CPU对中断响应时间的要求。
设置缓冲区的原则是：如果数据到达率与离去率相差很大，则可采用单缓冲方式；如果信息的输入和输出速率相同（或相差不大）时，则可用双缓冲区；对于阵发性的输入、输出，可以设立多个缓冲区。
2、设备驱动进程严格执行设备驱动程序中规定的各种功能，即：接受用户的I/O请求；取出请求队列中队首请求，将相应设备分配给它；启动该设备工作，完成指定的I/O操作；处理来自设备的中断。
第七章 中断和信号机构
一、填空题
1、中断源，CPU 2、中断，异常
3、中断响应，中断处理 4、中断向量
5、用户态，核心态 二、简答题
1. 中断响应主要做的工作是： ①中止当前程序的执行； ②保存原程序的断点信息（主要是程序计数器PC和程序状态寄存器PS的内容）；
③转到相应的处理程序。
2、一般中断处理的主要步骤是：保存被中断程序的现场，分析中断原因，转入相应处理程序进行处理，恢复被中断程序现场（即中断返回）。
第八章 死锁
单项选择题
1、C 2、B 3、B 4、D 5、A
19
第九章 现代操作系统技术与系统管理
填空题
1、微内核，调度运行，线程 2、服务器，客户机
20