計(jì)算機(jī)操作系統(tǒng)-司機(jī)與售票員的進(jìn)程問(wèn)題計(jì)算機(jī)操作系統(tǒng)實(shí)驗(yàn)報(bào)告一、設(shè)計(jì)分析司機(jī)與售票員要協(xié)同工作:一方面只有售票員把門(mén)關(guān)好之后司機(jī)才能開(kāi)車(chē)，因此售票員關(guān)好門(mén)之后要通知司機(jī)開(kāi)車(chē)；另一方面，也只有司機(jī)把車(chē)停下之后售票員才能開(kāi)門(mén)讓乘客下車(chē)和上車(chē)，此時(shí)司機(jī)應(yīng)通知售票員。汽車(chē)當(dāng)前正在始發(fā)站停車(chē)讓乘客上車(chē)。因此，必須設(shè)置一定的信號(hào)量來(lái)實(shí)現(xiàn)他們之間的同步問(wèn)題。把司機(jī)與售票員的信號(hào)量設(shè)置為全局變量，并把客車(chē)上的人數(shù)：現(xiàn)在人數(shù)、下車(chē)人數(shù)、上車(chē)人數(shù)設(shè)置為全局變量；設(shè)置司機(jī)與售票員各自的線程?？紤]到第一站和最后一站的問(wèn)題，應(yīng)單獨(dú)處理，故在各自的線程中分情況討論：由于下車(chē)的人數(shù)是隨機(jī)的，設(shè)計(jì)時(shí)考慮到了人數(shù)可能會(huì)超過(guò)客車(chē)的最大上限的問(wèn)題。具體的思路是下面的圖示。二、算法實(shí)現(xiàn)（源代碼）#include#include#include#include#include#definetotal_num88//假設(shè)汽車(chē)的最大容量為88#definetotal_pork9//總的站數(shù)intrecent_num=0;//某一時(shí)刻的客車(chē)上的人數(shù)intget_on_num;//上車(chē)的人數(shù)intget_off_num;//下車(chē)的人數(shù)intpork=1;//賦初始值HANDLESJ;//司機(jī)的信號(hào)量HANDLESPY;//售票員的信號(hào)量intGet_random(intmin,intmax)//產(chǎn)生一定范圍的隨機(jī)數(shù)，可避免下面程序的判斷超出客車(chē)的最大容量問(wèn)題{inta;srand((int)time(0));while(1){a=rand()%(total_num+1);if(a>=min&&a<=max)returna;}}//司機(jī)的線程DWORDWINAPIThread_Driver(LPVOIDDriver){while(pork<=total_num){if(pork==total_pork){WaitForSingleObject(SJ,INFINITE);cout<<“到達(dá)總站，歡迎您下次乘坐**路公交車(chē)”<<endl;cout<<recent_num<<“名乘客到達(dá)總站”<<endl;return0;}=""else<=""p="">{ReleaseSemaphore(SPY,1,NULL);WaitForSingleObject(SJ,INFINITE);cout<<“汽車(chē)啟動(dòng)”<<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開(kāi)始售票”<<endl;<p="">get_on_num=Get_random(0,total_num-recent_num);cout<<get_on_num<<“名乘客從該站上車(chē)”<<endl;<p="">recent_num+=get_on_num;cout<<“共有”<<recent_num<<“名乘客在公交車(chē)上”<<endl;}else<=""p="">{cout<<“SJ停好車(chē)，乘客開(kāi)始上下車(chē)”<<endl;<p="">get_off_num=Get_random(0,recent_num);cout<<get_off_num<<“名乘客在第”<Sleep(1000);recent_num-=get_off_num;cout<<“SPY開(kāi)始賣(mài)票”<<endl;get_on_num=get_random(0,total_num-recent_num);cout<<get_on_num<<“名乘客在第”<cout<<“此時(shí)車(chē)上總共有”<<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;}//主函數(shù)intmain(){HANDLESJ;HANDLESPY;SJ=CreateSemaphore(NULL,0,1,“semaphore_driver”);//創(chuàng)建司機(jī)的信號(hào)量SPY=CreateSemaphore(NULL,0,1,“semaphore_conductor”);//創(chuàng)建售票員的信號(hào)量SJ=CreateThread(NULL,0,Thread_Driver,&SJ,0,NULL);//創(chuàng)建司機(jī)的線程SPY=CreateThread(NULL,0,Thread_Conductor,&SPY,0,NULL);//創(chuàng)建售票員的線程CloseHandle(SJ);CloseHandle(SPY);while(1);system(“pause”);return0;}三．實(shí)現(xiàn)結(jié)果四、心得體會(huì)1、因?yàn)樗緳C(jī)與售票員是兩條單獨(dú)處理的線程。程序先對(duì)司機(jī)的線程進(jìn)行設(shè)計(jì)，接著再進(jìn)行售票員的線程設(shè)計(jì)。因?yàn)閮烧呤切枰嗷f(xié)調(diào)，又先后順序的，所以編起程序來(lái)比較復(fù)雜，而且很亂，尤其對(duì)于第一次接觸的我們而言。