計(jì)算機(jī)操作系統(tǒng)司機(jī)與售票員的進(jìn)程問題

1、計(jì)算機(jī)操作系統(tǒng)實(shí)驗(yàn)報(bào)告-售票員和汽車司機(jī)的進(jìn)程同步問題1、 設(shè)計(jì)分析司機(jī)與售票員要協(xié)同工作:一方面只有售票員把門關(guān)好之后司機(jī)才能開車，因此售票員關(guān)好門之后要通知司機(jī)開車；另一方面，也只有司機(jī)把車停下之后售票員才能開門讓乘客下車和上車，此時(shí)司機(jī)應(yīng)通知售票員。汽車當(dāng)前正在始發(fā)站停車讓乘客上車。因此，必須設(shè)置一定的信號(hào)量來實(shí)現(xiàn)他們之間的同步問題。把司機(jī)與售票員的信號(hào)量設(shè)置為全局變量，并把客車上的人數(shù)：現(xiàn)在人數(shù)、下車人數(shù)、上車人數(shù)設(shè)置為全局變量；設(shè)置司機(jī)與售票員各自的線程?？紤]到第一站和最后一站的問題，應(yīng)單獨(dú)處理，故在各自的線程中分情況討論：由于下車的人數(shù)是隨機(jī)的，設(shè)計(jì)時(shí)考慮到了人數(shù)可能會(huì)超過客車的最

2、大上限的問題。具體的思路是下面的圖示。2、 算法實(shí)現(xiàn)（源代碼）#include<stdlib.h>#include<iostream.h>#include<stdio.h>#include<windows.h>#include<time.h>#define total_num 88 /假設(shè)汽車的最大容量為88#define total_pork 9 /總的站數(shù)int recent_num=0; /某一時(shí)刻的客車上的人數(shù)int get_on_num; /上車的人數(shù)int get_off_num; /下車的人數(shù)int pork=1; /賦

3、初始值HANDLE SJ; /司機(jī)的信號(hào)量HANDLE SPY; /售票員的信號(hào)量int Get_random(int min, int max) /產(chǎn)生一定范圍的隨機(jī)數(shù)，可避免下面程序的判斷超出客車的最大容量問題  int a; srand(int)time(0);    while(1)  a=rand()%(total_num+1);  if(a>=min && a<=max) return a; /司機(jī)的線程DWORD WINAPI Thread_Driver(LPVOID Driver)

4、 while(pork<=total_num)   if(pork=total_pork)     WaitForSingleObject(SJ,INFINITE);   cout<<"到達(dá)總站，歡迎您下次乘坐*路公交車"<<endl;   cout<<recent_num<<"名乘客到達(dá)總站"<<endl;   return 0;    else &

5、#160;    ReleaseSemaphore(SPY,1, NULL);   WaitForSingleObject(SJ,INFINITE);   cout<<"汽車啟動(dòng)"<<endl;   cout<<endl;    Sleep(1000);  return 0;/售票員的線程DWORD WINAPI Thread_Conductor(LPVOID SPY) while(1)  

6、    if(pork<total_pork)           cout<<"這是第"<<pork<<"站"<<endl;         WaitForSingleObject(SPY,INFINITE);   if(pork=1)       &#

7、160;     cout<<"SPY開始售票"<<endl;          get_on_num=Get_random(0,total_num-recent_num);           cout<<get_on_num<<"名乘客從該站上車"<<endl;   

8、0; recent_num+=get_on_num;            cout<<"共有"<<recent_num<<"名乘客在公交車上"<<endl;      else              cout<<"SJ停好車，乘客開始上下車&q

9、uot;<<endl;           get_off_num=Get_random(0,recent_num);           cout<<get_off_num<<"名乘客在第"<<pork<<"站下車"<<endl;      Sleep(1000);

10、   recent_num-=get_off_num;   cout<<"SPY開始賣票"<<endl;   get_on_num=Get_random(0,total_num-recent_num);   cout<<get_on_num<<"名乘客在第"<<pork<<"站上車"<<endl;   recent_num+=get_on_num;

11、60;  cout<<"現(xiàn)在共有"<<recent_num<<"名乘客在車上"<<endl;         cout<<"此時(shí)車上總共有"<<recent_num<<"名乘客在"<<endl;   pork+;   ReleaseSemaphore(SJ,1, NULL);  if(pork

12、=total_pork)   ReleaseSemaphore(SJ,1, NULL);  WaitForSingleObject(SPY,INFINITE);  return 0;  Sleep(1000);       return 0;/主函數(shù)int main() HANDLE SJ; HANDLE SPY; SJ=CreateSemaphore(NULL,0,1,"semaphore_driver"); /創(chuàng)建司機(jī)的信號(hào)量 SP

13、Y=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"); return 0;三實(shí)現(xiàn)結(jié)果四、心得體會(huì)1、因?yàn)樗緳C(jī)與售票員是兩條單獨(dú)