6--PV操作习题讲述
- 格式：ppt
- 大小：247.50 KB
- 文档页数：14
下载文档原格式
合集下载
pv操作例题详细解释
pv操作例题详细解释摘要：一、前言二、PV操作的定义和基本概念1.进程和线程2.同步和互斥3.PV操作的定义三、PV操作的实现和应用1.信号量机制2.PV操作的实现3.PV操作在实际应用中的例子四、PV操作的注意事项1.避免死锁2.合理设置超时时间3.使用PV操作的局限性五、总结正文：一、前言PV操作是操作系统中进程同步和互斥的一种常用手段，通过对进程的执行进行控制，确保系统资源得到高效利用。
本文将详细解释PV操作的原理、实现和应用，并给出在使用PV操作时需要注意的事项。
二、PV操作的定义和基本概念1.进程和线程进程是计算机中程序执行的基本单位，是资源分配的独立单位。
线程是进程内部的一个执行流程，是调度的基本单位。
一个进程可以包含多个线程，线程之间共享进程的资源。
2.同步和互斥同步是指多个进程或线程在执行过程中，需要相互配合，使得它们能够顺序、有序地执行。
互斥是指在同一时间，只允许一个进程或线程访问某个共享资源。
3.PV操作的定义PV操作，即P操作（wait）和V操作（signal），是一种基于信号量的同步和互斥机制。
P操作会使得信号量值减一，如果信号量值为零，则进程或线程会进入等待状态；V操作会使得信号量值加一，如果有进程或线程在等待，则唤醒其中一个。
三、PV操作的实现和应用1.信号量机制信号量是操作系统中用于表示资源数量或状态的变量。
信号量有两种类型：二进制信号量（只有0和1两个值，用于实现互斥锁）和计数信号量（可以有大于1的值，用于表示可重入锁）。
2.PV操作的实现P操作可以通过执行wait函数实现，V操作可以通过执行signal函数实现。
wait函数会使信号量值减一，如果信号量值为零，则阻塞调用进程或线程；signal函数会使信号量值加一，如果有进程或线程在阻塞状态，则唤醒其中一个。
3.PV操作在实际应用中的例子PV操作在实际应用中广泛用于实现各种同步和互斥机制，例如生产者-消费者问题、互斥锁、条件变量等。
信号量的PV操作(例题]
![信号量的PV操作(例题]](https://img.taocdn.com/s1/m/fd69890f2f60ddccda38a060.png)
？？？信号量的PV操作是如何定义的？试说明信号量的PV操作的物理意义。
参考答案：P（S）：将信号量S减1，若结果大于或等于0，则该进程继续执行；若结果小于0，则该进程被阻塞，并将其插入到该信号量的等待队列中，然后转去调度另一进程。
V（S）：将信号量S加1，若结果大于0，则该进程继续执行；若结果小于或等于0，则从该信号量的等待队列中移出一个进程，使其从阻塞状态变为就绪状态，并插入到就绪队列中，然后返回当前进程继续执行。
PV操作的物理含义：信号量S值的大小表示某类资源的数量。
当S>0时，其值表示当前可供分配的资源数目；当S<0时，其绝对值表示S信号量的等待队列中的进程数目。
每执行一次P操作，S值减1，表示请求分配一个资源，若S≥0，表示可以为进程分配资源，即允许进程进入其临界区；若S<0，表示已没有资源可供分配，申请资源的进程被阻塞，并插入S的等待队列中，S的绝对值表示等待队列中进程的数目，此时CPU将重新进行调度。
每执行一次V操作，S值加1，表示释放一个资源，若S>0，表示等待队列为空；若S≤0，则表示等待队列中有因申请不到相应资源而被阻塞的进程，于是唤醒其中一个进程，并将其插入就绪队列。
无论以上哪种情况，执行V操作的进程都可继续运行。
1、设公共汽车上，司机和售票员的活动分别是：司机的活动：启动车辆；正常行车；到站停车；售票员的活动：关车门；售票；开车门；在汽车不断地到站、停车、行驶过程中，这两个活动有什么同步关系？用P、V操作实现它们的同步。
设两个信号量S和C，初值为S＝0；C＝0；司机： L1：正常行车售票员： L2：售票到站停车 P（S）V（S）开车门P（C）关车门启动开车 V（C）GO TO L1 GO TO L22、请用PV操作实现他们之间的同步关系：（1）桌上一个盘子，只能放一只水果。
爸爸放苹果，妈妈放桔子，儿子只吃桔子，女儿只吃苹果。
（2）桌上一个盘子，只能放一只水果。
pv操作例题详细解释
pv操作例题详细解释摘要：一、前言二、PV 操作的定义和基本概念1.进程和线程2.同步和互斥3.PV 操作的引入三、PV 操作的实现和原理1.信号量机制2.PV 操作的两种形式a.P 操作b.V 操作3.PV 操作的执行过程四、PV 操作在实际应用中的案例1.生产者- 消费者问题2.互斥锁的实现3.条件变量与等待队列五、PV 操作在多线程编程中的重要性六、总结正文：一、前言随着计算机技术的发展，多线程编程已经成为了软件开发中的重要部分。
在多线程编程中，如何实现进程和线程之间的同步和互斥，保证系统的稳定性和正确性，成为了关键问题。
PV 操作，作为操作系统中提供的一种同步和互斥机制，能够有效地解决这些问题。
本文将对PV 操作进行详细解释，以帮助读者更好地理解和应用PV 操作。
二、PV 操作的定义和基本概念1.进程和线程进程是计算机中程序执行的基本单位，它拥有独立的内存空间和系统资源。
线程是进程内部的一个执行流程，多个线程可以共享进程的内存空间和系统资源。
2.同步和互斥同步是指多个线程在执行过程中，需要等待某个条件满足后才能继续执行。
互斥是指在同一时刻，只允许一个线程访问某个共享资源。
3.PV 操作的引入为了实现进程和线程之间的同步和互斥，操作系统引入了PV 操作。
PV 操作通过信号量机制实现，可以控制多个线程对共享资源的访问，从而保证系统的稳定性和正确性。
三、PV 操作的实现和原理1.信号量机制信号量是操作系统中用于表示资源数量和状态的一种数据结构。
信号量有两个操作：P 操作和V 操作。
P 操作用于减小信号量，如果信号量为0，则线程需要等待；V 操作用于增大信号量，如果有线程在等待，则唤醒其中一个线程。
2.PV 操作的两种形式a.P 操作P 操作用于减小信号量，即对信号量执行P 操作后，信号量的值加1。
如果信号量的值为0，表示没有资源可用，线程需要等待。
b.V 操作V 操作用于增大信号量，即对信号量执行V 操作后，信号量的值减1。
PV操作习题课
生产者消费者问题
生产者进程 while(TRUE){ 生产一个产品; 生产一个产品; P(Se Se); P(Se); P(mutex1 mutex1) P(mutex1)； 产品送往buffer in）； buffer（ 产品送往buffer（in）； n； in=(in+1)mod n； V(mutex1 mutex1); V(mutex1); V(Sf Sf); V(Sf); }
生产者消费者问题
Begin Process producer Process consumer Buffer:integer; Begin Begin Se,Sf:semaphore; Repeat Repeat Se:=1;Sf:=0; Produce a product; Wait(Sf); parbegin Wait(Se); Take a product; producer; Buffer:=product; Signal(Se); consumer; Signal(Sf); Consumer; parend Forever Forever End. End; End;
思考题1 思考题
四个进程A 四个进程A、B、C、D都要读一个共享文件F，系统允许多个进程同时读文件F，但限 都要读一个共享文件F 系统允许多个进程同时读文件F 制是：进程A和进程C不能同时读文件F 进程B和进程D也不能同时读文件F 制是：进程A和进程C不能同时读文件F，进程B和进程D也不能同时读文件F。 请回答下面的问题： 请回答下面的问题： (1)应定义的信号量及初值：定义二个信号量S1、S2，初值均为1 (1)应定义的信号量及初值：定义二个信号量S1、S2，初值均为1，即：S1=1，S2=1。 应定义的信号量及初值 S1 S1=1，S2=1。 其中进程A 其中进程A和C使用信号量S1，进程B和D使用信号量S2。 使用信号量S1，进程B S1 使用信号量S2。 S2 (2)在下列的程序中填上适当的P、V操作，以保证它们能正确并发工作： (2)在下列的程序中填上适当的P 在下列的程序中填上适当的 操作，以保证它们能正确并发工作： A() { [1] P(S1) read F; [2] V(S1) } B() { [3] P(S2) read F; [4] V(S2) } } C() { [5] P(S1) read F; [6] V(S1) } D() { [7] P(S2) read F; [8] V(S2)
操作系统PV操作习题.
一、用P、V操作描述前趋关系。
P1、P2、P3、P4、P5、P6为一组合作进程，其前趋图如图2．3所示，试用P、V 操作描述这6个进程的同步。
p23图2．3说明任务启动后P1先执行，当它结束后P2、P3可以开始执行，P2完成后P4、P5可以开始执行，仅当P3、P4、P5都执行完后，P6才能开始执行。
为了确保这一执行顺序，设置5个同步信号量n、摄、f3、f4、g分别表示进程P1、P2、P3、P4、P5是否执行完成，其初值均为0。
这6个进程的同步描述如下：图2．3 描述进程执行先后次序的前趋图int f1=0; /*表示进程P1是否执行完成*／int f2=0; /*表示进程P2是否执行完成*／int f3=0; /*表示进程P3是否执行完成*／int f4=0; /*表示进程P4是否执行完成*／int f5=0; /*表示进程P5是否执行完成*／main(){cobeginP1( );P2( );P3( );P4( );P5( );P6( );coend}P1 ( ){┇v(f1);v(f1)：}P2 ( ){p(f1);┇v(f2);v(f2);)P3 ( ){p(f1);┇v(f3);}P4( ){p(f2);┇v(f4);}P5 ( ){p(f2);┇v(f5);}P6( ){p(f3);p(f4);p(f5);┇}二、生产者-消费者问题p25生产者-消费者问题是最著名的进程同步问题。
它描述了一组生产者向一组消费者提供产品，它们共享一个有界缓冲区，生产者向其中投放产品，消费者从中取得产品。
生产者-消费者问题是许多相互合作进程的一种抽象。
例如，在输入时，输入进程是生产者，计算进程是消费者;在输出时，计算进程是生产者，打印进程是消费者。
因此，该问题具有很大实用价值。
我们把一个长度为n的有界缓冲区(n>0)与一群生产者进程P１、P２、…、Pm和一群消费者进程C１、C２、…、Ck 联系起来，如图2．4所示。
PV操作题解
图书馆有100个座位，每位进入图书馆的 读者要在登记表上登记，退出时要在登记 表上注销。要几个程序？有多少个进程？ （答：一个程序；为每个读者设一个进程）
（1） 当图书馆中没有座位时，后到的 读者在图书馆为等待（阻塞）
解:设信号量：S=100; MUTEX=1 P(S) P(MUTEX) 登记 V(MUTEX) 阅读 P(MUTEX) 注销 V(MUTEX) V(S)
设信号量：SE=1 (空盘子)； SA＝0 （放了苹果的盘子）； SB=0 (放了香蕉的盘子) 父亲 REPEAT 剥香蕉 P(SE) 放香蕉 V(SB)
UNTIL FALSE
母亲 REPEAT 削苹果 P(SE) 放苹果 V(SA)
UNTIL FALSE
儿子 P(SA) 拿苹果 V(SE) 吃苹果
（2） 当图书馆中没有座位时，后到的 读者不等待，立即回家。
解: 设整型变量 COUNT=100; 信号量：MUTEX=1; P(MUTEX); IF (COUNT==0) { V(MUTEX); RETURN; } COUNT=COUNT-1; 登记 V(MUTEX);
阅读 P(MUTEX); COUNT=COUNT+1; V(MUTEX); RETURN;
如果此题改为：满座时，顾客等待空座位：则 顾客进程的程序修改如下：把SM设为信号量 SM=20 顾客 P(SM) /*申请一个座位，无则等待*/ V(S) /*通知理发师，增加了一个顾客，如理 发师在等待则唤醒他 */ P(C) /*等理发师叫自己理发*/ V(SM) 接受理发
（3） 当独木桥上有自东向西的行人 时，同方向的行人可以同时过桥，从西向 东的方向，只允许一个人单独过桥。 （此问题和读者与写者问题相同,东向西的 为读者，西向东的为写者）。
（1） 当图书馆中没有座位时，后到的 读者在图书馆为等待（阻塞）
解:设信号量：S=100; MUTEX=1 P(S) P(MUTEX) 登记 V(MUTEX) 阅读 P(MUTEX) 注销 V(MUTEX) V(S)
设信号量：SE=1 (空盘子)； SA＝0 （放了苹果的盘子）； SB=0 (放了香蕉的盘子) 父亲 REPEAT 剥香蕉 P(SE) 放香蕉 V(SB)
UNTIL FALSE
母亲 REPEAT 削苹果 P(SE) 放苹果 V(SA)
UNTIL FALSE
儿子 P(SA) 拿苹果 V(SE) 吃苹果
（2） 当图书馆中没有座位时，后到的 读者不等待，立即回家。
解: 设整型变量 COUNT=100; 信号量：MUTEX=1; P(MUTEX); IF (COUNT==0) { V(MUTEX); RETURN; } COUNT=COUNT-1; 登记 V(MUTEX);
阅读 P(MUTEX); COUNT=COUNT+1; V(MUTEX); RETURN;
如果此题改为：满座时，顾客等待空座位：则 顾客进程的程序修改如下：把SM设为信号量 SM=20 顾客 P(SM) /*申请一个座位，无则等待*/ V(S) /*通知理发师，增加了一个顾客，如理 发师在等待则唤醒他 */ P(C) /*等理发师叫自己理发*/ V(SM) 接受理发
（3） 当独木桥上有自东向西的行人 时，同方向的行人可以同时过桥，从西向 东的方向，只允许一个人单独过桥。 （此问题和读者与写者问题相同,东向西的 为读者，西向东的为写者）。
PV操作题PPT课件
Need ABCD
Allocation Work:=Work+ Allocation[i]
ABCD ABCD
Order
P1
2121
1100 3011 5132
②
P2
5132
0112 0100 5232
③
P3
5232
3100 1110 6342
④
P4
1020
0010 1101 2121
①
P5
6342
2110 0000 6342
• (1) 系统此时处于安全状态吗？ • (2) 若此时P2发出request1(1, 2, 2, 2)，系统能分配资源给它吗？
为什么？
Process
P0 P1 P2 P3 P4
Allocation ABCD 0032 1000 1354 0332 0014
MAX ABCD 0044 2750 3 6 10 10 0984 0 6 6 10
售票； wait(s2); 开车门； 上下乘客； }
}
11
s1：表示是否允许司机起动车辆， s2：表示是否允许售票员开门
Semaphore s1=0; Semaphore s2=0; main() {parbegin
driver(); conductor(); parend; }
driver() {while(1)
24
25
思考题
一个四道作业的操作系统中，设在一段时间内先后到达 6个作业，它们的提交时间和运行时间见表
作业号
提交时间
运行时间
JOB1
8:00
60
JOB2
8:20
35
JOB3
操作系统6--PV操作习题补
6.8/25
2013年5月
具体的规范格式如下（以苹果桔子题目为例：）
操作系统
解：设置三个信号量S、So、Sa，信号量S表示盘子是否为空，其初值为l；信号 量So表示盘中是否有桔子，其初值为0；信号量Sa表示盘中是否有苹果，其初值 为0。同步描述如下： father( ) int S＝1; { while(1) int Sa＝0; int So＝0; { P(S); main() 将水果放入盘中; {cobegin if（放入的是桔子）V(So); father(); /*父亲进程*/ else V(Sa); son(); /*儿子进程*/ } daughter(); /*女儿进程*/ } coend ｝ daughter( ) son( ) { while(1) { while(1) { P(Sa); { P(So); 从盘中取出苹果; 从盘中取出桔子; V(S); V(S); 吃苹果; 吃桔子; ｝ ｝ ｝ } 2013年5月 6.9/25
6.13/25 2013年5月
作业：睡眠理发师问题
操作系统
问题实现（接上页）
{ { customer()
P(mutex); //进程互斥 if (waiting) waiting := waiting+1; // 等候顾客数加1 V(customers); //必要的话唤醒理发师 V(mutex); //开放临界区 P(barbers); //无理发师, 顾客坐着养神 get-haircut( ); //一个顾客坐下等理/ } else V(mutex); //人满了,走吧!}
copy t
put g (… (1… (1,2… ) ) )
1 2
1
2
要解决的同步问题： Get不能向“满”的S中放； Copy不能从“空”的S中取；不能向“满”的T中放； Put不能从“空”的T中取
计算机操作系统PV操作例题
问题1 一个司机与售票员的例子在公共汽车上，为保证乘客的安全，司机和售票员应协调工作：停车后才能开门，关车门后才能行车。
用PV操作来实现他们之间的协调。
S1：是否允许司机启动汽车的变量S2：是否允许售票员开门的变量driver()//司机进程{while (1)//不停地循环{P(S1);//请求启动汽车启动汽车;正常行车；到站停车；V(S2); //释放开门变量，相当于通知售票员可以开门}}busman()//售票员进程{while(1){关车门;V(S1)；//释放开车变量，相当于通知司机可以开车售票P(S2)；//请求开门开车门；上下乘客；}}注意：busman() driver() 两个不停循环的函数问题2 图书馆有100个座位，每位进入图书馆的读者要在登记表上登记，退出时要在登记表上注销。
要几个程序？有多少个进程？（答：一个程序；为每个读者设一个进程）（1）当图书馆中没有座位时，后到的读者在图书馆为等待（阻塞）（2）当图书馆中没有座位时，后到的读者不等待，立即回家。
解（1 )设信号量：S=100; MUTEX=1P(S)P(MUTEX)登记V(MUTEX)阅读P(MUTEX)注销V(MUTEX)V(S)解(2)设整型变量COUNT=100;信号量：MUTEX=1;P(MUTEX);IF (COUNT==0){ V(MUTEX);RETURN;}COUNT=COUNT-1;登记V(MUTEX);阅读P(MUTEX);COUNT=COUNT+1;V(MUTEX);RETURN;问题3 有一座东西方向的独木桥；用P,V操作实现：（1）每次只允许一个人过桥；（2）当独木桥上有行人时，同方向的行人可以同时过桥，相反方向的人必须等待。
（3）当独木桥上有自东向西的行人时，同方向的行人可以同时过桥，从西向东的方向，只允许一个人单独过桥。
（此问题和读者与写者问题相同,东向西的为读者，西向东的为写者）。
（1）解设信号量MUTEX=1P (MUTEX)过桥V (MUTEX)(2)解设信号量：MUTEX=1 (东西方互斥)MD=1 (东向西使用计数变量互斥)MX=1 (西向东使用计数变量互斥)设整型变量：CD=0 (东向西的已上桥人数)CX=0 (西向东的已上桥人数)从东向西：P (MD)IF (CD=0){P (MUTEX) }CD=CD+1V (MD)过桥P (MD)CD=CD-1IF (CD=0){V (MUTEX) }V (MD)从西向东：P (MX)IF (CX=0){P (MUTEX) }CX=CX+1V (MX)过桥P (MX)CX=CX-1IF (CX=0){V (MUTEX) }V (MX)(3) 解：从东向西的，和（2）相同；从西向东的和（1）相同。
操作系统PV例题讲解
从等待队列队尾取一个进程唤醒， 插入就绪队列
问题：（实现 4 个进程使用某一个需互斥使用的资源） 1）这样定义 P、V 操作是否有问题？
不合理：先进后出；可能“无限等待”
2）先考虑用这样的 P、V 操作实现 N 个进程竞争使用某一共享变量的互斥机制。 思路：令等待队列中始终只有一个进程。 将 “栈” 变成 “队列”
IF fork [i]=used THEN test_and_pick_up=false
ELSE BEGIN fork [i]:=used; test_and_pick_up:=true END
END;
PROCEDURE put_down(i:0..4); BEGIN fork [i]=free; signal (queue [i]); END;
Then V(buff[j].empty)； V(buff[j].mutex); j:=(j+1) mod k Until false; End
37.对 PV 操作定义做如下修改
P(s):
s:=s-1;
If s<0
Then 将本进程插入相应队列末尾等待；
V(s)：
s:=s+1; If s<=0 Then
} }
消费者： Void consumer (void); {
int item, I;
Message m; For (i=0;i<N; i++) send (producer, &m); While (TRUE){
Receive ( producer ,&m)； Extract_item( &m, &item); Send (producer ,&m); Consumer_item(item); } }
问题：（实现 4 个进程使用某一个需互斥使用的资源） 1）这样定义 P、V 操作是否有问题？
不合理：先进后出；可能“无限等待”
2）先考虑用这样的 P、V 操作实现 N 个进程竞争使用某一共享变量的互斥机制。 思路：令等待队列中始终只有一个进程。 将 “栈” 变成 “队列”
IF fork [i]=used THEN test_and_pick_up=false
ELSE BEGIN fork [i]:=used; test_and_pick_up:=true END
END;
PROCEDURE put_down(i:0..4); BEGIN fork [i]=free; signal (queue [i]); END;
Then V(buff[j].empty)； V(buff[j].mutex); j:=(j+1) mod k Until false; End
37.对 PV 操作定义做如下修改
P(s):
s:=s-1;
If s<0
Then 将本进程插入相应队列末尾等待；
V(s)：
s:=s+1; If s<=0 Then
} }
消费者： Void consumer (void); {
int item, I;
Message m; For (i=0;i<N; i++) send (producer, &m); While (TRUE){
Receive ( producer ,&m)； Extract_item( &m, &item); Send (producer ,&m); Consumer_item(item); } }
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
S_Full, T_Full;
{初值为0}
操作系统
Get进程:
Begin Repeat P(S_Empty) T_get_S(); V(S_Full); Until false; End
Copy进程: Begin
Repeat P(S_Full); P(T_Empty); S_copy_T( ); V(T_Full); V(S_Empty); Until false; End
3,4,...,m
2
(…
)
1
(1… )
2
(1,2… )
要解决的同步问题： Get不能向“满”的S中放； Copy不能从“空”的S中取；不能向“满”的T中放； Put不能从“空”的T中取
6.1/14
2020年9月
（同步）信号量：{实际上也起到互斥作用}
S_Empty, T_Empty， {初值为1}
6.11/14
2020年9月
作业：睡眠理发师问题
操作系统
问题分析
题目中要求描述理发师和顾客的行为，因此需要两类进程 Barber ()和Customer()分别描述理发师和顾客的行为。当理发 师看报时顾客近来需要唤醒理发师为其理发，当有顾客时理发 师为其理发，没有的时候理发师看报，因此理发师和顾客之间 是同步的关系，由于每次理发师只能为一个人理发，且可供等 侯的椅子有限只有n个，即理发师和椅子是临界资源，所以顾客 之间是互斥的关系。故引入3个信号量和一个控制变量：1)控制 变量waiting用来记录等候理发的顾客数，初值均为0；2)信号 量customers用来记录等候理发的顾客数，并用作阻塞理发师 进程，初值为0；3)信号量barbers用来记录正在等候顾客的理 发师数，并用作阻塞顾客进程，初值为0；4)信号量mutex用于 互斥，初值为1
P(So); 从盘中取出桔子; V(S); 吃桔子; ｝ }
Daughter进程： while(1) {
P(Sa); 从盘中取出苹果; V(S); 吃苹果; ｝
2020年9月
小结：同步问题解法
操作系统
分析问题中涉及的进程； 分析问题中的同步关系（竞争，合作）； （其中，合作关系的解决也是通过转化为对资源的竞争完成的。） 参照所竞争的资源设置信号量，并赋予初值； 写出各个进程的描述； 检查每个进程的描述，看是否会出现死锁现象并改正之。
关车门
6.3/14
2020年9月
Var S_Door,S_Stop: Semaphore:=0,0
司机进程： Begin
Repeat P(S_Door); 行驶；
… 停车； V(S_Stop); Until false; End
乘务员进程: Begin
Repeat 关门； V(S_Door); 售票； P(S_Stop); 开门；
daughter( )
{ while(1)
{ P(Sa);
从盘中取出苹果;
V(S);
吃苹果;
｝
｝
6.9/14
2020年9月
作业：睡眠理发师问题
操作系统
6.10/14
2020年9月
作业：睡眠理发师问题
操作系统
问题描述
（经典理发师问题）
假设后街有家理发店，店里有一个理发师、一把理发椅和n把等 候理发的顾客椅子。 （1）.如果没有顾客则理发师便在理发椅上睡觉（看报纸）； （2）.当有一个顾客到达时，首先查看理发师在干什么，如果 在睡觉（看报纸）则告诉理发师理发，然后坐到理发椅上开始 理发；如果理发师正在理发，则查看是否有空的椅子可坐，如 果有，他就坐下等待，如果没有，则离开； （3）.理发师为一位顾客理完发后，查看是否有人等待，如有 则唤醒一位为其理发，如没有则在理发椅上睡觉（看报纸）； （4）.顾客不分优先级
设置三个信号量:S、So、Sa，
S：表示盘子是否为空，其初值为l； So：表示盘中是否有桔子，其初值为0； Sa：表示盘中是否有苹果，其初值为0。
Father进程： while(1) {
P(S); 将水果放入盘中; if（放入的是桔子）V(So); else V(Sa); }
6.7/14
操作系统
Son进程： while(1) {
main() {cobegin
father(); /*父亲进程*/ son(); /*儿子进程*/ daughter(); /*女儿进程*/ coend ｝
father( ) { while(1)
{ P(S); 将水果放入盘中; if（放入的是桔子）V(So); else V(Sa);
} }
son( ) { while(1) { P(So); 从盘中取出桔子; V(S); 吃桔子; ｝ }
Until false; End
操作系统
6.4/14
2020年9月
操作系统
Var door，stop : semaphore：1，0
司机进程： Begin Repeat
P(door); 行驶； … 停车; V(stop); Until false; End
乘务员进程:
Begin
Repeat P(stop); 开门； 关门； V（door）； 售票;
6.2/14
Put进程: Begin Repeat
P(T_Full); T_put_G( ); V(T_Empty); Until false; End
2020年9月
操作系统
2、重新研究司机和售票员问题，分别写出司机和售票员 进程，从而实现该问题的同步
司机 正常行车 到站停车
售票员 售票 开车门
Hale Waihona Puke 开车Until false;
End
6.5/14
2020年9月
操作系统
3、桌上有一空盘，允许存放一只水果。爸爸可向盘中放苹果， 也可向盘中放桔子，儿子专等吃盘中的桔子，女儿专等吃盘中 的苹果。规定当盘空时一次只能放一只水果供吃者取用，请用P、 V原语实现爸爸、儿子、女儿三个并发进程的同步。
分析： 本题中，爸爸、儿子、女儿共用一个盘子，盘中一次只能放一个水果。
练习：
操作系统
1、用P.V操作解决下面的同步问题
有3个进程：get, copy和put，它们对4个存储区域f、s、t和g进行操作：
其中：f有取之不尽的数据可以get；g有用之不完的空间可以put
s和t则只有一个存储空间。
get
copy
put
f
s
t
g
1,2,3,4,...,m
2,3,4,...,m 1
当盘子为空时，爸爸可将一个水果放入果盘中。 若放入果盘中的是桔子，则允许儿子吃，女儿必须等待； 若放入果盘中的是苹果，则允许女儿吃，儿子必须等待。 本题实际上是生产者-消费者问题的一种变形： 这里，生产者放入缓冲区的产品有两类，消费者也有两类，每类消费者 只消费其中固定的一类产品
6.6/14
2020年9月
6.8/14
2020年9月
具体的规范格式如下（以苹果桔子题目为例：）
操作系统
解：设置三个信号量S、So、Sa，信号量S表示盘子是否为空，其初值为l；信号
量So表示盘中是否有桔子，其初值为0；信号量Sa表示盘中是否有苹果，其初值
为0。同步描述如下：
int S＝1; int Sa＝0; int So＝0;