试用 P、V操作描述下列理发师和顾客之间的同步问题

P、V操作解决同步问题

题目：

试用 P、V操作描述下列理发师和顾客之间的同步问题：
某个理发理师当没有顾客时，去睡觉；当有顾客来理发，若理发师正在睡觉时，这个顾客会叫醒他，理发师给该顾客理发，理发期间若还有顾客到达则等待理发理师依次理发，直到没有顾客到来，理发理师又去睡觉。

分析思路：

题目可以看做是 N个生产者和一个消费者问题。顾客作为生产者，每到来一位，就应将计数器 rc 计数一次，以便让理发师理发至最后一位顾客。

因此顾客进程执行的第一个语句便是 rc=rc+1。而第一个到来的顾客应负责唤醒理发师，理发师此时正在信号量 wakeup上等待（P(wakeup)）；该信号量初值为 0，由第一个顾客执行 V(wakeup)。

若该顾客不是第一个到达者，则在信号量 wait上等待（P(wait)）；该信号量初值为 0，等到理发师给前一位顾客理完发后执行 V(wait)，便给该顾客理发。

以上过程循环往复，理发师每处理完一个顾客，就令计数器 rc值减 1，当 rc=0时，便知此时无顾客，理发师可继续睡觉，等待下一批顾客的到达。为了保证对计数器 rc互斥使用，还需要设置信号量 mutex(初值为 1)。

一定要设置信号量代表的含义和初值，P操作和V操作是对应的

答：用 P、V操作描述理发师和顾客之间的同步问题：

wakeup, wait, mutex : Semaphore;
wakeup := 0; wait := 0; mutex := 1;
cobegin
顾客进程：
{P(mutex);rc= rc+1;if (rc==1)V(wakeup);elseP(wait);V(mutex);理发；
}
理发师进程：{P(wakeup);while (rc!=0){理发；P(mutex);rc=rc-1;if (rc!=0)V(wait);V(mutex);}}coend

试用 P、V操作描述下列理发师和顾客之间的同步问题相关推荐

城市道路十字路口的通行规则是“红灯停，绿灯行”，请用信号量和PV操作描述交通信号灯和汽车通过十字路口的同步行为
城市道路十字路口的通行规则是"红灯停,绿灯行",请用信号量和PV操作描述交通信号灯和汽车通过十字路口的同步行为 1)识别那些可以作为进程信号灯,汽车 2)其次识临界资源,即进程共 ...
【操作系统】PV 操作经典例题---三个进程之间的同步
问题: 总共有读入.执行.打印三个进程,试用PV操作描述读入B1打印B2的同步过程. 问题解读: 这个问题就是说了这样一件事:一个输入B1,被操作之后,成为B2,将B2打印.怎样用PV操作来说这件 ...
PV 操作经典例题---三个进程之间的同步
问题: 总共有读入.执行.打印三个进程,试用PV操作描述读入B1打印B2的同步过程. 问题解读: 这个问题就是说了这样一件事:一个输入B1,被操作之后,成为B2,将B2打印.怎样用PV操作来说这件 ...
关于p操作和v操作的理解
操作系统之PV操作今天在做操作系统老师布置的操作系统作业,但是碰到了一个有关pv操作的问题,由于对pv操作的理解不是很透彻,所以我查阅了很多资料,下面来简单的通俗的介绍一下pv操作 1.信号量 ...
桌上有一空盘，最多允许存放一个水果。爸爸可向盘中放一个苹果或放一个桔子，儿子专等吃盘中的桔子，女儿专等吃苹果。试用P、V操作实现爸爸、儿子、女儿三个并发进程的同步。
问题描述:桌上有一空盘,最多允许存放一个水果.爸爸可向盘中放一个苹果或放一个桔子,儿子专等吃盘中的桔子,女儿专等吃苹果. 试用P.V操作实现爸爸.儿子.女儿三个并发进程的同步. 问题分析及思路: 本题 ...
p,v操作例题解析--读者-写者问题--誊抄问题——睡眠理发师问题
问题1:读者写者问题层次1:只有读者,最多允许有k个读者,用p,v操作写出程序. int main() {int rspace = k;cobeginread_1();read_2();--read ...
操作系统信号量与P、V操作初步认识整理
初步接触,若有不足之处,请各位不吝赐教.谢谢! 首先介绍:信号量信号量包括整型信号量.结构型信号量.二值信号量. ① 整型信号量最初,将信号量定义为一个共享的整型量,它保存可供使用的唤醒数目.如果 ...
图解操作系统之p,v操作
操作系统之p,v操作计算机的核心是CPU,它承担了所有的计算任务:而操作系统是计算机的管理者,它负责任务的调度.资源的分配和管理,统领整个计算机硬件. 一.操作系统的相关定义 1.操作系统的定义: ...
c语言cobegin用法,用C语言实现P、V操作
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 2.理发师问题:一个理发店有一个入口和一个出口.理发店内有一个可站5 位顾客的站席区.4 个单人沙发.3 个理发师及其专用理发工具.一个收银台.新来的顾 ...

试用 P、V操作描述下列理发师和顾客之间的同步问题

试用 P、V操作描述下列理发师和顾客之间的同步问题相关推荐

最新文章

热门文章