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

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

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

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

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

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