y:=y+3; ② x:=x+5; ⑥
V(S1); P(S1); z:=y+1; ③ x:=x+y; ⑦
P(S2); V(S2); y:=z+y ④ z:=z+x; ⑧
end. end. ①、②、⑤和⑥是不相交语句，可以任何次序交错执行，而结果是唯一的。接着无论系统如何调度进程并发执行，当执行到语句⑦时，可以得到x=10，y=4。按Bernstein条件，语句③的执行结果不受语句⑦的影响，故语句③执行后得到z=5。最后，语句④和⑧并发执行，这时得到了两种结果为：
语句④先执行：x=10，y=9，z=15。 语句⑧先执行：x=10，y=19，z=15。
此外，还有第三种情况，语句③被推迟，直至语句⑧后再执行，于是依次执行以下三个语句：
z:=z+x； z:=y+1;
y:=z+y;
这时z的值只可能是y+1=5，故y=z+y=5+4=9，而x=10。
第三种情况为：x=10，y=9，z=5。
（注：第28和30题请参考书上的例题，使用表格给出求解安全序列的过程。正式考试中，如果没有求解过程，一律扣分！） 28、（1）2 2 2 1 0 2 1 0 3 4 2 0
（2）存在安全序列2,1,3,4，所以安全
9
（3）存在安全序列2,1,3,4，所以安全 （4）不可以分配，资源不足 （5）不可以分配，处于不安全状态
30、（1）存在安全序列4,1,5,2,3，所以系统安全 （2）可以分配，存在安全序列4,1,5,2,3 （3）不可以分配，因为系统进入不安全状态
第四章
1．在一个请求分页虚拟存储管理系统中，一个程序运行的页面走向是： 1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6
分别使用FIFO、OPT和LRU算法，对于分配给程序四个页框的情况，求出缺页中断次数和缺页中断率。
答：FIFO
1 1 2 1 2 3 1 2 3 4 1 2 3 4 2 1 2 3 4 1 1 2 3 4 5 F(1) 2 3 4 5 6 F(2) 3 4 5 6 2 F(3) 4 5 6 2 1 F(4) 5 6 2 1 2 5 6 2 1 3 7 6 3 2 1 2 3 6 F(5) F(6) F(2) 6 2 1 3 2 1 3 7 1 3 7 6 1 3 7 6 F(1) F(3) 3 7 6 2 7 6 2 1 7 6 2 1 F(7) 6 2 1 3 6 2 1 3 缺页中断次数：14，缺页中断率：14/20
1 1
OPT
2 1 2 3 1 2 3 4 1 2 3 2 1 2 3 1 1 2 3 5 F(4) 1 2 3 6 F(5) 1 2 3 2 1 2 3 1 1 2 3 2 1 2 3 3 1 2 3 7 6 3 7 2 3 2 7 2 3 1 2 3 1 2 3 6 1 2 3 10
F(1) 7 2 3 7 2 3 F(7) 1 2 3 1 2 3 4 4 4 5 6 6 6 6 6 6 6 6 6 6 6 6 6 缺页中断次数：8，缺页中断率：8/20
1 1 LRU
2 1 2 3 1 2 3 4 1 2 3 4 2