最后交稿課程設(shè)計(jì)

1、網(wǎng)絡(luò)操作系統(tǒng)課程設(shè)計(jì)網(wǎng)絡(luò)操作系統(tǒng)課程設(shè)計(jì)P、V操作及進(jìn)程同步的實(shí)現(xiàn)與IP地址獲取實(shí)現(xiàn)學(xué)號(hào)：學(xué)號(hào)：061007303姓名：姓名：陳雨玲陳雨玲指導(dǎo)老師：指導(dǎo)老師：陳建輝陳建輝計(jì)算機(jī)科學(xué)與應(yīng)用系計(jì)算機(jī)科學(xué)與應(yīng)用系3操作系統(tǒng)課程設(shè)計(jì)操作系統(tǒng)課程設(shè)計(jì)一.實(shí)驗(yàn)題目實(shí)驗(yàn)題目.有一個(gè)理發(fā)師，一把理發(fā)椅和n把提供給等候理發(fā)的顧客座的椅子。如果沒有顧客，則理發(fā)師便在理發(fā)椅子上睡覺；當(dāng)?shù)谝粋€(gè)顧客到來時(shí)，必須喚醒該理發(fā)師進(jìn)行理發(fā)；如果理發(fā)師正在理發(fā)時(shí)又有顧客到

2、來，則如果有空椅子可坐，他就坐下來等待，如果沒有空椅子，他就離開理發(fā)店。顧客不分優(yōu)先級(jí)此題可看作是n個(gè)生產(chǎn)者和1個(gè)消費(fèi)者問題。顧客作為生產(chǎn)者，每到來一個(gè)就使計(jì)數(shù)器rc增加1，以便讓理發(fā)師理發(fā)（相當(dāng)于消費(fèi)）至最后一個(gè)顧客（相當(dāng)于產(chǎn)品）。并且，第1個(gè)到來的顧客應(yīng)負(fù)責(zé)喚醒理發(fā)師；如果不是第1個(gè)到達(dá)的顧客，則在有空椅子的情況下坐下等待，否則離開理發(fā)店（該消息可由計(jì)數(shù)器rc獲得）。題目要求：（1）定義信號(hào)量并將P、V操作定義為帶參數(shù)（2）以輸出字

3、符串的形式表示理發(fā)師和顧客的行為。（3）設(shè)計(jì)適當(dāng)?shù)臄?shù)據(jù)結(jié)構(gòu)和函數(shù)描述顧客等待隊(duì)列和“喚醒”理發(fā)師理發(fā)過程，以及沒有顧客時(shí)的“阻塞”理發(fā)師過程。（4）編程時(shí)需考慮理發(fā)師和顧客對(duì)應(yīng)的程序是并發(fā)操作的。提示：可利用隨機(jī)函數(shù)模擬并發(fā)操作。（5）理發(fā)師和顧客兩個(gè)進(jìn)程各自調(diào)用一個(gè)函數(shù)模擬生產(chǎn)及消費(fèi)的操作。消費(fèi)者進(jìn)程開始時(shí)首先測(cè)試生產(chǎn)者是否存在，若不存在，則循環(huán)測(cè)試直到生產(chǎn)者出現(xiàn)為止。消費(fèi)者如果是第一次執(zhí)行即轉(zhuǎn)為睡眠狀態(tài)，則直到生產(chǎn)者完成產(chǎn)品后再喚醒

4、消費(fèi)者，然后兩者協(xié)調(diào)地工作下去。二.設(shè)計(jì)思想說明設(shè)計(jì)思想說明題目中要求描述理發(fā)師和顧客的行為，因此需要兩類進(jìn)程Barber()和Customer()分別描述理發(fā)師和顧客的行為。當(dāng)理發(fā)師睡覺時(shí)顧客近來需要喚醒理發(fā)師為其理發(fā)，當(dāng)有顧客時(shí)理發(fā)師為其理發(fā)，沒有的時(shí)候理發(fā)師睡覺，因此理發(fā)師和顧客之間是同步的關(guān)系，由于每次理發(fā)師只能為一個(gè)人理發(fā)，且可供等侯的椅子有限只有n把，即理發(fā)師和椅子是臨界資源，所以顧客之間是互斥的關(guān)系。故引入3個(gè)信號(hào)量和一個(gè)

5、控制變量：1)控制變量waiting用來記錄等候理發(fā)的顧客數(shù)，初值均為0；2)信號(hào)量customers用來記錄等候理發(fā)的顧客數(shù)，并用作阻塞理發(fā)師進(jìn)程，初值為0；3)信號(hào)量barbers用來記錄正在等候顧客的理發(fā)師數(shù)，并用作阻塞顧客進(jìn)程，初值為0；4)信號(hào)量mutex用于互斥，初值為1當(dāng)營(yíng)業(yè)時(shí)，店門口掛上“營(yíng)業(yè)中，歡迎光臨”，每來一個(gè)顧客響應(yīng)“叮咚”，計(jì)數(shù)多一，多來一個(gè)客人。如果有位置，顧客則坐下，待到理發(fā)師完成手中的任務(wù)，理發(fā)師理下一個(gè)