同步问题之理发店.pptVIP

同步 · 理发店问题 姓和名 问题引入 1 一个理发店有N张沙发和一张理发椅， 没有顾客要理发时 ，理发师便去休息；当一个 顾客走进理发店时 ，如果 所有的沙发都已被占用，他便离开理发店； 否则 ，如果理发师正在为其他顾客理发，则该顾客就找一张空沙发坐下等待；如果 理发师因无顾客正在休息 ，则由新到的顾客唤醒理发师为其理发。在 理发完成后 ，顾客必须付费后才能离开理发店。 互斥量设置 2 １个整形变量count用来对理发店中的顾客进行计数 ６个信号量： 　mutex用来实现顾客进程对count变量的互斥访问，其初值为1 　sofa是对应于等候室中N张沙发的资源信号量，其初值为N 　empty表示是否有空闲的理发椅，其初值为1 　full表示理发椅上是否坐有等待理发的顾客，其初值为0 　cut用来等待理发的完成，其初值为0 　payment用来等待付费，其初值为0 变量初始化 3 int??count?=0;? semaphore: mutex,sofa,empty,full,cut,payment,receipt; mutex = 1;　 //用来实现顾客进程对count变量的互斥访问 sofa = N;　 //对应于等候室中N张沙发的资源信号量 empty = 1;　　//表示是否有空闲的理发椅 full = 0; //表示理发椅上是否坐有等待理发的顾客 cut = 0; //用来等待理发的完成 payment = 0;　//用来等待付费 顾客代码 4 do{? 　wait(mutex);????????? 　if(countN)//没有座就离开 　{? 　　signal(mutex); 　　exit?shop; 　}? 　else{? 　　count?++;? 　　signal(mutex); 　　 //不是第一个客户就排队 　　if?(?count?1) { 　　　wait(sofa);? 　　　sit?on?sofa; 　　　wait(empty);? 　　　get?up?from?sofa; 　　　signal(sofa); 　　}? ???????? else{ 　　wait(empty); } sit?on?the?baber_chair; signal(full); //标志理发椅上有人 wait(cut); //等待剪完头发 pay;? signal(payment);? get?up?from?the?baber_chair; signal(empty); //理发椅空 wait(mutex); count--; signal(mutex); exit?shop; } }while(true); 5 理发师代码 do{?????????????? 　wait(full); //等待理发椅上有客户 　Cut?hair; 　signal(cut); //剪完头发 ????wait(payment);?//等待付钱 ????Accept?payment; }while(true); ???????? 讨 论 6 在理发店问题中该解决方案是否会出现多个顾客同时理发的情况？???????? Thank you ! * *