華夏計(jì)2081-4軟件2083《操作系統(tǒng)課程設(shè)計(jì)》指導(dǎo)說明書2010

1、1華夏學(xué)院計(jì)20814、軟2083班《操作系統(tǒng)課程設(shè)計(jì)》指導(dǎo)書題目一：題目一：用多線程同步方法解決生產(chǎn)者－消費(fèi)者問題目的：目的：通過研究Linux的線程機(jī)制和信號(hào)量實(shí)現(xiàn)生產(chǎn)者消費(fèi)者問題的并發(fā)控制。說明：說明：有界緩沖區(qū)內(nèi)設(shè)有20個(gè)存儲(chǔ)單元，放入／取出的數(shù)據(jù)項(xiàng)設(shè)定為1~20這20個(gè)整型數(shù)。要求要求；(1)每個(gè)生產(chǎn)者和消費(fèi)者對(duì)有界緩沖區(qū)進(jìn)行操作后，即時(shí)顯示有界緩沖區(qū)的全部?jī)?nèi)容、當(dāng)前指針位置和生產(chǎn)者／消費(fèi)者線程的標(biāo)識(shí)符。(2)生產(chǎn)者和消費(fèi)者各

2、有兩個(gè)以上。(3)多個(gè)生產(chǎn)者或多個(gè)消費(fèi)者之間須共享對(duì)緩沖區(qū)進(jìn)行操作的函數(shù)代碼。題目二：題目二：用多線程同步方法解決讀者寫者問題目的：目的：通過研究Linux的線程機(jī)制和信號(hào)量實(shí)現(xiàn)讀者寫者問題的并發(fā)控制。說明：說明：設(shè)有20個(gè)連續(xù)的存儲(chǔ)單元，寫入讀出的數(shù)據(jù)項(xiàng)設(shè)定為1~20這20個(gè)字符。要求要求；(1)每個(gè)讀者寫者對(duì)該存儲(chǔ)區(qū)進(jìn)行操作后，即時(shí)顯示該存儲(chǔ)區(qū)的全部?jī)?nèi)容、當(dāng)前指針位置和讀者寫者線程的標(biāo)識(shí)符。(2)讀者應(yīng)有3個(gè)以上，寫者應(yīng)有有兩個(gè)以上

3、。(3)多個(gè)讀者寫者之間須共享對(duì)存儲(chǔ)區(qū)進(jìn)行操作的函數(shù)代碼。題目三：題目三：用多線程同步方法解決哲學(xué)家就餐問題目的：目的：通過研究Linux的線程機(jī)制和信號(hào)量實(shí)現(xiàn)哲學(xué)家就餐問題的并發(fā)控制。說明：說明：為避免死鎖，可采用只許4個(gè)哲學(xué)家入席且桌上有5支筷子的辦法。幾把椅子可用連續(xù)存儲(chǔ)單元。要求要求；(1)每個(gè)哲學(xué)家取得一雙筷子開始用餐后，即時(shí)顯示“Dining…”和該哲學(xué)家的標(biāo)識(shí)符以及餐桌上有幾位哲學(xué)家及其所坐的位置。(2)設(shè)定共有10個(gè)哲學(xué)

4、家需用餐。每位用餐耗時(shí)10秒鐘以上。(3)多個(gè)哲學(xué)家須共享操作函數(shù)代碼。題目四題目四:用多線程同步方法解決睡眠理發(fā)師問題（用多線程同步方法解決睡眠理發(fā)師問題（SleepingBarberSleepingBarberProblemProblem)目的：目的：通過研究Linux的線程機(jī)制和信號(hào)量實(shí)現(xiàn)睡眠理發(fā)師問題的并發(fā)控制。說明：說明：設(shè)有一個(gè)理發(fā)師，5把椅子（另外還有一把理發(fā)椅），幾把椅子可用連續(xù)存儲(chǔ)單元。3結(jié)果的主機(jī)IP地址和目錄。）⑤

5、運(yùn)行結(jié)果與運(yùn)行情況調(diào)試報(bào)告：調(diào)試報(bào)告：①調(diào)試記錄②自我評(píng)析和總結(jié)注意：與人雷同者分?jǐn)?shù)為零！注意：與人雷同者分?jǐn)?shù)為零！上機(jī)時(shí)間安排：上機(jī)時(shí)間安排：計(jì)20834軟2083：第17周星期一上午、星期二～五下午計(jì)20812:第19周星期一～四上午、星期五下午評(píng)分標(biāo)準(zhǔn)：評(píng)分標(biāo)準(zhǔn)：i.基本完成程序，有同步概念，但編譯、執(zhí)行有錯(cuò)，有調(diào)試報(bào)告——及格ii.基本完成程序，有同步概念，編譯通過，但執(zhí)行結(jié)果有錯(cuò)，有調(diào)試報(bào)告——中iii.較好完成程序，執(zhí)行結(jié)果