operating_system_homework_4.pptVIP

* 1. 使用COBGIN/COEND改写下面的表达式以获得最大程度的并行性。 (3?A?B+4) / (C+D) ? ? (E–F) 第四章 并行程序设计 2. 下面是两个并发执行的程序它们能正确执行吗？若不能正确执行请举例说明并改正之(X是公共变量) cobeginvar x: integer;procecc p1 (进程p1)var y, z: integer;beginx: =1;y: =0;if x=1 then y:=y+1z:=yend procecc p2var t, u: integer;beginx:=0;t:=0;if x1 then t:=t+z;u: =tendcoend 3. 设有n个进程共享一互斥段对如下两种情况 1) 每次只允许一个进程进入互斥段； 2) 最多允许M个进程(MN)同时进入互斥段；所采用信号量是否相同？信号量值的变化范围如何？ 4. 判断下列同步问题算法是否有错？若有错，请指出并改正。 1) 三个并发进程的活动流程如下左，算法如下右： S1 F P1 P2 P3 begin S: = –1; cobegin P1: begin ? V(S); end P2: be