理发店问题.docVIP

一、课程设计的目的与要求 1、课程设计目的通过设计和调试，培养学生分析和解决实际问题的能力2、课程设计要求 二、设计内容 理发店理有一位理发师、一把理发椅和5把供等候理发的顾客坐的椅子。如果没有顾客，理发师便在理发椅上睡觉。一个顾客到来时，它必须叫醒理发师。如果理发师正在理发时又有顾客来到，则如果有空椅子可坐，就坐下来等待，否则就离开。 三、开发环境 操作系统功能的模拟实现可以在计算机系统的终端上进行。本次课程设计的主要过程是用语言来模拟操作系统的主要功能。试验环境如下： 系统： Windows XP 语言：C 开发工具：Visual C++ 6.0 四、分析设计2、涉及的数据结构 customers = 0; barbers = 1; wait = 0; mutex = 1; 3、流程图 五、运行示例及结果分析 1、运行示例 六、个人体会 通过这个课设更好的了解操作系统的一些问题融汇平时上课不懂的地方，最终解决了问题。 七、附录（源程序）#include windows.h #include iostream.h #include math.h #define random (rand()*10000)/RAND_MAX //定义一个随机函数来产生顾客，并且使两个顾客间的时间少于10秒 int long waiting(0); //正在等待的顾客的数目 int chairs; //椅子的总数目 char close_door; //关门 int count(0); //顾客的号码数 int finish(0); //理发完毕的顾客数目 DWORD a; void cuthair() { Sleep (10000); cout理发完成 !endl; //理发师理发函数，用时10秒 } void gethaircut() { Sleep (10001); //顾客被理发的函数，为了和理发师之间有所区别，比理发师理发时间长0.001秒。 cout第finish个顾客理发完毕,离开 endl; } HANDLE Mutex=CreateMutex(NULL, FALSE, Mutex); //用来实现进程的互斥 HANDLE barbers=CreateSemaphore(NULL, 1,1, barbers);//定义信号量来进行线程间的同步 HANDLE customers=CreateSemaphore(NULL,0,3,customers); DWORD WINAPI customer(LPVOID pParm2) //顾客的线程 { WaitForSingleObject(Mutex ,INFINITE); //p(mutex)进入临界区 count++; //来的是第几个顾客 cout第 count 个顾客来了 endl; if (waitingchairs) //如果还有椅子可以坐 { if (waiting!=0){ cout此时有waiting 个人在等待理发endl; } else cout没有人在等待endl; //输出有多少人在等待 waiting++; cout还有chairs-waiting+1个座位endl; cout有座位，顾客已经坐下endl; ReleaseSemaphore(customers,1,NULL);//v(customer) sfangxinghaoliang ResumeThread(customers);//唤醒理发师进程 ReleaseMutex(Mutex);//释放互斥量，以便其他线程使用 WaitForSingleObject(barbers,INFINITE);//等待理发 gethaircut(); //理发并离开 } else { cout座位已满，第count个顾客离开endl; //没有椅子，顾客直接离开 ReleaseMutex(Mutex); } return 0; } DWORD WINAPI barber(LPVOID pParm1) //理发师的线程 { while(true) //一直执行 { WaitForSingleObject(customers,INFINITE);//p(customers)，等待顾客 WaitForSingleObject(Mutex,INFINITE); //等待互斥量 waiting--; //等待的人数减一 ReleaseSemaphore(barbers,1,NULL);