操作系统理发师问题P、V操作
操作系统原理,理发师问题一、问题描述二、解决方法一、问题描述理发店里有一位理发师、一把理发椅和n 把供等候理发的顾客坐的椅子。如果没有顾客,理发师便在理发椅上睡觉;当一个顾客到来时,它必须叫醒理发师;如果理发师正在理发时又有顾客来到,那么,如果有空椅子可坐,顾客就坐下来等待,否则就离开理发店。二、解决方法(解法一):可以从题中发现,我们在需要的信号量有:顾客数量(开局没有顾客)customers=
·
一、问题描述
理发店里有一位理发师、一把理发椅和n 把供等候理发的顾客坐的椅子。如果没有顾客,理发师便在理发椅上睡觉;当一个顾客到来时,它必须叫醒理发师;如果理发师正在理发时又有顾客来到,那么,如果有空椅子可坐,顾客就坐下来等待,否则就离开理发店。
二、解决方法
(解法一):
可以从题中发现,我们在需要的信号量有:
顾客数量(开局没有顾客)customers=0;
理发师(开局睡觉) barbers=0;
等待人数 waiting=0;
互斥信号(人数不能同时增加减少)mutex=1;
椅子的数量 CHAIRS;
理发师:
void barbers(void){
while(TRUE){ //理发师需要查看是否还有有顾客;
P(customers); //若没有顾客,理发师就将阻塞在这里;若有顾客,则继续执行
P(mutex); //实现信号量互斥
waiting=wait-1; //等待人数减一
V(barbers); //理发师出现
V(mutex); //停止互斥
cutHair(); //开始理发
}
}
顾客:
void customer(void){
P(mutex); //顾客出现,先实现互斥
if(waiting<CHAIRS){ //如果等待的人数比店里的椅子少,则实现下面的操作
waiting=waiting+1; //等待的人数+1
V(mutex); //结束互斥
P(barbers); //看是否还有理发师,没有则阻塞在这里,有则继续
getHairCut();} //执行理发
else {V(mutex);} //没有多的椅子,顾客离开
}
更多推荐
已为社区贡献1条内容
所有评论(0)