进程同步——打瞌睡的理发师问题

打瞌睡的理发师问题

有一个理发师，一把理发椅和 N 把供等候理发的顾客坐的椅子。
如果没有顾客，则理发师便在理发师椅子上睡觉；
当一个顾客到来时，必须唤醒理发师进行理发；
如果理发师正在理发时又有顾客来到，则如果有空椅子可坐，他就坐下来等，如果没有空椅子，他就离开。
为理发师和顾客各编一段程序（伪代码）描述他们的行为，要求不能带有竞争条件。

这个问题和生产者消费者相似，顾客可以看做生产的产品，理发师可以看组是消费者，沙发有空位，顾客就坐进去，沙发有顾客，理发师就去理发。但是要主要，这个和生产者消费者最大的一个区别就是：

生产者生产出一个产品后，当缓存没有空位时，会一直等待下去，直到有空位出现
而此问题最关键的地方就是：如果没有空位，顾客直接离开，不会加入阻塞队列

int count = 0; //沙发上的顾客数,用来计数
semaphore customer = 0 ; //沙发上的顾客数，用来阻塞唤醒理发师
semaphore barber = 0; //表示正在理发的理发师数量
semaphpre mutex = 1;//理发师
void barber{while(true){P(customer);//如果沙发有顾客，就起来理发，负责阻塞进不去，理发师打瞌睡P(mutex);//进临界区，保护的是count，防止多个客户操作count--;V(mutex); V(barber);//理发。。。。}
}//顾客
//注意：如果没有空位了，顾客直接离开，不会进行阻塞，否则理完发离开，所以不需要while循环
void customer{P(mutex);//进临界区if(count < N)//沙发没满就坐进去理发，否则直接走{count++;V(mutex); V(customer);P(barber);//如果理发师忙，则等待}else{V(mutex);}
}

进程同步——打瞌睡的理发师问题相关推荐

进程同步与互斥——哲学家就餐问题源码实现（dining philosopher’s problem）
传送门: 进程同步与互斥--信号量(实现锁.条件变量) 进程同步与互斥--哲学家就餐问题源码实现(dining philosopher's problem) 进程同步与互斥--读者/写者问题源码实现( ...
操作系统信号量与P、V操作初步认识整理
初步接触,若有不足之处,请各位不吝赐教.谢谢! 首先介绍:信号量信号量包括整型信号量.结构型信号量.二值信号量. ① 整型信号量最初,将信号量定义为一个共享的整型量,它保存可供使用的唤醒数目.如果 ...
计算机操作系统（第3版）（2018年清华大学出版社出版的图书）
参见:https://baike.baidu.com/item/%E8%AE%A1%E7%AE%97%E6%9C%BA%E6%93%8D%E4%BD%9C%E7%B3%BB%E7%BB%9F%EF%B ...
《深入理解计算机系统》CSAPP第3版术语索引表
<深入理解计算机系统>几乎做到了只讲对程序员"有用的"原理,所以这本书性价比非常高.并没有在体系结构和操作系统的许多实现问题上纠缠. 第三版的英文原版是有index表的 ...
操作系统知识点大总结【进程同步与互斥】
文章目录一.临界与同步 1.临界资源与临界区 2.进程同步 3.信号量实现进程同步二.进程互斥 1.进程互斥的软件实现方法 2.进程互斥的硬件实现方法 3.信号量实现互斥 4.信号量进程互斥三. ...
信号量实现理发师问题
理发店里有一位理发师.一把理发椅和n把供等候理发的顾客坐的椅子.如果没有顾客,理发师在理发椅上睡觉.一个顾客来到时,叫醒理发师,如果理发师正在理发时有顾客到来,则如果有空椅子可以坐,就坐下 ...
操作系统 | PV操作七大经典问题生产者消费者读者写者哲学家进餐理发师理发睡觉和尚打水吸烟者吃水果
一.生产者消费者问题生产者消费者问题(英语:Producer-consumer problem),也称有限缓冲问题(英语:Bounded-buffer problem),是一个多线程同步问题的经典案 ...
操作系统第六章进程同步
进程同步同步与互斥同步-进程之间需要协作同步定义互斥-进程之间需要共享资源临界资源互斥: 交叉执行处理过程中的问题 - 生产者消费者问题共享变量处理不好会造成数据不一致 Producer ...
操作系统笔记（6）进程同步（Process Synchronization）
文章目录一.背景二. 临界区(Critical-Section) 理论上的解决方案要满足(单核状态): Peterson's Solution 进程的情况简单的形式? 三. 硬件同步机制(Syn ...

进程同步——打瞌睡的理发师问题

打瞌睡的理发师问题

进程同步——打瞌睡的理发师问题相关推荐

最新文章

热门文章