填空题:(33空)使用信号量描述前驱图
完成程序,用来描述下图所示的前驱图(使用wait、signal)

Var a, b, c, d, e, f, g, h, I, j, k ; semaphore:= , , , , , , , , , , ;
begin
parbegin
begin P1; ; ; ;end;
begin ; P2; ; end;
begin ; P3; ; end;
begin ; P4; ; ; end;
begin ; ; P5; ; end;
begin ; P6; ; end;
begin ; P7; ; end;
begin ; ; P8; ; end;
begin ; ; P9; end;
parend
end
答案:
第1空:0 ||
第2空:0 ||
第3空:0 ||
第4空:0 ||
第5空:0 ||
第6空:0 ||
第7空:0 ||
第8空:0 ||
第9空:0 ||
第10空:0 ||
第11空:0 ||
第12空:signal(a) ||
第13空:signal(b) ||
第14空:signal(c) ||
第15空:wait(a) ||
第16空:signal(d) ||
第17空:wait(b) ||
第18空:signal(e) ||
第19空:wait(c) ||
第20空:signal(f) ||
第21空:signal(g) ||
第22空:wait(d) ||
第23空:wait(e) ||
第24空:signal(h) ||
第25空:wait(f) ||
第26空:signal(i) ||
第27空:wait(g) ||
第28空:signal(k) ||
第29空:wait(h) ||
第30空:wait(i) ||
第31空:signal(j) ||
第32空:wait(j) ||
第33空:wait(k) ||

Var a, b, c, d, e, f, g, h, I, j, k ; semaphore:= , , , , , , , , , , ;
begin
parbegin
begin P1; ; ; ;end;
begin ; P2; ; end;
begin ; P3; ; end;
begin ; P4; ; ; end;
begin ; ; P5; ; end;
begin ; P6; ; end;
begin ; P7; ; end;
begin ; ; P8; ; end;
begin ; ; P9; end;
parend
end
答案:
第1空:0 ||
第2空:0 ||
第3空:0 ||
第4空:0 ||
第5空:0 ||
第6空:0 ||
第7空:0 ||
第8空:0 ||
第9空:0 ||
第10空:0 ||
第11空:0 ||
第12空:signal(a) ||
第13空:signal(b) ||
第14空:signal(c) ||
第15空:wait(a) ||
第16空:signal(d) ||
第17空:wait(b) ||
第18空:signal(e) ||
第19空:wait(c) ||
第20空:signal(f) ||
第21空:signal(g) ||
第22空:wait(d) ||
第23空:wait(e) ||
第24空:signal(h) ||
第25空:wait(f) ||
第26空:signal(i) ||
第27空:wait(g) ||
第28空:signal(k) ||
第29空:wait(h) ||
第30空:wait(i) ||
第31空:signal(j) ||
第32空:wait(j) ||
第33空:wait(k) ||