考研全真试题分类解析(答案).docx

操作系统硕士研究生入学考试全真试题分类解析 、 二、 与时间有关错误类 进程管理及调度类 -■、 四、 五、 、° 八、 七、 同步和互斥类 死锁问题类 存储管理类 文件管理类 设备管理类 与时间有关错误类 北航 2001 与时间有关错题 有两个优先级相同的进程 P1和P2,各自执行的操作如下，信号量 S1和S2初值均为0。试问P1、P2并发执行后，x、y、z的值各为多 少 P1： P2： begin begin y:=1; x:=1; y:=y+2; x:=x+1; V(S1); P(S1); z:=y+1; x:=x+y; P(S2); V(S2); y:=z+y z:=z+x; end. end. 答：现对进程语句进行编号 ，以方便描述。 P1： P2： begin begin y:=1; ① x:=1; ⑤ y:=y+2; ② x:=x+1; ⑥ V(S1); P(S1); z:=y+1; ③ x:=x+y; ⑦ P(S2); V(S2); y:=z+y ④ z:=z+x; ⑧ end. end. ①、②、⑤和⑥是不相交语句，可以任何次序交错执行，而结 果是唯一的。接着无论系统如何调度进程并发执行，当执行到语句 ⑦时，可以得到x=5, y=3。按Bernstein条件，语句③的执行结果 不受语句⑦的影响，故语句③执行后得到 z=4。最后，语句④和⑧ 并发执行，最后结果为：