wait(rmutex);readcount- -;
if(readcount==0)signal(mutex);signal(rmutex);} }
Process writer(){ while(1) {
wait(wmutex);writecount++;
if(writecount==1) wait(s);signal(wmutex); wait(mutex);
perform write operation;signal(mutex);wait(wmutex);writecount- -;
if(writecount==0)signal(s);signal(wmutex);}}Main( ){cobegin { reader(); }
}writer();
1、在公共汽车上，司机和售票员的工作流程如图所示。为保证乘客的安全，司机和售票员应密切配合协调工作。请用信号量来实现司机与售票员之间的同步。
司机 售票员 启动车辆 关车门 正常行车 售票 到站停车 开车门 图 司机和售票员工作流程图
【答案】
设置两个资源信号量：S1、S2。 示是否允许售票员开门，其初值为0.semaphoere S1=S2=0;void Driver(){ { }}
void Busman(){
while(1) { }
关车门；signal(S1)；售票；wait(S2)；开车门；wait(S1);启动车辆；正常行车；到站停车；signal(S2);
S1表示是否允许司机启动汽车，其初值为0；S2表
while(1)
}main(){
cobegin{ }}
2. 桌子上有一只盘子，盘子中只能放一只水果。爸爸专向盘子中放苹果，妈妈专向盘子中放橘子，一个儿子专等吃盘子中的橘子，一个女儿专等吃盘子中的苹果。用PV操作实现他们之间的同步机制。
【答案】
信号量S用来实现盘子的互斥访问，S1表示盘子中苹果个数，S2表示盘子中橘子的个数。
semaphore S=1,S1=S2=0;void father(){
while(1) { }}
void mother(){
while(1) { }}
void daughter(){
准备橘子;wait(S);
将橘子放在盘子内；signal(S2);准备苹果;wait(S);
将苹果放在盘子内；signal(S1);
Driver();Busman();
while(1) { }}void son(){
while(1) { }}main(){
cobegin{ }}
3. a，b两点之间是一段东西向的单行车道，现要设计一个自动管理系统，管理规则如下：（1）当ab之间有车辆在行驶时同方向的车可以同时驶入ab段，但另一方向的车必须在ab段外等待；
（2）当ab之间无车辆在行驶时，到达a点（或b点）的车辆可以进入ab段，但不能从a点和b点同时驶入；
（3）当某方向在ab段行驶的车辆驶出了ab段且暂无车辆进入ab段时，应让另一方向等待的车辆进入ab段行驶。
请用信号量为工具，对ab段实现正确管理以保证行驶安全。【答案】
father();mother();daughter();son();
wait(Sl);
从盘子里拿走苹果；signal(S);吃苹果;
wait(S2);
从盘子里拿走橘子；signal(S);吃橘子;
此题是读者-写者问题的变形。设置3个信号量S1、S2和Sab，分别用于从a点进入的车互斥访问共享变量ab（用于记录当前ab段上由a点进入车辆的数量），从b点进入的车互斥访问共享变量ba（用于记录当前ab段上由b点进入车辆的数量）和a、b点的车辆互斥进入ab段。3个信号量的初值分别为1、1和1，两个共享变量ab和ba的初值分别为0、0。
semaphore S1=1,S2=1,Sab=1;int ab=ba=0;void Pab(){
while(1) { }}
void Pba(){
while(1) {
wait(S2);if(ba==0)wait(Sab);ba=ba+1;signal(S2);
车辆从b点驶向a点;wait(S2);ba=ba-1;if(ba==0)wait(S1);if(ab==0)wait(Sab);ab=ab+1;signal(S1);
车辆从a点驶向b点;wait(S1);ab=ab-1;if(ab==0)signal(Sab);signal(S1);
[VIP专享]进程同步典型例题(操作系统)
