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

计算机操作系统-司机与售票员的进程问题计算机操作系统实验报告一、设计分析司机与售票员要协同工作:一方面只有售票员把门关好之后司机才能开车，因此售票员关好门之后要通知司机开车；另一方面，也只有司机把车停下之后售票员才能开门让乘客下车和上车，此时司机应通知售票员。汽车当前正在始发站停车让乘客上车。因此，必须设置一定的信号量来实现他们之间的同步问题。把司机与售票员的信号量设置为全局变量，并把客车上的人数：现在人数、下车人数、上车人数设置为全局变量；设置司机与售票员各自的线程。考虑到第一站和最后一站的问题，应单独处理，故在各自的线程中分情况讨论：由于下车的人数是随机的，设计时考虑到了人数可能会超过客车的最大上限的问题。具体的思路是下面的图示。二、算法实现（源代码）#include#include#include#include#include#definetotal_num88//假设汽车的最大容量为88#definetotal_pork9//总的站数intrecent_num=0;//某一时刻的客车上的人数intget_on_num;//上车的人数intget_off_num;//下车的人数intpork=1;//赋初始值HANDLESJ;//司机的信号量HANDLESPY;//售票员的信号量intGet_random(intmin,intmax)//产生一定范围的随机数，可避免下面程序的判断超出客车的最大容量问题{inta;srand((int)time(0));while(1){a=rand()%(total_num+1);if(a>=min&&a<=max)returna;}}//司机的线程DWORDWINAPIThread_Driver(LPVOIDDriver){while(pork<=total_num){if(pork==total_pork){WaitForSingleObject(SJ,INFINITE);cout<<“到达总站，欢迎您下次乘坐**路公交车”<<endl;cout<<recent_num<<“名乘客到达总站”<<endl;return0;}=""else<=""p="">{ReleaseSemaphore(SPY,1,NULL);WaitForSingleObject(SJ,INFINITE);cout<<“汽车启动”<<endl;cout<<endl;<p="">}Sleep(1000);}return0;}//售票员的线程DWORDWINAPIThread_Conductor(LPVOIDSPY){while(1){if(pork<total_pork){<p="">cout<<“这是第”<WaitForSingleObject(SPY,INFINITE);if(pork==1){cout<<“SPY开始售票”<<endl;<p="">get_on_num=Get_random(0,total_num-recent_num);cout<<get_on_num<<“名乘客从该站上车”<<endl;<p="">recent_num+=get_on_num;cout<<“共有”<<recent_num<<“名乘客在公交车上”<<endl;}else<=""p="">{cout<<“SJ停好车，乘客开始上下车”<<endl;<p="">get_off_num=Get_random(0,recent_num);cout<<get_off_num<<“名乘客在第”<Sleep(1000);recent_num-=get_off_num;cout<<“SPY开始卖票”<<endl;get_on_num=get_random(0,total_num-recent_num);cout<<get_on_num<<“名乘客在第”<cout<<“此时车上总共有”<<recent_num<<“名乘客在”<<endl;pork++;releasesemaphore(sj,1,null);}=""if(pork="=total_pork){"releasesemaphore(sj,1,=""null);waitforsingleobject(spy,infinite);return=""0;}=""sleep(1000);}<=""p="">return0;}//主函数intmain(){HANDLESJ;HANDLESPY;SJ=CreateSemaphore(NULL,0,1,“semaphore_driver”);//创建司机的信号量SPY=CreateSemaphore(NULL,0,1,“semaphore_conductor”);//创建售票员的信号量SJ=CreateThread(NULL,0,Thread_Driver,&SJ,0,NULL);//创建司机的线程SPY=CreateThread(NULL,0,Thread_Conductor,&SPY,0,NULL);//创建售票员的线程CloseHandle(SJ);CloseHandle(SPY);while(1);system(“pause”);return0;}三．实现结果四、心得体会1、因为司机与售票员是两条单独处理的线程。程序先对司机的线程进行设计，接着再进行售票员的线程设计。因为两者是需要相互协调，又先后顺序的，所以编起程序来比较复杂，而且很乱，尤其对于第一次接触的我们而言。