这里修改了来自http://blog.csdn.net/khwkhwkhw/article/details/49798695#cpp代码,增加了一个特性:显示顾客的排队次序(先来的先坐到椅子上,先来先被服务)
这里发现对理发师的信号量的初始值不一定非得大于0,如果有1个理发师,也可以设置成0,只不过在顾客线程执行到sem_wait(&sem_barber);这一步时,不能继续下去而是阻塞,一定要等到理发师线程发出信号解除,在此之前顾客线程一直驻留内存。这个在实际应用中或许有影响,但是模拟程序时没有影响,照样能执行。
#include
#include
#include
#include
#include
#include
#include
//http://blog.csdn.net/khwkhwkhw/article/details/49798695
#define CHAIR 5 //椅子数
#define MAX_CUST 10 //允许来理发的顾客数
int cust_wait = 0; //当前等待的顾客数
sem_t sem_cust; //顾客信号量,阻塞理发师线程
sem_t sem_barber; //理发师信号量,阻塞顾客线程
sem_t sem_mutex; //定义互斥信号量
int chair[CHAIR]; //用来模拟顾客排队次序的椅子数据结构,用数组模拟一个先进先出队列
int chairInQueueIndex =0; //入队指针
int chairDeQueueIndex =0; //出队指针
//理发师线程
void *barber(void)
{
int i = 0; //理完发的人数
while(1)
{
sem_wait(&sem_cust); //(P操作) 如果没有顾客就睡觉
sem_wait(&sem_mutex); //(P操作)申请互斥信号量
cust_wait--; //顾客理发,等待的顾客少一个
i=chair[chairDeQueueIndex] ;
chair[chairDeQueueIndex] =0;
printf("\n--------------------------------------------我理发师在给第%d位顾客理发,他从椅子%d上起来了\n",i,chairDeQueueIndex+1);
chairDeQueueIndex = (chairDeQueueIndex+1)%CHAIR;
sem_post(&sem_mutex); //(V操作)释放互斥信号量
sleep(5); //理发时间
sem_post(&sem_barber); //(V操作)理完了,可以理下一个了
printf("--------------------------------------------我理发师给第%d位顾客理发完毕!\n",i);
}
}
//顾客线程
void *cust(void *p)
{
int flag; //理发师是否空闲的标志位
int client;
int cust_count; //当前来理发的顾客的数目
sem_wait(&sem_mutex); //(P操作)申请互斥信号
cust_count = *(int *)p;
int i;
//printf("\n******************************\n");
printf("\n第%d位顾客进来了! **\n",cust_count);
//printf("\n我是第%d位顾客!\n",cust_count);
if( cust_wait < CHAIR ) //防止两个顾客坐同一个椅子
{
sem_getvalue(&sem_barber,&flag); //获得信号量的值保存在flag中
sem_getvalue(&sem_cust,&client);
cust_wait++; //等待的顾客多一个
chair[chairInQueueIndex]= cust_count;
printf("\n他坐到椅子%d上\n",chairInQueueIndex+1);
chairInQueueIndex = (chairInQueueIndex+1)%CHAIR;
if(cust_wait == 1 && flag == 1) //如理发师空闲且只有一个人在等待,
{
//就直接叫醒理发师
printf("理发师还在睡觉,我得去叫醒他帮我理发\n");
}
else if(cust_wait > 0) //否则在等待区等待
{
if(cust_wait == 1)
printf("此时就只有我在等待理发!\n");
else{
printf("此时我加上另外%d位顾客一共还有%d个人在等待理发!\n",cust_wait-1,cust_wait);
}
}
printf("座位上坐着的等待的顾客是(按先进先出队列模式):");
for ( i=0; i |