算法課程設(shè)計(jì)---進(jìn)程通信與進(jìn)程同步機(jī)制實(shí)現(xiàn)

上傳人：奔*** IP屬地：河北更新時(shí)間：2024-03-01 格式：docx 頁(yè)數(shù)：23 大小：109.71KB 人氣指數(shù)：12 舉報(bào) 版權(quán)申訴

算法課程設(shè)計(jì)---進(jìn)程通信與進(jìn)程同步機(jī)制實(shí)現(xiàn)_第1頁(yè)

已閱讀1頁(yè)，還剩22頁(yè)未讀，繼續(xù)免費(fèi)閱讀

版權(quán)說(shuō)明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、　　《操作系統(tǒng)》課程設(shè)計(jì)說(shuō)明書　　設(shè)計(jì)題目進(jìn)程通信與進(jìn)程同步機(jī)制實(shí)現(xiàn) 　　學(xué)生姓名 　　指導(dǎo)老師 　　學(xué) 院

2、 　　專業(yè)班級(jí) 軟件工程1002班 　　學(xué)號(hào) 　　完成時(shí)間 2013年1月9日 <

3、p>　　課程設(shè)計(jì)題目　　某銀行提供10個(gè)服務(wù)窗口（7個(gè)對(duì)私服務(wù)窗口，3個(gè)對(duì)公服務(wù)窗口）和100個(gè)供顧客等待的座位。顧客到達(dá)銀行時(shí)，若有空座位，則到取號(hào)機(jī)上領(lǐng)取一個(gè)號(hào)，等待叫號(hào)。取號(hào)機(jī)每次僅允許一位顧客使用，有對(duì)公和對(duì)私兩類號(hào)，美味顧客只能選取其中一個(gè)。當(dāng)營(yíng)業(yè)員空閑時(shí)，通過(guò)叫號(hào)選取一位顧客，并為其服務(wù)。請(qǐng)用P、V操作寫出進(jìn)程的同步算法。

4、;　　課程設(shè)計(jì)目的　　1、掌握基本的同步與互斥算法，理解銀行排隊(duì)系統(tǒng)操作模型。　　2、學(xué)習(xí)使用Windows 2000/XP中基本的同步對(duì)象，掌握相關(guān)API的使用方法。　　3、了解Windows 2000/XP中多線程的并發(fā)執(zhí)行機(jī)制，實(shí)現(xiàn)進(jìn)程的同步與互斥

5、。　　三．課程設(shè)計(jì)要求　　◆學(xué)習(xí)并理解生產(chǎn)者/消費(fèi)者模型及其同步/互斥規(guī)則；　　◆學(xué)習(xí)了解Windows同步對(duì)象及其特性；　　◆熟悉實(shí)驗(yàn)環(huán)境，掌握相關(guān)API的使用方法；　　◆設(shè)計(jì)程序，實(shí)現(xiàn)生產(chǎn)

6、者/消費(fèi)者進(jìn)程(線程)的同步與互斥；　　◆提交實(shí)驗(yàn)報(bào)告。　　四．需要了解的知識(shí)　　1.同步對(duì)象　　同步對(duì)象是指Windows中用于實(shí)現(xiàn)同步與互斥的實(shí)體，包括信

7、號(hào)量(Semaphore)、互斥量(Mutex)、臨界區(qū)(Critical Section)和事件(Events)等。本實(shí)驗(yàn)中使用到信號(hào)量、互斥量和臨界區(qū)三個(gè)同步對(duì)象。　　2.同步對(duì)象的使用步驟：　　◆創(chuàng)建/初始化同步對(duì)象。　　◆請(qǐng)求同步對(duì)象，進(jìn)入臨界區(qū)(互斥量上鎖)。

8、　◆釋放同步對(duì)象(互斥量解鎖)。　　五．需要用到的API函數(shù)及相關(guān)函數(shù)　　我們利用Windows SDK提供的API編程實(shí)現(xiàn)實(shí)驗(yàn)題目要求，而VC中包含有Windows SDK的所有工具和定義。要使用這些API，需要包含堆這些函數(shù)進(jìn)行說(shuō)明的SDK頭文件——最常見(jiàn)的是Windows.h(特殊的API調(diào)用還需要包含其他頭文件)。<

9、p>　　本實(shí)驗(yàn)使用到的API的功能和使用方法簡(jiǎn)單介紹　　1、WaitForSingleObject( hSemaphoreChairs , INFINITE );　　WaitForSingleObject( hMutex , INFINITE );　　功能——使程序處于等待狀態(tài)，直到信號(hào)量hHandle出現(xiàn)

10、(即其值大于等于1)或超過(guò)規(guī)定的等待時(shí)間　　格式　　DWORD WaitForSingleObject(HANDLE hHandle, DWORD dwMilliseconds);　　參數(shù)說(shuō)明

11、hHandle——信號(hào)量指針。　　dwMilliseconds——等待的最長(zhǎng)時(shí)間(INFINITE為無(wú)限等待)。　　2、ReleaseMutex( hMutex );　　功能——打開互斥鎖，即把互斥量加1。成功調(diào)用則返回0　　格式&l

12、t;/p>　　BOOL ReleaseMutex(HANDLE hMutex);　　ReleaseSemaphore( hSemaphoreShoppers ,1,NULL);　　功能——對(duì)指定信號(hào)量加上一個(gè)指定大小的量。成功執(zhí)行則返回非0值　　格式

13、;　　BOOL ReleaseSemaphore(HANDLE hSemaphore,　　LONG lReleaseCount,　　LPLONG lppreviousCount );　　參數(shù)說(shuō)明

14、;　　hSemaphore——信號(hào)量指針。　　lReleaseCount——信號(hào)量的增量。　　lppreviousCount——保存信號(hào)量當(dāng)前值。　　3、hShoppersThread = CreateThread ( NULL ,0 , fnTreadFunction ,NULL , 0 ,NULL );&l

15、t;/p>　　CreateThread　　功能——?jiǎng)?chuàng)建一個(gè)在調(diào)用進(jìn)程的地址空間中執(zhí)行的線程　　格式　　HANDLE CreateThread( LPSECURITY_ATTRIBUTES lpThreadAttributes,

16、　　DWORD dwStackSize,　　LPTHREAD_START_ROUTINE lpStartAddress,　　LPVOID lpParamiter,　　DWORD dwCreationFlags,　　Lpdword lpThread )

17、;　　參數(shù)說(shuō)明　　lpThreadAttributes——指向一個(gè)LPSECURITY_ATTRIBUTES(新線程的安全性描述符)。　　dwStackSize——定義原始堆棧大小。　　lpStartAddress——指向使用LPTH

18、RAED_START_ROUTINE類型定義的函數(shù)。　　lpParamiter——定義一個(gè)給進(jìn)程傳遞參數(shù)的指針。　　dwCreationFlags——定義控制線程創(chuàng)建的附加標(biāo)志。　　lpThread——保存線程標(biāo)志符(32位)　　4、hMutex = CreateMute

19、x ( NULL , FALSE , NULL );　　hMutexBarber = CreateMutex ( NULL , FALSE , NULL );　　功能——?jiǎng)?chuàng)建一個(gè)命名或匿名的互斥量對(duì)象　　格式　　HANDLE Crea

20、teMutex(LPSECURITY_ATTRIBUTES lpMutexAttributes,　　BOOL bInitialOwner,　　LPCTSTR lpName);　　5. hSemaphoreChairs = CreateSemaphore ( NULL ,dwWaitVolume , dwWait

21、Volume , NULL );　　hSemaphoreShoppers = CreateSemaphore ( NULL ,0 , dwWaitVolume , NULL );　　功能——?jiǎng)?chuàng)建一個(gè)命名或匿名的信號(hào)量對(duì)象　　格式　　H

22、ANDLE CreateSemaphore(LPSECURITY_ATTRIBUTES lpSemaphoreAttributes,　　LONG lInitialCount,　　LONG lMaximumCount,　　LPCTSTR lpName );

23、　　參數(shù)說(shuō)明　　lpSemaphoreAttributes——必須取值NULL。　　lInitialCount——信號(hào)量的初始值。該值大于0，但小于lMaximumCount指定的最大值。　　lMaximumCount——信號(hào)量的最大值。　　lpNam

24、e——信號(hào)量名稱。　　hBarberThread = CreateThread ( NULL ,0 , fnBarberFunction ,NULL , 0 ,NULL );　　功能——?jiǎng)?chuàng)建一個(gè)在調(diào)用進(jìn)程的地址空間中執(zhí)行的線程　　格式

25、;　　HANDLE CreateThread( LPSECURITY_ATTRIBUTES lpThreadAttributes,　　DWORD dwStackSize,　　LPTHREAD_START_ROUTINE lpStartAddress,　　LPVOID lpParamiter,

26、　　DWORD dwCreationFlags,　　Lpdword lpThread );　　參數(shù)說(shuō)明　　lpThreadAttributes——指向一個(gè)LPSECURITY_ATTRIBUTES(新線程的安全性描述符)。<

27、p>　　dwStackSize——定義原始堆棧大小。　　lpStartAddress——指向使用LPTHRAED_START_ROUTINE類型定義的函數(shù)。　　lpParamiter——定義一個(gè)給進(jìn)程傳遞參數(shù)的指針。　　dwCreationFlags——定義控制線程創(chuàng)建的附加標(biāo)志。&

28、lt;p>　　lpThread——保存線程標(biāo)志符(32位)　　六．原理及算法　　1、信號(hào)量設(shè)置　　hMutex：取號(hào)機(jī)互斥信號(hào)量　　hSemaphorePubCus：等待對(duì)公服務(wù)顧客的數(shù)量&

29、lt;/p>　　hSemaphorePriCus:等待對(duì)私服務(wù)顧客的數(shù)量　　hSemaphoreSeats：剩余空座位的數(shù)量　　2、線程創(chuàng)建　　fnPubser1，fnPubser2，fnPubser3：3個(gè)對(duì)公窗口線程&l

30、t;p>　　fnPriser1，fnPriser2，fnPriser3，fnPriser4，fnPriser5，fnPriser6，　　fnPriser7：7個(gè)對(duì)私窗口線程　　fnPubTreadFunction：對(duì)公顧客線程　　fnPriTreadFunction：對(duì)私顧客線程&l

31、t;p>　　seat ：可用座位數(shù)量 　　Pubcus=0：初始對(duì)公顧客等待數(shù)量　　Pricus=0：初始對(duì)私顧客等待數(shù)量　　dwCustoms=0：初始顧客排隊(duì)數(shù)量　　3、P、V操作

32、　semaphore hMutex,hSemaphorePubCus,hSemaphorePriCus,hSemaphoreSeats;　　int seat，Pubcus=0，Pricus=0，dwCustoms=0；　　hMutex.value=1;hSemaphorePubCus.value=0;hSemaphorePriCus.value=0;

33、hSemaphoreSeats.value=seat;　　process A//顧客線程　　{ int i=0;　　p(&hSemaphoreSeats);　　p(&hMutex); 　　在

34、取號(hào)機(jī)上取號(hào)；　　int set=rand（）%2；　　Switch（set）　　{　　case 0：創(chuàng)建對(duì)公顧客線程;　　dwCustoms++;

35、　　default: 創(chuàng)建對(duì)私顧客線程；　　dwCustoms++；　　}　　v(&mutex);　　等待叫號(hào)；

36、;　　接受服務(wù)；　　v(&hSemaphorePubCus); //當(dāng)取到對(duì)私服務(wù)號(hào)時(shí)為v（&hSemaphorePriCus);　　}　　process B//窗口線程，分對(duì)公窗口與對(duì)私窗口，執(zhí)行過(guò)程相似，在此只寫出其中一個(gè)窗口線程<

37、;/p>　　{ 　　P(&hSemaphorePubCus);//當(dāng)取到對(duì)私服務(wù)號(hào)是為p（&hSemaphorePriCus）;　　若有顧客等待，則通過(guò)叫號(hào)為下一位顧客服務(wù)；　　dwCustoms--；

38、　　v(&hSemaphoreSeats);　　為顧客提供服務(wù)　　顧客離開；　　}　　七．算法流程圖</b&

39、gt;　　八．主要數(shù)據(jù)結(jié)構(gòu)及實(shí)現(xiàn)　　通過(guò)創(chuàng)建十二個(gè)線程來(lái)實(shí)現(xiàn)銀行排隊(duì)系統(tǒng)，3個(gè)對(duì)公窗口，7個(gè)對(duì)私窗口，1個(gè)對(duì)公等待顧客，1個(gè)對(duì)私等待顧客，十個(gè)窗口建立之后，來(lái)顧客就執(zhí)行，沒(méi)顧客就掛起，進(jìn)入等待狀態(tài)，通過(guò)設(shè)計(jì)一個(gè)隨機(jī)數(shù)來(lái)實(shí)現(xiàn)對(duì)公對(duì)私窗口的區(qū)分，服務(wù)時(shí)間可以通過(guò)設(shè)計(jì)一個(gè)隨機(jī)時(shí)間來(lái)實(shí)現(xiàn)，四個(gè)信號(hào)量，其中一個(gè)互斥信號(hào)量是取號(hào)機(jī)的，因?yàn)槿√?hào)機(jī)只能一個(gè)人用，其余三個(gè)

40、分別是等待室的信號(hào)量，對(duì)公和對(duì)私服務(wù)信號(hào)量，進(jìn)來(lái)一個(gè)人時(shí)，先檢查座位是否滿了，沒(méi)滿，則取號(hào)，進(jìn)入等待室，然后等待窗口叫號(hào)，當(dāng)服務(wù)完時(shí)，離開并釋放一個(gè)座位。　　顧客線程創(chuàng)建過(guò)程：（顧客線程分對(duì)公顧客線程與對(duì)私顧客線程，創(chuàng)建過(guò)程基本類似，下面列舉對(duì)公顧客線程創(chuàng)建過(guò)程）　　DWORD WINAPI fnPriTreadFunction(LPVOID lpPar

41、ameter)　　{　　/*進(jìn)入等待室PV操作*/　　WaitForSingleObject( hSemaphoreSeats , INFINITE );　　//檢查等待室有沒(méi)有空位，有則繼續(xù)

42、　　WaitForSingleObject( hMutex , INFINITE );　　//進(jìn)入等待室，同時(shí)不允許其他顧客進(jìn)入　　PrivateCustomers++;　　cout<<"\n第"<<PrivateCustomers<<"位對(duì)私顧客

43、進(jìn)入!\n";　　ReleaseMutex( hMutex );　　ReleaseSemaphore( hSemaphorePrivateCustomers,1,NULL);　　//釋放一個(gè)信號(hào)量使顧客可以接受服務(wù)　　return 0 ;

44、　　}　　窗口線程創(chuàng)建過(guò)程：（窗口線程分3個(gè)對(duì)公窗口與7個(gè)對(duì)私窗口，創(chuàng)建過(guò)程基本類似，下面列舉對(duì)公窗口1線程創(chuàng)建過(guò)程）　　DWORD WINAPI PublicSevice2(LPVOID lpParameter)　　{

45、　　while(1)　　{　　if (PublicCustomers <= 2)　　{　　cout<&l

46、t;"對(duì)公窗口2空閑!\n";　　}　　/*開始對(duì)公服務(wù)PV操作*/　　WaitForSingleObject( hSemaphorePublicCustomers , INFINITE );　　//檢查有沒(méi)有顧客

47、等待服務(wù)，有則繼續(xù)　　WaitForSingleObject( hMutex , INFINITE );　　//進(jìn)入等待室時(shí)不允許其他顧客進(jìn)入　　WaitForSingleObject(PublicSevice2 , INFINITE );　　//開始

48、服務(wù)　　ReleaseMutex( hMutex );　　//釋放互斥量，室其他人可以進(jìn)入　　ReleaseSemaphore( hSemaphoreSeats ,1,NULL);　　//釋放信號(hào)量使其它顧客可以進(jìn)入等待室<

49、;p>　　cout<<"第"<<PublicCustomers<<"位對(duì)公顧客正在服務(wù)!\n";　　//窗口正在服務(wù)，服務(wù)延時(shí)　　cout<<"第"<<PublicCustomers<<"位對(duì)公顧客離開!\n

50、";　　WaitCustoms--;　　//記錄顧客離開的序號(hào)　　ReleaseMutex( hSemaphoreSeats );　　//釋放信號(hào)量使其它顧客可以到達(dá)窗口接受服務(wù)　　CloseHandle(PublicS

51、evice2);　　}　　}　　九．實(shí)驗(yàn)測(cè)試結(jié)果及結(jié)果分析　　結(jié)果分析　　顧客進(jìn)入銀行之后，首先判斷是否有空座位，若

52、有，則在取號(hào)機(jī)上取號(hào)，等待窗口服務(wù)。對(duì)于窗口而言，只要其空閑，則按照顧客取號(hào)的順序?yàn)轭櫩吞峁┓?wù)。所有線程執(zhí)行結(jié)束之后程序結(jié)束。　　十．課程設(shè)計(jì)總結(jié)　　通過(guò)此次課程設(shè)計(jì)，對(duì)銀行排隊(duì)系統(tǒng)有了較為透徹的了解，同時(shí)也了解到了c++中許多api功能函數(shù)的運(yùn)用，覺(jué)得c++真的是包含了好多好多功能，以前就以為只需要學(xué)會(huì)書上的東西

53、就行，現(xiàn)在發(fā)現(xiàn)其實(shí)不然，好多東西都是我們從實(shí)踐中學(xué)習(xí)到的，好多庫(kù)函數(shù)自己根本就不知道，感覺(jué)這次真的學(xué)到了好多，不僅僅是把銀行排隊(duì)系統(tǒng)理解了，更重要的是鞏固了以前的知識(shí)，學(xué)到了新的東西。　　回顧此次課程設(shè)計(jì)，自從拿到題目到完成整個(gè)編程，從理論到實(shí)踐，我們學(xué)到很多的知識(shí)，不僅鞏固了以前所學(xué)的知識(shí)，而且學(xué)到很多課外的知識(shí)，通過(guò)本次設(shè)計(jì)，讓我們懂得了理論與實(shí)際相結(jié)合的重要性，只有把所學(xué)的理論知識(shí)與實(shí)踐相

54、結(jié)合，才能真正提高自己的實(shí)際動(dòng)手能力和獨(dú)立思考的能力。　　總之，此次課程設(shè)計(jì)給我們提供了一個(gè)既動(dòng)手又動(dòng)腦、自學(xué)、獨(dú)立實(shí)踐的機(jī)會(huì)，是我們養(yǎng)成自學(xué)的好習(xí)慣，鍛煉了實(shí)際分析問(wèn)題和解決問(wèn)題的能力，提高了適應(yīng)實(shí)際編寫的能力，為今后的學(xué)習(xí)和實(shí)踐打下良好的基礎(chǔ)。　　十一.源程序清單<

55、b>　　主要代碼　　#include <Windows.h>　　#include <stdio.h>　　#include <Winbase.h>　　#include <cmath>

56、;　　#include <ctime>　　#include <iostream>　　using namespace std;　　DWORD seat , PublicCustomers = 0,PrivateCustomers= 0,WaitCustoms=0;<

57、;/p>　　//分別設(shè)定座位的初始值，對(duì)公對(duì)私顧客窗口的初始值，等待顧客的初始值　　HANDLE hMutex ,hSemaphorePublicCustomers, hSemaphorePrivateCustomers , hSemaphoreSeats ;　　//分別設(shè)定取號(hào)機(jī)的互斥量，等待對(duì)公服務(wù)顧客的數(shù)量，等待對(duì)私服

58、務(wù)顧客的數(shù)量和等待室剩余座位數(shù)的信號(hào)量　　DWORD WINAPI fnPubTreadFunction(LPVOID lpParameter)　　{　　/*進(jìn)入等待室PV操作*/　　WaitForSingleObject( hSem

59、aphoreSeats , INFINITE );　　//檢查等待室有沒(méi)有空位，有則繼續(xù)　　WaitForSingleObject( hMutex , INFINITE );　　//進(jìn)入等待室，同時(shí)不允許其他顧客進(jìn)入　　PublicCustomers++;</p&g

60、t;　　cout<<"\n第"<<PublicCustomers<<"位對(duì)公顧客進(jìn)入!\n";　　ReleaseMutex( hMutex );　　//創(chuàng)建對(duì)公服務(wù)窗口線程　　ReleaseSemaphore( hS

61、emaphorePublicCustomers,1,NULL);　　return 0;　　}　　DWORD WINAPI fnPriTreadFunction(LPVOID lpParameter)

62、;　　{　　/*進(jìn)入等待室PV操作*/　　WaitForSingleObject( hSemaphoreSeats , INFINITE );　　//檢查等待室有沒(méi)有空位，有則繼續(xù)　　WaitForSingleObject( hMut

63、ex , INFINITE );　　//進(jìn)入等待室，同時(shí)不允許其他顧客進(jìn)入　　PrivateCustomers++;　　cout<<"\n第"<<PrivateCustomers<<"位對(duì)私顧客進(jìn)入!\n";<

64、;p>　　ReleaseMutex( hMutex );　　ReleaseSemaphore( hSemaphorePrivateCustomers,1,NULL);　　//釋放一個(gè)信號(hào)量使顧客可以接受服務(wù)　　return 0 ;　　}</b

65、>　　DWORD WINAPI PublicSevice1(LPVOID lpParameter)　　{　　while(1)　　{

66、　　if (PublicCustomers <= 1)　　{　　cout<<"對(duì)公窗口1空閑!\n";　　}　　/*開始對(duì)公服務(wù)PV操作*

67、/　　WaitForSingleObject( hSemaphorePublicCustomers , INFINITE );　　//檢查有沒(méi)有顧客等待服務(wù)，有則繼續(xù)　　WaitForSingleObject( hMutex , INFINITE );　　//進(jìn)入等待室時(shí)

68、不允許其他顧客進(jìn)入　　WaitForSingleObject(PublicSevice1 , INFINITE );　　//開始服務(wù)　　ReleaseMutex( hMutex );　　//釋放互斥量，室其他人可以進(jìn)入</p&g

69、t;　　ReleaseSemaphore( hSemaphoreSeats ,1,NULL);　　//釋放信號(hào)量使其它顧客可以進(jìn)入等待室　　cout<<"第"<<PublicCustomers<<"位對(duì)公顧客正在服務(wù)!\n";<

70、p>　　//窗口正在服務(wù)，服務(wù)延時(shí)　　cout<<"第"<<PublicCustomers<<"位對(duì)公顧客離開!\n";　　WaitCustoms--;　　//記錄顧客離開的序號(hào)　　Rele

71、aseMutex( hSemaphoreSeats );　　//釋放信號(hào)量使其它顧客可以到達(dá)窗口接受服務(wù)　　CloseHandle(PublicSevice1);　　}　　}

72、　　DWORD WINAPI PublicSevice2(LPVOID lpParameter)　　{　　while(1)　　{　　if

73、(PublicCustomers <= 2)　　{　　cout<<"對(duì)公窗口2空閑!\n";　　}　　/*開始對(duì)公服務(wù)PV操作*/&l

74、t;p>　　WaitForSingleObject( hSemaphorePublicCustomers , INFINITE );　　//檢查有沒(méi)有顧客等待服務(wù)，有則繼續(xù)　　WaitForSingleObject( hMutex , INFINITE );　　//進(jìn)入等待室時(shí)不允許其他顧客進(jìn)入</p

75、>　　WaitForSingleObject(PublicSevice2 , INFINITE );　　//開始服務(wù)　　ReleaseMutex( hMutex );　　//釋放互斥量，室其他人可以進(jìn)入

76、　ReleaseSemaphore( hSemaphoreSeats ,1,NULL);　　//釋放信號(hào)量使其它顧客可以進(jìn)入等待室　　cout<<"第"<<PublicCustomers<<"位對(duì)公顧客正在服務(wù)!\n";　　//窗口正在服

77、務(wù)，服務(wù)延時(shí)　　cout<<"第"<<PublicCustomers<<"位對(duì)公顧客離開!\n";　　WaitCustoms--;　　//記錄顧客離開的序號(hào)　　ReleaseMutex( hSem

78、aphoreSeats );　　//釋放信號(hào)量使其它顧客可以到達(dá)窗口接受服務(wù)　　CloseHandle(PublicSevice2);　　}　　}　　DW

79、ORD WINAPI PublicSevice3(LPVOID lpParameter)　　{　　while(1)　　{　　if (PublicCustome

80、rs <= 3)　　{　　cout<<"對(duì)公窗口3空閑!\n";　　}　　/*開始對(duì)公服務(wù)PV操作*/　　WaitF

81、orSingleObject( hSemaphorePublicCustomers , INFINITE );　　//檢查有沒(méi)有顧客等待服務(wù)，有則繼續(xù)　　WaitForSingleObject( hMutex , INFINITE );　　//進(jìn)入等待室時(shí)不允許其他顧客進(jìn)入

82、;　　WaitForSingleObject(PublicSevice3 , INFINITE );　　//開始服務(wù)　　ReleaseMutex( hMutex );　　//釋放互斥量，室其他人可以進(jìn)入　　ReleaseSemaph

83、ore( hSemaphoreSeats ,1,NULL);　　//釋放信號(hào)量使其它顧客可以進(jìn)入等待室　　cout<<"第"<<PublicCustomers<<"位對(duì)公顧客正在服務(wù)!\n";　　//窗口正在服務(wù)，服務(wù)延時(shí)</p&g

84、t;　　cout<<"第"<<PublicCustomers<<"位對(duì)公顧客離開!\n";　　WaitCustoms--;　　//記錄顧客離開的序號(hào)　　ReleaseMutex( hSemaphoreSeats );

85、　　//釋放信號(hào)量使其它顧客可以到達(dá)窗口接受服務(wù)　　CloseHandle(PublicSevice3);　　}　　}　　DWORD WINAPI Pri

86、vateSevice1(LPVOID lpParameter)　　{　　while(1)　　{　　if (PrivateCustomers <= 1)&

87、lt;/p>　　{　　cout<<"對(duì)私窗口1空閑!\n";　　}　　/*開始對(duì)私服務(wù)PV操作*/　　WaitForSingleObje

88、ct( hSemaphorePrivateCustomers , INFINITE );　　//檢查有沒(méi)有顧客等待服務(wù)，有則繼續(xù)　　WaitForSingleObject( hMutex , INFINITE );　　//進(jìn)入等待室時(shí)不允許其他顧客進(jìn)入　　WaitForS

89、ingleObject(PrivateSevice1 , INFINITE );　　//開始服務(wù)　　ReleaseMutex( hMutex );　　//釋放互斥量，使其他人可以進(jìn)入　　ReleaseSemaphore( hSema

90、phoreSeats ,1,NULL);　　//釋放信號(hào)量使其它顧客可以進(jìn)入等待室　　cout<<"第"<<PrivateCustomers<<"位對(duì)私顧客正在服務(wù)!\n";　　//窗口正在服務(wù)，服務(wù)延時(shí)<p

91、>　　cout<<"第"<<PrivateCustomers<<"位對(duì)私顧客離開!\n";　　WaitCustoms--;　　//記錄顧客離開的序號(hào)　　ReleaseMutex( hSemaphoreSeats );</p&g

92、t;　　//釋放信號(hào)量使其它顧客可以到達(dá)窗口接受服務(wù)　　CloseHandle(PrivateSevice1);　　}　　}　　DWORD WINAPI PrivateSev

93、ice2(LPVOID lpParameter)　　{　　while(1)　　{　　if (PrivateCustomers <= 2)</p&g

94、t;　　{　　cout<<"對(duì)私窗口2空閑!\n";　　}　　/*開始對(duì)私服務(wù)PV操作*/　　WaitForSingleObject( hSe

95、maphorePrivateCustomers , INFINITE );　　//檢查有沒(méi)有顧客等待服務(wù)，有則繼續(xù)　　WaitForSingleObject( hMutex , INFINITE );　　//進(jìn)入等待室時(shí)不允許其他顧客進(jìn)入　　WaitForSingleOb

96、ject(PrivateSevice2 , INFINITE );　　//開始服務(wù)　　ReleaseMutex( hMutex );　　//釋放互斥量，使其他人可以進(jìn)入　　ReleaseSemaphore( hSemaphoreSe

97、ats ,1,NULL);　　//釋放信號(hào)量使其它顧客可以進(jìn)入等待室　　cout<<"第"<<PrivateCustomers<<"位對(duì)私顧客正在服務(wù)!\n";　　//窗口正在服務(wù)，服務(wù)延時(shí)　　c

98、out<<"第"<<PrivateCustomers<<"位對(duì)私顧客離開!\n";　　WaitCustoms--;　　//記錄顧客離開的序號(hào)　　ReleaseMutex( hSemaphoreSeats );<

99、;p>　　//釋放信號(hào)量使其它顧客可以到達(dá)窗口接受服務(wù)　　CloseHandle(PrivateSevice2);　　}　　}　　DWORD WINAPI PrivateSevice3(LP

100、VOID lpParameter)　　{　　while(1)　　{　　if (PrivateCustomers <= 3)<

101、;p>　　{　　cout<<"對(duì)私窗口3空閑!\n";　　}　　/*開始對(duì)私服務(wù)PV操作*/　　WaitForSingleObject( hSemaphore

102、PrivateCustomers , INFINITE );　　//檢查有沒(méi)有顧客等待服務(wù)，有則繼續(xù)　　WaitForSingleObject( hMutex , INFINITE );　　//進(jìn)入等待室時(shí)不允許其他顧客進(jìn)入　　WaitForSingleObject(Pr

103、ivateSevice3 , INFINITE );　　//開始服務(wù)　　ReleaseMutex( hMutex );　　//釋放互斥量，使其他人可以進(jìn)入　　ReleaseSemaphore( hSemaphoreSeats ,1,

104、NULL);　　//釋放信號(hào)量使其它顧客可以進(jìn)入等待室　　cout<<"第"<<PrivateCustomers<<"位對(duì)私顧客正在服務(wù)!\n";　　//窗口正在服務(wù)，服務(wù)延時(shí)　　cout<

105、<"第"<<PrivateCustomers<<"位對(duì)私顧客離開!\n";　　WaitCustoms--;　　//記錄顧客離開的序號(hào)　　ReleaseMutex( hSemaphoreSeats );

106、　//釋放信號(hào)量使其它顧客可以到達(dá)窗口接受服務(wù)　　CloseHandle(PrivateSevice3);　　}　　}　　DWORD WINAPI PrivateSevice4(LPVOID lp

107、Parameter)　　{　　while(1)　　{　　if (PrivateCustomers <= 4)&

108、lt;b>　　{　　cout<<"對(duì)私窗口4空閑!\n";　　}　　/*開始對(duì)私服務(wù)PV操作*/　　WaitForSingleObject( hSemaphorePrivate

109、Customers , INFINITE );　　//檢查有沒(méi)有顧客等待服務(wù)，有則繼續(xù)　　WaitForSingleObject( hMutex , INFINITE );　　//進(jìn)入等待室時(shí)不允許其他顧客進(jìn)入　　WaitForSingleObject(PrivateSe

110、vice4 , INFINITE );　　//開始服務(wù)　　ReleaseMutex( hMutex );　　//釋放互斥量，使其他人可以進(jìn)入　　ReleaseSemaphore( hSemaphoreSeats ,1,NULL);&

111、lt;/p>　　//釋放信號(hào)量使其它顧客可以進(jìn)入等待室　　cout<<"第"<<PrivateCustomers<<"位對(duì)私顧客正在服務(wù)!\n";　　//窗口正在服務(wù)，服務(wù)延時(shí)　　cout<<&qu

112、ot;第"<<PrivateCustomers<<"位對(duì)私顧客離開!\n";　　WaitCustoms--;　　//記錄顧客離開的序號(hào)　　ReleaseMutex( hSemaphoreSeats );　　//釋放信號(hào)

113、量使其它顧客可以到達(dá)窗口接受服務(wù)　　CloseHandle(PrivateSevice4);　　}　　}　　DWORD WINAPI PrivateSevice5(LPVOID lpParamet

114、er)　　{　　while(1)　　{　　if (PrivateCustomers <= 5)

115、;　　{　　cout<<"對(duì)私窗口5空閑!\n";　　}　　/*開始對(duì)私服務(wù)PV操作*/　　WaitForSingleObject( hSemaphorePrivateCustome

116、rs , INFINITE );　　//檢查有沒(méi)有顧客等待服務(wù)，有則繼續(xù)　　WaitForSingleObject( hMutex , INFINITE );　　//進(jìn)入等待室時(shí)不允許其他顧客進(jìn)入　　WaitForSingleObject(PrivateSevice5

117、, INFINITE );　　//開始服務(wù)　　ReleaseMutex( hMutex );　　//釋放互斥量，使其他人可以進(jìn)入　　ReleaseSemaphore( hSemaphoreSeats ,1,NULL);</p&g

118、t;　　//釋放信號(hào)量使其它顧客可以進(jìn)入等待室　　cout<<"第"<<PrivateCustomers<<"位對(duì)私顧客正在服務(wù)!\n";　　//窗口正在服務(wù)，服務(wù)延時(shí)　　cout<<"第&qu

119、ot;<<PrivateCustomers<<"位對(duì)私顧客離開!\n";　　WaitCustoms--;　　//記錄顧客離開的序號(hào)　　ReleaseMutex( hSemaphoreSeats );　　//釋放信號(hào)量使其它顧客可

120、以到達(dá)窗口接受服務(wù)　　CloseHandle(PrivateSevice5);　　}　　}　　DWORD WINAPI PrivateSevice6(LPVOID lpParameter)<

121、/p>　　{　　while(1)　　{　　if (PrivateCustomers <= 6)　　{<

122、;/b>　　cout<<"對(duì)私窗口6空閑!\n";　　}　　/*開始對(duì)私服務(wù)PV操作*/　　WaitForSingleObject( hSemaphorePrivateCustomers , IN

123、FINITE );　　//檢查有沒(méi)有顧客等待服務(wù)，有則繼續(xù)　　WaitForSingleObject( hMutex , INFINITE );　　//進(jìn)入等待室時(shí)不允許其他顧客進(jìn)入　　WaitForSingleObject(PrivateSevice6 , INFIN

124、ITE );　　//開始服務(wù)　　ReleaseMutex( hMutex );　　//釋放互斥量，使其他人可以進(jìn)入　　ReleaseSemaphore( hSemaphoreSeats ,1,NULL);<

125、;p>　　//釋放信號(hào)量使其它顧客可以進(jìn)入等待室　　cout<<"第"<<PrivateCustomers<<"位對(duì)私顧客正在服務(wù)!\n";　　//窗口正在服務(wù)，服務(wù)延時(shí)　　cout<<"第"<

126、<PrivateCustomers<<"位對(duì)私顧客離開!\n";　　WaitCustoms--;　　//記錄顧客離開的序號(hào)　　ReleaseMutex( hSemaphoreSeats );　　//釋放信號(hào)量使其它顧客可以到達(dá)窗口接受

127、服務(wù)　　CloseHandle(PrivateSevice6);　　}　　}　　DWORD WINAPI PrivateSevice7(LPVOID lpParameter)

128、　　{　　while(1)　　{　　if (PrivateCustomers <= 7)　　{

129、　　cout<<"對(duì)私窗口7空閑!\n";　　}　　/*開始對(duì)私服務(wù)PV操作*/　　WaitForSingleObject( hSemaphorePrivateCustomers , INFINITE

130、);　　//檢查有沒(méi)有顧客等待服務(wù)，有則繼續(xù)　　WaitForSingleObject( hMutex , INFINITE );　　//進(jìn)入等待室時(shí)不允許其他顧客進(jìn)入　　WaitForSingleObject(PrivateSevice7 , INFINITE );&

131、lt;/p>　　//開始服務(wù)　　ReleaseMutex( hMutex );　　//釋放互斥量，使其他人可以進(jìn)入　　ReleaseSemaphore( hSemaphoreSeats ,1,NULL);

132、　//釋放信號(hào)量使其它顧客可以進(jìn)入等待室　　cout<<"第"<<PrivateCustomers<<"位對(duì)私顧客正在服務(wù)!\n";　　//窗口正在服務(wù)，服務(wù)延時(shí)　　cout<<"第"<<Pri

133、vateCustomers<<"位對(duì)私顧客離開!\n";　　WaitCustoms--;　　//記錄顧客離開的序號(hào)　　ReleaseMutex( hSemaphoreSeats );　　//釋放信號(hào)量使其它顧客可以到達(dá)窗口接受服務(wù)</

134、p>　　CloseHandle(PrivateSevice7);　　}　　}　　void main()　　{

135、　　HANDLE hPublicCustomerstomersThread,hPrivateCustomerstomersThread ;　　//創(chuàng)建公有私有線程服務(wù)線程句柄　　HANDLE hPublicSevice1,hPublicSevice2,hPublicSevice3,hPrivateSevice1,hPrivateSev

136、ice2,hPrivateSevice3,hPrivateSevice4,hPrivateSevice5,hPrivateSevice6,hPrivateSevice7;　　cout<<"****************************歡迎來(lái)到中國(guó)銀行！??！******************************"<<endl;</p

眾賞文庫(kù)> 全部分類> 畢業(yè)設(shè)計(jì)

溫馨提示

1. 本站所有資源如無(wú)特殊說(shuō)明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽，若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 眾賞文庫(kù)僅提供信息存儲(chǔ)空間，僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請(qǐng)與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

算法課程設(shè)計(jì)---進(jìn)程通信與進(jìn)程同步機(jī)制實(shí)現(xiàn)

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

算法課程設(shè)計(jì)---進(jìn)程通信與進(jìn)程同步機(jī)制實(shí)現(xiàn)

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

免費(fèi)下載