问题
问答题
公路上有一座桥，该桥一次只允许一辆汽车在桥上行驶。当桥上有汽车时，其他汽车不能上桥。试问：
(1)这是一个同步问题还是互斥问题
(2)用信号量和P、V操作描述并发过程的活动。
答案
参考答案：(1)这一问题是互斥问题。桥是汽车进程互斥使用的资源。
(2)每辆汽车对应一个进程，进程数量不确定。用Pi(i=0，1，2，…)表示汽车进程；设互斥信号量为s，其初值为“1”。
汽车进程Pi过程可描述如下：
汽车进程Pi(i=1，2，3…)
P(S)
汽车上桥
在桥上行驶
汽车下桥
V(S)