进程同步控制问题练习

1、进程之间存在哪几种相互制约关系？各是什么原因引起的？下列活动分别属于哪种制

约关系？1）若干同学去图书馆借书；

2）两队举行篮球比赛；

3）流水线生产的各道工序；

4）商品生产和社会消费。

2、一条小河上有一座单人行走的独木桥，规定每次只能一个人过桥，如果把每个过桥者看作一个进程，请用信号量的同步控制机制实现正确的过桥管理，以保障行人安全。

3、现有四个进程R1、R2、W1、W2，它们共享可以存放一个数的缓冲器B。进程R1每次把

来自键盘的一个数存入缓冲器B中，供进程W1打印输出；进程R2每次从磁盘上读一个数存放到缓冲器B中，供进程W2打印输出。为防止数据的丢失和重复打印，问怎样用信号量操作来协调这四个进程的并发执行。

4、如果有三个进程R、W1、W2共享一个缓冲器B，而B中每次只能存放一个数。当缓冲

器中无数时，进程R可以将从输入设备上读入的数存放到缓冲器中。若存放到缓冲器中的是奇数，则允许进程W1将其取出打印；若存放到缓冲器中的是偶数，则允许进程W2将其取出打印。同时规定：进程R必须等缓冲区中的数被取出打印后才能再存放一个数；进程W1或W2对每次存入缓冲器的数只能打印一次；W1和W2都不能从空缓冲中取数。写出这三个并发进程能正确工作的程序算法。