操作系统经典习题.pdf

习题： 1. 进程同步，信号量机制实现 设有 6 个程序 s1 ,…, s6 ，它们在并发系统中执行时如图所示的制 约关系， 试用 wait 和 signal 原语来实现它们之间的同步。 （10 分） 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 2. 进程同步，信号量机制实现。详见上课讲的例题 3. 有如下进程，后一个依次比前一个晚一个时间单位到达， 作业 运行时间 优先级 A 3 3 B 1 1 C 2 5