操作系统课程设计--用多线程同步方法解决睡眠理发师问题(Sleepin(2)

2.4 开发环境与工具

系统平台：LINUX环境 实现语言：C语言 开发工具：NANO编辑器

3数据结构与模块说明

3.1 数据结构

通过分析课程设计要求，定义以下的数据:

sem_t mutex,customers,barbers; //design three semaphores: mutex,customer,barbers int waiting=0; //the number of waiting customers int chair[5];

3.2程序模块说明 3.2.1主函数模块

主函数流程图如下：

3.2.2 理发师模块

理发师模块函数流程图如下：

3.2.3 顾客模块

顾客模块函数流程图如下：

源程序代码

#include #include #include #include #include #include #include

#define n 5 //the shop have five chairs

//design three semaphores: mutex,customer,barbers sem_t mutex,customers,barbers;

int waiting=0; //the number of waiting customers int chair[5]; void * barber();

void * customer(void *arg);

int main(int argc,char *argv[]) {

//create 10 semaphores and one Barber semaphore pthread_t Customer_id[10],Barber_id; int i;

sem_init(&mutex,0,1); //init mutex semaphore to 1 sem_init(&customers,0,0);//init semaphore customers to 0 sem_init(&barbers,0,1);

for(i=0;i<5;i++)

pthread_create(&Barber_id,NULL,(void*)barber,NULL); for (i=0;i<10;i++)

pthread_create(&Customer_id[i],NULL,(void*)customer,(void*)(i+1)); for (i=0;i<10;i++)

pthread_join(Customer_id[i],NULL); for(i=0;i<5;i++)

pthread_join(Barber_id,NULL); return 0; }

//creat barber pthread