個人資料整理 僅限學(xué)習(xí)使用操作系統(tǒng)課程設(shè)計(jì)任務(wù)書李先鋒 編寫信息工程學(xué)院·軟件工程系鹽城工學(xué)院個人資料整理 僅限學(xué)習(xí)使用《操作系統(tǒng)》課程設(shè)計(jì) 任務(wù)書課程設(shè)計(jì)時間：1周適用層次：計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)，本科一、設(shè)計(jì)目的：本課程設(shè)計(jì)是學(xué)生學(xué)習(xí)完《操作系統(tǒng)》課程后，進(jìn)行的一次全面的綜合訓(xùn)練，通過課程設(shè)計(jì)，讓學(xué)生更好地掌握計(jì)算機(jī)操作系統(tǒng)的原理及實(shí)現(xiàn)方法，加深對操作系統(tǒng)基礎(chǔ)理論和重要算法的理解，加強(qiáng)學(xué)生的動手能力。二、設(shè)計(jì)要求：從課程設(shè)計(jì)的目的出發(fā)，通過設(shè)計(jì)工作的各個環(huán)節(jié)，達(dá)到以下教案要求：題目指定，每個學(xué)生必須獨(dú)立完成課程設(shè)計(jì)，不能相互抄襲，同題者文檔不能相同；設(shè)計(jì)完成后，將所完成工作交由指導(dǎo)教師檢查；提交一份詳細(xì)的設(shè)計(jì)報告。三、設(shè)計(jì)內(nèi)容：題目一、銀行家算法的模擬實(shí)現(xiàn)。用C或C++語言編制銀行家算法通用程序，并檢測所給狀態(tài)的系統(tǒng)安全性。算法介紹:數(shù)據(jù)結(jié)構(gòu)1>可利用資源向量Available ；2>最大需求矩陣Max；3>分配矩陣Allocation ；4>需求矩陣Need功能介紹:模擬實(shí)現(xiàn)Dijkstra 的銀行家算法以避免死鎖的出現(xiàn)，分兩部分組成 :第一部分:銀行家算法(掃描>；第二部分:安全性算法題目二、進(jìn)程調(diào)度的模擬實(shí)現(xiàn)選擇一個調(diào)度算法，實(shí)現(xiàn)處理機(jī)調(diào)度。設(shè)計(jì)目的：在多道程序和多任務(wù)系統(tǒng)中，系統(tǒng)內(nèi)同時處于就緒狀態(tài)的進(jìn)程可能有若干個。也就是說能運(yùn)行的進(jìn)程數(shù)大于處理機(jī)個數(shù)。為了使系統(tǒng)中的進(jìn)程能有條不紊地工作，必須選用某種調(diào)度策略，選擇一進(jìn)程占用處理機(jī)。要求學(xué)生設(shè)計(jì)一個模擬處理機(jī)調(diào)度算法，以鞏固和加深處理機(jī)調(diào)度的概念。設(shè)計(jì)要求：1）進(jìn)程調(diào)度算法包括：時間片輪轉(zhuǎn)法，短作業(yè)優(yōu)先算法，動態(tài)優(yōu)先級算法。個人資料整理 僅限學(xué)習(xí)使用2）可選擇進(jìn)程數(shù)量3）本程序包括三種算法，用 C或C++語言實(shí)現(xiàn)，執(zhí)行時在主界面選擇算法<可用函數(shù)實(shí)現(xiàn)），進(jìn)入子頁面后輸入進(jìn)程數(shù)， <運(yùn)行時間，優(yōu)先數(shù)由隨機(jī)函數(shù)產(chǎn)生），執(zhí)行，顯示結(jié)果。題目三、生產(chǎn)者-消費(fèi)者問題的模擬實(shí)現(xiàn)。用多進(jìn)程同步方法解決生產(chǎn)者 -消費(fèi)者問題，C或C++語言實(shí)現(xiàn)。設(shè)計(jì)目的:通過研究Linux的進(jìn)程機(jī)制和信號量實(shí)現(xiàn)生產(chǎn)者消費(fèi)者問題的并發(fā)控制。說明:有界緩沖區(qū)內(nèi)設(shè)有 20個存儲單元,放入/取出的數(shù)據(jù)項(xiàng)設(shè)定為 1-20這個整型數(shù)。設(shè)計(jì)要求:(1>每個生產(chǎn)者和消費(fèi)者對有界緩沖區(qū)進(jìn)行操作后,即時顯示有界緩沖區(qū)的全部內(nèi)容，當(dāng)前指針位置和生產(chǎn)者 /消費(fèi)者縣城的標(biāo)識符。(2>生產(chǎn)者和消費(fèi)者各有兩個以上。(3>多個生產(chǎn)者或多個消費(fèi)者之間須有共享對緩沖區(qū)進(jìn)行操作的函數(shù)代碼。<提示:有界緩沖區(qū)可用數(shù)組實(shí)現(xiàn)）題目四、頁面置換算法的模擬實(shí)現(xiàn)設(shè)計(jì)一個虛擬存儲區(qū)和內(nèi)存工作區(qū),編程序演示下述算法的具體實(shí)現(xiàn)過程，并計(jì)算訪問命中率。用C或C++語言實(shí)現(xiàn)，要求設(shè)計(jì)主界面以靈活選擇某算法，且以下算法都要實(shí)現(xiàn)1、先進(jìn)先出算法<FIFO）；2、最近最久未使用算法<LRU）四、課程設(shè)計(jì)考核方式課程設(shè)計(jì)成績評定的依據(jù)有設(shè)計(jì)文檔資料、具體實(shí)現(xiàn)設(shè)計(jì)方案的程序及課程設(shè)計(jì)考勤登記表，其中平時成績占總成績的20%。優(yōu)：有完整的符合標(biāo)準(zhǔn)的文檔，文檔有條理、文筆通順，格式正確，其中有總體設(shè)計(jì)思想的論述；程序完全實(shí)現(xiàn)設(shè)計(jì)方案，設(shè)計(jì)方案先進(jìn)，軟件可靠性好；出勤率高。良：有完整的符合標(biāo)準(zhǔn)的文檔，文檔有條理、文筆通順，格式正確；有完全實(shí)現(xiàn)設(shè)計(jì)方案的軟件，設(shè)計(jì)方案較先進(jìn)；出勤率高。中：有完整的符合標(biāo)準(zhǔn)的文檔，有基本實(shí)現(xiàn)設(shè)計(jì)方案的軟件，設(shè)計(jì)方案正確；出勤率高。及格：有完整的符合標(biāo)準(zhǔn)的文檔，有基本實(shí)現(xiàn)設(shè)計(jì)方案的軟件，設(shè)計(jì)方案基本正確；有無故缺勤、遲到、早退等現(xiàn)象；不及格：沒有完整的符合標(biāo)準(zhǔn)的文檔；軟件沒有基本實(shí)現(xiàn)設(shè)計(jì)方案，或設(shè)計(jì)方案不正確；無故缺勤3次及以上。個人資料整理 僅限學(xué)習(xí)使用提交的電子文檔和軟件必須是由學(xué)生自己獨(dú)立完成，雷同者教師有權(quán)視其情況扣分或記零分。五、提交的資料1、文檔：課程設(shè)計(jì)報告以 A4紙打印<屆時老師提供書寫格式模板）裝訂并上交，同時提交電子文檔。課程設(shè)計(jì)報告主要內(nèi)容<1）概述：設(shè)計(jì)主要完成的任務(wù)和解決的主要問題；<2）設(shè)計(jì)原理：題目中涉及的概念及原理；<3）詳細(xì)設(shè)計(jì)及編碼：算法流程圖、編碼及程序注釋等；<4）結(jié)果及分析；<5）設(shè)計(jì)小結(jié)：本設(shè)計(jì)的特色、經(jīng)驗(yàn)、教訓(xùn)和感受等；<6）參考文獻(xiàn)。2、軟件：軟件需提供加注釋的源程序，并能正常運(yùn)行。說明：請學(xué)生根據(jù)附表A的分組情況結(jié)合任務(wù)書相關(guān)要求，提前預(yù)習(xí)和熟悉所設(shè)計(jì)題目的相關(guān)知識。時間安排設(shè)計(jì)前一周左右通知；附表A：BM計(jì)算機(jī)091班學(xué)號(最后兩位> 題目01,04,09,10,17,22,25,29,33 銀行家算法的模擬實(shí)現(xiàn)02,06,11,14,15,18,20,23,34 生產(chǎn)者-消費(fèi)者問題的模擬實(shí)現(xiàn)03,07,12,19,27,28,30,32,35 頁面置換算法的模擬實(shí)現(xiàn)05,08,13,16,21,24,26,31,36 進(jìn)程調(diào)度的模擬實(shí)現(xiàn)BM計(jì)算機(jī)091班學(xué)號(最后兩位> 題目01,04,09,10,17,22,25,29,32銀行家算法的模擬實(shí)現(xiàn)05,08,13,16,21,24,31,33,36生產(chǎn)者-消費(fèi)者問題的模擬實(shí)現(xiàn)02,06,11,14,15,18,20,26,35頁面置換算法的模擬實(shí)現(xiàn)03,07,12,19,23,27,28,30,34進(jìn)程調(diào)度的模擬實(shí)現(xiàn)附表B：課程設(shè)計(jì)報告模板個人資料整理 僅限學(xué)習(xí)使用操作系統(tǒng)課程設(shè)計(jì)報告專 業(yè)

計(jì)算機(jī)科學(xué)與技術(shù)學(xué)生姓名班 級學(xué) 號指導(dǎo)教師完成日期

年月日信息工程學(xué)院題目：××××一、設(shè)計(jì)目的本課程設(shè)計(jì)是學(xué)習(xí)完“操作系統(tǒng)原理”課程后進(jìn)行的一次全面的綜合訓(xùn)練，通過課程設(shè)計(jì)，更好地掌握操作系統(tǒng)的原理及實(shí)現(xiàn)方法，加深對操作系統(tǒng)基礎(chǔ)理論和重要算法的理解，加強(qiáng)學(xué)生的動手能力。個人資料整理 僅限學(xué)習(xí)使用二、設(shè)計(jì)內(nèi)容<1）概述<該設(shè)計(jì)主要完成的任務(wù)和解決的主要問題）<2）設(shè)計(jì)原理<該設(shè)計(jì)題目中涉及的概念及原理）<3）詳細(xì)設(shè)計(jì)及編碼<流程圖、編程及程序注釋等）<4）運(yùn)行結(jié)果分析<運(yùn)行界面截圖、輸入輸出數(shù)據(jù)說明和分析等）<5）設(shè)計(jì)小結(jié)<本設(shè)計(jì)的特色、經(jīng)驗(yàn)教訓(xùn)和體會等）<6）