计算机操作系统-司机与售票员的进程问题.doc

PAGE PAGE 1 计算机操作系统实验报告 售票员和汽车司机的进程同步问题 设计分析 司机与售票员要协同工作:一方面只有售票员把门关好之后司机才能开车，因此售票员关好门之后要通知司机开车；另一方面，也只有司机把车停下之后售票员才能开门让乘客下车和上车，此时司机应通知售票员。汽车当前正在始发站停车让乘客上车。因此，必须设置一定的信号量来实现他们之间的同步问题。 把司机与售票员的信号量设置为全局变量，并把客车上的人数：现在人数、下车人数、上车人数设置为全局变量；设置司机与售票员各自的线程。考虑到第一站和最后一站的问题，应单独处理，故在各自的线程中分情况讨论： 由于下车的人数是随机的，设计时考虑到了人数可能会超过客车的最大上限的问题。具体的思路是下面的图示。 算法实现（源代码） #includestdlib.h#includeiostream.h#includestdio.h#includewindows.h#includetime.h#define total_num 88 //假设汽车的最大容量为88#define total_pork 9 //总的站数int recent_num=0; //某一时刻的客车上的人数int get_on_num; //上车的人数int get_off_num; //下车的人数int pork=1; //赋初始值HANDLE SJ; //司机的信号量HANDLE SPY; //售票员的信号量int Get_random(int min, int max) //产生一定范围的随机数，可避免下面程序的判断超出客车的最大容量问题 {?int a;?srand((int)time(0));? ? while(1){? a=rand()%(total_num+1);? if(a=min a=max) return a;?}} //司机的线程DWORD WINAPI Thread_Driver(LPVOID Driver){?while(pork=total_num)?{? if(pork==total_pork)? {?? WaitForSingleObject(SJ,INFINITE);?? cout到达总站，欢迎您下次乘坐**路公交车endl;?? coutrecent_num名乘客到达总站endl;?? return 0;? }? else ? {?? ReleaseSemaphore(SPY,1, NULL);?? WaitForSingleObject(SJ,INFINITE);?? cout汽车启动endl;?? coutendl;? }? Sleep(1000);?}?return 0;} //售票员的线程DWORD WINAPI Thread_Conductor(LPVOID SPY){?while(1)?{?? ? if(porktotal_pork)? {?????? ? cout这是第pork站endl;?????? ? WaitForSingleObject(SPY,INFINITE);?? if(pork==1)?? {??????? ? coutSPY开始售票endl;??????? ? get_on_num=Get_random(0,total_num-recent_num);???????? ? coutget_on_num名乘客从该站上车endl;?? ? recent_num+=get_on_num;????????? ? cout共有recent_num名乘客在公交车上endl;?? }?? else ?? {??????? ? coutSJ停好车，乘客开始上下车endl;???????? ? get_off_num=Get_random(0,recent_num);???????? ? coutget_off_num名乘客在第pork站下车endl;?? ?? Sleep(1000);?? recent_num-=get_off_num;?? coutSPY开始卖票endl;?? get_on_num=Get_random(0,total_num-recent_num);?? coutget_on_num名乘客在第pork站上车endl;?? recent_num+=get_on_num;?? cout现在共有recent_num名乘客在车上endl;?? }??? ? cout此时车上总