2018年宁夏大学数学计算机学院408计算机学科专业基础综合之计算机操作系统考研核心题库
● 摘要
一、应用题
1． 输入进程I 和用户进程P 采用双缓冲技术交换数据。输入进程I 首先填满Bufl ，用户进程P 从Buf1提取数据的同时，输入进程I 填充Buf2。当Buf1出空时，输入进程I 又可填充Buf1; 同样，当Buf2填满时，用户进程P 又可从Buf2提取数据。如此两进程交替使用两缓冲区。试用P 、V 操作实现两进程之间的同步。
【答案】
2． 设自行车生产线上有一只箱子，其中有N 个位置（N>3），每个位置可存放一个车架或一个车轮；又设有三个工人，其活动分别为：
试分别用信号灯与P 、V 操作、管程、会合实现三个工人的合作，要求解中不含死锁。 【答案】
【解析】用信号灯与P 、V 操作实现三个工人的合作。
首先不考虑死锁问题，工人1与工人3、工人2与工人3构成生产者与消费者关系，这两对生产/消费关系通过共同的缓冲区相联系。从资源的角度来看，箱子中的空位置相当于工人1和工人2的资源，而车架和车轮相当于工人3的资源。定义三个信号灯如下：
为防止死锁的发生，箱中车架的数量不可超过N-2, 车轮的数量不可超过N-1，这些限制可以用两个信号灯来表达：
二、综合题
3． 在请求页式系统中，一程序的页面走向为2、3、4、5、2、3、6、2、3、4、5、6，设分配给该程序的存储块为m 。试计算m=3和m=4时，FIFO 和LRU 两种替换算法的缺页中断次数，并对结果进行分析说明。
【答案】FIFO 和LRU 算法的工作过程如下：
FIFO 算法：M=3时，缺页9次，M=4时，缺页10次。这说明FIFO 算法出现了Belady 异常现象。
M=3时：
M=4时：
LRU 算法：M=3时，缺页10次，M=4时，缺页8次。 M=3时：
M=4时：