操作系統(tǒng)課程方案任務(wù)書

1、操作系統(tǒng)課程設(shè)計(jì)任務(wù)書一、課程編號(hào)： 070006二、適用專業(yè) :計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)三、課程設(shè)計(jì)學(xué)時(shí)和學(xué)分：學(xué)時(shí) 2 周, 1學(xué)分四、操作系統(tǒng)課程設(shè)計(jì)的目的操作系統(tǒng)是一門重要的專業(yè)基礎(chǔ)課，是涉及較多硬件知識(shí)的計(jì)算機(jī)系統(tǒng)軟件課程。在計(jì)算機(jī)軟硬件課程的設(shè)置上，它起著承上啟下的作用。操作系統(tǒng)對(duì)計(jì)算機(jī)系統(tǒng)資源實(shí)施管理，是所有其他軟件與計(jì)算機(jī)硬件的唯一接口，所有用戶在使用計(jì)算機(jī)時(shí)都要得到操作系統(tǒng)提供的服務(wù)。操作系統(tǒng)課程設(shè)計(jì)的主要任務(wù)是研究計(jì)算機(jī)操作系統(tǒng)的基本原理和算法，掌握操作系統(tǒng)的進(jìn)程管理、存儲(chǔ)管理、文件管理和設(shè)備管理的基本原理與主要算法。目的是使學(xué)生掌握常用操作系統(tǒng) <如 DOS、 Wind

2、ows 或 Linux ）的一般管理方法，了解它是如何組織和運(yùn)作的，對(duì)操作系統(tǒng)的核心概念和算法有一個(gè)透徹的理解，并對(duì)系統(tǒng)運(yùn)行的機(jī)制有一個(gè)全面的掌握，從而充分理解系統(tǒng)調(diào)用與程序設(shè)計(jì)之間的關(guān)系。五、課程設(shè)計(jì)的要求1、要求學(xué)生已有先導(dǎo)課程數(shù)據(jù)結(jié)構(gòu)和一門高級(jí)程序設(shè)計(jì)語(yǔ)言的基礎(chǔ)。2、在兩周的課程設(shè)計(jì)環(huán)節(jié)，要求學(xué)生選擇那些最典型的操作系統(tǒng)概念和機(jī)制，通過(guò)模擬實(shí)現(xiàn)的方式來(lái)體現(xiàn)操作系統(tǒng)的管理原理與算法，進(jìn)而深刻理解操作系統(tǒng)的運(yùn)行機(jī)制和數(shù)據(jù)結(jié)構(gòu)。3、人員、題目分配：各班分成小組，每組12 人，每組一題，每班各題目都要選到。每個(gè)小組各成員獨(dú)立完成課程設(shè)計(jì)，要求自行進(jìn)行選題的設(shè)計(jì)、開發(fā)、調(diào)試與測(cè)試 ,實(shí)現(xiàn)課程設(shè)計(jì)要

3、求的系統(tǒng)功能。4、具體課程設(shè)計(jì)要求：1）寫出操作系統(tǒng)設(shè)計(jì)各個(gè)階段的詳細(xì)設(shè)計(jì)報(bào)告；2）能夠?qū)崿F(xiàn)課程設(shè)計(jì)目標(biāo)，根據(jù)選題容設(shè)計(jì)出軟件的結(jié)構(gòu)和功能，寫出系統(tǒng)的主要功能和使用說(shuō)明；3）設(shè)計(jì)有效的測(cè)試方法與測(cè)試數(shù)據(jù)，提交可運(yùn)行的軟件系統(tǒng)：最終的軟件對(duì)問(wèn)題的描述應(yīng)正確無(wú)誤，運(yùn)行穩(wěn)定、可靠，界面友好；4）對(duì)于不同算法的比較應(yīng)提供直觀的性能分析方法及數(shù)據(jù)，寫入課程設(shè)計(jì)文檔；5）提交一份課程設(shè)計(jì)總結(jié)報(bào)告，寫出本次課程設(shè)計(jì)的收獲和體會(huì)，包括已解決和尚未解決的問(wèn)題，進(jìn)一步完善的設(shè)想與建議；6）根據(jù)以上容，提交如下材料： a. 源程序、 b. 執(zhí)行程序、 c. 設(shè)計(jì)文檔、 d. 測(cè)試紀(jì)錄、 e. 不同算法的分析與比較數(shù)

4、據(jù)。 a 和 b 兩項(xiàng)以班級(jí)為單位集中上交刻錄光盤，每名學(xué)生一個(gè)文件夾，其它各項(xiàng)上交紙質(zhì)文稿。6 ）開 發(fā) 環(huán) 境與 語(yǔ) 言可 自行 選擇 ， VisualVC+6.0、 VB、 Delphi7、PowerBuild9.0、Visual Studio .NET、GCC等.7>每名同學(xué)進(jìn)行10 分鐘的報(bào)告和答辯，講解設(shè)計(jì)方案，演示系統(tǒng)運(yùn)行。課程設(shè)計(jì)提交時(shí)間：周四、五上午8：00 17：50，要求當(dāng)場(chǎng)進(jìn)行系統(tǒng)演示。六、成績(jī)?cè)u(píng)定通過(guò)進(jìn)度檢查、設(shè)計(jì)答辯和報(bào)告評(píng)審了解學(xué)生的設(shè)計(jì)水平，根據(jù)任務(wù)完成的情況，設(shè)計(jì)報(bào)告的質(zhì)量，系統(tǒng)運(yùn)行狀態(tài)及平時(shí)討論和設(shè)計(jì)的積極程度全面準(zhǔn)確評(píng)定成績(jī)。評(píng)定的主要參考依據(jù)有:1

5、、選題難度。2、系統(tǒng)功能的完成程度 <功能、界面、特色、編程量、可用性）。3、設(shè)計(jì)報(bào)告的質(zhì)量。4、統(tǒng)一上機(jī)檢查結(jié)果和答辯情況。5、平時(shí)檢查情況。課程設(shè)計(jì)成績(jī)將以五級(jí)制形式進(jìn)行評(píng)定，其標(biāo)準(zhǔn)如下：1、優(yōu)秀： 軟件運(yùn)行正確無(wú)誤，穩(wěn)定可靠，界面友好新穎<圖形界面），有交互性，各種文檔齊全、詳細(xì)、準(zhǔn)確。2、良好： 軟件運(yùn)行正確無(wú)誤，穩(wěn)定可靠，界面友好，各種文檔齊全、準(zhǔn)確。3、中等： 問(wèn)題描述正確，界面尚可接受。各種文檔齊全、準(zhǔn)確。4、及格： 問(wèn)題描述正確，各種文檔齊備。5、不及格： 有下列問(wèn)題之一：?jiǎn)栴}描述有誤；文檔不齊；軟件運(yùn)行有錯(cuò)誤；沒(méi)有按時(shí)完成；課程設(shè)計(jì)有抄襲或是雷同情況。七、課程設(shè)計(jì)

6、報(bào)告格式見(jiàn)后面附頁(yè)。理工大學(xué)操作系統(tǒng)課程設(shè)計(jì)報(bào)告院<系）：計(jì)算機(jī)工程學(xué)院專業(yè)：計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)學(xué)生:班級(jí)：學(xué)號(hào) :題目：起迄日期 :設(shè)計(jì)地點(diǎn) :指導(dǎo)教師:2018 2018 年度第 1學(xué)期完成日期 : 2018年 1月 日說(shuō)明：1紅色字說(shuō)明，最終報(bào)告須刪除這部分；2藍(lán)色字的說(shuō)明，是要用自己所做的具體容替換的部分。一、課程設(shè)計(jì)目的 <標(biāo)題宋體加粗四號(hào)）正文 <宋體五號(hào)），單倍行間距，段前段后均設(shè)置為0 行。進(jìn)行操作系統(tǒng)課程設(shè)計(jì)主要是在學(xué)習(xí)操作系統(tǒng)課程的基礎(chǔ)上，在完成操作系統(tǒng)各部分實(shí)驗(yàn)的基礎(chǔ)上，對(duì)操作系統(tǒng)的整體進(jìn)行一個(gè)模擬，通過(guò)實(shí)踐加深對(duì)各個(gè)部分的管理功能的認(rèn)識(shí)，還能進(jìn)一步分

7、析各個(gè)部分之間的聯(lián)系，最后達(dá)到對(duì)完整系統(tǒng)的理解。同時(shí)，可以提高運(yùn)用操作系統(tǒng)知識(shí)解決實(shí)際問(wèn)題的能力；鍛煉實(shí)際的編程能力、創(chuàng)新能力及團(tuán)隊(duì)組織、協(xié)作開發(fā)軟件的能力；還能提高調(diào)查研究、查閱技術(shù)文獻(xiàn)、資料以及編寫軟件設(shè)計(jì)文檔的能力。二、課程設(shè)計(jì)容與要求模擬一種多任務(wù) <或多用戶） <多道）批處理操作系統(tǒng) <包含處理器管理、存儲(chǔ)管理、文件管理、進(jìn)程管理、設(shè)備管理、作業(yè)管理）。三、系統(tǒng)分析與設(shè)計(jì)1、系統(tǒng)分析系統(tǒng)分析報(bào)告，主要強(qiáng)調(diào)本人對(duì)系統(tǒng)分析的認(rèn)識(shí)系統(tǒng)分析從系統(tǒng)需求入手，從用戶觀點(diǎn)出發(fā)建立系統(tǒng)用戶模型。用戶模型從概念上全方位表達(dá)系統(tǒng)需求及系統(tǒng)與用戶的相互關(guān)系。系統(tǒng)分析在用戶模型的基礎(chǔ)上，建

8、立適應(yīng)性強(qiáng)的獨(dú)立于系統(tǒng)實(shí)現(xiàn)環(huán)境的邏輯結(jié)構(gòu)。分析階段獨(dú)立于系統(tǒng)實(shí)現(xiàn)環(huán)境，可以保證建立起來(lái)的系統(tǒng)結(jié)構(gòu)具有相對(duì)的穩(wěn)定性，便于系統(tǒng)維護(hù)、移植或擴(kuò)充。在系統(tǒng)分析階段，系統(tǒng)的邏輯結(jié)構(gòu)應(yīng)從以下三方面全面反映系統(tǒng)的功能與性能：<1）信息。完整描述系統(tǒng)中所處理的全部信息；<2）行為。完全描述系統(tǒng)狀態(tài)變化所需處理或功能；<3）表示。詳細(xì)描述系統(tǒng)的對(duì)外接口與界面。2、系統(tǒng)設(shè)計(jì)：系統(tǒng)設(shè)計(jì)方案系統(tǒng)設(shè)計(jì)是新系統(tǒng)的物理設(shè)計(jì)階段。根據(jù)系統(tǒng)分析 階段所確定的新系統(tǒng)的邏輯模型 、功能要求，在用戶提供的環(huán)境條件下，設(shè)計(jì)出一個(gè)能在計(jì)算機(jī) 網(wǎng)絡(luò)環(huán)境上實(shí)施的方案 ，即建立新系統(tǒng)的物理模型。這個(gè)階段的任務(wù)是設(shè)計(jì)軟件系統(tǒng)

9、的模塊層次結(jié)構(gòu)，設(shè)計(jì)數(shù)據(jù)庫(kù) 的結(jié)構(gòu)以及設(shè)計(jì)模塊的控制流程，其目的是明確軟件系統(tǒng)" 如何做 " 。這個(gè)階段又分兩個(gè)步驟 ：概要設(shè)計(jì)和詳細(xì)設(shè)計(jì)。概要設(shè)計(jì)解決軟件系統(tǒng)的模塊劃分和模塊的層次機(jī)構(gòu)以及數(shù)據(jù)庫(kù)設(shè)計(jì)；詳細(xì)設(shè)計(jì)解決每個(gè)模塊的控制流程，部算法和數(shù)據(jù)結(jié)構(gòu) 的設(shè)計(jì)。這個(gè)階段結(jié)束，要交付概要設(shè)計(jì)說(shuō)明書和設(shè)計(jì)說(shuō)明，也可以合并在一起，稱為設(shè)計(jì)說(shuō)明書。2.1 、模塊設(shè)計(jì)：包括：主程序的流程以及各程序模塊之間的層次( 調(diào)用 >關(guān)系。2.2 、數(shù)據(jù)結(jié)構(gòu)說(shuō)明：設(shè)計(jì)中所用到的數(shù)據(jù)結(jié)構(gòu)或抽象數(shù)據(jù)類型的說(shuō)明，以及在程序中的作用2.3 、算法流程圖：實(shí)現(xiàn)設(shè)計(jì)中主程序和其他子模塊的算法，以流程圖的

10、形式表示，需畫出函數(shù)和過(guò)程的調(diào)用關(guān)系圖。本小節(jié)所有的圖均要求用Visio或 Word 進(jìn)行繪制，不允許用bmp或其他格式的圖片。繪圖文字均采用宋體五號(hào) <如果圖比較大，排版不好看的話，可以根據(jù)需要縮小字體），單倍行間距，段前段后均設(shè)置為 0 行。四、系統(tǒng)測(cè)試與調(diào)試分析1、系統(tǒng)測(cè)試測(cè)試方法： 黑盒、白盒等測(cè)試技術(shù)： 單元測(cè)試、功能測(cè)試、場(chǎng)景測(cè)試測(cè)試數(shù)據(jù)： 包括正確的輸入及其輸出結(jié)果和含有錯(cuò)誤的輸入及其輸出結(jié)果。測(cè)試報(bào)告： 必須包含最終測(cè)試結(jié)果：列出你的測(cè)試結(jié)果，包括輸入和輸出。這里的測(cè)試數(shù)據(jù)應(yīng)該完整和嚴(yán)格。單元測(cè)試應(yīng)用背景：它是從開發(fā)者的角度來(lái)編寫的，用于確保類的每個(gè)特定方法成功執(zhí)行一系列

11、特定的任務(wù)。每一個(gè)測(cè)試都要保證對(duì)于給定的一個(gè)已知的輸入應(yīng)該得到所期望的輸出。功能測(cè)試應(yīng)用背景：它是從使用者的角度來(lái)編寫的，它關(guān)注系統(tǒng)提供的功能特征及其不同的處理?xiàng)l件；測(cè)試功能的不同處理流程 <包括正常處理的和異常處理）；一個(gè)功能測(cè)試用例僅用于測(cè)試一個(gè)功能，一個(gè)功能可能需要多個(gè)功能測(cè)試用例來(lái)覆蓋。場(chǎng)景測(cè)試應(yīng)用背景：它是從用戶對(duì)系統(tǒng)進(jìn)行最終確認(rèn)的角度來(lái)編寫的，關(guān)注于不同場(chǎng)景、事務(wù)、業(yè)務(wù)流程等；跨功能；僅用到各個(gè)功能的一部分處理流程；一個(gè)場(chǎng)景測(cè)試用例僅測(cè)試一個(gè)場(chǎng)景、事務(wù)或業(yè)務(wù)流程。所以，報(bào)告這部分的撰寫首先是要確定你所要采取的測(cè)試技術(shù)，然后對(duì)此進(jìn)行介紹，最后根據(jù)所選擇的技術(shù)設(shè)計(jì)測(cè)試用例，填寫好

12、下表，其中測(cè)試用例不止一個(gè)。測(cè)試測(cè)試名稱* 程序 <輸入你設(shè)計(jì)的軟件名）說(shuō)明測(cè)試目的驗(yàn)證系統(tǒng)對(duì)于系統(tǒng)登錄的處理流程測(cè)試技術(shù)單元測(cè)試測(cè)試方法黑盒測(cè)試法測(cè)測(cè)試容用戶登錄功能用戶名測(cè)試步驟輸入正確用戶名與密碼輸入正確用戶名與錯(cuò)誤密碼輸入錯(cuò)誤用戶名與密碼試測(cè)試數(shù)據(jù)Admin，正確密碼Admin，錯(cuò)誤密碼錯(cuò)誤用戶名，密碼用預(yù)期結(jié)果正常進(jìn)入系統(tǒng)顯示密碼錯(cuò)誤顯示用戶不存在例測(cè)試結(jié)果與預(yù)期相符與預(yù)期相符與預(yù)期相符2、調(diào)試分析：調(diào)試過(guò)程中遇到的問(wèn)題是如何解決的以及對(duì)設(shè)計(jì)與實(shí)現(xiàn)的回顧討論和分析等。五、用戶手冊(cè)1、使用平臺(tái)是什么？下載網(wǎng)址？2、是否需要安裝？如需要安裝，如何安裝？3、說(shuō)明如何使用你編寫的程序，

13、詳細(xì)列出每一步的具體操作步驟。這里可以有適當(dāng)?shù)倪\(yùn)行結(jié)果抓圖。用戶手冊(cè)與開發(fā)過(guò)程無(wú)關(guān)，只與使用有關(guān)，必須是Step by Step的。所有運(yùn)行結(jié)果截圖均要求有實(shí)際數(shù)據(jù)的容，截圖尺寸要求按頁(yè)寬排版兩大小，且要求有每圖下面有規(guī)的標(biāo)題。如：圖1：系統(tǒng)登錄界面。六、程序清單列出主要 / 關(guān)鍵算法的程序清單，要求加上詳細(xì)的程序注釋<函數(shù)體 / 過(guò)程注釋，與語(yǔ)句行注釋）七、體會(huì)與自我評(píng)價(jià)要求不少于600 字八、參考文獻(xiàn)1 湯子瀛 編著，計(jì)算機(jī)操作系統(tǒng) <修訂版），電子科技大學(xué)，2001 年不少于 5 條，可以是書籍、論文、網(wǎng)絡(luò)資料<給出網(wǎng)址）九、課程設(shè)計(jì)評(píng)價(jià)<由任課教師填寫）課程設(shè)計(jì)

14、評(píng)價(jià)成績(jī)：教師：年月日選題要求：1、允許學(xué)生自擬題目，但自擬題目需要在課程設(shè)計(jì)正式開始前兩周的時(shí)間報(bào)至指導(dǎo)老師審核并批準(zhǔn)后才能生效；2、禁止在設(shè)計(jì)過(guò)程中擅自更改選定的題目，否則不能進(jìn)入答辯環(huán)節(jié)，課程設(shè)計(jì)成績(jī)?cè)u(píng)定為不及格；3、選題以班為單位，每個(gè)題目最多允許2 個(gè)人選做；4、在任務(wù)書下發(fā)后二天時(shí)間，由班長(zhǎng)統(tǒng)一將選題情況發(fā)給相應(yīng)的指導(dǎo)老師。附件 1：由指導(dǎo)教師提供的題目選題一：銀行家算法通用演示程序1、設(shè)計(jì)目的：主要用于解決多種資源被多個(gè)獨(dú)立執(zhí)行的程序使用的安全算法。銀行家算法采用矩陣存儲(chǔ)資源的數(shù)據(jù)，通過(guò)對(duì)系統(tǒng)資源預(yù)分配后檢查系統(tǒng)狀態(tài)，以避免死鎖的產(chǎn)生。2、設(shè)計(jì)要求：1) 資源種類與數(shù)目可在界面進(jìn)

15、行設(shè)置，在資源分配過(guò)程中可以隨時(shí)增加進(jìn)程及其對(duì)資源的需求2) 可讀取樣例數(shù)據(jù) <要求存放在外部文件中）進(jìn)行資源種類、數(shù)目與進(jìn)程數(shù)的初始化3) 在資源分配過(guò)程中可以隨時(shí)進(jìn)行系統(tǒng)安全狀態(tài)檢測(cè)4) 如果能夠通過(guò)系統(tǒng)安全狀態(tài)檢測(cè)，則系統(tǒng)對(duì)該進(jìn)程進(jìn)行資源分配；當(dāng)進(jìn)程滿足所有資源分配后能夠自行釋放所有資源，退出資源競(jìng)爭(zhēng)5)要求進(jìn)行安全性檢查時(shí)按指定策略順序進(jìn)行，即按每個(gè)進(jìn)程當(dāng)前Need 數(shù)由小至大進(jìn)行排序，如果 Need數(shù)相同，則按序號(hào)由小至大進(jìn)行排序；6)具有一定的數(shù)據(jù)容錯(cuò)性選題二：通用處理機(jī)調(diào)度演示程序1、設(shè)計(jì)目的：在多道程序和多任務(wù)系統(tǒng)中，系統(tǒng)同時(shí)處于就緒狀態(tài)的進(jìn)程可能有若干個(gè)，也就是能運(yùn)行的

16、進(jìn)程數(shù)大于處理機(jī)個(gè)數(shù)，為了使系統(tǒng)中的進(jìn)程有條不紊地工作，必須選用某種調(diào)度策略，在一定的時(shí)機(jī)選擇一個(gè)進(jìn)程占有處理機(jī)。要求學(xué)生設(shè)計(jì)一個(gè)模擬處理機(jī)調(diào)度算法，以鞏固和加深處理機(jī)調(diào)度的概念。2、設(shè)計(jì)要求 <多道、單處理機(jī)）：1) 進(jìn)程調(diào)度算法包括：時(shí)間片輪轉(zhuǎn)算法、先來(lái)先服務(wù)算法、短作業(yè)優(yōu)先算法、靜態(tài)優(yōu)先權(quán)優(yōu)先調(diào)度算法、高響應(yīng)比調(diào)度算法2) 每一個(gè)進(jìn)程有一個(gè) PCB，其容可以根據(jù)具體情況設(shè)定。3) 進(jìn)程數(shù)、進(jìn)入存時(shí)間、要求服務(wù)時(shí)間、作業(yè)大小、優(yōu)先級(jí)等均可以在界面上設(shè)定4) 可讀取樣例數(shù)據(jù) <要求存放在外部文件中）進(jìn)行進(jìn)程數(shù)、進(jìn)入存時(shí)間、時(shí)間片長(zhǎng)度、作業(yè)大小、進(jìn)程優(yōu)先級(jí)的初始化5)可以在運(yùn)行中顯

17、示各進(jìn)程的狀態(tài)：就緒、執(zhí)行 <由于不要求設(shè)置互斥資源與進(jìn)程間的同步關(guān)系，故只有兩種狀態(tài)）6) 采用可視化界面，可在進(jìn)程調(diào)度過(guò)程中隨時(shí)暫停調(diào)度，查看當(dāng)前進(jìn)程的狀態(tài)以及相應(yīng)的阻塞隊(duì)列7) 有性能比較功能，可比較同一組數(shù)據(jù)在不同調(diào)度算法下的平均周轉(zhuǎn)時(shí)間8) 具有一定的數(shù)據(jù)容錯(cuò)性選題三：采用時(shí)間片輪轉(zhuǎn)算法的進(jìn)程調(diào)度程序1、設(shè)計(jì)目的：在多道程序和多任務(wù)系統(tǒng)中，系統(tǒng)同時(shí)處于就緒狀態(tài)的進(jìn)程可能有若干個(gè)，且進(jìn)程之間也存在著同步與互斥的關(guān)系，要求采用指定的調(diào)度策略，使系統(tǒng)中的進(jìn)程有條不紊地工作，通過(guò)觀察諸進(jìn)程的運(yùn)行過(guò)程，以鞏固和加深處理機(jī)調(diào)度的概念。2、設(shè)計(jì)要求 <多道、單處理機(jī)）：1) 每一個(gè)進(jìn)程

18、有一個(gè) PCB，其容可以根據(jù)具體情況設(shè)定 <這里需包括靜態(tài)優(yōu)先級(jí)）。2) 可以在界面設(shè)定的互斥資源 <包括兩種：輸入設(shè)備與輸出設(shè)備）的數(shù)目3) 進(jìn)程數(shù)、進(jìn)入存時(shí)間、要求服務(wù)時(shí)間可以在界面上進(jìn)行設(shè)定4) 進(jìn)程之間存在一定的同步與互斥關(guān)系，可以通過(guò)界面進(jìn)行設(shè)定，其表示方法如下：進(jìn)程的服務(wù)時(shí)間由三段組成：I2C10O5<表示進(jìn)程的服務(wù)時(shí)間由2 個(gè)時(shí)間片的輸入，10 個(gè)時(shí)間片的計(jì)算，5 個(gè)時(shí)間片的輸出）進(jìn)程間的同步關(guān)系用一個(gè)段表示：W2，表示該進(jìn)程先要等待P2 進(jìn)程執(zhí)行結(jié)束后才可以運(yùn)行因此，進(jìn)程間的同步與互斥關(guān)系、服務(wù)時(shí)間可以統(tǒng)一用四段表示為：I2C10O5W25) 可以在運(yùn)行中顯示

19、各進(jìn)程的狀態(tài)：就緒、阻塞、執(zhí)行6) 采用可視化界面，可在進(jìn)程調(diào)度過(guò)程中隨時(shí)暫停調(diào)度，查看當(dāng)前進(jìn)程的狀態(tài)以及相應(yīng)的阻塞隊(duì)列7) 具有一定的數(shù)據(jù)容錯(cuò)性選題四：采用高響應(yīng)比算法的進(jìn)程調(diào)度程序1、設(shè)計(jì)目的：在多道程序和多任務(wù)系統(tǒng)中，系統(tǒng)同時(shí)處于就緒狀態(tài)的進(jìn)程可能有若干個(gè)，且進(jìn)程之間也存在著同步與互斥的關(guān)系，要求采用指定的調(diào)度策略，使系統(tǒng)中的進(jìn)程有條不紊地工作，通過(guò)觀察諸進(jìn)程的運(yùn)行過(guò)程，以鞏固和加深處理機(jī)調(diào)度的概念。2、設(shè)計(jì)要求 <多道、單處理機(jī)）：1) 每一個(gè)進(jìn)程有一個(gè) PCB，其容可以根據(jù)具體情況設(shè)定。2) 可以在界面設(shè)定的互斥資源 <包括兩種：輸入設(shè)備與輸出設(shè)備）的數(shù)目3) 進(jìn)程數(shù)、進(jìn)

20、入存時(shí)間、要求服務(wù)時(shí)間可以在界面上進(jìn)行設(shè)定4) 進(jìn)程之間存在一定的同步與互斥關(guān)系，可以通過(guò)界面進(jìn)行設(shè)定，其表示方法如下：進(jìn)程的服務(wù)時(shí)間由三段組成：I2C10O5<表示進(jìn)程的服務(wù)時(shí)間由2 個(gè)時(shí)間片的輸入，10 個(gè)時(shí)間片的計(jì)算，5 個(gè)時(shí)間片的輸出）進(jìn)程間的同步關(guān)系用一個(gè)段表示：W2，表示該進(jìn)程先要等待P2 進(jìn)程執(zhí)行結(jié)束后才可以運(yùn)行因此，進(jìn)程間的同步與互斥關(guān)系、服務(wù)時(shí)間可以統(tǒng)一用四段表示為：I2C10O5W25) 可以在運(yùn)行中顯示各進(jìn)程的狀態(tài)：就緒、阻塞、執(zhí)行6) 采用可視化界面，可在進(jìn)程調(diào)度過(guò)程中隨時(shí)暫停調(diào)度，查看當(dāng)前進(jìn)程的狀態(tài)以及相應(yīng)的阻塞隊(duì)列7) 具有一定的數(shù)據(jù)容錯(cuò)性選題五：采用短作業(yè)優(yōu)

21、先算法的進(jìn)程調(diào)度程序1、設(shè)計(jì)目的：在多道程序和多任務(wù)系統(tǒng)中，系統(tǒng)同時(shí)處于就緒狀態(tài)的進(jìn)程可能有若干個(gè)，且進(jìn)程之間也存在著同步與互斥的關(guān)系，要求采用指定的調(diào)度策略，使系統(tǒng)中的進(jìn)程有條不紊地工作，通過(guò)觀察諸進(jìn)程的運(yùn)行過(guò)程，以鞏固和加深處理機(jī)調(diào)度的概念。2、設(shè)計(jì)要求 <多道、單處理機(jī)）：1) 每一個(gè)進(jìn)程有一個(gè) PCB，其容可以根據(jù)具體情況設(shè)定。2) 可以在界面設(shè)定的互斥資源 <包括兩種：輸入設(shè)備與輸出設(shè)備）的數(shù)目3) 進(jìn)程數(shù)、進(jìn)入存時(shí)間、要求服務(wù)時(shí)間可以在界面上進(jìn)行設(shè)定4) 進(jìn)程之間存在一定的同步與互斥關(guān)系，可以通過(guò)界面進(jìn)行設(shè)定，其表示方法如下：進(jìn)程的服務(wù)時(shí)間由三段組成：I2C10O5&l

22、t;表示進(jìn)程的服務(wù)時(shí)間由2 個(gè)時(shí)間片的輸入，10 個(gè)時(shí)間片的計(jì)算，5 個(gè)時(shí)間片的輸出）進(jìn)程間的同步關(guān)系用一個(gè)段表示：W2，表示該進(jìn)程先要等待P2 進(jìn)程執(zhí)行結(jié)束后才可以運(yùn)行因此，進(jìn)程間的同步與互斥關(guān)系、服務(wù)時(shí)間可以統(tǒng)一用四段表示為：I2C10O5W25) 可以在運(yùn)行中顯示各進(jìn)程的狀態(tài)：就緒、阻塞、執(zhí)行6) 采用可視化界面，可在進(jìn)程調(diào)度過(guò)程中隨時(shí)暫停調(diào)度，查看當(dāng)前進(jìn)程的狀態(tài)以及相應(yīng)的阻塞隊(duì)列7) 具有一定的數(shù)據(jù)容錯(cuò)性選題六：采用最低松弛度優(yōu)先調(diào)度的實(shí)時(shí)系統(tǒng)調(diào)度程序1、設(shè)計(jì)目的：在實(shí)時(shí)系統(tǒng)中，要保證在指定的時(shí)間完成指定的任務(wù)，通常會(huì)采用搶占式的調(diào)度方式。要求采用指定的調(diào)度算法，使系統(tǒng)中的任務(wù)能夠按時(shí)

23、完成，通過(guò)觀察中系統(tǒng)中的搶占點(diǎn)，以鞏固和加深對(duì)實(shí)時(shí)系統(tǒng)調(diào)度算法的理解。2、設(shè)計(jì)要求：1) 每一個(gè)周期性實(shí)時(shí)任務(wù)必須指定周期長(zhǎng)度與執(zhí)行時(shí)間2) 可以在界面安排周期性實(shí)時(shí)任務(wù)的個(gè)數(shù)與相關(guān)的指標(biāo)值，又及要求仿真的時(shí)間長(zhǎng)度3)系統(tǒng)可又對(duì)設(shè)定的任務(wù)條件進(jìn)行檢查，如果無(wú)法滿足公式 的要求，則彈出相應(yīng)的錯(cuò)誤提示，并重新進(jìn)入任務(wù)安排界面4) 可讀取樣例數(shù)據(jù) <要求存放在外部文件中）進(jìn)行周期性實(shí)時(shí)任務(wù)數(shù)、周期長(zhǎng)度、執(zhí)行時(shí)間的初始化5) 采用可視化界面，數(shù)據(jù)載入后按最低松弛度算法進(jìn)行調(diào)度，可以在運(yùn)行中動(dòng)態(tài)顯示各進(jìn)程的狀態(tài)：就緒、執(zhí)行、完成6) 系統(tǒng)上下文切換時(shí)，會(huì)暫停調(diào)度，顯示就緒隊(duì)列中各任務(wù)的松弛度，按任

24、意鍵后自動(dòng)運(yùn)行7) 具有一定的數(shù)據(jù)容錯(cuò)性選題七：用多進(jìn)程同步方法演示“生產(chǎn)者- 消費(fèi)者”問(wèn)題1、設(shè)計(jì)目的：通過(guò)研究Linux 的進(jìn)程同步機(jī)制和信號(hào)量，實(shí)現(xiàn)生產(chǎn)者消費(fèi)者問(wèn)題的并發(fā)控制。2、說(shuō)明：有界緩沖區(qū)設(shè)有26 個(gè)存儲(chǔ)單元，放入取出的產(chǎn)品設(shè)定為26 個(gè)大寫英文字母。3、設(shè)計(jì)要求：1) 生產(chǎn)者與消費(fèi)者均有二個(gè)以上2) 生產(chǎn)者和消費(fèi)者進(jìn)程的數(shù)目在程序界面上可調(diào)，在運(yùn)行時(shí)可隨時(shí)單個(gè)增加與減少生產(chǎn)者與消費(fèi)者3) 生產(chǎn)者的生產(chǎn)速度與消費(fèi)者的消費(fèi)速度均可在程序界面調(diào)節(jié)，在運(yùn)行中，該值調(diào)整后立即生效4) 生產(chǎn)者生產(chǎn)的產(chǎn)品由隨機(jī)函數(shù)決定5) 多個(gè)生產(chǎn)者或多個(gè)消費(fèi)者之間必須有共享對(duì)緩沖區(qū)進(jìn)行操作的函數(shù)代碼6)

25、每個(gè)生產(chǎn)者和消費(fèi)者對(duì)有界緩沖區(qū)進(jìn)行操作后，即時(shí)顯示有界緩沖區(qū)的全部容、當(dāng)前生產(chǎn)者與消費(fèi)者的指針位置，以及生產(chǎn)者和消費(fèi)者線程標(biāo)識(shí)符7) 采用可視化界面，可在運(yùn)行過(guò)程中隨時(shí)暫停，查看當(dāng)前生產(chǎn)者、消費(fèi)者以及有界緩沖區(qū)的狀態(tài)選題八：用多進(jìn)程同步方法演示“桔子- 蘋果”問(wèn)題1、設(shè)計(jì)目的：通過(guò)研究Linux 的進(jìn)程同步機(jī)制和信號(hào)量，實(shí)現(xiàn)特殊的生產(chǎn)者與消費(fèi)者問(wèn)題的并發(fā)控制。2、說(shuō)明：有兩類生產(chǎn)者，一類負(fù)責(zé)生產(chǎn)桔子，一類負(fù)責(zé)生產(chǎn)蘋果；有兩類消費(fèi)者，一類負(fù)責(zé)消費(fèi)桔子，一類負(fù)責(zé)消費(fèi)蘋果；他們共享一個(gè)有20 個(gè)存儲(chǔ)單元的有界緩沖區(qū)，每個(gè)存儲(chǔ)單元只能放入一種產(chǎn)品<桔子 / 蘋果）。3、設(shè)計(jì)要求：1)二類生產(chǎn)者與

26、二類消費(fèi)者數(shù)目均為20，即 20 個(gè)生產(chǎn)者負(fù)責(zé)生產(chǎn)桔子，20 個(gè)生產(chǎn)者負(fù)責(zé)生產(chǎn)蘋果；20 個(gè)消費(fèi)者負(fù)責(zé)消費(fèi)桔子，20 個(gè)消費(fèi)者負(fù)責(zé)消費(fèi)蘋果2) 二類生產(chǎn)者的生產(chǎn)速度與二類消費(fèi)者的消費(fèi)速度均可獨(dú)立在程序界面調(diào)節(jié)，在運(yùn)行中，該值調(diào)整后立即生效3) 多個(gè)生產(chǎn)者或多個(gè)消費(fèi)者之間必須有共享對(duì)緩沖區(qū)進(jìn)行操作的函數(shù)代碼，同時(shí)需要考慮算法的效率性4) 每個(gè)生產(chǎn)者和消費(fèi)者對(duì)有界緩沖區(qū)進(jìn)行操作后，即時(shí)顯示有界緩沖區(qū)的全部容、當(dāng)前生產(chǎn)者與消費(fèi)者的指針位置，以及生產(chǎn)者和消費(fèi)者線程標(biāo)識(shí)符5) 采用可視化界面，可在運(yùn)行過(guò)程中隨時(shí)暫停，查看當(dāng)前生產(chǎn)者、消費(fèi)者以及有界緩沖區(qū)的狀態(tài)選題九：模擬二級(jí)文件管理系統(tǒng)1、設(shè)計(jì)目的：通過(guò)

27、研究Linux 的文件系統(tǒng)結(jié)構(gòu)，模擬設(shè)計(jì)一個(gè)簡(jiǎn)單的二級(jí)文件系統(tǒng)，第一級(jí)為主目錄文件，第二級(jí)為用戶文件。2、設(shè)計(jì)要求：1)系統(tǒng)運(yùn)行時(shí)根據(jù)輸入的用戶數(shù)目創(chuàng)建主目錄，系統(tǒng)設(shè)定最多只能創(chuàng)建如果多于10 個(gè)用戶，則推遲創(chuàng)建用戶工作，等待有用戶被刪除后喚醒創(chuàng)建10 個(gè)用戶，2) 系統(tǒng)有 10K 的容量限制，所有用戶創(chuàng)建的文件總的大小不應(yīng)超出總?cè)萘肯拗?) 設(shè)定一個(gè)超級(jí)用戶，可以查看整個(gè)二級(jí)文件系統(tǒng)結(jié)構(gòu)4) 普通用戶只能根據(jù)自己的用戶名與密碼訪問(wèn)自己的文件與共享的文件5) 能夠?qū)崿F(xiàn)下列命令 <要求大小寫不不敏感）：Login用戶登錄Dir列文件目錄Create創(chuàng)建文件Delete刪除文件Open打開文

28、件Close關(guān)閉文件Read讀文件Write寫文件6) 系統(tǒng)能檢查鍵入命令的正確性，出錯(cuò)時(shí)應(yīng)能顯示出錯(cuò)原因7) 創(chuàng)建文件時(shí)需設(shè)定文件保護(hù)碼的容8) 列目錄時(shí)要列出文件目錄、文件名、保護(hù)碼 <只執(zhí)行、只讀、只寫、共享）、文件長(zhǎng)度、文件最后修改時(shí)間，以及系統(tǒng)總?cè)萘浚加萌萘?、空閑容量等統(tǒng)計(jì)信息9) 不允許對(duì)打開的文件執(zhí)行重復(fù)打開操作或執(zhí)行刪除操作10) 對(duì)于共享文件，除了文件的創(chuàng)建者，其他人只有查看權(quán)，不能進(jìn)行寫入與刪除操作11) 對(duì)于文件的越權(quán)操作，要有相應(yīng)的錯(cuò)誤提示選題十：通用請(qǐng)求分頁(yè)調(diào)度算法演示程序1、設(shè)計(jì)目的：用高級(jí)語(yǔ)言編寫和調(diào)試一個(gè)存分配程序，加深對(duì)存分配算法的理解。2、設(shè)計(jì)要求

29、<多道）：1) 演示實(shí)現(xiàn)下列五種請(qǐng)求分頁(yè)存儲(chǔ)管理方式的頁(yè)面置換算法：先進(jìn)先出的算法 <FIFO）最佳置換算法 <OPT）近期最久未使用算法 <LRU）近期最少使用算法<LFU）CLOCK置換算法2) 存物理塊數(shù)固定為 15 個(gè)，對(duì)多個(gè)作業(yè)采用 固定分配局部置換的策略分配物理塊3) 作業(yè)數(shù)量與作業(yè)大小 <10-20 頁(yè)）可在界面進(jìn)行設(shè)置4) 所有作業(yè)按 RR算法進(jìn)行調(diào)度，時(shí)間片長(zhǎng)度為1 秒5) 可為每個(gè)作業(yè)隨機(jī)產(chǎn)生引用的頁(yè)面串，也可以人工輸入引用的頁(yè)面串，頁(yè)面串長(zhǎng)度 50-100 ，要求必須包括作業(yè)所有的頁(yè)面，可作為樣例數(shù)據(jù)保存6) 可讀取樣例數(shù)據(jù) <要

30、求存放在外部文件中）進(jìn)行作業(yè)數(shù)量、作業(yè)大小、頁(yè)面串長(zhǎng)度的初始化7) 要求對(duì)每種算法采用可視化界面，模擬存分配和使用情況圖，可在運(yùn)行過(guò)程中隨時(shí)暫停，查看當(dāng)前存物理塊使用情況。8) 有性能比較功能，可比較同一組數(shù)據(jù)在不同頁(yè)面置換算法下的命中率選題十一：采用近期最久未使用<LRU）算法仿真請(qǐng)求分頁(yè)系統(tǒng)1、設(shè)計(jì)目的：用高級(jí)語(yǔ)言編寫和調(diào)試一個(gè)存分配程序，加深對(duì)存分配算法的理解。2、設(shè)計(jì)要求：1)實(shí)現(xiàn)請(qǐng)求分頁(yè)存儲(chǔ)管理方式的頁(yè)面置換算法：近期最久未使用算法<LRU）2) 存物理塊數(shù)固定為 15 個(gè)，對(duì)多個(gè)作業(yè)采用 可變分配全局置換的策略分配物理塊3) 作業(yè)數(shù)量與作業(yè)大小 <10-20 頁(yè)）

31、可在界面進(jìn)行設(shè)置4) 所有作業(yè)按 RR算法進(jìn)行調(diào)度，時(shí)間片長(zhǎng)度為1 秒5) 可為每個(gè)作業(yè)隨機(jī)產(chǎn)生引用的頁(yè)面串，也可以人工輸入引用的頁(yè)面串，頁(yè)面串長(zhǎng)度 50-100 ，要求必須包括作業(yè)所有的頁(yè)面，可作為樣例數(shù)據(jù)保存6) 可讀取樣例數(shù)據(jù) <要求存放在外部文件中）進(jìn)行作業(yè)數(shù)量、作業(yè)大小、頁(yè)面串長(zhǎng)度的初始化7) 要求采用可視化界面，模擬存分配和使用情況圖，可在運(yùn)行過(guò)程中隨時(shí)暫停，查看當(dāng)前存物理塊使用情況。8) 每次全部作業(yè)運(yùn)行結(jié)束后，要求打印出訪問(wèn)命中率選題十二：采用近期最少使用<LFU）算法仿真請(qǐng)求分頁(yè)系統(tǒng)1、設(shè)計(jì)目的：用高級(jí)語(yǔ)言編寫和調(diào)試一個(gè)存分配程序，加深對(duì)存分配算法的理解。2、設(shè)計(jì)

32、要求：1)實(shí)現(xiàn)請(qǐng)求分頁(yè)存儲(chǔ)管理方式的頁(yè)面置換算法：近期最少使用算法<LFU）2) 存物理塊數(shù)固定為 15 個(gè)，對(duì)多個(gè)作業(yè)采用 可變分配全局置換的策略分配物理塊3) 作業(yè)數(shù)量與作業(yè)大小 <10-20 頁(yè)）可在界面進(jìn)行設(shè)置4) 所有作業(yè)按 RR算法進(jìn)行調(diào)度，時(shí)間片長(zhǎng)度為1 秒5) 可為每個(gè)作業(yè)隨機(jī)產(chǎn)生引用的頁(yè)面串，也可以人工輸入引用的頁(yè)面串，頁(yè)面串長(zhǎng)度 50-100 ，要求必須包括作業(yè)所有的頁(yè)面，可作為樣例數(shù)據(jù)保存6) 可讀取樣例數(shù)據(jù) <要求存放在外部文件中）進(jìn)行作業(yè)數(shù)量、作業(yè)大小、頁(yè)面串長(zhǎng)度的初始化7) 要求采用可視化界面，模擬存分配和使用情況圖，可在運(yùn)行過(guò)程中隨時(shí)暫停，查看當(dāng)

33、前存物理塊使用情況。8) 每次全部作業(yè)運(yùn)行結(jié)束后，要求打印出訪問(wèn)命中率選題十三：采用CLOCK置換算法仿真請(qǐng)求分頁(yè)系統(tǒng)1、設(shè)計(jì)目的：用高級(jí)語(yǔ)言編寫和調(diào)試一個(gè)存分配程序，加深對(duì)存分配算法的理解。2、設(shè)計(jì)要求：1)實(shí)現(xiàn)請(qǐng)求分頁(yè)存儲(chǔ)管理方式的頁(yè)面置換算法：CLOCK算法2) 存物理塊數(shù)固定為 15 個(gè)，對(duì)多個(gè)作業(yè)采用 可變分配全局置換的策略分配物理塊3) 作業(yè)數(shù)量與作業(yè)大小 <10-20 頁(yè)）可在界面進(jìn)行設(shè)置4) 所有作業(yè)按 RR算法進(jìn)行調(diào)度，時(shí)間片長(zhǎng)度為1 秒5) 可為每個(gè)作業(yè)隨機(jī)產(chǎn)生引用的頁(yè)面串，也可以人工輸入引用的頁(yè)面串，頁(yè)面串長(zhǎng)度 50-100 ，要求必須包括作業(yè)所有的頁(yè)面，可作為樣例

34、數(shù)據(jù)保存6) 可讀取樣例數(shù)據(jù) <要求存放在外部文件中）進(jìn)行作業(yè)數(shù)量、作業(yè)大小、頁(yè)面串長(zhǎng)度的初始化7) 要求采用可視化界面，模擬存分配和使用情況圖，可在運(yùn)行過(guò)程中隨時(shí)暫停，查看當(dāng)前存物理塊使用情況。8) 每次全部作業(yè)運(yùn)行結(jié)束后，要求打印出訪問(wèn)命中率選題十四：通用動(dòng)態(tài)分區(qū)分配存儲(chǔ)管理系統(tǒng)演示1、設(shè)計(jì)目的：用高級(jí)語(yǔ)言編寫和調(diào)試一個(gè)動(dòng)態(tài)分區(qū)存分配程序，加深對(duì)存連續(xù)分配算法的理解。2、設(shè)計(jì)要求：1) 演示實(shí)現(xiàn)下列三種動(dòng)態(tài)分區(qū)分配算法循環(huán)首次適應(yīng)算法最佳適應(yīng)算法最壞適應(yīng)算法2) 存中有 0-100M 的空間為用戶程序空間，最開始用戶空間是空閑的3) 作業(yè)數(shù)量、作業(yè)大小、進(jìn)入存時(shí)間、運(yùn)行時(shí)間需要通過(guò)界

35、面進(jìn)行輸入4) 可讀取樣例數(shù)據(jù) <要求存放在外部文件中）進(jìn)行作業(yè)數(shù)量、作業(yè)大小、進(jìn)入存時(shí)間、運(yùn)行時(shí)間的初始化5) 根據(jù)作業(yè)進(jìn)入存的時(shí)間，采用簡(jiǎn)單的先進(jìn)先出原則進(jìn)行從外存到存的調(diào)度，作業(yè)具有等待 <從外存進(jìn)入存執(zhí)行）、裝入 <在存可執(zhí)行）、結(jié)束 <運(yùn)行結(jié)束，退出存）三種狀態(tài)。 <為了簡(jiǎn)化，不考慮 CPU 的調(diào)度與切換，運(yùn)行時(shí)間為作業(yè)在存中駐留的時(shí)間）6) 能夠自動(dòng)進(jìn)行存分配與回收，可根據(jù)需要自動(dòng)進(jìn)行緊湊與拼接操作，所有過(guò)程均有動(dòng)態(tài)圖形變化的顯示7) 采用可視化界面，可隨時(shí)暫停顯示當(dāng)前存分配和使用情況圖。選題十五：設(shè)計(jì)核同步原語(yǔ)1、設(shè)計(jì)目的：掌握操作系統(tǒng)號(hào)量signa

36、l<）與wait<）的工作原理，和在Linux核中增加系統(tǒng)調(diào)用函數(shù)的方法，了解對(duì)Linux核重新進(jìn)行編譯、連接的過(guò)程。2、 設(shè)計(jì)要求：1) 要求設(shè)計(jì)三個(gè)原語(yǔ)實(shí)現(xiàn)操作系統(tǒng)號(hào)量signal< ）與 wait< ）功能： Request< ）、Release< ）和 Broadcast< ）2) Request< ）類似 wait< ）操作，該原語(yǔ)允許多個(gè)進(jìn)程因一個(gè)事件而阻塞，每次產(chǎn)生阻塞時(shí)均會(huì)發(fā)出一個(gè)消息，“有多少個(gè)進(jìn)程處于阻塞狀態(tài)?！?) Release< ）類似 signal< ）操作，當(dāng)一個(gè)進(jìn)程產(chǎn)生這個(gè)事件的信號(hào)時(shí)，該原語(yǔ)會(huì)喚

37、醒處于阻塞隊(duì)列中的第一個(gè)進(jìn)程，并發(fā)出一個(gè)消息“進(jìn)程XX 解除了阻塞狀態(tài)，尚有 XX 個(gè)進(jìn)程處于阻塞狀態(tài)?！?；如果在信號(hào)產(chǎn)生時(shí)，沒(méi)有進(jìn)程因?yàn)檫@個(gè)事件阻塞，那么這個(gè)信號(hào)無(wú)效，不產(chǎn)生任何消息。4) Broadcast< ）是類似一個(gè)廣播操作，當(dāng)一個(gè)進(jìn)程產(chǎn)生這個(gè)事件的信號(hào)時(shí)，該原語(yǔ)會(huì)喚醒處于阻塞隊(duì)列中的所有進(jìn)程，并發(fā)出一個(gè)消息“廣播，所有進(jìn)程解除了阻塞狀態(tài)?！?；如果在信號(hào)產(chǎn)生時(shí)，沒(méi)有進(jìn)程因?yàn)檫@個(gè)事件阻塞，那么這個(gè)信號(hào)無(wú)效，不產(chǎn)生任何消息。5) 編寫一個(gè)測(cè)試程序，驗(yàn)證原語(yǔ)的正確性。6) 要求在實(shí)驗(yàn)報(bào)告中列出 Linux 核的版本與編譯過(guò)程選題十六：字符與塊設(shè)備驅(qū)動(dòng)程序1、設(shè)計(jì)目的：掌握設(shè)備驅(qū)動(dòng)程序

38、的編寫、編譯和裝載、卸載方法，了解設(shè)備文件的創(chuàng)建，并知道如何編寫測(cè)試程序測(cè)試自己的驅(qū)動(dòng)程序是否能夠正常工作2、設(shè)計(jì)要求：1) 編寫一個(gè)字符設(shè)備驅(qū)動(dòng)程序與一個(gè)塊設(shè)備驅(qū)動(dòng)程序，字符設(shè)備包括打開、讀、寫、IO 控制與釋放五個(gè)基本操作，塊設(shè)備包括打開、IO 控制與釋放三個(gè)基本操作。2) 編寫相關(guān)測(cè)試程序，測(cè)試設(shè)備驅(qū)動(dòng)程序的正確性。3) 要求在實(shí)驗(yàn)報(bào)告中列出 Linux 核的版本與核模塊加載過(guò)程選題十七：采用“寫優(yōu)先”的策略演示“讀者- 寫者”問(wèn)題1、設(shè)計(jì)目的：通過(guò)研究經(jīng)典的進(jìn)程進(jìn)步問(wèn)題，實(shí)現(xiàn)對(duì)讀者- 寫者問(wèn)題的并發(fā)控制。2、說(shuō)明：閱覽室一次最多可以容納20 個(gè)人。3、設(shè)計(jì)要求：1) 讀者與寫者至少包括 ID 、進(jìn)入存時(shí)間、讀寫時(shí)間三項(xiàng)容，可在界面上進(jìn)行輸入2) 讀者與寫者均有二個(gè)以上，可在程序運(yùn)行期間動(dòng)態(tài)增加讀者與寫者3)可讀取樣例數(shù)據(jù) <要求存放在外部文件中），進(jìn)行讀者/ 寫者、進(jìn)入存時(shí)間、讀寫時(shí)間的初始化4)要求將運(yùn)行過(guò)程用可視化界面動(dòng)態(tài)顯示，可隨時(shí)暫停，查看閱覽室中讀者/ 寫者數(shù)目、讀者等待隊(duì)列、寫者等待隊(duì)列、讀寫時(shí)間、等待時(shí)間5) 讀寫策略為：讀寫互斥、寫寫互斥、寫優(yōu)先 <只要寫者到達(dá)，就阻塞后續(xù)的所有讀者，一旦閱覽室無(wú)人，寫者能最快進(jìn)入閱覽室；在寫者未出閱讀室之前，又有新的