操作系統(tǒng)課程設(shè)計(jì)任務(wù)書

1、操作系統(tǒng)課程實(shí)驗(yàn)指導(dǎo)書一、設(shè)計(jì)題目題目一：模擬實(shí)現(xiàn)頁式虛擬存儲管理頁面置換算法題目二：模擬實(shí)現(xiàn)虛擬存儲管理（請求分頁存儲管理）題目三：模擬實(shí)現(xiàn)可變分區(qū)存儲管理題目四：模擬實(shí)現(xiàn)算法多級反饋隊(duì)列進(jìn)程調(diào)度算法題目五：模擬銀行家算法二、設(shè)計(jì)目的操作系統(tǒng)課程實(shí)驗(yàn)是計(jì)算機(jī)類專業(yè)的集中實(shí)踐性環(huán)節(jié)之一， 是學(xué)習(xí)完操 作系統(tǒng)課程后進(jìn)行的一次全面的綜合練習(xí)。 其目的在于加深對操作系統(tǒng)課程的 理解，使學(xué)生更好地掌握操作系統(tǒng)的基本概念、基本原理、及基本功能，理解操 作系統(tǒng)在計(jì)算機(jī)系統(tǒng)中的作用、地位和特點(diǎn)，具有分析實(shí)際操作系統(tǒng)，設(shè)計(jì)、構(gòu) 造和開發(fā)現(xiàn)代操作系統(tǒng)的基本能力，為今后從事的各種實(shí)際工作，如設(shè)計(jì)、分析 和改進(jìn)各種

2、系統(tǒng)軟件和應(yīng)用軟件提供必要的軟件理論基礎(chǔ)。、設(shè)計(jì)內(nèi)容設(shè)計(jì)內(nèi)容一頁式虛擬存儲管理頁面置換算法1 .目的和要求在熟練掌握計(jì)算機(jī)虛擬存儲技術(shù)的原理的基礎(chǔ)上， 利用一種程序設(shè)計(jì)語言模 擬實(shí)現(xiàn)幾種置換算法，一方面加深對原理的理解，另一方面提高學(xué)生通過編程根 據(jù)已有原理解決實(shí)際問題的能力，為學(xué)生將來進(jìn)行系統(tǒng)軟件開發(fā)和針對實(shí)際問題 提出高效的軟件解決方案打下基礎(chǔ)。2. 設(shè)計(jì)內(nèi)容閱讀教材計(jì)算機(jī)操作系統(tǒng)第四章，掌握存儲器管理相關(guān)概念和原理。模擬實(shí)現(xiàn)頁式虛擬存儲管理的三種頁面置換算法（OPT FIFO和LRU，并通過比較性能得出結(jié)論。前提：（1）頁面分配采用固定分配局部置換。（2）作業(yè)的頁面走向和分得的物理塊數(shù)預(yù)

3、先指定。可以從鍵盤輸入也可以 從文件讀入。（3）置換算法的置換過程輸出可以在顯示器上也可以存放在文件中，但必 須清晰可讀，便于檢驗(yàn)。3. 設(shè)計(jì)環(huán)境Windows操作系統(tǒng)、VC+6.0C語言4. 設(shè)計(jì)提示（1）基礎(chǔ)知識存儲管理是操作系統(tǒng)進(jìn)行資源管理的一個(gè)重要功能?，F(xiàn)代操作系統(tǒng)廣泛采用 虛擬存儲的技術(shù)對內(nèi)存進(jìn)行擴(kuò)充。實(shí)現(xiàn)虛擬存儲的一個(gè)主要技術(shù)手段就是將輔存 和主存統(tǒng)一管理，在二者之間進(jìn)行對換，從而形成物理上兩級而邏輯上一級的存 儲管理系統(tǒng)。一個(gè)置換算法的好壞對這個(gè)邏輯上的單級虛存的性能起著極其重要 的作用，而且會影響處理機(jī)的調(diào)度性能。對于本任務(wù)規(guī)定的前提：頁面分配采用固定分配局部置換，則置換發(fā)生的

4、時(shí) 機(jī)是作業(yè)已經(jīng)將操作系統(tǒng)分配的固定數(shù)目的物理塊全部用完且發(fā)生缺頁的時(shí)候。 此時(shí)必須要將已經(jīng)裝入內(nèi)存的部分邏輯頁面換出以便將所缺的頁面調(diào)入內(nèi)存。置換算法就是一個(gè)決定將內(nèi)存中“哪一個(gè)”頁面換出的算法。（2）數(shù)據(jù)結(jié)構(gòu)要模擬實(shí)現(xiàn)某一個(gè)置換算法，有如下一些對象需要用相關(guān)的數(shù)據(jù)結(jié)構(gòu)來描述:作業(yè)的頁面走向（執(zhí)行過程中對頁面的訪問順序）。可以用數(shù)組也可以 用字符串。如果用數(shù)組，則頁面走向的長度受數(shù)組長度限制，如果用字 符串，則需要將字符串進(jìn)行解析，將字符串經(jīng)過解析處理后變成一個(gè)頁 面的排列順序。考慮最佳置換算法（“向前看”）和其他置換算法（“向 后看“）的特點(diǎn)。頁框（作業(yè)分得的物理塊）。由于作業(yè)分得的物理塊

5、數(shù)在置換算法執(zhí)行 之前已經(jīng)確定，可以用一些比較簡單的數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)。在綜合置換算法 的原理，可以靈活采用相應(yīng)的數(shù)據(jù)結(jié)構(gòu)，盡可能使程序的時(shí)間復(fù)雜度最 低。如對于FIFO，隊(duì)列最合適，對于LRU則數(shù)組和堆棧都比較合適， 米用不同的數(shù)據(jù)結(jié)構(gòu)還要配合在數(shù)據(jù)結(jié)構(gòu)上的相應(yīng)操作才行。（2）功能模塊劃分大體上可以將整個(gè)程序的模塊劃分成如下幾個(gè)部分：1）主模塊：主要是初始化、界面和模塊調(diào)用。2）頁面走向輸入模塊。（從鍵盤讀入數(shù)據(jù)結(jié)構(gòu)或?qū)㈨撁孀呦蚺c入文件）3）置換算法模塊。*判斷模塊。決定換出哪一塊。每一種置換算法對應(yīng)一種判斷算 法。*調(diào)整模塊。根據(jù)判斷模塊的結(jié)果，調(diào)整作業(yè)分得物理塊集合中 邏輯頁面的情況。*置換過

6、程輸出模塊（在顯示器上顯示或?qū)懭胛募?。該模塊每 發(fā)生一次置換，由置換算法模塊調(diào)用一次。*除此之外，有些反復(fù)執(zhí)行的操作考慮用過程或函數(shù)實(shí)現(xiàn)?？偠灾?整個(gè)程序應(yīng)該結(jié)構(gòu)清晰，界面友好，可讀性好，易調(diào)試，易擴(kuò)充，易維護(hù)。設(shè)計(jì)內(nèi)容二虛擬存儲管理(請求分頁存儲管理)1 .目的和要求存儲管理的主要功能之一是合理的分配空間。請求頁式管理是一種常用的虛 擬存儲管理技術(shù)。本實(shí)驗(yàn)的目的是：通過編寫和調(diào)試請求頁式存儲管理中頁面置 換算法的模擬程序以加深對存儲管理方案的理解，了解虛擬存儲技術(shù)的特點(diǎn)，掌 握請求頁式存儲管理的頁面置換方法；通過編寫和調(diào)試地址轉(zhuǎn)換過程的模擬程序 以加強(qiáng)對地址轉(zhuǎn)換過程的了解。2. 設(shè)計(jì)內(nèi)

7、容閱讀教材計(jì)算機(jī)操作系統(tǒng)第四章，掌握存儲器管理相關(guān)概念和原理。(1) 用C語言實(shí)現(xiàn)對分頁式存儲管理中的硬件的地址轉(zhuǎn)換和產(chǎn)生缺頁中斷。(2) 設(shè)計(jì)頁表。分頁式虛擬存儲系統(tǒng)是把作業(yè)的副本存放在磁盤上， 當(dāng)作業(yè)被選中時(shí)，可把 作業(yè)的開始幾頁先裝入主存且啟動執(zhí)行。 為此，在為作業(yè)建立頁表時(shí)，應(yīng)說明哪 些頁已在主存，哪些頁尚未裝入主存，頁表的格式為：頁號標(biāo)志主存塊號在磁盤上的位置可根據(jù)頁面置換算法的不同，頁表構(gòu)的內(nèi)容可以作適當(dāng)?shù)脑鰟h。(3) 地址計(jì)算。作業(yè)執(zhí)行時(shí)，指令中的邏輯地址指出了參加運(yùn)算的操作數(shù)存放的頁號和單元 號，硬件的地址轉(zhuǎn)換機(jī)構(gòu)按頁號查頁表，若該頁對應(yīng)標(biāo)志為“ 1”，則表示該頁已 在主存，這

8、時(shí)根據(jù)關(guān)系式：絕對地址=塊號*塊長+單元號計(jì)算出欲訪問的主存單元地址。按計(jì)算出的絕對地址可以取到操作數(shù)， 完成 一條指令的執(zhí)行。若訪問的頁標(biāo)志為“0”，則表示該頁不在主存，這時(shí)硬件發(fā)“缺 頁中斷”信號，由OS按該頁在磁盤上的位置，把該頁信息從磁盤讀出裝入主存后再重新執(zhí)行這條指令。(4) 設(shè)計(jì)“地址轉(zhuǎn)換”程序模擬硬件的地址轉(zhuǎn)換工作。當(dāng)訪問的頁在主存時(shí)，則形成絕對地址，但不去模擬指令的執(zhí)行，而用輸出 轉(zhuǎn)換后的地址來代替一條指令的執(zhí)行。當(dāng)訪問的頁不在主存時(shí)，則輸出“ *該頁 頁號”，表示產(chǎn)生了一次缺頁中斷，執(zhí)行缺頁中斷程序。該模擬程序的算法如圖1.2所示。曰.查頁表該頁標(biāo)志=1 ？取一條指令結(jié)束圖1

9、.2地址轉(zhuǎn)換模擬流程圖轉(zhuǎn)缺頁中斷子程序(5) 缺頁中斷模擬。如果訪問頁不在主存且頁表未滿，則調(diào)入一頁并打印頁表情況；如果該頁不 在主存且頁表已滿，則產(chǎn)生缺頁中斷，模擬算法如圖1.3所示。頁號為Inumber實(shí)驗(yàn)中采用FIFO算法進(jìn)行頁面淘汰。把在主存的頁的頁號按進(jìn)入主存的先后次序排成隊(duì)列，每次總是調(diào)出隊(duì)首頁。用數(shù)組存放頁號的隊(duì)列。若分配給該作業(yè)的物理塊數(shù)為m則數(shù)組由m個(gè)元素組成，p0 , p1 pm-1，隊(duì)首指針head，隊(duì)尾指針tail。當(dāng)裝入新頁時(shí)，將其頁號裝入數(shù)組。3. 設(shè)計(jì)環(huán)境Windows操作系統(tǒng)、VC+6.0C語言4. 設(shè)計(jì)主要步驟:1.啟動C語言環(huán)境，新建文件。2假定主存的每塊長

10、度為128個(gè)字節(jié)；現(xiàn)有一個(gè)共七頁的作業(yè)，其中的第0頁至第3頁已經(jīng)裝入主存，其余三頁未裝入主存；該作業(yè)的頁表為：015011118012219013311021400225002360121如果作業(yè)依次執(zhí)行的指令序列（操作，頁號，單元號）為：（+, 0, 070）、（+, 1,050）、（*, 2, 015）、（存,3, 021）、（取,0, 056）、（,6, 040）、（移位,4, 053）、（+, 5, 023）、（存,1,037）、（取,2, 078）、（+, 0, 070）、（+, 4, 001）、（存,6, 084）。運(yùn)行設(shè)計(jì)的地址轉(zhuǎn)換程序，顯示或打印運(yùn)行結(jié)果。因僅模擬地址轉(zhuǎn)換，并不

11、 模擬指令的執(zhí)行，故可不考慮上述指令序列中的操作。3.編寫程序運(yùn)行。設(shè)計(jì)內(nèi)容三模擬實(shí)現(xiàn)可變分區(qū)存儲管理1 .目的和要求在熟練掌握計(jì)算機(jī)分區(qū)存儲管理方式的原理的基礎(chǔ)上，利用一種程序設(shè)計(jì)語 言模擬實(shí)現(xiàn)操作系統(tǒng)的可變分區(qū)存儲管理的功能， 一方面加深對原理的理解，另 一方面提高學(xué)生通過編程根據(jù)已有原理解決實(shí)際問題的能力， 為學(xué)生將來進(jìn)行系 統(tǒng)軟件開發(fā)和針對實(shí)際問題提出高效的軟件解決方案打下基礎(chǔ)。2. 設(shè)計(jì)內(nèi)容設(shè)計(jì)合理的數(shù)據(jù)結(jié)構(gòu)來描述存儲空間： 對于未分配出去的部分，可以用空閑 分區(qū)隊(duì)列或空閑分區(qū)鏈表來描述， 對于已經(jīng)分配出去的部分，由裝入內(nèi)存的作業(yè) 占據(jù)，可以將作業(yè)組織成鏈表或數(shù)組。實(shí)現(xiàn)分區(qū)存儲管理的

12、內(nèi)存分配功能， 要求選擇至少兩種適應(yīng)算法（首次適應(yīng) 算法和循環(huán)首次適應(yīng)算法至少選一，最佳適應(yīng)算法和最壞適應(yīng)算法至少選一）。實(shí)現(xiàn)分區(qū)存儲管理的內(nèi)存回收算法：要求能夠正確處理回收分區(qū)與空閑分區(qū)的四種鄰接關(guān)系。當(dāng)碎片產(chǎn)生時(shí)，能夠進(jìn)行碎片的拼接。3. 設(shè)計(jì)環(huán)境Windows操作系統(tǒng)、VC+6.0C語言4. 設(shè)計(jì)提示（1）基礎(chǔ)知識分區(qū)存儲管理是操作系統(tǒng)進(jìn)行內(nèi)存管理的一種方式?，F(xiàn)代操作系統(tǒng)廣泛采用 多道程序設(shè)計(jì)的技術(shù)來提高系統(tǒng)吞吐量和內(nèi)存的利用率。由于可變分區(qū)存儲管理將一個(gè)連續(xù)的作業(yè)裝入一片大小與作業(yè)恰好相等的內(nèi)存中，因而地址變換的算法簡單，需要的硬件支持少，變換效率高。但是最大的缺點(diǎn)是隨著作業(yè)不斷地進(jìn)出

13、 內(nèi)存，會將內(nèi)存逐漸分割成一些大小很小而數(shù)目較多的小塊，而且一塊中僅能容納一道作業(yè)，導(dǎo)致內(nèi)存利用率較低。分區(qū)存儲管理的另一個(gè)缺點(diǎn)是由于必須將整 個(gè)作業(yè)的邏輯地址空間全部裝入內(nèi)存作業(yè)才可以開始運(yùn)行，因而這種存儲管理的方式無法實(shí)現(xiàn)內(nèi)存的擴(kuò)充。（2）數(shù)據(jù)結(jié)構(gòu)要模擬實(shí)現(xiàn)可變分區(qū)存儲管理，有如下一些對象需要用相關(guān)的數(shù)據(jù)結(jié)構(gòu)來描 述：內(nèi)存中沒有被存儲管理程序分配給作業(yè)的部分，屬于空閑內(nèi)存，要求以 分區(qū)為單位進(jìn)行統(tǒng)一管理以合理分配。包括對分區(qū)的描述（結(jié)構(gòu)體）和 對多個(gè)分區(qū)的組織（表格或鏈表）。對于內(nèi)存中已經(jīng)分配給作業(yè)的那部分內(nèi)存，當(dāng)作業(yè)完成后應(yīng)該將占據(jù)的內(nèi)存歸還給系統(tǒng)，以便進(jìn)行再分配。因此必須對已分配分區(qū)進(jìn)

14、行描述和 組織，以便進(jìn)行內(nèi)存的回收。（2）功能模塊劃分大體上可以將整個(gè)程序的模塊劃分成如下幾個(gè)部分：1）主模塊：主要是初始化（設(shè)置物理內(nèi)存的用戶區(qū)的大小，選取適應(yīng)算 法）和界面，界面參考如下：1-初始化2-作業(yè)進(jìn)入內(nèi)存（內(nèi)存分配算法1）3-作業(yè)進(jìn)入內(nèi)存（內(nèi)存分配算法2）4-作業(yè)完成（內(nèi)存回收，相對于內(nèi)存分配算法1)5-作業(yè)完成（內(nèi)存回收，相對于內(nèi)存分配算法2)6-顯示當(dāng)前自由分區(qū)鏈7-顯示當(dāng)前內(nèi)存中的作業(yè)占據(jù)的分區(qū)8-碎片拼接9-退出2）內(nèi)存分配算法（實(shí)現(xiàn)兩種適應(yīng)算法）3）內(nèi)存回收算法（考慮四種鄰接情況，尤其是采用最佳（壞）適應(yīng)算法時(shí)的分區(qū)合并）4）碎片拼接算法5）空閑分區(qū)隊(duì)列顯示6）作業(yè)隊(duì)列

15、顯示除此之外，有些反復(fù)執(zhí)行的操作考慮用過程或函數(shù)實(shí)現(xiàn)?？偠灾麄€(gè) 程序應(yīng)該結(jié)構(gòu)清晰，界面友好，可讀性好，易調(diào)試，易擴(kuò)充，易維護(hù)。設(shè)計(jì)內(nèi)容四模擬實(shí)現(xiàn)算法多級反饋隊(duì)列進(jìn)程調(diào)度算法1 .目的和要求在熟練掌握計(jì)算機(jī)處理機(jī)調(diào)度原理的基礎(chǔ)上， 利用一種程序設(shè)計(jì)語言模擬實(shí) 現(xiàn)多級反饋隊(duì)列進(jìn)程調(diào)度算法，一方面加深對原理的理解，另一方面提高學(xué)生通 過編程根據(jù)已有原理解決實(shí)際問題的能力，為學(xué)生將來進(jìn)行系統(tǒng)軟件開發(fā)和針對 實(shí)際問題提出高效的軟件解決方案打下基礎(chǔ)。2. 設(shè)計(jì)內(nèi)容模擬實(shí)現(xiàn)算法多級反饋隊(duì)列進(jìn)程調(diào)度算法，并分析其調(diào)度效果。前提：?調(diào)度算法中采用至少4級隊(duì)列，每級隊(duì)列的時(shí)間片大小預(yù)先指定。?由于只是模擬實(shí)

16、現(xiàn)，調(diào)度的對象一進(jìn)程實(shí)際上并不包括程序和數(shù)據(jù)，而僅 僅包括一個(gè)PCE數(shù)據(jù)結(jié)構(gòu)，用PCB來代表一個(gè)進(jìn)程，調(diào)度算法調(diào)度的對象 只包括進(jìn)程的PCB處理機(jī)的切換通過將 PCB在運(yùn)行指針和就緒隊(duì)列之間 進(jìn)行移動來實(shí)現(xiàn)。又因?yàn)檫M(jìn)程的組成只有 PCB沒有程序和數(shù)據(jù)，因而進(jìn) 程只有運(yùn)行和就緒兩種狀態(tài)，沒有等待狀態(tài)。?為避免顯示結(jié)果超過一屏，調(diào)度結(jié)果要求寫入文件中以方便檢驗(yàn)。3. 設(shè)計(jì)環(huán)境Windows操作系統(tǒng)、VC+6.0C語言4. 設(shè)計(jì)提示(1) 基礎(chǔ)知識由于處理機(jī)是計(jì)算機(jī)系統(tǒng)中最寶貴和稀有的資源，因而處理機(jī)調(diào)度是操作系 統(tǒng)進(jìn)行資源管理的一個(gè)重要功能?，F(xiàn)代操作系統(tǒng)廣泛采用多道程序設(shè)計(jì)的技術(shù)來 提高系統(tǒng)吞吐量

17、，提高程序的并發(fā)度和資源利用率。特別是進(jìn)程調(diào)度程序，由于 其運(yùn)行頻率高，更加要求調(diào)度算法簡單，高效，系統(tǒng)開銷小，進(jìn)程切換快，可以 說，調(diào)度算法的好壞直接影響整個(gè)計(jì)算機(jī)系統(tǒng)的性能。多級隊(duì)列調(diào)度算法是一種動態(tài)優(yōu)先數(shù)調(diào)度算法。對于普通的優(yōu)先調(diào)度算法， 如何確定進(jìn)程優(yōu)先級以真實(shí)地反映進(jìn)程運(yùn)行的緊迫程度是一個(gè)難題，但在多級隊(duì)列調(diào)度算法中，可以預(yù)先規(guī)定優(yōu)先級一樣可以獲得好的性能。 該算法實(shí)際上綜合 了兩種調(diào)度算法：隊(duì)列內(nèi)部是 FCFS隊(duì)列之間是優(yōu)先調(diào)度。(2) 數(shù)據(jù)結(jié)構(gòu)最核心的數(shù)據(jù)結(jié)構(gòu)就是進(jìn)程的邏輯結(jié)構(gòu)。進(jìn)程中必須包括的內(nèi)容很多(參見教材 PCB部分的定義)，為了簡化起見， 可以略去一些與本模擬調(diào)度算法關(guān)

18、系不大的一些信息。請同學(xué)們自行設(shè)計(jì)，要求能夠?qū)崿F(xiàn)本調(diào)度算法即可。（2）功能模塊劃分大體上可以將整個(gè)程序的模塊劃分成如下幾個(gè)部分：1）主模塊：主要是初始化（隊(duì)列的級數(shù)和每級隊(duì)列的時(shí)間片大?。┖徒缑妫蓞⒖既缦?多級隊(duì)列調(diào)度算法模擬實(shí)現(xiàn)1-初始化2-創(chuàng)建進(jìn)程3-調(diào)度4-顯示各級就緒隊(duì)列的進(jìn)程5-退出2）進(jìn)程創(chuàng)建3）調(diào)度算法實(shí)現(xiàn)4）顯示多級隊(duì)列中的就緒進(jìn)程除此之外，有些反復(fù)執(zhí)行的操作考慮用過程或函數(shù)實(shí)現(xiàn)?？偠灾麄€(gè) 程序應(yīng)該結(jié)構(gòu)清晰，界面友好，可讀性好，易調(diào)試，易擴(kuò)充，易維護(hù)。設(shè)計(jì)內(nèi)容五模擬實(shí)現(xiàn)銀行家算法實(shí)現(xiàn)死鎖避免1 .目的和要求在熟練掌握死鎖發(fā)生原理和解決死鎖問題的基礎(chǔ)上，利用一種程序設(shè)計(jì)語

19、言 模擬實(shí)現(xiàn)利用銀行家算法實(shí)現(xiàn)死鎖避免， 一方面加深對原理的理解，另一方面提 高學(xué)生通過編程根據(jù)已有原理解決實(shí)際問題的能力，為學(xué)生將來進(jìn)行系統(tǒng)軟件開 發(fā)和針對實(shí)際問題提出高效的軟件解決方案打下基礎(chǔ)。2. 設(shè)計(jì)內(nèi)容模擬實(shí)現(xiàn)銀行家算法實(shí)現(xiàn)死鎖避免3. 設(shè)計(jì)環(huán)境Windows操作系統(tǒng)、VC+6.0C語言4. 設(shè)計(jì)提示模擬實(shí)現(xiàn)銀行家算法對系統(tǒng)資源進(jìn)行分配，以防止死鎖的出現(xiàn)。本課題肯定 不可能實(shí)現(xiàn)對實(shí)際操作系統(tǒng)的資源管理， 而是通過對模擬資源數(shù)據(jù)的處理，檢測 銀行家算法在防止死鎖出現(xiàn)的作用。銀行家算法描述： 第一部分：銀行家算法（掃描）1.如果Request<=Need,則轉(zhuǎn)向2;否則,出錯(cuò)2 .

20、如果Request<=Available,則轉(zhuǎn)向3,否則等待3. 系統(tǒng)試探分配請求的資源給進(jìn)程4. 系統(tǒng)執(zhí)行安全性算法 第二部分：安全性算法1. 設(shè)置兩個(gè)向量（1）.工作向量:Work=Available（表示系統(tǒng)可提供給進(jìn)程繼續(xù)運(yùn)行所需要的 各類資源數(shù)目）（2）.Finish:表示系統(tǒng)是否有足夠資源分配給進(jìn)程（True:有;False:沒有）.初始化為False2. 若Finishi=False&&Need<=Work,則執(zhí)行3;否則執(zhí)行4（i為資源類別）3. 進(jìn)程P獲得第i類資源,則順利執(zhí)行直至完成，并釋放資源：Work=Work+Allocati on;Fin

21、i shi=true;轉(zhuǎn)2請充分理解以上銀行家算法描述的核心思想。（詳細(xì)銀行家算法描述見p95）J本課題的設(shè)計(jì)思路：需根據(jù)教材上銀行家算法的描述定義一些模擬數(shù)據(jù): 系統(tǒng)中資源的種數(shù)（假設(shè)：n）;每類資源的數(shù)量（假設(shè)：m，m2,mn）；當(dāng)前系統(tǒng)中資源的使用情況等。設(shè)計(jì)方法：通過靜態(tài)數(shù)據(jù)，人工輸入來完成銀行家算法的工作流程。此方法只需給出 一個(gè)當(dāng)前系統(tǒng)資源的使用情況的模擬數(shù)據(jù)矩陣（該數(shù)據(jù)可事先保存于磁盤文件， 程序執(zhí)行后從該磁盤文件讀入矩陣數(shù)據(jù)），然后通過用戶手工輸入下一個(gè)進(jìn)程的 資源申請要求的一維向量（控制臺輸入，此方式可以輸入各種資源請求的可能情 況,以檢測當(dāng)前的資源申請后是否系統(tǒng)處于安全狀態(tài)

22、）。六、工作要求1. 上機(jī)前認(rèn)真使用C語言編寫好程序，采用 Visual C+6.0作為編譯環(huán)境；2. 上機(jī)時(shí)獨(dú)立調(diào)試程序；3. 任務(wù)完成時(shí)報(bào)告老師，上機(jī)驗(yàn)收運(yùn)行結(jié)果，現(xiàn)場提問；4. 根據(jù)具體任務(wù)要求，提交源程序電子檔和紙質(zhì)課程設(shè)計(jì)說明書。說明書中除 了在封面應(yīng)有題目、班級、姓名、學(xué)號和課程設(shè)計(jì)日期以外，其正文一般應(yīng) 包括：1）課程設(shè)計(jì)目的2）課程設(shè)計(jì)內(nèi)容3）課程設(shè)計(jì)基本原理和解決方案4）數(shù)據(jù)結(jié)構(gòu)、模塊劃分5）畫出程序的基本結(jié)構(gòu)框圖和流程圖（包括主程序流程圖、模塊詳細(xì)設(shè)計(jì)流程圖等），對程序的每一部分要有詳細(xì)的設(shè)計(jì)分析說明，說明設(shè)計(jì)實(shí)現(xiàn)所用的原理。6）源代碼，要求格式規(guī)范，必須有相關(guān)注釋，以有助

23、于說明問題為宜， 注釋不少于三分之一。7）運(yùn)行的結(jié)果，要求有對結(jié)果的分析。8）設(shè)計(jì)中遇到的問題，設(shè)計(jì)的心得體會。9）參考資料。七、成績評定標(biāo)準(zhǔn)由指導(dǎo)教師根據(jù)學(xué)生完成任務(wù)的情況、課程設(shè)計(jì)說明書的質(zhì)量和課程設(shè)計(jì)過 程中的態(tài)度等綜合打分。1.課程設(shè)計(jì)說明書：30%包括設(shè)計(jì)說明書內(nèi)容的全面性、 正確性，文字表述的準(zhǔn)確性和條理性，以及 書寫的工整程度等。2. 平時(shí)：30%平時(shí)主要包括考勤和操作練習(xí)的實(shí)際情況。3. 設(shè)計(jì)末考核：40%包括上機(jī)驗(yàn)收結(jié)果和現(xiàn)場提問結(jié)果。成績評定標(biāo)準(zhǔn)：優(yōu)（90- 100）:能很好地完成實(shí)驗(yàn)所要求的任務(wù)，達(dá)到任務(wù)書中規(guī)定的 全部要求，設(shè)計(jì)說明書能對整個(gè)任務(wù)進(jìn)行全面、 系統(tǒng)的總結(jié)，并能運(yùn)用學(xué)過的理 論知識對某些問題加以分析，在考核時(shí)能很圓滿地回答問題，并有某些獨(dú)到見