




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、課程實(shí)驗(yàn)報(bào)告計(jì)算機(jī)操作系統(tǒng)理發(fā)師問題2013級(jí)*題目 姓名 學(xué)號(hào) 年級(jí)專業(yè) 指導(dǎo)教師201*年 1* 月 30 日題目假設(shè)有個(gè)理發(fā)店,只有一個(gè)理發(fā)師和 N張可供顧客等待理發(fā)的椅子,如果沒有顧客, 則理發(fā)師睡覺,如果有一個(gè)顧客進(jìn)入理發(fā)店發(fā)現(xiàn)理發(fā)師在睡覺,則把他叫醒,試用信號(hào) 量設(shè)計(jì)一個(gè)協(xié)調(diào)理發(fā)師和顧客的程序。二 PV 操作偽代碼C語言的偽代碼實(shí)現(xiàn):int waiting=0 ; / 等候理發(fā)的顧客數(shù)int chairs=n ; / 為顧客準(zhǔn)備的椅子數(shù) semaphore customers=0, barbers=0,mutex=1; barber() while(TRUE); / 理完一人,還有
2、顧客嗎 ? P(cutomers); / 若無顧客 , 理發(fā)師睡眠 P(mutex); / 進(jìn)程互斥waiting -= 1;/ 等候顧客數(shù)少一個(gè) V(barbers); / 理發(fā)師去為一個(gè)顧客理發(fā) V(mutex); / 開放臨界區(qū) cut-hair(); / 正在理發(fā)customer() P(mutex); / 進(jìn)程互斥if(waiting) waiting += 1; / 等候顧客數(shù)加 1 V(customers); / 必要的話喚醒理發(fā)師 V(mutex); / 開放臨界區(qū)P(barbers); / 無理發(fā)師 , 顧客坐著養(yǎng)神 get-haircut( ); / 一個(gè)顧客坐下等理 /
3、else V(mutex); / 人滿了 , 離開三 程序流程圖 顧客模塊:理發(fā)師模塊:四 源程序的實(shí)現(xiàn)因?yàn)楸救藢?duì) C+的多線程庫函數(shù)不了解,于是使用 JAVA實(shí)現(xiàn)理發(fā)師問題,假設(shè)有 5 張可供顧客理發(fā)的椅子:package com.swxy;import java.util.concurrent.Semaphore;/ 導(dǎo)入 Semaphore ,用于控制進(jìn)程同步互斥的量。public class BarberShop staticintcnt = 0; /顧客staticintMAX = 5; /假設(shè) 5 張可供顧客理發(fā)的椅子staticintbusy =0;staticSemaphore
4、mutex= new Semaphore(1); / 臨界區(qū)互斥訪問信號(hào)量 ( 二進(jìn)制信號(hào)量 ) ,相當(dāng)于互斥鎖public static voidmain(String args)throwsInterruptedException BarberShop bar =new BarberShop();for ( int i = 1; i =20; i+) /假設(shè)一共有20 個(gè)顧客來訪new Thread(new Barber(bar, i).start();Thread. sleep( int ) (400 - Math.random ()* 300); / 使得當(dāng)前線程休眠 隨機(jī) 0-0.1
5、spublic synchronized boolean isFull() if ( cnt = MAX) return true ;return false ;public synchronized boolean isEmpty() if ( cnt = 0) return true ;return false ;public synchronized boolean isBusy() if ( busy = 1) return true ;return false ;throws InterruptedException public void Gobar( int index)Syst
6、em. out .println( 顧客 + index + 來了 ); cnt +;/ 判斷是否滿 if (isFull() System. out .println( 沒有可供顧客等待的椅子了 , + 顧客 開了 );cnt -; else if ( busy = 1) System. out .println( 顧客 + index + 正在等待理發(fā)師mutex .acquire(); / 信號(hào)量減操作,防止其他進(jìn)程再進(jìn)入 synchronized ( this ) while ( busy = 1) / 若有人在理發(fā),則等待 wait();if ( cnt = 1) System. o
7、ut .println( 現(xiàn)在理發(fā)店只有顧客 + index + , + index + 離);理發(fā)師是清醒的 );busy = 1;System.out .println( 顧客 + index + 正在理發(fā) Thread.sleep (1000);System.out .println( 顧客 + index + 離開了 );cnt -;mutexrelease(); /信號(hào)量加操作synchronized ( this) busy = 0;notify(); / 喚醒if ( cnt = 0) System. out .println( 沒有顧客了,理發(fā)師開始睡覺 ); class Ba
8、rberimplements Runnable BarberShop ob;int indexpublic Barber(BarberShop ob, int i) this . ob = ob;index = i;public void run() / TODO Auto-generated method stubtry ob .Gobar( index ); catch (InterruptedException e) / TODO Auto-generated catch block e.printStackTrace();五 運(yùn)行結(jié)果顧客 1 來了現(xiàn)在理發(fā)店只有顧客 1, 理發(fā)師是清醒
9、的, 顧客 6 離開了, 顧客 7 離開了, 顧客 8 離開了, 顧客 10 離開了顧客 1 正在理發(fā) 顧客 2 來了 顧客 2 正在等待理發(fā)師 顧客 3 來了 顧客 3 正在等待理發(fā)師 顧客 4 來了 顧客 4 正在等待理發(fā)師 顧客 1 離開了 顧客 2 正在理發(fā) 顧客 5 來了 顧客 5 正在等待理發(fā)師 顧客 6 來了 沒有可供顧客等待的椅子了 顧客 7 來了 沒有可供顧客等待的椅子了 顧客 8 來了 沒有可供顧客等待的椅子了 顧客 2 離開了 顧客 3 正在理發(fā) 顧客 9 來了 顧客 9 正在等待理發(fā)師 顧客 10 來了 沒有可供顧客等待的椅子了, 顧客 11 離開了, 顧客 13 離開
10、了, 顧客 14 離開了, 顧客 15 離開了, 顧客 17 離開了, 顧客 18 離開了, 顧客 19 離開了顧客 11 來了沒有可供顧客等待的椅子了 顧客 3 離開了 顧客 4 正在理發(fā) 顧客 12 來了 顧客 12 正在等待理發(fā)師 顧客 13 來了 沒有可供顧客等待的椅子了 顧客 14 來了 沒有可供顧客等待的椅子了 顧客 15 來了 沒有可供顧客等待的椅子了 顧客 4 離開了 顧客 5 正在理發(fā) 顧客 16 來了 顧客 16 正在等待理發(fā)師 顧客 17 來了 沒有可供顧客等待的椅子了 顧客 18 來了 沒有可供顧客等待的椅子了 顧客 19 來了 沒有可供顧客等待的椅子了 顧客 5 離開了 顧客 9 正在理發(fā) 顧客 20 來了 顧客 20 正在等待理發(fā)師顧客 9 離開了顧客 12 正在理發(fā)顧客 12 離開了顧客 16 正在理發(fā)顧客 16 離開了現(xiàn)在理發(fā)店只有顧客 20,
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲(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ì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025年輔警招聘考試綜合提升試卷含答案詳解(達(dá)標(biāo)題)
- qe考試試題及答案2021
- 2022年2月韶關(guān)市稅務(wù)系統(tǒng)遴選面試真題帶答案詳解
- 2022年11月三門峽市直機(jī)關(guān)遴選公務(wù)員面試真題帶答案詳解
- 2024年甘肅陜煤集團(tuán)韓城煤礦招聘筆試真題及完整答案詳解
- 2010高考試題及答案
- 2025年皖北煤電集團(tuán)總醫(yī)院招聘24人筆試備考題庫及答案詳解(典優(yōu))
- 5s管理考試試題及答案內(nèi)容
- 果酸知情同意書模版(3篇)
- 2025常用的農(nóng)村土地租賃合同范本
- 人工智能賦能競(jìng)技體育數(shù)字化轉(zhuǎn)型的作用機(jī)制、應(yīng)用場(chǎng)景與實(shí)現(xiàn)路徑
- 醫(yī)學(xué)教程 膽囊結(jié)石的教學(xué)查房
- 2024年云南高中學(xué)業(yè)水平合格考?xì)v史試卷真題(含答案詳解)
- 馬工程管理學(xué)自測(cè)題
- ICU鎮(zhèn)痛鎮(zhèn)靜治療護(hù)理
- 2024年心衰治療指南解讀
- 數(shù)智融合引領(lǐng)產(chǎn)業(yè)轉(zhuǎn)型升級(jí)
- 2023年公司財(cái)務(wù)制度大全
- 民間借貸利息計(jì)算表
- 2023年鐵塔動(dòng)環(huán)監(jiān)控系統(tǒng)統(tǒng)一互聯(lián)B接口技術(shù)規(guī)范培訓(xùn)資料
- 電工技術(shù)培訓(xùn)方案
評(píng)論
0/150
提交評(píng)論