【操作系统经典问题】睡眠理发师问题

http://learn.bitsde.com/hep/os/chapter2/section3/2.3.3.htm

这是我在网上找到的最详实，最严谨的资料了，贴在下面和大家分享哦，O(∩_∩)O~

参考网站http://222.22.224.75/czxt/chapter2/section3/2.3.3.htm

2.3.3 理发师睡觉问题

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

图2-20 睡觉的理发师

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

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

# define CHAIRS 5 /*为等待的顾客准备的椅子数*/
typedef int semaphone ; /*运用你的想象力*/
semaphore customers=0; /*等待服务的顾客数*/
semaphore barbers=0; /*等待顾客的理发师数*/
semaphore mutex=1; /*用于互斥*/
int waiting=0; /*等待的顾客(还没理发的)*/
void barber(void)
{
while(TRUE)
{
down(customers);
/*如果顾客数是0，则睡眠*/
down(mutex); /*要求进程等待*/
waiting=waiting-1; /*等待顾客数减1*/
up(barbers);
/*一个理发师现在开始理发了*/
up(mutex); /*释放等待*/
cut_hair(); /*理发(非临界区操作)*/
}
}
void customers(void)
{
down(mutex);/*进入临界区*/
if(waiting < CHAIRS)
{/*如果没有空椅子，就离开*/
waiting = waiting + 1;/*等待顾客数加1*/
up(customers);  /*如果必要的话，唤醒理发师*/
up(mutex); /*释放访问等待*/
down(barbers);/*如果barbers为0，就入睡*/
get_haircut();/*坐下等待服务*/
}
else
up(mutex);/*店里人满了，走吧*/
}

图2-21 理发师问题的一种解法

【操作系统经典问题】睡眠理发师问题相关推荐

java时间错误_更改操作系统时间时睡眠（）中的Java错误：任何解决方法？
让我烦恼的错误与this ticket相同.基本上,如果您将OS时钟更改为过去的日期,则更改时正在休眠的所有线程都不会被唤醒. 我正在开发的应用程序意味着24/24运行,我们希望能够在不停止的情况下更 ...
计算机操作系统——经典进程的同步问题
计算机操作系统--信号量机制与经典进程的同步问题信号量机制随着发展,信号量从整型信号量经记录型信号量,进而发展为"信号量集"机制. 一般来说,信号量的值与相应的资源的使用情况有 ...
操作系统经典20题总结==上岸
面试的过程中,为了考察面试者的基础功力,除了算法以外,操作系统将会占比很大的权重,本文给大家分享我在面试过程中出现的非常高频的面试题,我基本上会从两个角度来阐述,一个是"官话",一 ...
超硬核！学霸把操作系统经典算法给敲完了！要知行合一
上期的笔记,浏览快1万了,既然关注的人很多,那就发出来承诺过的算法全模拟,希望帮到你们. 上期的操作系统学霸笔记,考试复习面试全靠它一.模拟进程调度功能 data.h #ifndef _Data_ ...
计算机操作系统经典进程同步问题
经典进程同步问题 1 )生产者-消费者问题(合作互斥) 1)利用记录型信号量解决 2)利用AND型信号量解决 2)哲学家进餐问题(资源耗尽,避免死锁) 1)利用记录型信号量解决 2)利用AND型信号量 ...
【OS笔记 20】经典同步问题——理发师睡觉问题（信号量解决方案）
一.问题描述二.顾客进程描述三.理发师进程描述
操作系统-经典同步例题
目录 1. 生产者/消费者问题 2. 读者和写者问题 3. 理发师睡觉问题 1. 生产者/消费者问题描述: 一个或多个生产者产生数据并放入缓冲每次只能有一个消费者从缓冲区取数据(互斥) 每次只能由 ...
p,v操作例题解析--读者-写者问题--誊抄问题——睡眠理发师问题
问题1:读者写者问题层次1:只有读者,最多允许有k个读者,用p,v操作写出程序. int main() {int rspace = k;cobeginread_1();read_2();--read ...
基于openharmony操作系统智能婴儿睡眠伴侣
本项目基于openharmony操作系统实现了包括声音检测,音乐播放,udp远程控制,语音交互等功能. 1 使用步骤 1.1 hi3861开发环境搭建 1.参考openharmony开发者文档进行环境 ...

【操作系统经典问题】睡眠理发师问题

【操作系统经典问题】睡眠理发师问题相关推荐

最新文章

热门文章