报告操作系统课程设计0000999999.docxVIP

操作系统课程设计题目：进程通信与进程同步机制实践学院： 一、题目某银行提供4个服务窗口(3个对私服务窗口，1个对公服务窗口)和12个供顾客等待的座位。顾客到达银行时，若有空座位，则到取号机上领取一个号，等待叫号；若没有空座位，则在门外等待或离开。取号机每次仅允许一位顾客使用，有对公、对私两类号，每位顾客只能选取其中一个。当营业员空闲时，通过叫号选取一位顾客，并为其服务。请用P、V操作写出进程的同步算法。二、目的1、掌握基本的同步与互斥算法，理解生产者消费者模型。2、学习使用Windows 2000/XP中基本的同步对象，掌握相关API的使用方法。3、了解Windows 2000/XP中多线程的并发执行机制，实现进程的同步与互斥。三、要求1、学习并理解生产者/消费者模型及其同步/互斥规则；2、学习了解Windows同步对象及其特性；3、熟悉实验环境，掌握相关API的使用方法；4、设计程序，实现生产者/消费者进程(线程)的同步与互斥；5、提交实验报告。四、原理及算法思路：顾客来到银行，先看有无座位，若有座位，取号等待被服务，若无座位，自行选择门外等待或离开。取号机每次只能供一个顾客使用。服务台空闲时叫号，每次只能服务一位顾客。服务结束后，顾客离开，释放一个座位，服务台继续叫号。设置四个进程。定义五个同步信号量：座位信号量，顾客等待对私服务信号量，顾客等待对公服务信号量，服务台对私叫号信号量，服务台对公叫号信号量。再设置一个互斥信号量用于取号。再设计一个全局量来统计来的号码。P、V操作Semaphore seat;Seat.value=12;Semaphore privatewindow;Privatewindow.value=3;Semaphore publicwindow;Publicwindow.value=1;Semaphore mutex;Mutex.value=1;Semaphore privatecustomer;Privatecustomer.value=0;Semaphore publiccustomer;Publiccustomer.value=0;Process privatecustomer{If(seat=0){等待或离开；}P(seat);P(mutex);取号；V(mutex);V(privatecustomer);P(privatewindow);被服务；V(seat);}Process publiccustomer{If(seat=0){等待或离开；}P(seat);P(mutex);取号；V(mutex);V(publiccustomer);P(publicwindow);被服务；V(seat);}Process privateserve{P(privatecustomer);服务；V(privatewindow);}Process privateserve{P(privatecustomer);服务；V(privatewindow);}五、主要数据结构和流程1、数据结构定义一个全局变量统计顾客的号码，定义四个线程，定义一个座位信号量来通知可分配的座位资源，私有服务窗口信号量通知可分配的对私资源，共有服务窗口等待对公资源，对私叫号信号量通知可以进行，对公叫号信号量通知可以进行对公服务。再设置一个互斥信号量用于取号。流程顾客取号需要办理业务的顾客到取号机前取号顾客在座位上等待 取到号的顾客在休息区座位上等待叫号营业员叫号休息区的顾客听到叫号到对应窗口进行服务顾客到窗口办理业务 办理业务后离开银行六、源程序清单#includewindows.h#includestdlib.h#includetime.h#includestdio.h#includestring#includeconio.h#includeiostreamusing namespace std;#define SEAT 12 // 座位数#define CUSTOMER 100//想要被服务的顾客数#defineSERVERPRIVATE 3#define SERVERPUBLIC 1#define SERVE_TIME 5000//服务时间#define MAX_INTERVAL 2000 //相邻顾客最大间隔时间int i; int number1=1,number2=1; //number1表示等待私有服务的顾客数，number2表示等待公有服务的顾客数int priwaitnum=0;int pubwaitnum=0;int k;//声明语句HANDLE customersprivate,customerspublic,seat,w1,w2;HANDLE mutex; HANDLE c[CUSTOMER],b1[SERVERP