经典PV操作问题 [转]

1. 睡眠理发师问题

理发店里有一位理发师、一把理发椅和n把供等候理发的顾客坐的椅子。如果没有顾客，则理发师便在理发椅上睡觉，如图2-20所示。当一个顾客到来时，他必须先叫醒理发师，如果理发师正在理发时又有顾客来到，则如果有空椅子可坐，他们就坐下来等。如果没有空椅子，他就离开。这里的问题是为理发师和顾客各编写一段程序来描述他们的行为，要求不能带有竞争条件。

我们的解法使用三个信号量：customers，用来记录等候理发的顾客数(不包括正在理发的顾客)；barbers，记录正在等候顾客的理发师数，为0或1；mutex，用于互斥。我们还需要一个变量waiting，它也用于记录等候的顾客数，实际上是customers的一份拷贝。之所以使用waiting是因为无法读取信号量的当前值。在该解法中，进入理发店的顾客必须先看等候的顾客数，如果少于椅子数，他留下来等，否则他就离开。

我们的解法示于图2-21。

 1     # define CHAIRS 5 /*为等待的顾客准备的椅子数*/
 2
 3     typedef int semaphone ; /*运用你的想象力*/
 4     semaphore customers=0; /*等待服务的顾客数*/
 5     semaphore barbers=0; /*等待顾客的理发师数*/ //[转者注：初值为0]
 6     semaphore mutex=1; /*用于互斥*/
 7     int waiting=0; /*等待的顾客(还没理发的)*/
 8
 9     void barber(void)
10     {
11         while(TRUE)
12         {
13             down(customers);
14             /*如果顾客数是0，则睡眠*/
15             down(mutex); /*要求进程等待*/
16             waiting=waiting-1; /*等待顾客数减1*/
17             up(barbers);
18             /*一个理发师现在开始理发了*/
19             up(mutex); /*释放等待*/
20             cut_hair(); /*理发(非临界区操作)*/
21         }
22     }
23
24     void customers(void)
25    {
26        down(mutex);/*进入临界区*/
27        if(waiting < CHAIRS)
28        {/*如果没有空椅子，就离开*/
29           waiting = waiting + 1;/*等待顾客数加1*/
30           up(customers);  /*如果必要的话，唤醒理发师*/
31           up(mutex); /*释放访问等待*/
32           down(barbers);/*如果barbers为0，就入睡*/
33           get_haircut();/*坐下等待服务*/
34         }
35         else
36            up(mutex);/*店里人满了，走吧*/
37     }
38

[转] http://blog.csdn.net/sarah_jieyu/article/details/6510521

经典PV操作问题 [转]相关推荐

【操作系统】经典PV操作题目
5个经典PV操作题(附答案) 三个进程之间的同步 pv操作的经典习题 PV操作题型整理生产者和消费者生产者消费者问题当只有一个生产者和一个消费者的时候,且只有一个缓冲区要考虑生产者和消费者两个 ...
【互斥同步经典PV操作】
互斥同步经典PV操作内容来自B站王道老师计算机考研操作系统讲解文章目录互斥同步经典PV操作一.单生产者和消费者二.多生产者和多消费者三.吸烟问题四.读者与写者问题总结一.单生产者和消 ...
操作系统9道经典PV操作
文章目录仓库存储放水果放水果2 理发师理发吸烟者问题面包师问题写者优先的读者-写者问题交通问题共用缓冲区仓库存储问题描述:有一个仓库,可以存放A和B两种产品,仓库的存储空间足够大, ...
操作系统 | PV操作七大经典问题生产者消费者读者写者哲学家进餐理发师理发睡觉和尚打水吸烟者吃水果
一.生产者消费者问题生产者消费者问题(英语:Producer-consumer problem),也称有限缓冲问题(英语:Bounded-buffer problem),是一个多线程同步问题的经典案 ...
进程同步之信号量机制（pv操作）及三个经典同步问题
上篇博客中(进程同步之临界区域问题及Peterson算法),我们对临界区,临界资源,锁机制详细解读了下,留下了一个问题,就是锁机制只能判断临界资源是否被占用,所以他解决了互斥问题,但是他不能确定前面的 ...
最经典的关于PV操作的解释说明
不知道各位有没有感觉,计算机方面的考试,操作系统那块似乎PV操作经常考,这一方面说明它的重要,另一方面也说明它不容易理解,出错的人很多,下面就举几个经典的例子来帮助大家学习,也与诸位同进步. 一,PV ...
PV操作经典例题——吃水果
例1:桌上有一个盘子,每次只能放一个水果,妈妈向盘中放苹果和橘子,儿子专等吃盘里的橘子,女儿专等吃盘里的苹果.只要盘子空,妈妈可向盘中放水果,仅当盘中有自己需要的水果时,儿子或女儿可从中取出,请给出他 ...
【操作系统】PV 操作经典例题---三个进程之间的同步
问题: 总共有读入.执行.打印三个进程,试用PV操作描述读入B1打印B2的同步过程. 问题解读: 这个问题就是说了这样一件事:一个输入B1,被操作之后,成为B2,将B2打印.怎样用PV操作来说这件 ...
PV 操作经典例题---三个进程之间的同步
问题: 总共有读入.执行.打印三个进程,试用PV操作描述读入B1打印B2的同步过程. 问题解读: 这个问题就是说了这样一件事:一个输入B1,被操作之后,成为B2,将B2打印.怎样用PV操作来说这件 ...

经典PV操作问题 [转]

经典PV操作问题 [转]相关推荐

最新文章

热门文章