1、.操作系統課程設計要求一、課程設計教學目的操作系統課程設計是操作系統理論課程的必要補充，學生在學習了操作系統的原理后，通過課程設計，綜合運用所學知識，以小組為單位，通過綜合實驗環節，加深學生對操作系統基本原理與工作過程的理解，提高學生分析問題、解決問題的能力，增強學生的動手能力與協作能力。二、課程設計基本要求：本課程設計主要考查學生對操作系統基本原理的理解，主要有以下幾個方面要求：1分析設計內容，給出解決方案（要說明設計實現的原理，采用的數據結構）。2畫出程序的基本結構框圖和流程圖。3對程序的每一部分要有適當的設計分析說明。4源代碼格式要規范。5設計合適的測試用例，對得到的運行結果要有分析。6

2、設計中遇到的問題，設計的心得體會。7按期提交完整的程序代碼、可執行程序和課程設計報告。三、參考選題1、選題說明：5-8人一組，自由組合，從下列題目中任選一個進行課程設計，小組成員既要有相互合作的精神，又要分工明確。每個學生都應充分了解整個設計的全過程。在課程設計期間按照要求完成設計任務，并提交一份完整的設計報告。2、參考選題題目一、理發師問題有一個理發店，店內只有一個理發師和n張可供顧客等待理發的椅子。如果沒有顧客，則理發師睡覺休息；如果有一個顧客進入理發店發現理發師在睡覺，則把他叫醒，并為他理發；若有顧客來時，理發師正在理發，則有空椅子就坐下來等待，沒有空椅子就離開。使用選定的操作系統提供的

3、信號量機制編程實現理發室與顧客的同步問題。題目二、和尚取水某寺廟，由小和尚、老和尚若干。有一水缸，由小和尚提水入缸供老和尚飲用。水缸可容水10桶，水取自同一井中，水井頸窄，每次只能容一個桶取水，水桶總數為3個。每次入、取缸水僅為1桶，且不可同時進行。試編程實現和尚間取水、入水的同步問題。題目三、銀行家算法模擬編寫一個系統動態分配資源的簡單模擬程序，觀察死鎖產生的條件，并采用適當的算法，有效地防止和避免死鎖的發生。題目四、基于linux的多任務系統的實現（如果該小組選擇這個題目，可以小組中更多的人得到A評分優秀）1）完成線程的創建和撤消，并按時間片輪轉算法對多個線程進行調度；2）改變時間片的大小

4、，觀察結果的變化。思考：為什么時間片不能太小或太大；3）假設兩個線程共用同一軟件資源（如某一變量，或某一數據結構），請用記錄型信號量來實現對它的互斥訪問；4）假設有兩個線程共享一個可存放5個整數的緩沖，一線程不停的計算1到50的平方，并將結果放入緩沖中，另一個線程不斷的從緩沖中取出結果，并將他們打印出來，請用記錄型信號量實現這一生產者和消費者的同步問題；5）實現消息緩沖通信，并于3，4中的簡單通信進行比較；題目五、可變分區存儲管理的內存分配與回收內存分配(采用首次適應算法與最佳適應算法分別完成)(1)動態輸入構造空閑區表,并顯示構造好的空閑區表.(提示:在兩種不同的內存分配算法中,空閑區在空閑

5、區表中的登記順序是不一樣的)(2)鍵盤接收內存申請尺寸大小.(3)根據申請,實施內存分配,并返回分配所得內存首址.(4)分配完后,調整空閑區表(即扣除分配部分),并顯示調整后的空閑區表.(5)若分配失敗,返回分配失敗信息.內存回收動態輸入構造空閑區表,并顯示構造好的空閑區表.根據空閑區表,按內存回收的四種情況從鍵盤接收回收區域的內存首址與大小.回收區域,調整空閑區表(與前面空閑區相連,與后面空閑區相連,與前后空閑區相連則合并,與前后空閑區都不相連則插入該項),并顯示調整后的空閑區表.題目六、自選題目，任選操作系統管理一個模塊中使用的管理策略或算法，編程將其實現。四、課程設計的考核方法及評定學生完成一個管理系統的設計并實現，并以此作為考核依據。本課程設計成績評定采用五級評分制，即A、B、C、D、E五級。最終成績由完成設計質量、學生綜合表現等方面綜合評定，同小組成員貢獻程度由小組在提交報