信号量S

1. 某宾馆门前有一出租车停车位，假设宾馆每一位顾客出门都要乘坐出租车，并且对顾客

约定：如果有其它顾客在此停车位等车则在旁等待；否则在此等车；此停车位有车则乘坐。对出租车做出约定：如果此停车位已停有车，则等待此停车位空闲；否则停到此停车位等待顾客；有顾客则搭载顾客离开。试用P、V原语编写程序描述顾客与出租车的行为。

2. 有3个网友，未曾谋面，他们相约去看电影，费用AA制，条件是3个人必须都到电影

院的时候才能买票进入，如果缺一个人，就害怕有危险，取消活动。试用信号量和P、V操作描述3个人的行为。

3. 有四个进程R1,R2,W1,W2，它们共享可以存放一个数据的缓冲区。进程R1•每次把从

键盘上读入的一个数据存到该缓冲区中，供另一个进程W1打印输出；进程R2•每次从磁盘上读一个数据存放到该缓冲区中，提供给W2打印输出。当一个进程把数存放到缓冲区后，•在该数还没有被打印输出之前不准任何进程再向缓冲区中存数。•当一个进程已把缓冲区中的数打印输出后，在缓冲区中还没有存入一个新的数据之前不准任何进程再从缓冲区中取数打印。•用P, V操作来协调它们的工作。

4. 设公共汽车上，司机活动是：启动车辆、正常行车、到站停车；售票员的活动是：关车

门、售票、开车门。在汽车不断地到站、停站、行驶过程中，这两个活动有什么同步关系？用信号量的P、V操作实现它们的同步。

5. 某寺庙有小、老和尚若干，有一缸水，有小和尚提水入缸供老和尚饮用。水缸可容10

桶水，水取自同一井中。水井颈窄，每次只能容一个桶取水。水桶总数为3个。每次入、取的缸水仅为1桶，且不可同时进行。试用P、V操作给出取水、入水的算法描述。 6. 桌上有一空盘，只允许存放一个水果。爸爸可向盘中放苹果，也可向盘中放桔子，儿子

专等吃盘中的桔子，女儿专等吃盘中的苹果。规定当盘空时一次只能放一只水果供吃者取用，请用P、V操作实现爸爸、儿子、女儿三个并发进程的同步。