侯林杰 20117780110.docVIP

操作系统课程设计 专业：网络工程 班级：一班 姓名：侯林杰 学号：20117780110 设计内容 理发店理有一位理发师、一把理发椅和5把供等候理发的顾客坐的椅子。如果没有顾客，理发师便在理发椅上睡觉。一个顾客到来时，它必须叫醒理发师。如果理发师正在理发时又有顾客来到，则如果有空椅子可坐，就坐下来等待，否则就离开。 开发环境 操作系统功能的模拟实现可以在计算机系统的终端上进行。本次课程设计的主要过程是用语言来模拟操作系统的主要功能。试验环境如下： 系统： Windows 7 语言：C++ 开发工具：Visual C++ 6.0 分析设计2、涉及的数据结构 customers = 0; barbers = 1; wait = 0; mutex = 1; 3、流程图 运行示例 源程序#include iostream using namespace std; #include windows.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); //释放信号量 ResumeThread(barbers); //唤醒顾客进程 ReleaseMutex