操作系统第三章习题 (1).pdfVIP

第三章 习题 3 题 • 有两个优先级相同的进程 P1和P2，各自执行的操作如下。 信号量 S1 和 S2 的初值均为 0。试问 P1、P2 并发执 行后，x、y、z 的值各为多少？ 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; } } 3 题 • 有两个优先级相同的进程 P1和P2，各自执行的操作如下。 信号量 S1 和 S2 的初值均为 0。试问 P1、P2 并发执 行后，x、y、z 的值各为多少？ 1 4 S1 P1() { P2() { y = 1; x = 1; y = y + 3; 1 x = x + 5; 4 2 5 V(S1); P(S1); z = y + 1; 2 x = x + y; 5 S2 P(S2); V(S2); 3 6 y = z + y; 3 z = z + x; 6 } } 3 题 • 有两个优先级相同的进程 P1和P2，各自执行的操作如下。 信号量 S1 和 S2 的初值均为 0。试问 P1、P2 并发执 行后，x、y、z 的值各为多少？ 1 4 y = 4 S1 x = 6 P1() { P2() { y = 1; x = 1; y = y + 3; 1 x = x + 5; 4 z = 5 2 5 x = 10 V(S1); P(S1); 先 后 z = y + 1; 2 x = x + y; 5 S2 P(S2); V(S2); y = 9 3 6 z = 15 y = z + y; 3 z = z + x; 6 先 后