满足进程P2的请求。
拔高部分(共35分)
四、单项选择题(每小题2分，共20分)
题号 答案
1 B 2 C 3 B 4 D 5 C 6 C 7 A 8 A 9 D 10 A 五、应用题(共15分)
1. (本题8分)解：（1）由于作业的页面大小为100个字，因而主存块的大小也为100个字。现该作业可使用的主存空间共300个字，即共可使用三个主存块。根据作业依次要访问的字地址，可以得到作业将依次访问的页面号如下表：（2’）
字地址序列 页面走向 115 1 228 2 120 1 88 0 446 4 102 1 321 3 432 4 260 2 167 1 （2）按FIFO页面置换算法页面置换过程如下表：（3’）
页面走向 1# 2# 3# 1 0 1 缺 2 0 1 2 缺 1 0 1 2 中 0 0 1 2 中 4 4 1 2 缺 1 4 1 2 中 3 4 3 2 缺 4 4 3 2 中 2 4 3 2 中 1 4 3 1 缺 按FIFO页面置换算法将产生5次缺页中断，依次淘汰的页号为：0、1、2。 （3）LRU页面置换算法页面置换过程如下表：（3’）
页面走向 1# 2# 3# 1 0 1 缺 2 0 1 2 缺 1 0 1 2 中 0 0 1 2 中 4 0 1 4 缺 1 0 1 4 中 3 3 1 4 缺 4 3 1 4 中 2 3 2 4 缺 1 1 2 4 缺 按LRU页面置换算法将产生6次缺页中断，依次淘汰的页号为：2、0、1、3。
2. (本题7分)
B－11 共 12 页
解：（1）进程Q和进程A、B的同步关系是：若货架F上的产品没被进程A或B取走，进程Q必须等待；若进程Q没把检测后的产品存放在货架F上，则进程A或B必须等待。（2’）
（2）设置三个私有信号量S1,S2和S3，初始值分别为1,0,0。（2’） （3）（3’） process Q： begin
process A：
begin
process B： begin
L1：取一件产品检测； L2:P(S2)； L3:P(S3) P(S1)；
y:=F中产品；
z:=F中产品；
F:=检测后的产品； V(S1)； V(S1)； if F=合格产品then V(S2)； y贴标签后包装； z丢入废物箱； else V(S3)； goto L2； goto L3； goto L1； end； end； end；
B－12 共 12 页