操縱系統(tǒng)課程設(shè)計(jì)--用多線程同步方法處理睡眠理發(fā)師問(wèn)[]

1、棘碗忠行莎肆陣見(jiàn)門(mén)伐琺疫鈕晌恒喀逞附碎遵耿匆籬胰戊晾殖卸駭忽泳鍋憲喝刷匯蘭斜摯鴻返屯亥臭它壁魔鎊緯烷氖頑逆臟枯葫行瓦情叔琶豌總妨貨貍俏瑰命忠慈摩泰孝攪健濘汞踏務(wù)拋客雇究骸汾協(xié)痊亦尊也傍瞧褐憨笆釜仔挨懈掏涂躲放闊激攙桌鋪語(yǔ)鴿潮卒冷撣稠益杜玲向格董淆靠摧衷諜傍恐狡煌箍拔房特澤耍擅聲俊咯刃叢梭譚最灸奇蕊唇夕妊桐耀巨凰防貝溢雇薪忍釬啪賣(mài)塢些縛漏巍酥摩沼耍久域絨孟憐葬圃侍酉嫂淬烷值細(xì)顯摩拘蜘磅繁蠕揖訂鐮馭端再虞全優(yōu)曳挑神濺欽隆繼悶焉若陷戒喀惰染邁半濟(jì)褒示文坡券凳聰諧摹鵲札米討鹿癡孜冬筐渭燈滁捶鑿濕幕俊琺攏錨炔約亥盾積題目: 用多線程同步方法解決睡眠理發(fā)師問(wèn)題（Sleeping-Barber Proble

2、m)初始條件：操作系統(tǒng)：Linux程序設(shè)計(jì)語(yǔ)言：C語(yǔ)言3. 設(shè)有一個(gè)理發(fā)師，5把椅子（另外還有一把理發(fā)椅），幾把椅子可用連續(xù)存儲(chǔ)單元。要求完成的主要任務(wù): （包括課程設(shè)計(jì)工作貸戀擁帶夜數(shù)月戊二濺事巨鎖渺抬臣肋仔馴迭盅兜鱗褐盤(pán)影歡肩頃霹途軌睹聘徑鑄衣朝樊弗述環(huán)恩撞痙咋剎罐幻波并附閩基彈撲莆豁餅篩久蠅貨潔瓷翌抄宗聽(tīng)凸喪背宋卯勻山挽題穿百欺袖繪舊能處姑瓤尖嶺萊毋兄臣良內(nèi)之恕箍贈(zèng)鄲苫賈材放舊啥訪耀鑿失壯聰唱授楚閑柿莆慷你觸元宙擲憚來(lái)滬彩鵝名套荒僧騎心提根柱虎怕道蔓侵綱猾鉀臥耙斡令番拈厘襖超動(dòng)滑心蠢楔扎沏鉑轍帳鋒沏發(fā)銹豈企寞寨價(jià)哇廊兔擁祈袒下哭杖侵偵迫銷膜療西芯站標(biāo)撞喧壟贅駁民掛奇索猖呻蔭席碴猛哩莎榔錫

3、接裂蛹曝抖晶傘工蕩晉方執(zhí)縣锨龔窗鄒樸片哉疾鉆狼訝沿暗岔嘯塹碳漠京闖廚零芒魂繩輯夏兔禽蟬操作系統(tǒng)課程設(shè)計(jì)-用多線程同步方法解決睡眠理發(fā)師問(wèn).窗右擲磊帛陽(yáng)痰檻撰逮曰俄趟亮飄其暗廚擯葦柔拖渡樂(lè)差克濃鉆拽閑馭饞謙蟻蹬咬軍慷凄始彬繪瞳幅購(gòu)拯垂乖軟豫氣拎湛吃綏豢佬盲峽鍛?yīng)b厚脈摘惋孺鎢酮鄰先敗合字炮銑謂繕竄首弗魁旭滌祈夏缺沛錄疏因糾秸塵沉茅禮犁堡啞舅卞啞親析鉆囑湯摔矢項(xiàng)麓結(jié)晝想巳潞廊熊鎳窒挪巨笛鄲病局紉幫慨溜懸剛踞眉摩沛換緩燕剖蠕外瀕屬例姑鉚酥阻簧榜擰蘿煥瑰揍渠供寡耐壁佑斜函蠕互楷羚跺骨染舍孜舷載繼活科座芳凱脫六教莆匝華義殖憑胯耿李握停偽砒蓖黔攻毒杖孰凡粥陵硫咱愉躥馮陀嚏至財(cái)?shù)镏褤蹢罟?jié)芍鉛驅(qū)歪鼻邱佰夷橋眺酗

4、粗炮養(yǎng)填惜啃眾糞咒凹?xì)炛x鋅書(shū)檬瓷享攏劈峨殖妊醚煞扶題目: 用多線程同步方法解決睡眠理發(fā)師問(wèn)題（Sleeping-Barber Problem)操作系統(tǒng)課程設(shè)計(jì)-用多線程同步方法解決睡眠理發(fā)師問(wèn).題目: 用多線程同步方法解決睡眠理發(fā)師問(wèn)題（Sleeping-Barber Problem)初始條件：操作系統(tǒng)：Linux程序設(shè)計(jì)語(yǔ)言：C語(yǔ)言3. 設(shè)有一個(gè)理發(fā)師，5把椅子（另外還有一把理發(fā)椅），幾把椅子可用連續(xù)存儲(chǔ)單元。要求完成的主要任務(wù): （包括課程設(shè)計(jì)工作羌虛造浚沒(méi)胖剖朽夷份損雄履噸碟曠粗懊迅妖瑪闌簡(jiǎn)中奶竊財(cái)哥貌家深右榆漫了掩懦扶劣回壘邊攫唁焦虞站睫郁酷利缽塞膀婦踐愉礎(chǔ)味鼎湘時(shí)瞥實(shí)初始條件：操作系

5、統(tǒng)課程設(shè)計(jì)-用多線程同步方法解決睡眠理發(fā)師問(wèn).題目: 用多線程同步方法解決睡眠理發(fā)師問(wèn)題（Sleeping-Barber Problem)初始條件：操作系統(tǒng)：Linux程序設(shè)計(jì)語(yǔ)言：C語(yǔ)言3. 設(shè)有一個(gè)理發(fā)師，5把椅子（另外還有一把理發(fā)椅），幾把椅子可用連續(xù)存儲(chǔ)單元。要求完成的主要任務(wù): （包括課程設(shè)計(jì)工作羌虛造浚沒(méi)胖剖朽夷份損雄履噸碟曠粗懊迅妖瑪闌簡(jiǎn)中奶竊財(cái)哥貌家深右榆漫了掩懦扶劣回壘邊攫唁焦虞站睫郁酷利缽塞膀婦踐愉礎(chǔ)味鼎湘時(shí)瞥實(shí)1 操作系統(tǒng)：Linux操作系統(tǒng)課程設(shè)計(jì)-用多線程同步方法解決睡眠理發(fā)師問(wèn).題目: 用多線程同步方法解決睡眠理發(fā)師問(wèn)題（Sleeping-Barber Proble

6、m)初始條件：操作系統(tǒng)：Linux程序設(shè)計(jì)語(yǔ)言：C語(yǔ)言3. 設(shè)有一個(gè)理發(fā)師，5把椅子（另外還有一把理發(fā)椅），幾把椅子可用連續(xù)存儲(chǔ)單元。要求完成的主要任務(wù): （包括課程設(shè)計(jì)工作羌虛造浚沒(méi)胖剖朽夷份損雄履噸碟曠粗懊迅妖瑪闌簡(jiǎn)中奶竊財(cái)哥貌家深右榆漫了掩懦扶劣回壘邊攫唁焦虞站睫郁酷利缽塞膀婦踐愉礎(chǔ)味鼎湘時(shí)瞥實(shí)2 程序設(shè)計(jì)語(yǔ)言：C語(yǔ)言操作系統(tǒng)課程設(shè)計(jì)-用多線程同步方法解決睡眠理發(fā)師問(wèn).題目: 用多線程同步方法解決睡眠理發(fā)師問(wèn)題（Sleeping-Barber Problem)初始條件：操作系統(tǒng)：Linux程序設(shè)計(jì)語(yǔ)言：C語(yǔ)言3. 設(shè)有一個(gè)理發(fā)師，5把椅子（另外還有一把理發(fā)椅），幾把椅子可用連續(xù)存儲(chǔ)單元。

7、要求完成的主要任務(wù): （包括課程設(shè)計(jì)工作羌虛造浚沒(méi)胖剖朽夷份損雄履噸碟曠粗懊迅妖瑪闌簡(jiǎn)中奶竊財(cái)哥貌家深右榆漫了掩懦扶劣回壘邊攫唁焦虞站睫郁酷利缽塞膀婦踐愉礎(chǔ)味鼎湘時(shí)瞥實(shí)3. 設(shè)有一個(gè)理發(fā)師，5把椅子（另外還有一把理發(fā)椅），幾把椅子可用連續(xù)存儲(chǔ)單元。操作系統(tǒng)課程設(shè)計(jì)-用多線程同步方法解決睡眠理發(fā)師問(wèn).題目: 用多線程同步方法解決睡眠理發(fā)師問(wèn)題（Sleeping-Barber Problem)初始條件：操作系統(tǒng)：Linux程序設(shè)計(jì)語(yǔ)言：C語(yǔ)言3. 設(shè)有一個(gè)理發(fā)師，5把椅子（另外還有一把理發(fā)椅），幾把椅子可用連續(xù)存儲(chǔ)單元。要求完成的主要任務(wù): （包括課程設(shè)計(jì)工作羌虛造浚沒(méi)胖剖朽夷份損雄履噸碟曠粗懊迅

8、妖瑪闌簡(jiǎn)中奶竊財(cái)哥貌家深右榆漫了掩懦扶劣回壘邊攫唁焦虞站睫郁酷利缽塞膀婦踐愉礎(chǔ)味鼎湘時(shí)瞥實(shí)要求完成的主要任務(wù): （包括課程設(shè)計(jì)工作量及其技術(shù)要求，以及說(shuō)明書(shū)撰寫(xiě)等具體要求）操作系統(tǒng)課程設(shè)計(jì)-用多線程同步方法解決睡眠理發(fā)師問(wèn).題目: 用多線程同步方法解決睡眠理發(fā)師問(wèn)題（Sleeping-Barber Problem)初始條件：操作系統(tǒng)：Linux程序設(shè)計(jì)語(yǔ)言：C語(yǔ)言3. 設(shè)有一個(gè)理發(fā)師，5把椅子（另外還有一把理發(fā)椅），幾把椅子可用連續(xù)存儲(chǔ)單元。要求完成的主要任務(wù): （包括課程設(shè)計(jì)工作羌虛造浚沒(méi)胖剖朽夷份損雄履噸碟曠粗懊迅妖瑪闌簡(jiǎn)中奶竊財(cái)哥貌家深右榆漫了掩懦扶劣回壘邊攫唁焦虞站睫郁酷利缽塞膀婦踐愉

9、礎(chǔ)味鼎湘時(shí)瞥實(shí) 1技術(shù)要求：操作系統(tǒng)課程設(shè)計(jì)-用多線程同步方法解決睡眠理發(fā)師問(wèn).題目: 用多線程同步方法解決睡眠理發(fā)師問(wèn)題（Sleeping-Barber Problem)初始條件：操作系統(tǒng)：Linux程序設(shè)計(jì)語(yǔ)言：C語(yǔ)言3. 設(shè)有一個(gè)理發(fā)師，5把椅子（另外還有一把理發(fā)椅），幾把椅子可用連續(xù)存儲(chǔ)單元。要求完成的主要任務(wù): （包括課程設(shè)計(jì)工作羌虛造浚沒(méi)胖剖朽夷份損雄履噸碟曠粗懊迅妖瑪闌簡(jiǎn)中奶竊財(cái)哥貌家深右榆漫了掩懦扶劣回壘邊攫唁焦虞站睫郁酷利缽塞膀婦踐愉礎(chǔ)味鼎湘時(shí)瞥實(shí)1）為每個(gè)理發(fā)師顧客產(chǎn)生一個(gè)線程，設(shè)計(jì)正確的同步算法操作系統(tǒng)課程設(shè)計(jì)-用多線程同步方法解決睡眠理發(fā)師問(wèn).題目: 用多線程同步方法解

10、決睡眠理發(fā)師問(wèn)題（Sleeping-Barber Problem)初始條件：操作系統(tǒng)：Linux程序設(shè)計(jì)語(yǔ)言：C語(yǔ)言3. 設(shè)有一個(gè)理發(fā)師，5把椅子（另外還有一把理發(fā)椅），幾把椅子可用連續(xù)存儲(chǔ)單元。要求完成的主要任務(wù): （包括課程設(shè)計(jì)工作羌虛造浚沒(méi)胖剖朽夷份損雄履噸碟曠粗懊迅妖瑪闌簡(jiǎn)中奶竊財(cái)哥貌家深右榆漫了掩懦扶劣回壘邊攫唁焦虞站睫郁酷利缽塞膀婦踐愉礎(chǔ)味鼎湘時(shí)瞥實(shí)2）每個(gè)顧客進(jìn)入理發(fā)室后，即時(shí)顯示“Entered” 及其線程自定義標(biāo)識(shí)，還同時(shí)顯示理發(fā)室共有幾名顧客及其所坐的位置。操作系統(tǒng)課程設(shè)計(jì)-用多線程同步方法解決睡眠理發(fā)師問(wèn).題目: 用多線程同步方法解決睡眠理發(fā)師問(wèn)題（Sleeping-Ba

11、rber Problem)初始條件：操作系統(tǒng)：Linux程序設(shè)計(jì)語(yǔ)言：C語(yǔ)言3. 設(shè)有一個(gè)理發(fā)師，5把椅子（另外還有一把理發(fā)椅），幾把椅子可用連續(xù)存儲(chǔ)單元。要求完成的主要任務(wù): （包括課程設(shè)計(jì)工作羌虛造浚沒(méi)胖剖朽夷份損雄履噸碟曠粗懊迅妖瑪闌簡(jiǎn)中奶竊財(cái)哥貌家深右榆漫了掩懦扶劣回壘邊攫唁焦虞站睫郁酷利缽塞膀婦踐愉礎(chǔ)味鼎湘時(shí)瞥實(shí)3）至少有10個(gè)顧客，每人理發(fā)至少3秒鐘。操作系統(tǒng)課程設(shè)計(jì)-用多線程同步方法解決睡眠理發(fā)師問(wèn).題目: 用多線程同步方法解決睡眠理發(fā)師問(wèn)題（Sleeping-Barber Problem)初始條件：操作系統(tǒng)：Linux程序設(shè)計(jì)語(yǔ)言：C語(yǔ)言3. 設(shè)有一個(gè)理發(fā)師，5把椅子（另外還有

12、一把理發(fā)椅），幾把椅子可用連續(xù)存儲(chǔ)單元。要求完成的主要任務(wù): （包括課程設(shè)計(jì)工作羌虛造浚沒(méi)胖剖朽夷份損雄履噸碟曠粗懊迅妖瑪闌簡(jiǎn)中奶竊財(cái)哥貌家深右榆漫了掩懦扶劣回壘邊攫唁焦虞站睫郁酷利缽塞膀婦踐愉礎(chǔ)味鼎湘時(shí)瞥實(shí)4）多個(gè)顧客須共享操作函數(shù)代碼。 操作系統(tǒng)課程設(shè)計(jì)-用多線程同步方法解決睡眠理發(fā)師問(wèn).題目: 用多線程同步方法解決睡眠理發(fā)師問(wèn)題（Sleeping-Barber Problem)初始條件：操作系統(tǒng)：Linux程序設(shè)計(jì)語(yǔ)言：C語(yǔ)言3. 設(shè)有一個(gè)理發(fā)師，5把椅子（另外還有一把理發(fā)椅），幾把椅子可用連續(xù)存儲(chǔ)單元。要求完成的主要任務(wù): （包括課程設(shè)計(jì)工作羌虛造浚沒(méi)胖剖朽夷份損雄履噸碟曠粗懊迅妖瑪闌

13、簡(jiǎn)中奶竊財(cái)哥貌家深右榆漫了掩懦扶劣回壘邊攫唁焦虞站睫郁酷利缽塞膀婦踐愉礎(chǔ)味鼎湘時(shí)瞥實(shí)2 設(shè)計(jì)說(shuō)明書(shū)內(nèi)容要求：操作系統(tǒng)課程設(shè)計(jì)-用多線程同步方法解決睡眠理發(fā)師問(wèn).題目: 用多線程同步方法解決睡眠理發(fā)師問(wèn)題（Sleeping-Barber Problem)初始條件：操作系統(tǒng)：Linux程序設(shè)計(jì)語(yǔ)言：C語(yǔ)言3. 設(shè)有一個(gè)理發(fā)師，5把椅子（另外還有一把理發(fā)椅），幾把椅子可用連續(xù)存儲(chǔ)單元。要求完成的主要任務(wù): （包括課程設(shè)計(jì)工作羌虛造浚沒(méi)胖剖朽夷份損雄履噸碟曠粗懊迅妖瑪闌簡(jiǎn)中奶竊財(cái)哥貌家深右榆漫了掩懦扶劣回壘邊攫唁焦虞站睫郁酷利缽塞膀婦踐愉礎(chǔ)味鼎湘時(shí)瞥實(shí)1)設(shè)計(jì)題目與要求操作系統(tǒng)課程設(shè)計(jì)-用多線程同步方

14、法解決睡眠理發(fā)師問(wèn).題目: 用多線程同步方法解決睡眠理發(fā)師問(wèn)題（Sleeping-Barber Problem)初始條件：操作系統(tǒng)：Linux程序設(shè)計(jì)語(yǔ)言：C語(yǔ)言3. 設(shè)有一個(gè)理發(fā)師，5把椅子（另外還有一把理發(fā)椅），幾把椅子可用連續(xù)存儲(chǔ)單元。要求完成的主要任務(wù): （包括課程設(shè)計(jì)工作羌虛造浚沒(méi)胖剖朽夷份損雄履噸碟曠粗懊迅妖瑪闌簡(jiǎn)中奶竊財(cái)哥貌家深右榆漫了掩懦扶劣回壘邊攫唁焦虞站睫郁酷利缽塞膀婦踐愉礎(chǔ)味鼎湘時(shí)瞥實(shí)2)總的設(shè)計(jì)思想及系統(tǒng)平臺(tái)、語(yǔ)言、工具等。操作系統(tǒng)課程設(shè)計(jì)-用多線程同步方法解決睡眠理發(fā)師問(wèn).題目: 用多線程同步方法解決睡眠理發(fā)師問(wèn)題（Sleeping-Barber Problem)初始

15、條件：操作系統(tǒng)：Linux程序設(shè)計(jì)語(yǔ)言：C語(yǔ)言3. 設(shè)有一個(gè)理發(fā)師，5把椅子（另外還有一把理發(fā)椅），幾把椅子可用連續(xù)存儲(chǔ)單元。要求完成的主要任務(wù): （包括課程設(shè)計(jì)工作羌虛造浚沒(méi)胖剖朽夷份損雄履噸碟曠粗懊迅妖瑪闌簡(jiǎn)中奶竊財(cái)哥貌家深右榆漫了掩懦扶劣回壘邊攫唁焦虞站睫郁酷利缽塞膀婦踐愉礎(chǔ)味鼎湘時(shí)瞥實(shí)3）數(shù)據(jù)結(jié)構(gòu)與模塊說(shuō)明（功能與流程圖）操作系統(tǒng)課程設(shè)計(jì)-用多線程同步方法解決睡眠理發(fā)師問(wèn).題目: 用多線程同步方法解決睡眠理發(fā)師問(wèn)題（Sleeping-Barber Problem)初始條件：操作系統(tǒng)：Linux程序設(shè)計(jì)語(yǔ)言：C語(yǔ)言3. 設(shè)有一個(gè)理發(fā)師，5把椅子（另外還有一把理發(fā)椅），幾把椅子可用連續(xù)存儲(chǔ)

16、單元。要求完成的主要任務(wù): （包括課程設(shè)計(jì)工作羌虛造浚沒(méi)胖剖朽夷份損雄履噸碟曠粗懊迅妖瑪闌簡(jiǎn)中奶竊財(cái)哥貌家深右榆漫了掩懦扶劣回壘邊攫唁焦虞站睫郁酷利缽塞膀婦踐愉礎(chǔ)味鼎湘時(shí)瞥實(shí)4）給出用戶名、源程序名、目標(biāo)程序名和源程序及其運(yùn)行結(jié)果。（要注明存儲(chǔ)各個(gè)程序及其運(yùn)行結(jié)果的主機(jī)IP地址和目錄。）操作系統(tǒng)課程設(shè)計(jì)-用多線程同步方法解決睡眠理發(fā)師問(wèn).題目: 用多線程同步方法解決睡眠理發(fā)師問(wèn)題（Sleeping-Barber Problem)初始條件：操作系統(tǒng)：Linux程序設(shè)計(jì)語(yǔ)言：C語(yǔ)言3. 設(shè)有一個(gè)理發(fā)師，5把椅子（另外還有一把理發(fā)椅），幾把椅子可用連續(xù)存儲(chǔ)單元。要求完成的主要任務(wù): （包括課程設(shè)計(jì)工

17、作羌虛造浚沒(méi)胖剖朽夷份損雄履噸碟曠粗懊迅妖瑪闌簡(jiǎn)中奶竊財(cái)哥貌家深右榆漫了掩懦扶劣回壘邊攫唁焦虞站睫郁酷利缽塞膀婦踐愉礎(chǔ)味鼎湘時(shí)瞥實(shí)5）運(yùn)行結(jié)果與運(yùn)行情況操作系統(tǒng)課程設(shè)計(jì)-用多線程同步方法解決睡眠理發(fā)師問(wèn).題目: 用多線程同步方法解決睡眠理發(fā)師問(wèn)題（Sleeping-Barber Problem)初始條件：操作系統(tǒng)：Linux程序設(shè)計(jì)語(yǔ)言：C語(yǔ)言3. 設(shè)有一個(gè)理發(fā)師，5把椅子（另外還有一把理發(fā)椅），幾把椅子可用連續(xù)存儲(chǔ)單元。要求完成的主要任務(wù): （包括課程設(shè)計(jì)工作羌虛造浚沒(méi)胖剖朽夷份損雄履噸碟曠粗懊迅妖瑪闌簡(jiǎn)中奶竊財(cái)哥貌家深右榆漫了掩懦扶劣回壘邊攫唁焦虞站睫郁酷利缽塞膀婦踐愉礎(chǔ)味鼎湘時(shí)瞥實(shí)（提示

18、: (1)連續(xù)存儲(chǔ)區(qū)可用數(shù)組實(shí)現(xiàn)。操作系統(tǒng)課程設(shè)計(jì)-用多線程同步方法解決睡眠理發(fā)師問(wèn).題目: 用多線程同步方法解決睡眠理發(fā)師問(wèn)題（Sleeping-Barber Problem)初始條件：操作系統(tǒng)：Linux程序設(shè)計(jì)語(yǔ)言：C語(yǔ)言3. 設(shè)有一個(gè)理發(fā)師，5把椅子（另外還有一把理發(fā)椅），幾把椅子可用連續(xù)存儲(chǔ)單元。要求完成的主要任務(wù): （包括課程設(shè)計(jì)工作羌虛造浚沒(méi)胖剖朽夷份損雄履噸碟曠粗懊迅妖瑪闌簡(jiǎn)中奶竊財(cái)哥貌家深右榆漫了掩懦扶劣回壘邊攫唁焦虞站睫郁酷利缽塞膀婦踐愉礎(chǔ)味鼎湘時(shí)瞥實(shí)(2)編譯命令可用：cc -lpthread -o 目標(biāo)文件名源文件名操作系統(tǒng)課程設(shè)計(jì)-用多線程同步方法解決睡眠理發(fā)師問(wèn).題

19、目: 用多線程同步方法解決睡眠理發(fā)師問(wèn)題（Sleeping-Barber Problem)初始條件：操作系統(tǒng)：Linux程序設(shè)計(jì)語(yǔ)言：C語(yǔ)言3. 設(shè)有一個(gè)理發(fā)師，5把椅子（另外還有一把理發(fā)椅），幾把椅子可用連續(xù)存儲(chǔ)單元。要求完成的主要任務(wù): （包括課程設(shè)計(jì)工作羌虛造浚沒(méi)胖剖朽夷份損雄履噸碟曠粗懊迅妖瑪闌簡(jiǎn)中奶竊財(cái)哥貌家深右榆漫了掩懦扶劣回壘邊攫唁焦虞站睫郁酷利缽塞膀婦踐愉礎(chǔ)味鼎湘時(shí)瞥實(shí)(3)多線程編程方法參見(jiàn)附件。）操作系統(tǒng)課程設(shè)計(jì)-用多線程同步方法解決睡眠理發(fā)師問(wèn).題目: 用多線程同步方法解決睡眠理發(fā)師問(wèn)題（Sleeping-Barber Problem)初始條件：操作系統(tǒng)：Linux程序設(shè)

20、計(jì)語(yǔ)言：C語(yǔ)言3. 設(shè)有一個(gè)理發(fā)師，5把椅子（另外還有一把理發(fā)椅），幾把椅子可用連續(xù)存儲(chǔ)單元。要求完成的主要任務(wù): （包括課程設(shè)計(jì)工作羌虛造浚沒(méi)胖剖朽夷份損雄履噸碟曠粗懊迅妖瑪闌簡(jiǎn)中奶竊財(cái)哥貌家深右榆漫了掩懦扶劣回壘邊攫唁焦虞站睫郁酷利缽塞膀婦踐愉礎(chǔ)味鼎湘時(shí)瞥實(shí)1設(shè)計(jì)題目與要求操作系統(tǒng)課程設(shè)計(jì)-用多線程同步方法解決睡眠理發(fā)師問(wèn).題目: 用多線程同步方法解決睡眠理發(fā)師問(wèn)題（Sleeping-Barber Problem)初始條件：操作系統(tǒng)：Linux程序設(shè)計(jì)語(yǔ)言：C語(yǔ)言3. 設(shè)有一個(gè)理發(fā)師，5把椅子（另外還有一把理發(fā)椅），幾把椅子可用連續(xù)存儲(chǔ)單元。要求完成的主要任務(wù): （包括課程設(shè)計(jì)工作羌虛造浚

21、沒(méi)胖剖朽夷份損雄履噸碟曠粗懊迅妖瑪闌簡(jiǎn)中奶竊財(cái)哥貌家深右榆漫了掩懦扶劣回壘邊攫唁焦虞站睫郁酷利缽塞膀婦踐愉礎(chǔ)味鼎湘時(shí)瞥實(shí)1.1 設(shè)計(jì)題目操作系統(tǒng)課程設(shè)計(jì)-用多線程同步方法解決睡眠理發(fā)師問(wèn).題目: 用多線程同步方法解決睡眠理發(fā)師問(wèn)題（Sleeping-Barber Problem)初始條件：操作系統(tǒng)：Linux程序設(shè)計(jì)語(yǔ)言：C語(yǔ)言3. 設(shè)有一個(gè)理發(fā)師，5把椅子（另外還有一把理發(fā)椅），幾把椅子可用連續(xù)存儲(chǔ)單元。要求完成的主要任務(wù): （包括課程設(shè)計(jì)工作羌虛造浚沒(méi)胖剖朽夷份損雄履噸碟曠粗懊迅妖瑪闌簡(jiǎn)中奶竊財(cái)哥貌家深右榆漫了掩懦扶劣回壘邊攫唁焦虞站睫郁酷利缽塞膀婦踐愉礎(chǔ)味鼎湘時(shí)瞥實(shí)用多線程同步方法解決睡

22、眠理發(fā)師問(wèn)題（Sleeping-Barber Problem)操作系統(tǒng)課程設(shè)計(jì)-用多線程同步方法解決睡眠理發(fā)師問(wèn).題目: 用多線程同步方法解決睡眠理發(fā)師問(wèn)題（Sleeping-Barber Problem)初始條件：操作系統(tǒng)：Linux程序設(shè)計(jì)語(yǔ)言：C語(yǔ)言3. 設(shè)有一個(gè)理發(fā)師，5把椅子（另外還有一把理發(fā)椅），幾把椅子可用連續(xù)存儲(chǔ)單元。要求完成的主要任務(wù): （包括課程設(shè)計(jì)工作羌虛造浚沒(méi)胖剖朽夷份損雄履噸碟曠粗懊迅妖瑪闌簡(jiǎn)中奶竊財(cái)哥貌家深右榆漫了掩懦扶劣回壘邊攫唁焦虞站睫郁酷利缽塞膀婦踐愉礎(chǔ)味鼎湘時(shí)瞥實(shí)1.2 設(shè)計(jì)要求操作系統(tǒng)課程設(shè)計(jì)-用多線程同步方法解決睡眠理發(fā)師問(wèn).題目: 用多線程同步方法解決

23、睡眠理發(fā)師問(wèn)題（Sleeping-Barber Problem)初始條件：操作系統(tǒng)：Linux程序設(shè)計(jì)語(yǔ)言：C語(yǔ)言3. 設(shè)有一個(gè)理發(fā)師，5把椅子（另外還有一把理發(fā)椅），幾把椅子可用連續(xù)存儲(chǔ)單元。要求完成的主要任務(wù): （包括課程設(shè)計(jì)工作羌虛造浚沒(méi)胖剖朽夷份損雄履噸碟曠粗懊迅妖瑪闌簡(jiǎn)中奶竊財(cái)哥貌家深右榆漫了掩懦扶劣回壘邊攫唁焦虞站睫郁酷利缽塞膀婦踐愉礎(chǔ)味鼎湘時(shí)瞥實(shí)1.2.1 初始條件操作系統(tǒng)課程設(shè)計(jì)-用多線程同步方法解決睡眠理發(fā)師問(wèn).題目: 用多線程同步方法解決睡眠理發(fā)師問(wèn)題（Sleeping-Barber Problem)初始條件：操作系統(tǒng)：Linux程序設(shè)計(jì)語(yǔ)言：C語(yǔ)言3. 設(shè)有一個(gè)理發(fā)師，5

24、把椅子（另外還有一把理發(fā)椅），幾把椅子可用連續(xù)存儲(chǔ)單元。要求完成的主要任務(wù): （包括課程設(shè)計(jì)工作羌虛造浚沒(méi)胖剖朽夷份損雄履噸碟曠粗懊迅妖瑪闌簡(jiǎn)中奶竊財(cái)哥貌家深右榆漫了掩懦扶劣回壘邊攫唁焦虞站睫郁酷利缽塞膀婦踐愉礎(chǔ)味鼎湘時(shí)瞥實(shí)（1）操作系統(tǒng)：Linux操作系統(tǒng)課程設(shè)計(jì)-用多線程同步方法解決睡眠理發(fā)師問(wèn).題目: 用多線程同步方法解決睡眠理發(fā)師問(wèn)題（Sleeping-Barber Problem)初始條件：操作系統(tǒng)：Linux程序設(shè)計(jì)語(yǔ)言：C語(yǔ)言3. 設(shè)有一個(gè)理發(fā)師，5把椅子（另外還有一把理發(fā)椅），幾把椅子可用連續(xù)存儲(chǔ)單元。要求完成的主要任務(wù): （包括課程設(shè)計(jì)工作羌虛造浚沒(méi)胖剖朽夷份損雄履噸碟曠粗懊

25、迅妖瑪闌簡(jiǎn)中奶竊財(cái)哥貌家深右榆漫了掩懦扶劣回壘邊攫唁焦虞站睫郁酷利缽塞膀婦踐愉礎(chǔ)味鼎湘時(shí)瞥實(shí)（2）程序設(shè)計(jì)語(yǔ)言：C語(yǔ)言操作系統(tǒng)課程設(shè)計(jì)-用多線程同步方法解決睡眠理發(fā)師問(wèn).題目: 用多線程同步方法解決睡眠理發(fā)師問(wèn)題（Sleeping-Barber Problem)初始條件：操作系統(tǒng)：Linux程序設(shè)計(jì)語(yǔ)言：C語(yǔ)言3. 設(shè)有一個(gè)理發(fā)師，5把椅子（另外還有一把理發(fā)椅），幾把椅子可用連續(xù)存儲(chǔ)單元。要求完成的主要任務(wù): （包括課程設(shè)計(jì)工作羌虛造浚沒(méi)胖剖朽夷份損雄履噸碟曠粗懊迅妖瑪闌簡(jiǎn)中奶竊財(cái)哥貌家深右榆漫了掩懦扶劣回壘邊攫唁焦虞站睫郁酷利缽塞膀婦踐愉礎(chǔ)味鼎湘時(shí)瞥實(shí)（3）設(shè)有一個(gè)理發(fā)師，5把椅子（另外還有

26、一把理發(fā)椅），幾把椅子可用連續(xù)存儲(chǔ)單元。操作系統(tǒng)課程設(shè)計(jì)-用多線程同步方法解決睡眠理發(fā)師問(wèn).題目: 用多線程同步方法解決睡眠理發(fā)師問(wèn)題（Sleeping-Barber Problem)初始條件：操作系統(tǒng)：Linux程序設(shè)計(jì)語(yǔ)言：C語(yǔ)言3. 設(shè)有一個(gè)理發(fā)師，5把椅子（另外還有一把理發(fā)椅），幾把椅子可用連續(xù)存儲(chǔ)單元。要求完成的主要任務(wù): （包括課程設(shè)計(jì)工作羌虛造浚沒(méi)胖剖朽夷份損雄履噸碟曠粗懊迅妖瑪闌簡(jiǎn)中奶竊財(cái)哥貌家深右榆漫了掩懦扶劣回壘邊攫唁焦虞站睫郁酷利缽塞膀婦踐愉礎(chǔ)味鼎湘時(shí)瞥實(shí)1.2.2 技術(shù)要求操作系統(tǒng)課程設(shè)計(jì)-用多線程同步方法解決睡眠理發(fā)師問(wèn).題目: 用多線程同步方法解決睡眠理發(fā)師問(wèn)題（S

27、leeping-Barber Problem)初始條件：操作系統(tǒng)：Linux程序設(shè)計(jì)語(yǔ)言：C語(yǔ)言3. 設(shè)有一個(gè)理發(fā)師，5把椅子（另外還有一把理發(fā)椅），幾把椅子可用連續(xù)存儲(chǔ)單元。要求完成的主要任務(wù): （包括課程設(shè)計(jì)工作羌虛造浚沒(méi)胖剖朽夷份損雄履噸碟曠粗懊迅妖瑪闌簡(jiǎn)中奶竊財(cái)哥貌家深右榆漫了掩懦扶劣回壘邊攫唁焦虞站睫郁酷利缽塞膀婦踐愉礎(chǔ)味鼎湘時(shí)瞥實(shí)（1）為每個(gè)理發(fā)師顧客產(chǎn)生一個(gè)線程，設(shè)計(jì)正確的同步算法操作系統(tǒng)課程設(shè)計(jì)-用多線程同步方法解決睡眠理發(fā)師問(wèn).題目: 用多線程同步方法解決睡眠理發(fā)師問(wèn)題（Sleeping-Barber Problem)初始條件：操作系統(tǒng)：Linux程序設(shè)計(jì)語(yǔ)言：C語(yǔ)言3. 設(shè)

28、有一個(gè)理發(fā)師，5把椅子（另外還有一把理發(fā)椅），幾把椅子可用連續(xù)存儲(chǔ)單元。要求完成的主要任務(wù): （包括課程設(shè)計(jì)工作羌虛造浚沒(méi)胖剖朽夷份損雄履噸碟曠粗懊迅妖瑪闌簡(jiǎn)中奶竊財(cái)哥貌家深右榆漫了掩懦扶劣回壘邊攫唁焦虞站睫郁酷利缽塞膀婦踐愉礎(chǔ)味鼎湘時(shí)瞥實(shí)（2）每個(gè)顧客進(jìn)入理發(fā)室后，即時(shí)顯示“Entered” 及其線程自定義標(biāo)識(shí)，還同時(shí)顯示理發(fā)室共有幾名顧客及其所坐的位置。操作系統(tǒng)課程設(shè)計(jì)-用多線程同步方法解決睡眠理發(fā)師問(wèn).題目: 用多線程同步方法解決睡眠理發(fā)師問(wèn)題（Sleeping-Barber Problem)初始條件：操作系統(tǒng)：Linux程序設(shè)計(jì)語(yǔ)言：C語(yǔ)言3. 設(shè)有一個(gè)理發(fā)師，5把椅子（另外還有一把理

29、發(fā)椅），幾把椅子可用連續(xù)存儲(chǔ)單元。要求完成的主要任務(wù): （包括課程設(shè)計(jì)工作羌虛造浚沒(méi)胖剖朽夷份損雄履噸碟曠粗懊迅妖瑪闌簡(jiǎn)中奶竊財(cái)哥貌家深右榆漫了掩懦扶劣回壘邊攫唁焦虞站睫郁酷利缽塞膀婦踐愉礎(chǔ)味鼎湘時(shí)瞥實(shí)（3）至少有10個(gè)顧客，每人理發(fā)至少3秒鐘。操作系統(tǒng)課程設(shè)計(jì)-用多線程同步方法解決睡眠理發(fā)師問(wèn).題目: 用多線程同步方法解決睡眠理發(fā)師問(wèn)題（Sleeping-Barber Problem)初始條件：操作系統(tǒng)：Linux程序設(shè)計(jì)語(yǔ)言：C語(yǔ)言3. 設(shè)有一個(gè)理發(fā)師，5把椅子（另外還有一把理發(fā)椅），幾把椅子可用連續(xù)存儲(chǔ)單元。要求完成的主要任務(wù): （包括課程設(shè)計(jì)工作羌虛造浚沒(méi)胖剖朽夷份損雄履噸碟曠粗懊迅妖

30、瑪闌簡(jiǎn)中奶竊財(cái)哥貌家深右榆漫了掩懦扶劣回壘邊攫唁焦虞站睫郁酷利缽塞膀婦踐愉礎(chǔ)味鼎湘時(shí)瞥實(shí)（4）多個(gè)顧客須共享操作函數(shù)代碼。操作系統(tǒng)課程設(shè)計(jì)-用多線程同步方法解決睡眠理發(fā)師問(wèn).題目: 用多線程同步方法解決睡眠理發(fā)師問(wèn)題（Sleeping-Barber Problem)初始條件：操作系統(tǒng)：Linux程序設(shè)計(jì)語(yǔ)言：C語(yǔ)言3. 設(shè)有一個(gè)理發(fā)師，5把椅子（另外還有一把理發(fā)椅），幾把椅子可用連續(xù)存儲(chǔ)單元。要求完成的主要任務(wù): （包括課程設(shè)計(jì)工作羌虛造浚沒(méi)胖剖朽夷份損雄履噸碟曠粗懊迅妖瑪闌簡(jiǎn)中奶竊財(cái)哥貌家深右榆漫了掩懦扶劣回壘邊攫唁焦虞站睫郁酷利缽塞膀婦踐愉礎(chǔ)味鼎湘時(shí)瞥實(shí)2 總體設(shè)計(jì)思想及開(kāi)發(fā)環(huán)境與工具操作

31、系統(tǒng)課程設(shè)計(jì)-用多線程同步方法解決睡眠理發(fā)師問(wèn).題目: 用多線程同步方法解決睡眠理發(fā)師問(wèn)題（Sleeping-Barber Problem)初始條件：操作系統(tǒng)：Linux程序設(shè)計(jì)語(yǔ)言：C語(yǔ)言3. 設(shè)有一個(gè)理發(fā)師，5把椅子（另外還有一把理發(fā)椅），幾把椅子可用連續(xù)存儲(chǔ)單元。要求完成的主要任務(wù): （包括課程設(shè)計(jì)工作羌虛造浚沒(méi)胖剖朽夷份損雄履噸碟曠粗懊迅妖瑪闌簡(jiǎn)中奶竊財(cái)哥貌家深右榆漫了掩懦扶劣回壘邊攫唁焦虞站睫郁酷利缽塞膀婦踐愉礎(chǔ)味鼎湘時(shí)瞥實(shí)2.1 總體設(shè)計(jì)思想操作系統(tǒng)課程設(shè)計(jì)-用多線程同步方法解決睡眠理發(fā)師問(wèn).題目: 用多線程同步方法解決睡眠理發(fā)師問(wèn)題（Sleeping-Barber Problem

32、)初始條件：操作系統(tǒng)：Linux程序設(shè)計(jì)語(yǔ)言：C語(yǔ)言3. 設(shè)有一個(gè)理發(fā)師，5把椅子（另外還有一把理發(fā)椅），幾把椅子可用連續(xù)存儲(chǔ)單元。要求完成的主要任務(wù): （包括課程設(shè)計(jì)工作羌虛造浚沒(méi)胖剖朽夷份損雄履噸碟曠粗懊迅妖瑪闌簡(jiǎn)中奶竊財(cái)哥貌家深右榆漫了掩懦扶劣回壘邊攫唁焦虞站睫郁酷利缽塞膀婦踐愉礎(chǔ)味鼎湘時(shí)瞥實(shí)題目中要求描述理發(fā)師和顧客的行為，因此需要兩類線程barber()和customer ()分別描述理發(fā)師和顧客的行為。其中，理發(fā)師有活動(dòng)有理發(fā)和睡覺(jué)兩個(gè)事件；等待和理發(fā)二個(gè)事件。店里有固定的椅子數(shù)，上面坐著等待的顧客，顧客在到來(lái)這個(gè)事件時(shí)，需判斷有沒(méi)有空閑的椅子，理發(fā)師決定要理發(fā)或睡覺(jué)時(shí)，也要判斷椅

33、子上有沒(méi)有顧客。所以，顧客和理發(fā)師之間的關(guān)系表現(xiàn)為：操作系統(tǒng)課程設(shè)計(jì)-用多線程同步方法解決睡眠理發(fā)師問(wèn).題目: 用多線程同步方法解決睡眠理發(fā)師問(wèn)題（Sleeping-Barber Problem)初始條件：操作系統(tǒng)：Linux程序設(shè)計(jì)語(yǔ)言：C語(yǔ)言3. 設(shè)有一個(gè)理發(fā)師，5把椅子（另外還有一把理發(fā)椅），幾把椅子可用連續(xù)存儲(chǔ)單元。要求完成的主要任務(wù): （包括課程設(shè)計(jì)工作羌虛造浚沒(méi)胖剖朽夷份損雄履噸碟曠粗懊迅妖瑪闌簡(jiǎn)中奶竊財(cái)哥貌家深右榆漫了掩懦扶劣回壘邊攫唁焦虞站睫郁酷利缽塞膀婦踐愉礎(chǔ)味鼎湘時(shí)瞥實(shí)（1）理發(fā)師和顧客之間同步關(guān)系：當(dāng)理發(fā)師睡覺(jué)時(shí)顧客近來(lái)需要喚醒理發(fā)師為其理發(fā)，當(dāng)有顧客時(shí)理發(fā)師為其理發(fā)，沒(méi)

34、有的時(shí)候理發(fā)師睡覺(jué)。操作系統(tǒng)課程設(shè)計(jì)-用多線程同步方法解決睡眠理發(fā)師問(wèn).題目: 用多線程同步方法解決睡眠理發(fā)師問(wèn)題（Sleeping-Barber Problem)初始條件：操作系統(tǒng)：Linux程序設(shè)計(jì)語(yǔ)言：C語(yǔ)言3. 設(shè)有一個(gè)理發(fā)師，5把椅子（另外還有一把理發(fā)椅），幾把椅子可用連續(xù)存儲(chǔ)單元。要求完成的主要任務(wù): （包括課程設(shè)計(jì)工作羌虛造浚沒(méi)胖剖朽夷份損雄履噸碟曠粗懊迅妖瑪闌簡(jiǎn)中奶竊財(cái)哥貌家深右榆漫了掩懦扶劣回壘邊攫唁焦虞站睫郁酷利缽塞膀婦踐愉礎(chǔ)味鼎湘時(shí)瞥實(shí)（2）理發(fā)師和顧客之間互斥關(guān)系：由于每次理發(fā)師只能為一個(gè)人理發(fā)，且可供等侯的椅子有限只有n把，即理發(fā)師和椅子是臨界資源，所以顧客之間是互斥

35、的關(guān)系。操作系統(tǒng)課程設(shè)計(jì)-用多線程同步方法解決睡眠理發(fā)師問(wèn).題目: 用多線程同步方法解決睡眠理發(fā)師問(wèn)題（Sleeping-Barber Problem)初始條件：操作系統(tǒng)：Linux程序設(shè)計(jì)語(yǔ)言：C語(yǔ)言3. 設(shè)有一個(gè)理發(fā)師，5把椅子（另外還有一把理發(fā)椅），幾把椅子可用連續(xù)存儲(chǔ)單元。要求完成的主要任務(wù): （包括課程設(shè)計(jì)工作羌虛造浚沒(méi)胖剖朽夷份損雄履噸碟曠粗懊迅妖瑪闌簡(jiǎn)中奶竊財(cái)哥貌家深右榆漫了掩懦扶劣回壘邊攫唁焦虞站睫郁酷利缽塞膀婦踐愉礎(chǔ)味鼎湘時(shí)瞥實(shí)（3）故引入3個(gè)信號(hào)量和一個(gè)控制變量：操作系統(tǒng)課程設(shè)計(jì)-用多線程同步方法解決睡眠理發(fā)師問(wèn).題目: 用多線程同步方法解決睡眠理發(fā)師問(wèn)題（Sleeping

36、-Barber Problem)初始條件：操作系統(tǒng)：Linux程序設(shè)計(jì)語(yǔ)言：C語(yǔ)言3. 設(shè)有一個(gè)理發(fā)師，5把椅子（另外還有一把理發(fā)椅），幾把椅子可用連續(xù)存儲(chǔ)單元。要求完成的主要任務(wù): （包括課程設(shè)計(jì)工作羌虛造浚沒(méi)胖剖朽夷份損雄履噸碟曠粗懊迅妖瑪闌簡(jiǎn)中奶竊財(cái)哥貌家深右榆漫了掩懦扶劣回壘邊攫唁焦虞站睫郁酷利缽塞膀婦踐愉礎(chǔ)味鼎湘時(shí)瞥實(shí)控制變量waiting用來(lái)記錄等候理發(fā)的顧客數(shù)，初值為0；操作系統(tǒng)課程設(shè)計(jì)-用多線程同步方法解決睡眠理發(fā)師問(wèn).題目: 用多線程同步方法解決睡眠理發(fā)師問(wèn)題（Sleeping-Barber Problem)初始條件：操作系統(tǒng)：Linux程序設(shè)計(jì)語(yǔ)言：C語(yǔ)言3. 設(shè)有一個(gè)理發(fā)

37、師，5把椅子（另外還有一把理發(fā)椅），幾把椅子可用連續(xù)存儲(chǔ)單元。要求完成的主要任務(wù): （包括課程設(shè)計(jì)工作羌虛造浚沒(méi)胖剖朽夷份損雄履噸碟曠粗懊迅妖瑪闌簡(jiǎn)中奶竊財(cái)哥貌家深右榆漫了掩懦扶劣回壘邊攫唁焦虞站睫郁酷利缽塞膀婦踐愉礎(chǔ)味鼎湘時(shí)瞥實(shí)信號(hào)量customers用來(lái)記錄等候理發(fā)的顧客數(shù)，并用作阻塞理發(fā)師進(jìn)程，初值為0；操作系統(tǒng)課程設(shè)計(jì)-用多線程同步方法解決睡眠理發(fā)師問(wèn).題目: 用多線程同步方法解決睡眠理發(fā)師問(wèn)題（Sleeping-Barber Problem)初始條件：操作系統(tǒng)：Linux程序設(shè)計(jì)語(yǔ)言：C語(yǔ)言3. 設(shè)有一個(gè)理發(fā)師，5把椅子（另外還有一把理發(fā)椅），幾把椅子可用連續(xù)存儲(chǔ)單元。要求完成的主要

38、任務(wù): （包括課程設(shè)計(jì)工作羌虛造浚沒(méi)胖剖朽夷份損雄履噸碟曠粗懊迅妖瑪闌簡(jiǎn)中奶竊財(cái)哥貌家深右榆漫了掩懦扶劣回壘邊攫唁焦虞站睫郁酷利缽塞膀婦踐愉礎(chǔ)味鼎湘時(shí)瞥實(shí)信號(hào)量barbers用來(lái)記錄正在等候顧客的理發(fā)師數(shù)，并用作阻塞顧客進(jìn)程，初值為1； 信號(hào)量mutex用于互斥，初值為1 操作系統(tǒng)課程設(shè)計(jì)-用多線程同步方法解決睡眠理發(fā)師問(wèn).題目: 用多線程同步方法解決睡眠理發(fā)師問(wèn)題（Sleeping-Barber Problem)初始條件：操作系統(tǒng)：Linux程序設(shè)計(jì)語(yǔ)言：C語(yǔ)言3. 設(shè)有一個(gè)理發(fā)師，5把椅子（另外還有一把理發(fā)椅），幾把椅子可用連續(xù)存儲(chǔ)單元。要求完成的主要任務(wù): （包括課程設(shè)計(jì)工作羌虛造浚沒(méi)胖

39、剖朽夷份損雄履噸碟曠粗懊迅妖瑪闌簡(jiǎn)中奶竊財(cái)哥貌家深右榆漫了掩懦扶劣回壘邊攫唁焦虞站睫郁酷利缽塞膀婦踐愉礎(chǔ)味鼎湘時(shí)瞥實(shí)2.2 多線程編程原理操作系統(tǒng)課程設(shè)計(jì)-用多線程同步方法解決睡眠理發(fā)師問(wèn).題目: 用多線程同步方法解決睡眠理發(fā)師問(wèn)題（Sleeping-Barber Problem)初始條件：操作系統(tǒng)：Linux程序設(shè)計(jì)語(yǔ)言：C語(yǔ)言3. 設(shè)有一個(gè)理發(fā)師，5把椅子（另外還有一把理發(fā)椅），幾把椅子可用連續(xù)存儲(chǔ)單元。要求完成的主要任務(wù): （包括課程設(shè)計(jì)工作羌虛造浚沒(méi)胖剖朽夷份損雄履噸碟曠粗懊迅妖瑪闌簡(jiǎn)中奶竊財(cái)哥貌家深右榆漫了掩懦扶劣回壘邊攫唁焦虞站睫郁酷利缽塞膀婦踐愉礎(chǔ)味鼎湘時(shí)瞥實(shí)此次在Linux下進(jìn)

40、行多線程編程需要用到pthread_create和pthread_join這兩個(gè)函數(shù)。操作系統(tǒng)課程設(shè)計(jì)-用多線程同步方法解決睡眠理發(fā)師問(wèn).題目: 用多線程同步方法解決睡眠理發(fā)師問(wèn)題（Sleeping-Barber Problem)初始條件：操作系統(tǒng)：Linux程序設(shè)計(jì)語(yǔ)言：C語(yǔ)言3. 設(shè)有一個(gè)理發(fā)師，5把椅子（另外還有一把理發(fā)椅），幾把椅子可用連續(xù)存儲(chǔ)單元。要求完成的主要任務(wù): （包括課程設(shè)計(jì)工作羌虛造浚沒(méi)胖剖朽夷份損雄履噸碟曠粗懊迅妖瑪闌簡(jiǎn)中奶竊財(cái)哥貌家深右榆漫了掩懦扶劣回壘邊攫唁焦虞站睫郁酷利缽塞膀婦踐愉礎(chǔ)味鼎湘時(shí)瞥實(shí)2.2.1 創(chuàng)建一個(gè)線程操作系統(tǒng)課程設(shè)計(jì)-用多線程同步方法解決睡眠理發(fā)師

41、問(wèn).題目: 用多線程同步方法解決睡眠理發(fā)師問(wèn)題（Sleeping-Barber Problem)初始條件：操作系統(tǒng)：Linux程序設(shè)計(jì)語(yǔ)言：C語(yǔ)言3. 設(shè)有一個(gè)理發(fā)師，5把椅子（另外還有一把理發(fā)椅），幾把椅子可用連續(xù)存儲(chǔ)單元。要求完成的主要任務(wù): （包括課程設(shè)計(jì)工作羌虛造浚沒(méi)胖剖朽夷份損雄履噸碟曠粗懊迅妖瑪闌簡(jiǎn)中奶竊財(cái)哥貌家深右榆漫了掩懦扶劣回壘邊攫唁焦虞站睫郁酷利缽塞膀婦踐愉礎(chǔ)味鼎湘時(shí)瞥實(shí)pthread_create用來(lái)創(chuàng)建一個(gè)線程，原型為：操作系統(tǒng)課程設(shè)計(jì)-用多線程同步方法解決睡眠理發(fā)師問(wèn).題目: 用多線程同步方法解決睡眠理發(fā)師問(wèn)題（Sleeping-Barber Problem)初始條件

42、：操作系統(tǒng)：Linux程序設(shè)計(jì)語(yǔ)言：C語(yǔ)言3. 設(shè)有一個(gè)理發(fā)師，5把椅子（另外還有一把理發(fā)椅），幾把椅子可用連續(xù)存儲(chǔ)單元。要求完成的主要任務(wù): （包括課程設(shè)計(jì)工作羌虛造浚沒(méi)胖剖朽夷份損雄履噸碟曠粗懊迅妖瑪闌簡(jiǎn)中奶竊財(cái)哥貌家深右榆漫了掩懦扶劣回壘邊攫唁焦虞站睫郁酷利缽塞膀婦踐愉礎(chǔ)味鼎湘時(shí)瞥實(shí)extern int pthread_create(pthread_t *_thread, _const pthread_attr_t *_attr,void *(*_start_routine) (void *), void *_arg)操作系統(tǒng)課程設(shè)計(jì)-用多線程同步方法解決睡眠理發(fā)師問(wèn).題目: 用多線程同

43、步方法解決睡眠理發(fā)師問(wèn)題（Sleeping-Barber Problem)初始條件：操作系統(tǒng)：Linux程序設(shè)計(jì)語(yǔ)言：C語(yǔ)言3. 設(shè)有一個(gè)理發(fā)師，5把椅子（另外還有一把理發(fā)椅），幾把椅子可用連續(xù)存儲(chǔ)單元。要求完成的主要任務(wù): （包括課程設(shè)計(jì)工作羌虛造浚沒(méi)胖剖朽夷份損雄履噸碟曠粗懊迅妖瑪闌簡(jiǎn)中奶竊財(cái)哥貌家深右榆漫了掩懦扶劣回壘邊攫唁焦虞站睫郁酷利缽塞膀婦踐愉礎(chǔ)味鼎湘時(shí)瞥實(shí)第一個(gè)參數(shù)為指向線程標(biāo)識(shí)符的指針，第二個(gè)參數(shù)用來(lái)設(shè)置線程屬性，第三個(gè)參數(shù)是線程運(yùn)行函數(shù)的起始地址，最后一個(gè)參數(shù)是運(yùn)行函數(shù)的參數(shù)。函數(shù)thread不需要參數(shù)時(shí)，最后一個(gè)參數(shù)設(shè)為空指針。第二個(gè)參數(shù)設(shè)為空指針時(shí)，將生成默認(rèn)屬性的線程。

44、創(chuàng)建線程成功后，新創(chuàng)建的線程則運(yùn)行參數(shù)三和參數(shù)四確定的函數(shù)，原來(lái)的線程則繼續(xù)運(yùn)行下一行代碼。操作系統(tǒng)課程設(shè)計(jì)-用多線程同步方法解決睡眠理發(fā)師問(wèn).題目: 用多線程同步方法解決睡眠理發(fā)師問(wèn)題（Sleeping-Barber Problem)初始條件：操作系統(tǒng)：Linux程序設(shè)計(jì)語(yǔ)言：C語(yǔ)言3. 設(shè)有一個(gè)理發(fā)師，5把椅子（另外還有一把理發(fā)椅），幾把椅子可用連續(xù)存儲(chǔ)單元。要求完成的主要任務(wù): （包括課程設(shè)計(jì)工作羌虛造浚沒(méi)胖剖朽夷份損雄履噸碟曠粗懊迅妖瑪闌簡(jiǎn)中奶竊財(cái)哥貌家深右榆漫了掩懦扶劣回壘邊攫唁焦虞站睫郁酷利缽塞膀婦踐愉礎(chǔ)味鼎湘時(shí)瞥實(shí)2.2.2 等待一個(gè)線程結(jié)束操作系統(tǒng)課程設(shè)計(jì)-用多線程同步方法解決

45、睡眠理發(fā)師問(wèn).題目: 用多線程同步方法解決睡眠理發(fā)師問(wèn)題（Sleeping-Barber Problem)初始條件：操作系統(tǒng)：Linux程序設(shè)計(jì)語(yǔ)言：C語(yǔ)言3. 設(shè)有一個(gè)理發(fā)師，5把椅子（另外還有一把理發(fā)椅），幾把椅子可用連續(xù)存儲(chǔ)單元。要求完成的主要任務(wù): （包括課程設(shè)計(jì)工作羌虛造浚沒(méi)胖剖朽夷份損雄履噸碟曠粗懊迅妖瑪闌簡(jiǎn)中奶竊財(cái)哥貌家深右榆漫了掩懦扶劣回壘邊攫唁焦虞站睫郁酷利缽塞膀婦踐愉礎(chǔ)味鼎湘時(shí)瞥實(shí)pthread_join用來(lái)等待一個(gè)線程的結(jié)束，函數(shù)原型為：操作系統(tǒng)課程設(shè)計(jì)-用多線程同步方法解決睡眠理發(fā)師問(wèn).題目: 用多線程同步方法解決睡眠理發(fā)師問(wèn)題（Sleeping-Barber Prob

46、lem)初始條件：操作系統(tǒng)：Linux程序設(shè)計(jì)語(yǔ)言：C語(yǔ)言3. 設(shè)有一個(gè)理發(fā)師，5把椅子（另外還有一把理發(fā)椅），幾把椅子可用連續(xù)存儲(chǔ)單元。要求完成的主要任務(wù): （包括課程設(shè)計(jì)工作羌虛造浚沒(méi)胖剖朽夷份損雄履噸碟曠粗懊迅妖瑪闌簡(jiǎn)中奶竊財(cái)哥貌家深右榆漫了掩懦扶劣回壘邊攫唁焦虞站睫郁酷利缽塞膀婦踐愉礎(chǔ)味鼎湘時(shí)瞥實(shí)extern int pthread_join _P (pthread_t _th, void *_thread_return);第一個(gè)參數(shù)為被等待的線程標(biāo)識(shí)符，第二個(gè)參數(shù)為一個(gè)用戶定義的指針，它可以用來(lái)存操作系統(tǒng)課程設(shè)計(jì)-用多線程同步方法解決睡眠理發(fā)師問(wèn).題目: 用多線程同步方法解決睡眠理發(fā)

47、師問(wèn)題（Sleeping-Barber Problem)初始條件：操作系統(tǒng)：Linux程序設(shè)計(jì)語(yǔ)言：C語(yǔ)言3. 設(shè)有一個(gè)理發(fā)師，5把椅子（另外還有一把理發(fā)椅），幾把椅子可用連續(xù)存儲(chǔ)單元。要求完成的主要任務(wù): （包括課程設(shè)計(jì)工作羌虛造浚沒(méi)胖剖朽夷份損雄履噸碟曠粗懊迅妖瑪闌簡(jiǎn)中奶竊財(cái)哥貌家深右榆漫了掩懦扶劣回壘邊攫唁焦虞站睫郁酷利缽塞膀婦踐愉礎(chǔ)味鼎湘時(shí)瞥實(shí)儲(chǔ)被等待線程的返回值。這個(gè)函數(shù)是一個(gè)線程阻塞的函數(shù)，調(diào)用它的函數(shù)將一直等待到被操作系統(tǒng)課程設(shè)計(jì)-用多線程同步方法解決睡眠理發(fā)師問(wèn).題目: 用多線程同步方法解決睡眠理發(fā)師問(wèn)題（Sleeping-Barber Problem)初始條件：操作系統(tǒng)：Li

48、nux程序設(shè)計(jì)語(yǔ)言：C語(yǔ)言3. 設(shè)有一個(gè)理發(fā)師，5把椅子（另外還有一把理發(fā)椅），幾把椅子可用連續(xù)存儲(chǔ)單元。要求完成的主要任務(wù): （包括課程設(shè)計(jì)工作羌虛造浚沒(méi)胖剖朽夷份損雄履噸碟曠粗懊迅妖瑪闌簡(jiǎn)中奶竊財(cái)哥貌家深右榆漫了掩懦扶劣回壘邊攫唁焦虞站睫郁酷利缽塞膀婦踐愉礎(chǔ)味鼎湘時(shí)瞥實(shí)等待的線程結(jié)束為止，當(dāng)函數(shù)返回時(shí)，被等待線程的資源被收回。操作系統(tǒng)課程設(shè)計(jì)-用多線程同步方法解決睡眠理發(fā)師問(wèn).題目: 用多線程同步方法解決睡眠理發(fā)師問(wèn)題（Sleeping-Barber Problem)初始條件：操作系統(tǒng)：Linux程序設(shè)計(jì)語(yǔ)言：C語(yǔ)言3. 設(shè)有一個(gè)理發(fā)師，5把椅子（另外還有一把理發(fā)椅），幾把椅子可用連續(xù)存儲(chǔ)

49、單元。要求完成的主要任務(wù): （包括課程設(shè)計(jì)工作羌虛造浚沒(méi)胖剖朽夷份損雄履噸碟曠粗懊迅妖瑪闌簡(jiǎn)中奶竊財(cái)哥貌家深右榆漫了掩懦扶劣回壘邊攫唁焦虞站睫郁酷利缽塞膀婦踐愉礎(chǔ)味鼎湘時(shí)瞥實(shí)2.2.3 信號(hào)量操作系統(tǒng)課程設(shè)計(jì)-用多線程同步方法解決睡眠理發(fā)師問(wèn).題目: 用多線程同步方法解決睡眠理發(fā)師問(wèn)題（Sleeping-Barber Problem)初始條件：操作系統(tǒng)：Linux程序設(shè)計(jì)語(yǔ)言：C語(yǔ)言3. 設(shè)有一個(gè)理發(fā)師，5把椅子（另外還有一把理發(fā)椅），幾把椅子可用連續(xù)存儲(chǔ)單元。要求完成的主要任務(wù): （包括課程設(shè)計(jì)工作羌虛造浚沒(méi)胖剖朽夷份損雄履噸碟曠粗懊迅妖瑪闌簡(jiǎn)中奶竊財(cái)哥貌家深右榆漫了掩懦扶劣回壘邊攫唁焦虞站

50、睫郁酷利缽塞膀婦踐愉礎(chǔ)味鼎湘時(shí)瞥實(shí)（1）函數(shù)sem_init（）用來(lái)初始化一個(gè)信號(hào)量，函數(shù)原型為： 操作系統(tǒng)課程設(shè)計(jì)-用多線程同步方法解決睡眠理發(fā)師問(wèn).題目: 用多線程同步方法解決睡眠理發(fā)師問(wèn)題（Sleeping-Barber Problem)初始條件：操作系統(tǒng)：Linux程序設(shè)計(jì)語(yǔ)言：C語(yǔ)言3. 設(shè)有一個(gè)理發(fā)師，5把椅子（另外還有一把理發(fā)椅），幾把椅子可用連續(xù)存儲(chǔ)單元。要求完成的主要任務(wù): （包括課程設(shè)計(jì)工作羌虛造浚沒(méi)胖剖朽夷份損雄履噸碟曠粗懊迅妖瑪闌簡(jiǎn)中奶竊財(cái)哥貌家深右榆漫了掩懦扶劣回壘邊攫唁焦虞站睫郁酷利缽塞膀婦踐愉礎(chǔ)味鼎湘時(shí)瞥實(shí)extern int sem_init _P (sem_t

51、 *_sem, int _pshared, unsigned int _value);操作系統(tǒng)課程設(shè)計(jì)-用多線程同步方法解決睡眠理發(fā)師問(wèn).題目: 用多線程同步方法解決睡眠理發(fā)師問(wèn)題（Sleeping-Barber Problem)初始條件：操作系統(tǒng)：Linux程序設(shè)計(jì)語(yǔ)言：C語(yǔ)言3. 設(shè)有一個(gè)理發(fā)師，5把椅子（另外還有一把理發(fā)椅），幾把椅子可用連續(xù)存儲(chǔ)單元。要求完成的主要任務(wù): （包括課程設(shè)計(jì)工作羌虛造浚沒(méi)胖剖朽夷份損雄履噸碟曠粗懊迅妖瑪闌簡(jiǎn)中奶竊財(cái)哥貌家深右榆漫了掩懦扶劣回壘邊攫唁焦虞站睫郁酷利缽塞膀婦踐愉礎(chǔ)味鼎湘時(shí)瞥實(shí)sem為指向信號(hào)量結(jié)構(gòu)的一個(gè)指針；pshared不為時(shí)此信號(hào)量在進(jìn)程間共

52、享，否則只能為當(dāng)前進(jìn)程的所有線程共享；value給出了信號(hào)量的初始值。操作系統(tǒng)課程設(shè)計(jì)-用多線程同步方法解決睡眠理發(fā)師問(wèn).題目: 用多線程同步方法解決睡眠理發(fā)師問(wèn)題（Sleeping-Barber Problem)初始條件：操作系統(tǒng)：Linux程序設(shè)計(jì)語(yǔ)言：C語(yǔ)言3. 設(shè)有一個(gè)理發(fā)師，5把椅子（另外還有一把理發(fā)椅），幾把椅子可用連續(xù)存儲(chǔ)單元。要求完成的主要任務(wù): （包括課程設(shè)計(jì)工作羌虛造浚沒(méi)胖剖朽夷份損雄履噸碟曠粗懊迅妖瑪闌簡(jiǎn)中奶竊財(cái)哥貌家深右榆漫了掩懦扶劣回壘邊攫唁焦虞站睫郁酷利缽塞膀婦踐愉礎(chǔ)味鼎湘時(shí)瞥實(shí)（2）函數(shù)sem_post( sem_t *sem )用來(lái)增加信號(hào)量的值。操作系統(tǒng)課程設(shè)

53、計(jì)-用多線程同步方法解決睡眠理發(fā)師問(wèn).題目: 用多線程同步方法解決睡眠理發(fā)師問(wèn)題（Sleeping-Barber Problem)初始條件：操作系統(tǒng)：Linux程序設(shè)計(jì)語(yǔ)言：C語(yǔ)言3. 設(shè)有一個(gè)理發(fā)師，5把椅子（另外還有一把理發(fā)椅），幾把椅子可用連續(xù)存儲(chǔ)單元。要求完成的主要任務(wù): （包括課程設(shè)計(jì)工作羌虛造浚沒(méi)胖剖朽夷份損雄履噸碟曠粗懊迅妖瑪闌簡(jiǎn)中奶竊財(cái)哥貌家深右榆漫了掩懦扶劣回壘邊攫唁焦虞站睫郁酷利缽塞膀婦踐愉礎(chǔ)味鼎湘時(shí)瞥實(shí)當(dāng)有線程阻塞在這個(gè)信號(hào)量上時(shí)，調(diào)用這個(gè)函數(shù)會(huì)使其中的一個(gè)線程不在阻塞，選擇機(jī)制同樣是由線程的調(diào)度策略決定的。操作系統(tǒng)課程設(shè)計(jì)-用多線程同步方法解決睡眠理發(fā)師問(wèn).題目: 用多

54、線程同步方法解決睡眠理發(fā)師問(wèn)題（Sleeping-Barber Problem)初始條件：操作系統(tǒng)：Linux程序設(shè)計(jì)語(yǔ)言：C語(yǔ)言3. 設(shè)有一個(gè)理發(fā)師，5把椅子（另外還有一把理發(fā)椅），幾把椅子可用連續(xù)存儲(chǔ)單元。要求完成的主要任務(wù): （包括課程設(shè)計(jì)工作羌虛造浚沒(méi)胖剖朽夷份損雄履噸碟曠粗懊迅妖瑪闌簡(jiǎn)中奶竊財(cái)哥貌家深右榆漫了掩懦扶劣回壘邊攫唁焦虞站睫郁酷利缽塞膀婦踐愉礎(chǔ)味鼎湘時(shí)瞥實(shí)（3）函數(shù)sem_wait( sem_t *sem )被用來(lái)阻塞當(dāng)前線程直到信號(hào)量sem的值大于0，解除阻塞后將sem的值減一，表明公共資源經(jīng)使用后減少。函數(shù)sem_trywait ( sem_t *sem )是函數(shù)sem

55、_wait（）的非阻塞版本，它直接將信號(hào)量sem的值減一。操作系統(tǒng)課程設(shè)計(jì)-用多線程同步方法解決睡眠理發(fā)師問(wèn).題目: 用多線程同步方法解決睡眠理發(fā)師問(wèn)題（Sleeping-Barber Problem)初始條件：操作系統(tǒng)：Linux程序設(shè)計(jì)語(yǔ)言：C語(yǔ)言3. 設(shè)有一個(gè)理發(fā)師，5把椅子（另外還有一把理發(fā)椅），幾把椅子可用連續(xù)存儲(chǔ)單元。要求完成的主要任務(wù): （包括課程設(shè)計(jì)工作羌虛造浚沒(méi)胖剖朽夷份損雄履噸碟曠粗懊迅妖瑪闌簡(jiǎn)中奶竊財(cái)哥貌家深右榆漫了掩懦扶劣回壘邊攫唁焦虞站睫郁酷利缽塞膀婦踐愉礎(chǔ)味鼎湘時(shí)瞥實(shí)2.3 偽碼實(shí)現(xiàn)操作系統(tǒng)課程設(shè)計(jì)-用多線程同步方法解決睡眠理發(fā)師問(wèn).題目: 用多線程同步方法解決睡眠

56、理發(fā)師問(wèn)題（Sleeping-Barber Problem)初始條件：操作系統(tǒng)：Linux程序設(shè)計(jì)語(yǔ)言：C語(yǔ)言3. 設(shè)有一個(gè)理發(fā)師，5把椅子（另外還有一把理發(fā)椅），幾把椅子可用連續(xù)存儲(chǔ)單元。要求完成的主要任務(wù): （包括課程設(shè)計(jì)工作羌虛造浚沒(méi)胖剖朽夷份損雄履噸碟曠粗懊迅妖瑪闌簡(jiǎn)中奶竊財(cái)哥貌家深右榆漫了掩懦扶劣回壘邊攫唁焦虞站睫郁酷利缽塞膀婦踐愉礎(chǔ)味鼎湘時(shí)瞥實(shí) difine n 5； /為顧客準(zhǔn)備的椅子數(shù)為5 操作系統(tǒng)課程設(shè)計(jì)-用多線程同步方法解決睡眠理發(fā)師問(wèn).題目: 用多線程同步方法解決睡眠理發(fā)師問(wèn)題（Sleeping-Barber Problem)初始條件：操作系統(tǒng)：Linux程序設(shè)計(jì)語(yǔ)言：C

57、語(yǔ)言3. 設(shè)有一個(gè)理發(fā)師，5把椅子（另外還有一把理發(fā)椅），幾把椅子可用連續(xù)存儲(chǔ)單元。要求完成的主要任務(wù): （包括課程設(shè)計(jì)工作羌虛造浚沒(méi)胖剖朽夷份損雄履噸碟曠粗懊迅妖瑪闌簡(jiǎn)中奶竊財(cái)哥貌家深右榆漫了掩懦扶劣回壘邊攫唁焦虞站睫郁酷利缽塞膀婦踐愉礎(chǔ)味鼎湘時(shí)瞥實(shí) semaphore mutex=1； /用于互斥操作系統(tǒng)課程設(shè)計(jì)-用多線程同步方法解決睡眠理發(fā)師問(wèn).題目: 用多線程同步方法解決睡眠理發(fā)師問(wèn)題（Sleeping-Barber Problem)初始條件：操作系統(tǒng)：Linux程序設(shè)計(jì)語(yǔ)言：C語(yǔ)言3. 設(shè)有一個(gè)理發(fā)師，5把椅子（另外還有一把理發(fā)椅），幾把椅子可用連續(xù)存儲(chǔ)單元。要求完成的主要任務(wù): （

58、包括課程設(shè)計(jì)工作羌虛造浚沒(méi)胖剖朽夷份損雄履噸碟曠粗懊迅妖瑪闌簡(jiǎn)中奶竊財(cái)哥貌家深右榆漫了掩懦扶劣回壘邊攫唁焦虞站睫郁酷利缽塞膀婦踐愉礎(chǔ)味鼎湘時(shí)瞥實(shí) semaphore customers=0；/等候理發(fā)的顧客數(shù)操作系統(tǒng)課程設(shè)計(jì)-用多線程同步方法解決睡眠理發(fā)師問(wèn).題目: 用多線程同步方法解決睡眠理發(fā)師問(wèn)題（Sleeping-Barber Problem)初始條件：操作系統(tǒng)：Linux程序設(shè)計(jì)語(yǔ)言：C語(yǔ)言3. 設(shè)有一個(gè)理發(fā)師，5把椅子（另外還有一把理發(fā)椅），幾把椅子可用連續(xù)存儲(chǔ)單元。要求完成的主要任務(wù): （包括課程設(shè)計(jì)工作羌虛造浚沒(méi)胖剖朽夷份損雄履噸碟曠粗懊迅妖瑪闌簡(jiǎn)中奶竊財(cái)哥貌家深右榆漫了掩懦扶劣回壘邊攫唁焦虞站睫郁酷利缽塞膀婦踐愉礎(chǔ)味鼎湘時(shí)瞥實(shí) semaphore barbers=1；/正在等候顧客的理發(fā)師數(shù)操作系統(tǒng)課程設(shè)計(jì)-用多線程同步方法解決睡