睡眠理發(fā)師課程設(shè)計(jì)

1、精選優(yōu)質(zhì)文檔-傾情為你奉上課程設(shè)計(jì)說(shuō)明書(shū)（操作系統(tǒng)）題目: 睡眠理發(fā)師問(wèn)題 院 系：計(jì)算機(jī)科學(xué)與工程專業(yè)班級(jí)：電子儀器12-2班 學(xué) 號(hào)： 學(xué)生姓名： 方 韜 指導(dǎo)教師： 王軍號(hào) 2014 年 12 月 23 日 專心-專注-專業(yè)安徽理工大學(xué)課程設(shè)計(jì)（論文）任務(wù)書(shū) 計(jì)算機(jī)科學(xué)與工程 學(xué)院 學(xué) 號(hào)學(xué)生姓名方韜專業(yè)（班級(jí)）電子儀器12-2設(shè)計(jì)題目睡眠理發(fā)師問(wèn)題設(shè)計(jì)技術(shù)參數(shù)考慮一個(gè)理發(fā)店，只有一個(gè)理發(fā)師，只有n張可供顧客等待理發(fā)的椅子，如果沒(méi)有顧客，則理發(fā)師睡覺(jué)；如果有一顧客進(jìn)入理發(fā)店發(fā)現(xiàn)理發(fā)師在睡覺(jué)，則把他叫醒，寫一個(gè)程序協(xié)調(diào)理發(fā)師和顧客之間的關(guān)系。通過(guò)研究Linux的線程機(jī)制和信號(hào)量實(shí)現(xiàn)睡眠理發(fā)

2、師問(wèn)題（Sleeping-Barber Problem)的并發(fā)控制，用多線程同步方法解決睡眠理發(fā)師問(wèn)題（Sleeping-Barber Problem)。 設(shè)計(jì)要求1、 每個(gè)顧客進(jìn)入理發(fā)室后，即時(shí)顯示“Entered” 及其線程標(biāo)識(shí)，還同時(shí)顯示理發(fā)室共有幾名顧客及其所坐的位置。2、至少有10個(gè)顧客，每人理發(fā)至少3秒鐘。3、在完成電子設(shè)計(jì)后，要求寫一份詳細(xì)的設(shè)計(jì)報(bào)告。工作量編寫代碼不少于200行；程設(shè)計(jì)說(shuō)明書(shū)不少于15頁(yè)。工作計(jì)劃第一周:整體分析,查閱資料;第二周:總結(jié)出大概設(shè)計(jì)思路;第三周:著手實(shí)現(xiàn),寫好相應(yīng)的代碼;第四周:系統(tǒng)調(diào)試,完善系統(tǒng)程序。參考資料計(jì)算機(jī)操作系統(tǒng)教材軟件工程C 使用手冊(cè)

3、指導(dǎo)教師簽字系主任簽字 2014年12月 23 日 學(xué)生姓名： 方韜 學(xué)號(hào)： 專業(yè)班級(jí)： 電子儀器12-2 課程設(shè)計(jì)題目： 睡眠理發(fā)師問(wèn)題 指導(dǎo)教師評(píng)語(yǔ)：成績(jī)： 指導(dǎo)教師： 年 月 日安徽理工大學(xué)課程設(shè)計(jì)（論文）成績(jī)?cè)u(píng)定表目 錄 一.課程設(shè)計(jì)要求有一個(gè)理發(fā)師，一把理發(fā)椅和n把提供給等候理發(fā)的顧客座的椅子。如果沒(méi)有顧客，則理發(fā)師便在理發(fā)椅子上睡覺(jué)；當(dāng)?shù)谝粋€(gè)顧客到來(lái)時(shí)，必須喚醒該理發(fā)師進(jìn)行理發(fā)；如果理發(fā)師正在理發(fā)時(shí)又有顧客到來(lái)，則如果有空椅子可坐，他就坐下來(lái)等待，如果沒(méi)有空椅子，他就離開(kāi)理發(fā)店。為理發(fā)師和顧客各編一段程序描述他們的行為，要求不能帶有競(jìng)爭(zhēng)條件，試用P、V操作實(shí)現(xiàn)。二.課程設(shè)計(jì)目的通過(guò)

4、本次課程設(shè)計(jì)，能深入徹底的弄清楚睡眠理發(fā)師問(wèn)題，能夠舉一反三，遇到同樣的問(wèn)題能夠很快解決。通過(guò)自己的實(shí)際操作，認(rèn)真分析，理解進(jìn)程，線程，信號(hào)量之間的關(guān)系和他們的實(shí)現(xiàn)過(guò)程，掌握一些基本的系統(tǒng)調(diào)用的用法及其所實(shí)現(xiàn)的功能。用C+來(lái)實(shí)現(xiàn)睡眠理發(fā)師的課程設(shè)計(jì)，達(dá)到復(fù)習(xí)C+相關(guān)知識(shí)的目的。三.設(shè)計(jì)思想說(shuō)明此題可看作是n個(gè)生產(chǎn)者和1個(gè)消費(fèi)者問(wèn)題。顧客作為生產(chǎn)者，每到來(lái)一個(gè)就使計(jì)數(shù)器count增加1，以便讓理發(fā)師理發(fā)（相當(dāng)于消費(fèi)）至最后一個(gè)顧客（相當(dāng)于產(chǎn)品）。并且，第1個(gè)到來(lái)的顧客應(yīng)負(fù)責(zé)喚醒理發(fā)師；如果不是第1個(gè)到達(dá)的顧客，則在有空椅子的情況下坐下等待，否則離開(kāi)理發(fā)店（該消息可由計(jì)數(shù)器count獲得）。主要有

5、以下一些函數(shù)來(lái)實(shí)現(xiàn)整個(gè)問(wèn)題的實(shí)現(xiàn)過(guò)程：（1）用隨機(jī)函數(shù)random()來(lái)產(chǎn)生進(jìn)入理發(fā)店的顧客。（2）定義理發(fā)師的理發(fā)函數(shù)cuthair()用來(lái)實(shí)現(xiàn)理發(fā)操作。（3）定義顧客被理發(fā)的函數(shù)gethaircut()用來(lái)實(shí)現(xiàn)顧客被理發(fā)的操作。（4）用顧客線程customer實(shí)現(xiàn)對(duì)顧客行為的控制。（5）用理發(fā)師線程barber實(shí)現(xiàn)對(duì)理發(fā)師行為的控制。（6）定義主函數(shù)main實(shí)現(xiàn)對(duì)兩個(gè)線程的控制和執(zhí)行操作。四.課程設(shè)計(jì)內(nèi)容4.1頭文件聲明#include "stdafx.h"#include "windows.h"#include "iostream.h&q

6、uot;#include "math.h"4.2定義各種變量int long waiting(0); int chairs; char open_door; char close_door; int count(0); int finish(0); 4.3信號(hào)量的定義DWORD a;% 互斥信號(hào)量:mutex 用來(lái)互斥對(duì)臨界變量count的訪問(wèn)計(jì)數(shù)信號(hào)量 customers用來(lái)記錄等候的顧客數(shù)據(jù),barbers用來(lái)記錄等待的理發(fā)師數(shù),這里barbers只有兩種取值,要不是0要不是1臨界變量:count由理發(fā)師進(jìn)程和顧客進(jìn)程共同訪問(wèn),用來(lái)記錄在椅子上等著的顧客數(shù) &

7、#160;            N 椅子數(shù),為最多等候的顧客數(shù)HANDLE Mutex =:CreateMutex(NULL, FALSE, "Mutex"); HANDLE barbers =:CreateSemaphore(NULL, 1,1, "barbers"); HANDLE customers =:CreateSemaphore(NULL,0,3,"customers");4.4相關(guān)函數(shù)及線程的定義定義隨機(jī)函數(shù)i

8、nt random()來(lái)產(chǎn)生顧客，并使兩個(gè)顧客間的時(shí)間少于15秒定義理發(fā)師的理發(fā)函數(shù)void cuthair()，用時(shí)15秒定義顧客被理發(fā)的函數(shù)void gethaircut()定義顧客線程DWORD WINAPI customer(LPVOID pParm2)定義理發(fā)師線程DWORD WINAPI barber(LPVOID pParm1)定義主函數(shù)實(shí)現(xiàn)線程的操作int main(int argc, char* argv)五.數(shù)據(jù)結(jié)構(gòu)說(shuō)明本程序用到了數(shù)據(jù)結(jié)構(gòu)中的隊(duì)列，理發(fā)的顧客由隨機(jī)函數(shù)產(chǎn)生，顧客遵從先到先理發(fā)的原則，但隊(duì)列的長(zhǎng)度限制為輸入的理發(fā)店中的椅子的個(gè)數(shù)，當(dāng)理發(fā)店的椅子沒(méi)有空位的時(shí)候

9、，到來(lái)的顧客主動(dòng)退出加入隊(duì)列。理發(fā)師對(duì)隊(duì)列中的顧客進(jìn)行先到先服務(wù)的原則理發(fā)。六.程序用到的系統(tǒng)調(diào)用（API）（1）CreateThread（）：創(chuàng)建線程（2）CreateMutex（）：找出當(dāng)前系統(tǒng)是否已經(jīng)存在指定進(jìn)程的實(shí)例。如果沒(méi)有則創(chuàng)建一個(gè)互斥體，用來(lái)同步。如果一個(gè)線程獲取了互斥體，則要獲取該互斥體的第二個(gè)線程將被掛起，直到第一個(gè)線程釋放該互斥體。CreateMutex（）函數(shù)可用來(lái)創(chuàng)建一個(gè)有名或無(wú)名的互斥量對(duì)象（3）CreateSemaphore()：CreateSemaphore() 是系統(tǒng)提供的API，包含在Windows.h 中，應(yīng)用在同步的處理中。作用是創(chuàng)建一個(gè)新的信號(hào)機(jī)，執(zhí)行成

10、功，返回信號(hào)機(jī)對(duì)象的句柄；零表示出錯(cuò)。一旦不再需要，一定記住用CloseHandle關(guān)閉信號(hào)機(jī)的句柄。它的所有句柄都關(guān)閉以后，對(duì)象自己也會(huì)刪除。一旦值大于零，信號(hào)機(jī)就會(huì)觸發(fā)（發(fā)出信號(hào)）。Semaphore是一個(gè)同步問(wèn)題機(jī)制，不論是Event或Mutex，其他Process在執(zhí)WaitForSingleObject時(shí)，就看當(dāng)時(shí)的物件是Signal或UnSignal而決定是否等待，而Semaphore也相同，但是它要變成Signal /UnSignal的狀態(tài)，卻有些不同，它是提供一個(gè)計(jì)數(shù)值，它允許在這個(gè)計(jì)數(shù)值之內(nèi)，任何執(zhí)行到WaitForSingleObject的Thread都不會(huì)停下來(lái)，而且每執(zhí)

11、行WaitForSingleObject一次，計(jì)數(shù)值就減一，當(dāng)計(jì)數(shù)值變成0時(shí)，該Semaphore才會(huì)處?kù)禪nSignal的狀態(tài)，而某個(gè)Thread ReleaseSemaphore時(shí)，便會(huì)將計(jì)數(shù)值增加，以便其他的Thread或本身可得Signal的訊號(hào)，而使WaitForSingleObject停止等待。 （4）ReleaseSemaphore（）：ReleaseSemaphore（）函數(shù)的作用是增加信號(hào)機(jī)的計(jì)數(shù)。如果成功，就調(diào)用信號(hào)機(jī)上的一個(gè)等待函數(shù)來(lái)減少它的計(jì)數(shù)。（5）WaitForSingleObject（）：函數(shù)用來(lái)檢測(cè)hHandle事件的信號(hào)狀態(tài)，在某一線程中調(diào)用該函數(shù)時(shí)，線程暫時(shí)

12、掛起，如果在掛起的dwMilliseconds毫秒內(nèi)，線程所等待的對(duì)象變?yōu)橛行盘?hào)狀態(tài)，則該函數(shù)立即返回；如果超時(shí)時(shí)間已經(jīng)到達(dá)dwMilliseconds毫秒，但hHandle所指向的對(duì)象還沒(méi)有變成有信號(hào)狀態(tài)，函數(shù)照樣返回。參數(shù)dwMilliseconds有兩個(gè)具有特殊意義的值：0和INFINITE。若為0，則該函數(shù)立即返回；若為INFINITE，則線程一直被掛起，直到hHandle所指向的對(duì)象變?yōu)橛行盘?hào)狀態(tài)時(shí)為止。（6）ResumeThread（）:線程恢復(fù)函數(shù)，使用該函數(shù)能激活線程的運(yùn)行，使CPU分配資源讓線程恢復(fù)運(yùn)行。（7）ReleaseMutex（）：釋放由線程擁有的一個(gè)互斥體（8）Sl

13、eep（）：睡眠等待七.程序總體算法流程圖程序開(kāi)始鍵入店中的椅子數(shù)是否開(kāi)始接待顧客 尚未營(yíng)業(yè)Mutex理發(fā)師線程True顧客線程False有空椅等待是離開(kāi)有顧客等待休息否理發(fā)師在睡覺(jué)則喚醒理發(fā)，否則繼續(xù)是八.程序運(yùn)行 （1）鍵入店中的椅子數(shù) （2）鍵入椅子數(shù)后詢問(wèn)是否接待顧客 （3）開(kāi)始接待顧客，第一個(gè)顧客到來(lái) （4）依次有顧客到來(lái) （5）還有顧客依次到來(lái)九.源代碼#include "stdafx.h"#include "windows.h"#include "iostream.h"#include "math.h"

14、;int long waiting(0); /等待理發(fā)的顧客人數(shù)int chairs; /店中椅子的總數(shù)目char open_door; /開(kāi)門char close_door; /關(guān)門int count(0); /顧客的序號(hào)int finish(0); /已經(jīng)理完發(fā)的顧客人數(shù)DWORD a;(無(wú)符號(hào)整數(shù)32位)HANDLE Mutex =:CreateMutex(NULL, FALSE, "Mutex"); /用來(lái)實(shí)現(xiàn)進(jìn)程的互斥 HANDLE barbers =:CreateSemaphore(NULL, 1,1, "barbers"); /定義信號(hào)量來(lái)

15、進(jìn)行線程間的同步HANDLE customers =:CreateSemaphore(NULL,0,3,"customers"); /定義信號(hào)量來(lái)進(jìn)行線程間的同步int random()/定義隨機(jī)函數(shù)來(lái)產(chǎn)生顧客，并使兩個(gè)顧客間的時(shí)間少于15秒 return (rand()*15000)/RAND_MAX;void cuthair()/理發(fā)師的理發(fā)函數(shù)，用時(shí)15秒 :Sleep (15000);cout<<"理發(fā)結(jié)束 !"<<endl;void gethaircut()/ 顧客被理發(fā)的函數(shù):Sleep (15001); /顧客被理發(fā)

16、的函數(shù)，為了和理發(fā)師之間有所區(qū)別，比理發(fā)師理發(fā)時(shí)間長(zhǎng)1毫秒cout<<"第"<<finish<<"個(gè)顧客理發(fā)完畢,離開(kāi) "<<endl; DWORD WINAPI customer(LPVOID pParm2)/ 顧客線程:WaitForSingleObject(Mutex ,INFINITE); /P(mutex)來(lái)進(jìn)行互斥操作count+; /來(lái)的是第幾個(gè)顧客cout<<"顧客敲門！第 "<<count<<" 個(gè)顧客到來(lái) "&l

17、t;<endl; if (waiting<chairs) /如果有空椅子if (waiting!=0)cout<<"現(xiàn)在有"<<waiting <<" 個(gè)人在等待理發(fā)"<<endl;elsecout<<"無(wú)人在等待理發(fā)"<<endl; /輸出有多少人在等待waiting+;cout<<"剩余"<<chairs-waiting+1<<"個(gè)座位"<<endl;cout&

18、lt;<"有空位，顧客已坐下"<<endl;:ReleaseSemaphore(customers,1,NULL);/V(customer):ResumeThread(customers);/喚醒理發(fā)師進(jìn)程:ReleaseMutex(Mutex);/釋放互斥量，以便其他線程使用:WaitForSingleObject(barbers,INFINITE);/等待理發(fā)gethaircut();/理發(fā)并離開(kāi)elsecout<<"沒(méi)有空椅子，第"<<count<<"個(gè)顧客離開(kāi)理發(fā)店"<

19、;<endl; /沒(méi)有椅子，顧客直接離開(kāi):ReleaseMutex(Mutex);return 0;DWORD WINAPI barber(LPVOID pParm1)/理發(fā)師線程 while(true) /外循環(huán) :WaitForSingleObject(customers,INFINITE);/p(customers)，等待顧客:WaitForSingleObject(Mutex,INFINITE); /等待互斥量 waiting-; /等待的人數(shù)減1:ReleaseSemaphore(barbers,1,NULL); /釋放信號(hào)量:ResumeThread(barbers); /喚

20、醒顧客進(jìn)程:ReleaseMutex(Mutex); /v(mutex); cuthair(); /理發(fā)finish+; /理發(fā)完畢的顧客數(shù)目加1 return 0;int main(int argc, char* argv)/實(shí)現(xiàn)線程的操作 cout<<"輸入理發(fā)店中的椅子個(gè)數(shù):"cin>>chairs;cout<<"店中有"<<chairs<<"把椅子"<<endl; /設(shè)置椅子數(shù)目cout<<"是否開(kāi)始接待顧客?Y/N"<

21、;<endl; /是否開(kāi)門營(yíng)業(yè)cin>>open_door;while (open_door!='Y')cout<<endl<<"尚未營(yíng)業(yè)！"<<endl;cout<<"是否開(kāi)始接待顧客?Y/N"<<endl;cin>>open_door;HANDLE hThread1;HANDLE hThread2;hThread2=:CreateThread (NULL,0,barber,NULL,0,NULL); /產(chǎn)生一個(gè)理發(fā)師進(jìn)程while (open_d

22、oor='y')while(close_door!='y') :Sleep(random();/函數(shù)實(shí)現(xiàn)顧客隨機(jī)到來(lái)hThread1=:CreateThread(NULL,0,customer,NULL,a,NULL);cout<<endl<<"正在營(yíng)業(yè)，請(qǐng)進(jìn)！"<<endl; if (finish>=8 && waiting=0)/如果完成數(shù)超過(guò)8并且沒(méi)有人等待cout<<"已經(jīng)為"<<finish<<"個(gè)顧客理發(fā)了，是否停止?fàn)I業(yè)?"<&l