操作系统第三章应用题参考答案.2014.pdfVIP

《操作系统教程》（第5版）CH3 应用题参考答案 第三章应用题参考答案 第三章（应用题部分） 2, 3, 5, 6, 17, 24, 29, 39, 47 。 2 设有 n 个进程共享一个互斥段，如果： (1)每次只允许一个进程进入互斥段； (2)每次最多允许 m 个进程（m ≤n ）同时进入互斥段。 试问：所采用的信号量初值是否相同？信号量值的变化范围如何？ 答：所采用的互斥信号量初值不同。 (1) 互斥信号量初值为 1，变化范围为[-n+1，1]。 当没有进程进入互斥段时，信号量值为 1；当有 1 个进程进入互斥段但没有进程等待进入互 斥段时，信号量值为 0 ；当有 1 个进程进入互斥段且有一个进程等待进入互斥段时，信号量值为 -1；最多可能有n-1 个进程等待进入互斥段，故此时信号量的值应为-(n-1)也就是-n+1 。 (2) 互斥信号量初值为 m ，变化范围为[-n+m，m] 。 当没有进程进入互斥段时，信号量值为 m ；当有 1 个进程进入互斥段但没有进程等待进入互 斥段时，信号量值为 m-1 ；当有 m 个进程进入互斥段且没有一个进程等待进入互斥段时，信号 量值为 0 ；当有 m 个进程进入互斥段且有一个进程等待进入互斥段时，信号量值为-1 ；最多可 能有 n-m 个进程等待进入互斥段，故此时信号量的值应为-(n-m)也就是-n+m 。 3、有两个优先级相同的进程 P1 和 P2 ，各自执行的操作如下，信号量 S1 和 S2 初值均为 0 。试 问P1 、P2 并发执行后，x 、y 、z 的值各为多少？(答案有 3 种情况) P1( ) { P2( ) { y=1; x=1; 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; } } 答：现对进程语句进行编号，以方便描述。 y=1; ① x=1; ⑤ 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; ⑧ ①、②、⑤和⑥是不相交语句，可以任何次序交错执行，而结果是唯一的。接着无论系 统如何调度进程并发执行，当执行到语句⑦时，可以得到 x=10，y=4。按Bernstein 条件，语 句③的执行结果不受语句⑦的影响，故语句③执行后得到 z=5。最后，语句④和⑧并发执行， 这时得到了两种结果为： 语句④先执行：x=10，y=9，z=15。 语句⑧先执行：x=10，y=19，z=15。 1