操作系統(tǒng)課程設(shè)計(jì)指導(dǎo)書.doc

計(jì)算機(jī)操作系統(tǒng)課程設(shè)計(jì)指導(dǎo)書一、課程設(shè)計(jì)的目的和意義本課程設(shè)計(jì)是學(xué)生學(xué)習(xí)完計(jì)算機(jī)操作系統(tǒng)課程后，進(jìn)行的一次全面的綜合訓(xùn)練，通過課程設(shè)計(jì)，讓學(xué)生更好地掌握操作系統(tǒng)的原理及實(shí)現(xiàn)方法，加深對操作系統(tǒng)基礎(chǔ)理論和重要算法的理解，加強(qiáng)學(xué)生的動手能力。二、總體要求：1、 課程設(shè)計(jì)總時間為2.5天。2、 一個班分若干個組，每組2人，個別可以3人組（自由組合）課程設(shè)計(jì)題目由任課老師指定；3、 人員分工：組長1人、組員1到2人。組長可由小組人員自行選出或自薦，組長的職責(zé)是負(fù)責(zé)與老師交流，合理安排分配本組的各項(xiàng)任務(wù)，任務(wù)有：系統(tǒng)總體設(shè)計(jì)、編碼、測試、寫文檔。三、設(shè)計(jì)要求：本課程設(shè)計(jì)以Linux操作系統(tǒng)為實(shí)驗(yàn)平臺，進(jìn)行源代碼分析和修改或應(yīng)用。通過該課程設(shè)計(jì)，使學(xué)生掌握Linux操作系統(tǒng)各部分結(jié)構(gòu)、實(shí)現(xiàn)機(jī)理和各種典型算法；或使學(xué)生進(jìn)行網(wǎng)絡(luò)管理和系統(tǒng)管理，系統(tǒng)地了解操作系統(tǒng)的設(shè)計(jì)和實(shí)現(xiàn)思路，運(yùn)用內(nèi)核開發(fā)環(huán)境實(shí)現(xiàn)對內(nèi)核的修改，培養(yǎng)學(xué)生的系統(tǒng)設(shè)計(jì)能力，并了解操作系統(tǒng)的發(fā)展動向和趨勢。要求如下：1、要充分認(rèn)識課程設(shè)計(jì)對培養(yǎng)自己的重要性，認(rèn)真做好設(shè)計(jì)前的各項(xiàng)準(zhǔn)備工作。2、既要虛心接受老師的指導(dǎo)，又要充分發(fā)揮主觀能動性。結(jié)合課題，獨(dú)立思考，努力鉆研，勤于實(shí)踐，勇于創(chuàng)新。3、獨(dú)立按時完成規(guī)定的工作任務(wù)，不得弄虛作假，不準(zhǔn)抄襲他人內(nèi)容，否則成績以不及格計(jì)。4、課程設(shè)計(jì)期間，無故缺席按曠課處理；缺席時間達(dá)四分之一以上者，其成績按不及格處理。5、在設(shè)計(jì)過程中，要嚴(yán)格要求自己，樹立嚴(yán)肅、嚴(yán)密、嚴(yán)謹(jǐn)?shù)目茖W(xué)態(tài)度，必須按時、按質(zhì)、按量完成課程設(shè)計(jì)。6、小組成員之間，分工明確，但要保持聯(lián)系暢通，密切合作，培養(yǎng)良好的互相幫助和團(tuán)隊(duì)協(xié)作精神。四、成績評定1、同學(xué)平時表現(xiàn)占總成績30，若遲到扣5分，無故曠課每次扣10 分，二次不到者總成績以0分計(jì)。2、課程設(shè)計(jì)報(bào)告占總成績70，在規(guī)定時間內(nèi)上交。3、嚴(yán)禁抄襲，復(fù)制設(shè)計(jì)內(nèi)容，查出后相關(guān)同學(xué)設(shè)計(jì)成績以零分處理。五、設(shè)計(jì)內(nèi)容（除特別注明外，每組2人，先自由組合，并選定1個題目，再由老師作適當(dāng)調(diào)整）課題一、Linux下C編程實(shí)現(xiàn)銀行家算法銀行家算法的思路：1.進(jìn)程一開始向系統(tǒng)提出最大需求量.2.進(jìn)程每次提出新的需求(分期貸款)都統(tǒng)計(jì)是否超出它事先提出的最大需求量.3.若正常,則判斷該進(jìn)程所需剩余量(包括本次申請)是否超出系統(tǒng)所掌握的 剩余資源量,若不超出,則分配,否則等待.4.銀行家算法的數(shù)據(jù)結(jié)構(gòu).1)系統(tǒng)剩余資源量Vn,其中Vn表示第I類資源剩余量.2)已分配資源量Amn,其中Aji表示系統(tǒng)j程已得到的第i資源的數(shù)量.3)剩余需求量.Cmn,其中Cji對第i資源尚需的數(shù)目.5.銀行家算法流程:當(dāng)某時刻,某進(jìn)程時,提出新的資源申請,系統(tǒng)作以下操作:1)判定En是否大于Cjn,若大于,表示出錯.2)判定En是否大于系統(tǒng)剩余量Vn,若大于,則該進(jìn)程等待.3)若以上兩步?jīng)]有問題,嘗試分配,即各變量作調(diào)整.4)按照安全性推測算法,判斷,分配過后,系統(tǒng)是否安全,若安全,則實(shí)際分配,否則,撤消分配,讓進(jìn)程等待.6.安全性檢測算法對進(jìn)程逐個掃描，先判斷flag，看進(jìn)程是否完成，如果完成則繼續(xù)掃描，如果沒有再判斷當(dāng)前系統(tǒng)是否滿足進(jìn)程所需要的分配額，如果滿足則分配并當(dāng)進(jìn)程完成后回收資源，如果沒有則掃描下一個進(jìn)程。掃描所有進(jìn)程，如果所有的進(jìn)程都能完成就表明是安全分配序列，如果沒有，則分配不成功，不存在著安全序列。課題二、處理機(jī)調(diào)度算法的實(shí)現(xiàn)設(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)程數(shù)量（至少5個進(jìn)程），再由系統(tǒng)隨機(jī)生成一個進(jìn)程序列（包括到達(dá)時間和服務(wù)時間）。2）然后顯示進(jìn)程調(diào)度算法由用戶選擇，包括：時間片輪轉(zhuǎn)法，短作業(yè)優(yōu)先算法，動態(tài)優(yōu)先級算法。3）顯示結(jié)果包括每個進(jìn)程的開始時間、完成時間、周轉(zhuǎn)時間以及帶權(quán)周轉(zhuǎn)時間，顯示界面可參考書本的例子以表格形式但可不要表格線。課題三、生產(chǎn)者消費(fèi)者問題設(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這20個整型數(shù)。設(shè)計(jì)要求：(1)每個生產(chǎn)者和消費(fèi)者對有界緩沖區(qū)進(jìn)行操作后，實(shí)時顯示有界緩沖區(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ù)代碼。提示：(1) 有界緩沖區(qū)可用數(shù)組實(shí)現(xiàn)。課題四：基于Linux的二級文件系統(tǒng)。要求做到以下幾點(diǎn)： 1、 可以實(shí)現(xiàn)下列幾條命令，但可不用參數(shù)。注意，必須真正實(shí)現(xiàn)，不能模擬實(shí)現(xiàn)，如Dir類似于Linux的ls命令。Login 用戶登錄Dir 列出文件夾內(nèi)容Create 創(chuàng)建文件Delete 刪除文件Open 打開文件Close 關(guān)閉文件Read 讀文件Write 寫文件2、列目錄時要列出文件名、物理地址、保護(hù)碼和文件長度。3、設(shè)計(jì)提示實(shí)現(xiàn)虛擬文件系統(tǒng)的一般思路是調(diào)用系統(tǒng)的文件創(chuàng)建（如c中的fopen函數(shù)的w方式即可）一個新文件，將此文件作為虛擬磁盤，在完成本設(shè)計(jì)要求的內(nèi)容時，要求所生成的文件目錄以及文件等內(nèi)容都是存儲在此磁盤中。4、源文件可以進(jìn)行讀寫保護(hù)。主要需完成以下子過程，但不一定全部要用到。1、i節(jié)點(diǎn)內(nèi)容獲取函數(shù)iget( ) 2、i節(jié)點(diǎn)內(nèi)容釋放函數(shù)iput( ) 3、目錄創(chuàng)建函數(shù)mkdir( ) 4、目錄搜索函數(shù)namei( )5、磁盤塊分配函數(shù)balloc( )6、磁盤塊釋放函數(shù)bfree( )7、分配i節(jié)點(diǎn)區(qū)函數(shù)ialloc( )8、釋放i節(jié)點(diǎn)區(qū)函數(shù)ifree( )9、搜索當(dāng)前目錄下文件的函數(shù)iname( )10、訪問控制函數(shù)access( )11、顯示目錄和文件用函數(shù)_dir( )12、改變當(dāng)前目錄用函數(shù)chdir( )13、打開文件函數(shù)open( )14、創(chuàng)建文件函數(shù)create( )15、讀文件用函數(shù)read( )16、寫文件用函數(shù)write( )17、用戶登錄函數(shù)login( )18、用戶退出函數(shù)logout( )19、文件系統(tǒng)格式化函數(shù)format( )20、進(jìn)入文件系統(tǒng)函數(shù)install( )21、關(guān)閉文件系統(tǒng)函數(shù)close( )22、退出文件系統(tǒng)函數(shù)halt( )23、文件刪除函數(shù)delete( )課題五：存儲管理動態(tài)分區(qū)分配算法的模擬：要求設(shè)計(jì)主界面以靈活選擇某算法，以下算法都要實(shí)現(xiàn)：1、 首次適應(yīng)算法2、 循環(huán)首次適應(yīng)算法3、 最佳適應(yīng)算法；4、 最壞適應(yīng)算法；5、 快速適應(yīng)算法具體要求：1） 首先由系統(tǒng)生成當(dāng)前的內(nèi)存狀態(tài)，按照課本P122圖4-5（a）所示，要求未分配的分區(qū)數(shù)量不少于3個，且空間大小隨機(jī)，然后隨機(jī)生成一個數(shù)，表示等待分配進(jìn)程的大小。2） 然后顯示上述算法由用戶選擇，結(jié)果顯示分配后的狀態(tài)。課題六：三種存儲管理方式的地址換算1、分頁方式的地址換算。具體要求：1）隨機(jī)生成頁面大小，但一定為2的冪，系統(tǒng)隨機(jī)生成一個至少有10行的頁表，頁號、塊號從0開始。2）用戶給定一個邏輯地址，首先顯示此地址的頁號和頁內(nèi)地址，然后顯示是第幾塊，最后顯示其物理地址。2、分段方式的地址換算。具體要求：1）由系統(tǒng)隨機(jī)生成5個左右的段，并隨機(jī)生成一個段表并顯示。2）由用戶給定一個邏輯地址，包括段號和段內(nèi)地址，最后顯示其物理地址。3、段頁式的地址換算。具體要求：1）先由系統(tǒng)隨機(jī)生成5個左右的段，然后再由系統(tǒng)隨機(jī)生成頁面大小，但一定為2的冪。然后生成段表和頁表，具體內(nèi)容參照課本P140的圖4-22。2）由用戶給定一個邏輯地址，包括段號和段內(nèi)地址，最后顯示其物理地址。課題七：進(jìn)程調(diào)度模擬程序設(shè)計(jì)要求：編寫一個進(jìn)程調(diào)度程序，允許多個進(jìn)程共享進(jìn)程調(diào)度程序。 進(jìn)程調(diào)度算法：采用（1）最高優(yōu)先數(shù)優(yōu)先的調(diào)度算法（即把處理機(jī)分配給優(yōu)先數(shù)最高的進(jìn)程），（2）時間片輪轉(zhuǎn)法，（3）先來先服務(wù)算法。 每個進(jìn)程有一個進(jìn)程控制塊（ PCB）表示。進(jìn)程控制塊可以包含如下信息：進(jìn)程名、優(yōu)先數(shù)、到達(dá)時間、需要運(yùn)行時間、已用CPU時間、進(jìn)程狀態(tài)等等。 進(jìn)程的優(yōu)先數(shù)、到達(dá)時間、時間片以及需要的運(yùn)行時間由隨機(jī)數(shù)產(chǎn)生。1、設(shè)計(jì)內(nèi)容1）設(shè)計(jì)進(jìn)程控制塊PCB表結(jié)構(gòu)，分別適用于優(yōu)先權(quán)調(diào)度算法、時間片輪轉(zhuǎn)調(diào)度算法和先來先服務(wù)算法。2）PCB結(jié)構(gòu)包括以下信息：進(jìn)程名、進(jìn)程優(yōu)先數(shù)（或輪轉(zhuǎn)時間片），進(jìn)程所占用的CPU時間，進(jìn)程的狀態(tài)，當(dāng)前隊(duì)列指針等。根據(jù)調(diào)度算法的不同，PCB結(jié)構(gòu)的內(nèi)容可以作適當(dāng)?shù)脑鰟h。3）建立進(jìn)程就緒隊(duì)列。對兩種不同算法編制入鏈子程序。4）編制三種進(jìn)程調(diào)度算法：A、優(yōu)先數(shù)調(diào)度；B、循環(huán)輪轉(zhuǎn)調(diào)度；C、先來先服務(wù)。2、具體設(shè)計(jì)要求及有關(guān)說明選用優(yōu)先數(shù)算法和簡單時間片輪轉(zhuǎn)法對五個進(jìn)程進(jìn)行調(diào)度，每個進(jìn)程可有三種狀態(tài)：運(yùn)行狀態(tài)（RUN）、就緒狀態(tài)（READY）和完成狀態(tài)。并假定初始狀態(tài)為就緒狀態(tài)。設(shè)計(jì)進(jìn)程控制塊結(jié)構(gòu)如下：PCB: NAME PRIO/ROUND CPUTIME COUNT NEEDTIME STATE NEXT其中： NAME進(jìn)程標(biāo)識符； PRIO進(jìn)程優(yōu)先數(shù)；ROUND進(jìn)程輪轉(zhuǎn)時間片； CPUTIME進(jìn)程占用CPU時間； COUNT計(jì)數(shù)器； NEEDTIME進(jìn)程到完成還要的CPU時間； STATE進(jìn)程的狀態(tài)； NEXT鏈指針。進(jìn)程控制塊鏈結(jié)構(gòu)如插圖。其中：RUN當(dāng)前運(yùn)行進(jìn)程指針；READY就緒隊(duì)列頭指針；TAIL就緒隊(duì)列尾指針；FINISH完成隊(duì)列頭指針。READYFINISHRUNTAIL為了便于處理，程序中進(jìn)程的運(yùn)行時間以時間片為單位計(jì)算。各進(jìn)程的優(yōu)先數(shù)或輪轉(zhuǎn)時間片數(shù)以及進(jìn)程需運(yùn)行的時間片數(shù)的初值均由用戶給定。3、程序設(shè)計(jì)算法：（1）在優(yōu)先數(shù)算法中，進(jìn)程每執(zhí)行一次，優(yōu)先數(shù)減3，CPU時間片數(shù)加1，進(jìn)程還需要的時間片數(shù)減1。在輪轉(zhuǎn)法中，采用固定時間片，時間片數(shù)為2，進(jìn)程每執(zhí)行一次，CPU時間片數(shù)加2，進(jìn)程還需要的時間片數(shù)減2，并排到就緒隊(duì)列的尾上。（2）程序結(jié)構(gòu)說明如下：整個程序由INSERT1, INSERT2, FIRSTIN, PRINT, CREATE, PRISCH和ROUNDSCH過程組成。其中：INSERT1的功能是把還未完成且優(yōu)先數(shù)小于別的進(jìn)程PCB按進(jìn)程優(yōu)先數(shù)的順序插入到就緒隊(duì)列中。INSERT2是輪轉(zhuǎn)法使用的過程，將執(zhí)行了一個單位時間片數(shù)（為2）且還未完成的進(jìn)程的PCB插入到就緒隊(duì)列的隊(duì)尾。FIRSTIN的功能是將就緒隊(duì)列中的第一個進(jìn)程投入運(yùn)行。PRINT打印每執(zhí)行一次后的所有進(jìn)程的狀態(tài)，這里，就緒（等待）用“W”代表。CREATE的功能是創(chuàng)建新的進(jìn)程，即創(chuàng)立進(jìn)程的PCB，并將此PCB鏈入到就緒隊(duì)列中去。PRISCH按優(yōu)先數(shù)算法調(diào)度進(jìn)程。ROUNDSCH按時間片輪轉(zhuǎn)法調(diào)度進(jìn)程。主程序中定義了PCB的結(jié)構(gòu)和其它變量NUMBER進(jìn)程數(shù)，ALGO為10個字符長的字符串，存放要求輸入的算法的名，PRIORITY為優(yōu)先數(shù)算法，ROUNDROBIN為循環(huán)輪轉(zhuǎn)法，在程序運(yùn)行時輸入其中的一個。課題八：多道程序緩沖區(qū)協(xié)調(diào)操作如下圖所示，有10個PUT操作要不斷循環(huán)地向Buffer1送數(shù)據(jù)，有一個Move操作要不斷地將Buffer1的數(shù)據(jù)取到Buffer2，有20個GET操作要不斷地從Buff2中取數(shù)據(jù)。BUFF1是10,BUFF2的容量是20, PUT、 MOVE、 GET每次操作一個數(shù)據(jù)，為了在操作的過程中要保證數(shù)據(jù)不丟失,每個Buffer每次只能接受一個PUT或一個Move或一個Get，多個操作不能同時操作同一BUFFER。設(shè)計(jì)一個多道程序完成上述操作。試用、原語協(xié)調(diào)PUT、 MOVE、GET的操作，并說明每個信號量的含義、初值和值的范圍。 PUT MOVE GET 1、基本功能要求(1) 顯示Buffer的操作過程；(2) 可以確定Buffer的容量、PUT、GET、MOVE操作的個數(shù)；(3) 自行確定放數(shù)據(jù)的速度，取數(shù)據(jù)的速度；(4) 實(shí)時顯示每個Buffer中數(shù)據(jù)的個數(shù)，已放入Buffer的數(shù)據(jù)個數(shù)，已取的數(shù)據(jù)個數(shù)；(5) 程序運(yùn)行結(jié)束，顯示匯總數(shù)據(jù)：a) 總的運(yùn)行時間；b) Buffer中數(shù)據(jù)的個數(shù)；c) 已放入BUFFER的數(shù)據(jù)個數(shù)；d) 已放已取的數(shù)據(jù)個數(shù)；e) 平均buffer中的數(shù)據(jù)個數(shù)。f) 。課題九、磁盤調(diào)度算法1、設(shè)計(jì)要求：要求設(shè)計(jì)一個程序，該程序模擬操作系統(tǒng)的磁盤調(diào)度。模擬仿真FCFS、SSTF、SCAN、CSCAN等磁盤調(diào)度算法，并對各算法進(jìn)行性能分析。應(yīng)提供良好的測試界面及測試方法。提供全面的輸出結(jié)果。2、實(shí)驗(yàn)原理磁盤可供多個進(jìn)程共享，當(dāng)有多個進(jìn)程要求訪問磁盤時，應(yīng)采用一種調(diào)度算法，以使進(jìn)程對磁盤的平均訪問時間最小，由于在訪問磁盤的時間中，主要是尋道時間，因此磁盤調(diào)度的目標(biāo)就是使磁盤的平均尋道時間最短。選題十：動態(tài)資源分配算法演示程序1、設(shè)計(jì)目的：主要用于解決多種資源被多個獨(dú)立執(zhí)行的進(jìn)程使用的安全算法。該算法采用矩陣存儲資源的數(shù)據(jù)，通過對系統(tǒng)資源預(yù)分配后檢查系統(tǒng)狀態(tài)，以避免死鎖的產(chǎn)生。2、設(shè)計(jì)要求：1) 資源種類與數(shù)目可在界面進(jìn)行設(shè)置，在資源分配過程中可以隨時增加進(jìn)程及其對資源的需求2) 可讀取樣例數(shù)據(jù)（要求存放在外部文件中）進(jìn)行資源種類、數(shù)目與進(jìn)程數(shù)的初始化3) 在資源分配過程中可以隨時進(jìn)行系統(tǒng)安全狀態(tài)檢測4) 如果能夠通過系統(tǒng)安全狀態(tài)檢測，則系統(tǒng)對該進(jìn)程進(jìn)行資源分配；當(dāng)進(jìn)程滿足所有資源分配后能夠自行釋放所有資源，退出資源競爭5) 要求進(jìn)行安全性檢查時按指定策略順序進(jìn)行，即按每個進(jìn)程當(dāng)前Need數(shù)由小至大進(jìn)行排序，如果Need數(shù)相同，則按序號由小至大進(jìn)行排序；6) 具有一定的數(shù)據(jù)容錯性選題十一：通用處理機(jī)調(diào)度演示程序1、設(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ī)選擇一個進(jìn)程占有處理機(jī)。要求學(xué)生設(shè)計(jì)一個模擬處理機(jī)調(diào)度算法，以鞏固和加深處理機(jī)調(diào)度的概念。2、設(shè)計(jì)要求（多道、單處理機(jī)）：1) 進(jìn)程調(diào)度算法包括：時間片輪轉(zhuǎn)算法、先來先服務(wù)算法、短作業(yè)優(yōu)先算法、靜態(tài)優(yōu)先權(quán)優(yōu)先調(diào)度算法、高響應(yīng)比調(diào)度算法2) 每一個進(jìn)程有一個PCB，其內(nèi)容可以根據(jù)具體情況設(shè)定。3) 進(jìn)程數(shù)、進(jìn)入內(nèi)存時間、要求服務(wù)時間、作業(yè)大小、優(yōu)先級等均可以在界面上設(shè)定4) 可讀取樣例數(shù)據(jù)（要求存放在外部文件中）進(jìn)行進(jìn)程數(shù)、進(jìn)入內(nèi)存時間、時間片長度、作業(yè)大小、進(jìn)程優(yōu)先級的初始化5) 可以在運(yùn)行中顯示各進(jìn)程的狀態(tài)：就緒、執(zhí)行（由于不要求設(shè)置互斥資源與進(jìn)程間的同步關(guān)系，故只有兩種狀態(tài)）6) 采用可視化界面，可在進(jìn)程調(diào)度過程中隨時暫停調(diào)度，查看當(dāng)前進(jìn)程的狀態(tài)以及相應(yīng)的阻塞隊(duì)列7) 有性能比較功能，可比較同一組數(shù)據(jù)在不同調(diào)度算法下的平均周轉(zhuǎn)時間8) 具有一定的數(shù)據(jù)容錯性選題十二：采用時間片輪轉(zhuǎn)算法的進(jìn)程調(diào)度程序1、設(shè)計(jì)目的：在多道程序和多任務(wù)系統(tǒng)中，系統(tǒng)內(nèi)同時處于就緒狀態(tài)的進(jìn)程可能有若干個，且進(jìn)程之間也存在著同步與互斥的關(guān)系，要求采用指定的調(diào)度策略，使系統(tǒng)中的進(jìn)程有條不紊地工作，通過觀察諸進(jìn)程的運(yùn)行過程，以鞏固和加深處理機(jī)調(diào)度的概念。2、設(shè)計(jì)要求（多道、單處理機(jī)）：1) 每一個進(jìn)程有一個PCB，其內(nèi)容可以根據(jù)具體情況設(shè)定。2) 可以在界面設(shè)定的互斥資源（包括兩種：輸入設(shè)備與輸出設(shè)備）的數(shù)目3) 進(jìn)程數(shù)、進(jìn)入內(nèi)存時間、要求服務(wù)時間可以在界面上進(jìn)行設(shè)定4) 進(jìn)程之間存在一定的同步與互斥關(guān)系，可以通過界面進(jìn)行設(shè)定，其表示方法如下：進(jìn)程的服務(wù)時間由三段組成：I2C10O5（表示進(jìn)程的服務(wù)時間由2個時間片的輸入，10個時間片的計(jì)算，5個時間片的輸出）進(jìn)程間的同步關(guān)系用一個段表示：W2，表示該進(jìn)程先要等待P2進(jìn)程執(zhí)行結(jié)束后才可以運(yùn)行因此，進(jìn)程間的同步與互斥關(guān)系、服務(wù)時間可以統(tǒng)一用四段表示為：I2C10O5W25) 可以在運(yùn)行中顯示各進(jìn)程的狀態(tài)：就緒、阻塞、執(zhí)行6) 采用可視化界面，可在進(jìn)程調(diào)度過程中隨時暫停調(diào)度，查看當(dāng)前進(jìn)程的狀態(tài)以及相應(yīng)的阻塞隊(duì)列7) 具有一定的數(shù)據(jù)容錯性選題十三：采用高響應(yīng)比算法的進(jìn)程調(diào)度程序1、設(shè)計(jì)目的：在多道程序和多任務(wù)系統(tǒng)中，系統(tǒng)內(nèi)同時處于就緒狀態(tài)的進(jìn)程可能有若干個，且進(jìn)程之間也存在著同步與互斥的關(guān)系，要求采用指定的調(diào)度策略，使系統(tǒng)中的進(jìn)程有條不紊地工作，通過觀察諸進(jìn)程的運(yùn)行過程，以鞏固和加深處理機(jī)調(diào)度的概念。2、設(shè)計(jì)要求（多道、單處理機(jī)）：1) 每一個進(jìn)程有一個PCB，其內(nèi)容可以根據(jù)具體情況設(shè)定。2) 可以在界面設(shè)定的互斥資源（包括兩種：輸入設(shè)備與輸出設(shè)備）的數(shù)目3) 進(jìn)程數(shù)、進(jìn)入內(nèi)存時間、要求服務(wù)時間可以在界面上進(jìn)行設(shè)定4) 進(jìn)程之間存在一定的同步與互斥關(guān)系，可以通過界面進(jìn)行設(shè)定，其表示方法如下：進(jìn)程的服務(wù)時間由三段組成：I2C10O5（表示進(jìn)程的服務(wù)時間由2個時間片的輸入，10個時間片的計(jì)算，5個時間片的輸出）進(jìn)程間的同步關(guān)系用一個段表示：W2，表示該進(jìn)程先要等待P2進(jìn)程執(zhí)行結(jié)束后才可以運(yùn)行因此，進(jìn)程間的同步與互斥關(guān)系、服務(wù)時間可以統(tǒng)一用四段表示為：I2C10O5W25) 可以在運(yùn)行中顯示各進(jìn)程的狀態(tài)：就緒、阻塞、執(zhí)行6) 采用可視化界面，可在進(jìn)程調(diào)度過程中隨時暫停調(diào)度，查看當(dāng)前進(jìn)程的狀態(tài)以及相應(yīng)的阻塞隊(duì)列7) 具有一定的數(shù)據(jù)容錯性選題十四：采用短作業(yè)優(yōu)先算法的進(jìn)程調(diào)度程序1、設(shè)計(jì)目的：在多道程序和多任務(wù)系統(tǒng)中，系統(tǒng)內(nèi)同時處于就緒狀態(tài)的進(jìn)程可能有若干個，且進(jìn)程之間也存在著同步與互斥的關(guān)系，要求采用指定的調(diào)度策略，使系統(tǒng)中的進(jìn)程有條不紊地工作，通過觀察諸進(jìn)程的運(yùn)行過程，以鞏固和加深處理機(jī)調(diào)度的概念。2、設(shè)計(jì)要求（多道、單處理機(jī)）：1) 每一個進(jìn)程有一個PCB，其內(nèi)容可以根據(jù)具體情況設(shè)定。2) 可以在界面設(shè)定的互斥資源（包括兩種：輸入設(shè)備與輸出設(shè)備）的數(shù)目3) 進(jìn)程數(shù)、進(jìn)入內(nèi)存時間、要求服務(wù)時間可以在界面上進(jìn)行設(shè)定4) 進(jìn)程之間存在一定的同步與互斥關(guān)系，可以通過界面進(jìn)行設(shè)定，其表示方法如下：進(jìn)程的服務(wù)時間由三段組成：I2C10O5（表示進(jìn)程的服務(wù)時間由2個時間片的輸入，10個時間片的計(jì)算，5個時間片的輸出）進(jìn)程間的同步關(guān)系用一個段表示：W2，表示該進(jìn)程先要等待P2進(jìn)程執(zhí)行結(jié)束后才可以運(yùn)行因此，進(jìn)程間的同步與互斥關(guān)系、服務(wù)時間可以統(tǒng)一用四段表示為：I2C10O5W25) 可以在運(yùn)行中顯示各進(jìn)程的狀態(tài)：就緒、阻塞、執(zhí)行6) 采用可視化界面，可在進(jìn)程調(diào)度過程中隨時暫停調(diào)度，查看當(dāng)前進(jìn)程的狀態(tài)以及相應(yīng)的阻塞隊(duì)列7) 具有一定的數(shù)據(jù)容錯性選題十五：采用最低松弛度優(yōu)先調(diào)度的實(shí)時系統(tǒng)調(diào)度程序1、設(shè)計(jì)目的：在實(shí)時系統(tǒng)中，要保證在指定的時間完成指定的任務(wù)，通常會采用搶占式的調(diào)度方式。要求采用指定的調(diào)度算法，使系統(tǒng)中的任務(wù)能夠按時完成，通過觀察中系統(tǒng)中的搶占點(diǎn)，以鞏固和加深對實(shí)時系統(tǒng)調(diào)度算法的理解。2、設(shè)計(jì)要求：1) 每一個周期性實(shí)時任務(wù)必須指定周期長度與執(zhí)行時間2) 可以在界面安排周期性實(shí)時任務(wù)的個數(shù)與相關(guān)的指標(biāo)值，又及要求仿真的時間長度3) 系統(tǒng)可又對設(shè)定的任務(wù)條件進(jìn)行檢查，如果無法滿足公式 的要求，則彈出相應(yīng)的錯誤提示，并重新進(jìn)入任務(wù)安排界面4) 可讀取樣例數(shù)據(jù)（要求存放在外部文件中）進(jìn)行周期性實(shí)時任務(wù)數(shù)、周期長度、執(zhí)行時間的初始化5) 采用可視化界面，數(shù)據(jù)載入后按最低松弛度算法進(jìn)行調(diào)度，可以在運(yùn)行中動態(tài)顯示各進(jìn)程的狀態(tài)：就緒、執(zhí)行、完成6) 系統(tǒng)上下文切換時，會暫停調(diào)度，顯示就緒隊(duì)列中各任務(wù)的松弛度，按任意鍵后自動運(yùn)行7) 具有一定的數(shù)據(jù)容錯性選題十六：用多進(jìn)程同步方法演示“生產(chǎn)者-消費(fèi)者”問題1、設(shè)計(jì)目的：通過研究Linux的進(jìn)程同步機(jī)制和信號量，實(shí)現(xiàn)生產(chǎn)者消費(fèi)者問題的并發(fā)控制。2、說明：有界緩沖區(qū)內(nèi)設(shè)有26個存儲單元，放入取出的產(chǎn)品設(shè)定為26個大寫英文字母。3、設(shè)計(jì)要求：1) 生產(chǎn)者與消費(fèi)者均有二個以上2) 生產(chǎn)者和消費(fèi)者進(jìn)程的數(shù)目在程序界面上可調(diào)，在運(yùn)行時可隨時單個增加與減少生產(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) 多個生產(chǎn)者或多個消費(fèi)者之間必須有共享對緩沖區(qū)進(jìn)行操作的函數(shù)代碼6) 每個生產(chǎn)者和消費(fèi)者對有界緩沖區(qū)進(jìn)行操作后，即時顯示有界緩沖區(qū)的全部內(nèi)容、當(dāng)前生產(chǎn)者與消費(fèi)者的指針位置，以及生產(chǎn)者和消費(fèi)者線程標(biāo)識符7) 采用可視化界面，可在運(yùn)行過程中隨時暫停，查看當(dāng)前生產(chǎn)者、消費(fèi)者以及有界緩沖區(qū)的狀態(tài)選題十七：用多進(jìn)程同步方法演示“桔子-蘋果”問題1、設(shè)計(jì)目的：通過研究Linux的進(jìn)程同步機(jī)制和信號量，實(shí)現(xiàn)特殊的生產(chǎn)者與消費(fèi)者問題的并發(fā)控制。2、說明：有兩類生產(chǎn)者，一類負(fù)責(zé)生產(chǎn)桔子，一類負(fù)責(zé)生產(chǎn)蘋果；有兩類消費(fèi)者，一類負(fù)責(zé)消費(fèi)桔子，一類負(fù)責(zé)消費(fèi)蘋果；他們共享一個有20個存儲單元的有界緩沖區(qū)，每個存儲單元只能放入一種產(chǎn)品（桔子/蘋果）。3、設(shè)計(jì)要求：1) 二類生產(chǎn)者與二類消費(fèi)者數(shù)目均為20，即20個生產(chǎn)者負(fù)責(zé)生產(chǎn)桔子，20個生產(chǎn)者負(fù)責(zé)生產(chǎn)蘋果；20個消費(fèi)者負(fù)責(zé)消費(fèi)桔子，20個消費(fèi)者負(fù)責(zé)消費(fèi)蘋果2) 二類生產(chǎn)者的生產(chǎn)速度與二類消費(fèi)者的消費(fèi)速度均可獨(dú)立在程序界面調(diào)節(jié)，在運(yùn)行中，該值調(diào)整后立即生效3) 多個生產(chǎn)者或多個消費(fèi)者之間必須有共享對緩沖區(qū)進(jìn)行操作的函數(shù)代碼，同時需要考慮算法的效率性4) 每個生產(chǎn)者和消費(fèi)者對有界緩沖區(qū)進(jìn)行操作后，即時顯示有界緩沖區(qū)的全部內(nèi)容、當(dāng)前生產(chǎn)者與消費(fèi)者的指針位置，以及生產(chǎn)者和消費(fèi)者線程標(biāo)識符5) 采用可視化界面，可在運(yùn)行過程中隨時暫停，查看當(dāng)前生產(chǎn)者、消費(fèi)者以及有界緩沖區(qū)的狀態(tài)選題十八：通用請求分頁調(diào)度算法演示程序1、設(shè)計(jì)目的：用高級語言編寫和調(diào)試一個內(nèi)存分配程序，加深對內(nèi)存分配算法的理解。2、設(shè)計(jì)要求（多道）：1) 演示實(shí)現(xiàn)下列五種請求分頁存儲管理方式的頁面置換算法：l 先進(jìn)先出的算法（FIFO）l 最佳置換算法（OPT）l 近期最久未使用算法（LRU）l 近期最少使用算法（LFU）l CLOCK置換算法2) 內(nèi)存物理塊數(shù)固定為15個，對多個作業(yè)采用固定分配局部置換的策略分配物理塊3) 作業(yè)數(shù)量與作業(yè)大?。?0-20頁）可在界面進(jìn)行設(shè)置4) 所有作業(yè)按RR算法進(jìn)行調(diào)度，時間片長度為1秒5) 可為每個作業(yè)隨機(jī)產(chǎn)生引用的頁面串，也可以人工輸入引用的頁面串，頁面串長度50-100，要求必須包括作業(yè)所有的頁面，可作為樣例數(shù)據(jù)保存6) 可讀取樣例數(shù)據(jù)（要求存放在外部文件中）進(jìn)行作業(yè)數(shù)量、作業(yè)大小、頁面串長度的初始化7) 要求對每種算法采用可視化界面，模擬內(nèi)存分配和使用情況圖，可在運(yùn)行過程中隨時暫停，查看當(dāng)前內(nèi)存物理塊使用情況。8) 有性能比較功能，可比較同一組數(shù)據(jù)在不同頁面置換算法下的命中率選題十九：采用近期最久未使用（LRU）算法仿真請求分頁系統(tǒng)1、設(shè)計(jì)目的：用高級語言編寫和調(diào)試一個內(nèi)存分配程序，加深對內(nèi)存分配算法的理解。2、設(shè)計(jì)要求：1) 實(shí)現(xiàn)請求分頁存儲管理方式的頁面置換算法：近期最久未使用算法（LRU）2) 內(nèi)存物理塊數(shù)固定為15個，對多個作業(yè)采用可變分配全局置換的策略分配物理塊3) 作業(yè)數(shù)量與作業(yè)大小（10-20頁）可在界面進(jìn)行設(shè)置4) 所有作業(yè)按RR算法進(jìn)行調(diào)度，時間片長度為1秒5) 可為每個作業(yè)隨機(jī)產(chǎn)生引用的頁面串，也可以人工輸入引用的頁面串，頁面串長度50-100，要求必須包括作業(yè)所有的頁面，可作為樣例數(shù)據(jù)保存6) 可讀取樣例數(shù)據(jù)（要求存放在外部文件中）進(jìn)行作業(yè)數(shù)量、作業(yè)大小、頁面串長度的初始化7) 要求采用可視化界面，模擬內(nèi)存分配和使用情況圖，可在運(yùn)行過程中隨時暫停，查看當(dāng)前內(nèi)存物理塊使用情況。8) 每次全部作業(yè)運(yùn)行結(jié)束后，要求打印出訪問命中率選題二十：采用近期最少使用（LFU）算法仿真請求分頁系統(tǒng)1、設(shè)計(jì)目的：用高級語言編寫和調(diào)試一個內(nèi)存分配程序，加深對內(nèi)存分配算法的理解。2、設(shè)計(jì)要求：1) 實(shí)現(xiàn)請求分頁存儲管理方式的頁面置換算法：近期最少使用算法（LFU）2) 內(nèi)存物理塊數(shù)固定為15個，對多個作業(yè)采用可變分配全局置換的策略分配物理塊3) 作業(yè)數(shù)量與作業(yè)大小（10-20頁）可在界面進(jìn)行設(shè)置4) 所有作業(yè)按RR算法進(jìn)行調(diào)度，時間片長度為1秒5) 可為每個作業(yè)隨機(jī)產(chǎn)生引用的頁面串，也可以人工輸入引用的頁面串，頁面串長度50-100，要求必須包括作業(yè)所有的頁面，可作為樣例數(shù)據(jù)保存6) 可讀取樣例數(shù)據(jù)（要求存放在外部文件中）進(jìn)行作業(yè)數(shù)量、作業(yè)大小、頁面串長度的初始化7) 要求采用可視化界面，模擬內(nèi)存分配和使用情況圖，可在運(yùn)行過程中隨時暫停，查看當(dāng)前內(nèi)存物理塊使用情況。8) 每次全部作業(yè)運(yùn)行結(jié)束后，要求打印出訪問命中率選題二十一：采用CLOCK置換算法仿真請求分頁系統(tǒng)1、設(shè)計(jì)目的：用高級語言編寫和調(diào)試一個內(nèi)存分配程序，加深對內(nèi)存分配算法的理解。2、設(shè)計(jì)要求：1) 實(shí)現(xiàn)請求分頁存儲管理方式的頁面置換算法：CLOCK算法2) 內(nèi)存物理塊數(shù)固定為15個，對多個作業(yè)采用可變分配全局置換的策略分配物理塊3) 作業(yè)數(shù)量與作業(yè)大?。?0-20頁）可在界面進(jìn)行設(shè)置4) 所有作業(yè)按RR算法進(jìn)行調(diào)度，時間片長度為1秒5) 可為每個作業(yè)隨機(jī)產(chǎn)生引用的頁面串，也可以人工輸入引用的頁面串，頁面串長度50-100，要求必須包括作業(yè)所有的頁面，可作為樣例數(shù)據(jù)保存6) 可讀取樣例數(shù)據(jù)（要求存放在外部文件中）進(jìn)行作業(yè)數(shù)量、作業(yè)大小、頁面串長度的初始化7) 要求采用可視化界面，模擬內(nèi)存分配和使用情況圖，可在運(yùn)行過程中隨時暫停，查看當(dāng)前內(nèi)存物理塊使用情況。8) 每次全部作業(yè)運(yùn)行結(jié)束后，要求打印出訪問命中率選題二十二：通用動態(tài)分區(qū)分配存儲管理系統(tǒng)演示1、設(shè)計(jì)目的：用高級語言編寫和調(diào)試一個動態(tài)分區(qū)內(nèi)存分配程序，加深對內(nèi)存連續(xù)分配算法的理解。2、設(shè)計(jì)要求：1) 演示實(shí)現(xiàn)下列三種動態(tài)分區(qū)分配算法l 循環(huán)首次適應(yīng)算法l 最佳適應(yīng)算法l 最壞適應(yīng)算法2) 內(nèi)存中有0-100M的空間為用戶程序空間，最開始用戶空間是空閑的3) 作業(yè)數(shù)量、作業(yè)大小、進(jìn)入內(nèi)存時間、運(yùn)行時間需要通過界面進(jìn)行輸入4) 可讀取樣例數(shù)據(jù)（要求存放在外部文件中）進(jìn)行作業(yè)數(shù)量、作業(yè)大小、進(jìn)入內(nèi)存時間、運(yùn)行時間的初始化5) 根據(jù)作業(yè)進(jìn)入內(nèi)存的時間，采用簡單的先進(jìn)先出原則進(jìn)行從外存到內(nèi)存的調(diào)度，作業(yè)具有等待（從外存進(jìn)入內(nèi)存執(zhí)行）、裝入（在內(nèi)存可執(zhí)行）、結(jié)束（運(yùn)行結(jié)束，退出內(nèi)存）三種狀態(tài)。（為了簡化，不考慮CPU的調(diào)度與切換，運(yùn)行時間為作業(yè)在內(nèi)存中駐留的時間）6) 能夠自動進(jìn)行內(nèi)存分配與回收，可根據(jù)需要自動進(jìn)行緊湊與拼接操作，所有過程均有動態(tài)圖形變化的顯示7) 采用可視化界面，可隨時暫停顯示當(dāng)前內(nèi)存分配和使用情況圖。選題二十三：設(shè)計(jì)內(nèi)核同步原語1、設(shè)計(jì)目的：掌握操作系統(tǒng)中信號量signal（）與wait（）的工作原理，和在Linux內(nèi)核中增加系統(tǒng)調(diào)用函數(shù)的方法，了解對Linux內(nèi)核重新進(jìn)行編譯、連接的過程。2、 設(shè)計(jì)要求：1) 要求設(shè)計(jì)三個原語實(shí)現(xiàn)操作系統(tǒng)中信號量signal（）與wait（）功能：Request（）、Release（）和Broadcast（）2) Request（）類似wait（）操作，該原語允許多個進(jìn)程因一個事件而阻塞，每次產(chǎn)生阻塞時均會發(fā)出一個消息，“有多少個進(jìn)程處于阻塞狀態(tài)?！?) Release（）類似signal（）操作，當(dāng)一個進(jìn)程產(chǎn)生這個事件的信號時，該原語會喚醒處于阻塞隊(duì)列中的第一個進(jìn)程，并發(fā)出一個消息“進(jìn)程XX解除了阻塞狀態(tài)，尚有XX個進(jìn)程處于阻塞狀態(tài)。”；如果在信號產(chǎn)生時，沒有進(jìn)程因?yàn)檫@個事件阻塞，那么這個信號無效，不產(chǎn)生任何消息。4) Broadcast（）是類似一個廣播操作，當(dāng)一個進(jìn)程產(chǎn)生這個事件的信號時，該原語會喚醒處于阻塞隊(duì)列中的所有進(jìn)程，并發(fā)出一個消息“廣播，所有進(jìn)程解除了阻塞狀態(tài)。”；如果在信號產(chǎn)生時，沒有進(jìn)程因?yàn)檫@個事件阻塞，那么這個信號無效，不產(chǎn)生任何消息。5) 編寫一個測試程序，驗(yàn)證原語的正確性。6) 要求在實(shí)驗(yàn)報(bào)告中列出Linux內(nèi)核的版本與編譯過程選題二十四：字符與塊設(shè)備驅(qū)動程序1、設(shè)計(jì)目的：掌握設(shè)備驅(qū)動程序的編寫、編譯和裝載、卸載方法，了解設(shè)備文件的創(chuàng)建，并知道如何編寫測試程序測試自己的驅(qū)動程序是否能夠正常工作2、設(shè)計(jì)要求：1) 編寫一個字符設(shè)備驅(qū)動程序與一個塊設(shè)備驅(qū)動程序，字符設(shè)備包括打開、讀、寫、IO控制與釋放五個基本操作，塊設(shè)備包括打開、IO控制與釋放三個基本操作。2) 編寫相關(guān)測試程序，測試設(shè)備驅(qū)動程序的正確性。3) 要求在實(shí)驗(yàn)報(bào)告中列出Linux內(nèi)核的版本與內(nèi)核模塊加載過程選題二十五：采用“寫優(yōu)先”的策略演示“讀者-寫者”問題1、設(shè)計(jì)目的：通過研究經(jīng)典的進(jìn)程進(jìn)步問題，實(shí)現(xiàn)對讀者-寫者問題的并發(fā)控制。2、說明：閱覽室一次最多可以容納20個人。3、設(shè)計(jì)要求：1) 讀者與寫者至少包括ID、進(jìn)入內(nèi)存時間、讀寫時間三項(xiàng)內(nèi)容，可在界面上進(jìn)行輸入2) 讀者與寫者均有二個以上，可在程序運(yùn)行期間動態(tài)增加讀者與寫者3) 可讀取樣例數(shù)據(jù)（要求存放在外部文件中），進(jìn)行讀者/寫者、進(jìn)入內(nèi)存時間、讀寫時間的初始化4) 要求將運(yùn)行過程用可視化界面動態(tài)顯示，可隨時暫停，查看閱覽室中讀者/寫者數(shù)目、讀者等待隊(duì)列、寫者等待隊(duì)列、讀寫時間、等待時間5) 讀寫策略為：讀寫互斥、寫寫互斥、寫優(yōu)先（只要寫者到達(dá)，就阻塞后續(xù)的所有讀者，一旦閱覽室無人，寫者能最快進(jìn)入閱覽室；在寫者未出閱讀室之前，又有新的讀者與寫者到達(dá)，仍然是寫者排在前面）選題二十六：采用“讀寫平等”的策略演示“讀者-寫者”問題1、設(shè)計(jì)目的：通過研究經(jīng)典的進(jìn)程進(jìn)步問題，實(shí)現(xiàn)對讀者-寫者問題的并發(fā)控制。2、說明：閱覽室一次最多可以容納20個人。3、設(shè)計(jì)要求：1) 讀者與寫者至少包括ID、進(jìn)入內(nèi)存時間、讀寫時間三項(xiàng)內(nèi)容，可在界面上進(jìn)行輸入2) 讀者與寫者均有二個以上，可在程序運(yùn)行期間動態(tài)增加讀者與寫者3) 可讀取樣例數(shù)據(jù)（要求存放在外部文件中），進(jìn)行讀者/寫者、進(jìn)入內(nèi)存時間、讀寫時間的初始化4) 要求將運(yùn)行過程用可視化界面動態(tài)顯示，可隨時暫停，查看閱覽室中讀者/寫者數(shù)目、讀者等待隊(duì)列、寫者等待隊(duì)列、讀寫時間、等待時間5) 讀寫策略為：讀寫互斥、寫寫互斥、讀寫平等（嚴(yán)格按照讀者與寫者到達(dá)的順序進(jìn)入閱覽室，有寫者到達(dá)，則阻塞后續(xù)到達(dá)的讀者；有讀者到達(dá)，則阻塞后續(xù)到達(dá)的寫者）選題二十七：獨(dú)占設(shè)備的分配與回收1、設(shè)計(jì)目的：掌握獨(dú)占設(shè)備的分配流程，會使用安全性算法檢查設(shè)備分配是否安全2、設(shè)計(jì)要求：1) 合理設(shè)計(jì)SDT、DCT、COCT、CHCT的數(shù)據(jù)結(jié)構(gòu)2) 獨(dú)占設(shè)備、控制器與通道的數(shù)目可在界面進(jìn)行設(shè)置3) 進(jìn)程申請使用獨(dú)占設(shè)備時至少要求包括申請時間與使用時間4) 可讀取樣例數(shù)據(jù)（要求存放在外部文件中）進(jìn)行獨(dú)占設(shè)備、控制器與通道數(shù)目的初始化，進(jìn)行進(jìn)程申請?jiān)O(shè)備的初始化5) 點(diǎn)擊開始運(yùn)行后，系統(tǒng)自動根據(jù)初始設(shè)定的數(shù)據(jù)進(jìn)行設(shè)備分配與回收，所有狀態(tài)信息需動態(tài)地顯示出來：設(shè)備、控制器、通道數(shù)目，阻塞隊(duì)列情況等6) 運(yùn)行中可動態(tài)增加申請?jiān)O(shè)備的進(jìn)程，可隨時暫停，查看當(dāng)前狀態(tài)7) 使用可視化界面進(jìn)行演示選題二十八：模擬共享打印機(jī)的Spooling守護(hù)進(jìn)程1、設(shè)計(jì)目的：掌握采用Spooling技術(shù)解決獨(dú)占設(shè)備的共享問題2、設(shè)計(jì)要求：1) daemon進(jìn)程（