操作系统经典习题.docVIP

. . 习题： 进程同步，信号量机制实现 设有6个程序s1,…, s6，它们在并发系统中执行时如图所示的制约关系，试用wait和signal原语来实现它们之间的同步。（10分） S1 S1 S2 S2 S5S3S4 S5 S3 S4 S6 S6 Var a, b, c, d, e, f, g, h; semaphore:= 0, 0, 0, 0, 0, 0, 0; begin parbegin begin S1; signal(a); signal(b);signal(c); end; begin wait(a); S2; signal(d); end; begin wait(b); S3; signal(f); end; begin wait(c); S4; signal(g); end; begin wait(d); S5; signal(e); end; begin wait(e); wait(f); wait(g); S6; end; parend end 进程同步，信号量机制实现。详见上课讲的例题 有如下进程，后一个依次比前一个晚一个时间单位到达， 作业 运行时间 优先级 A 3 3 B 1 1 C 2 5 D 1 4 E