存儲(chǔ)管理實(shí)驗(yàn)1分頁方式內(nèi)存分配

1、存儲(chǔ)管理實(shí)驗(yàn)1 分頁方式內(nèi)存分配 存儲(chǔ)管理試驗(yàn)1 分頁存儲(chǔ)管理技術(shù)中的內(nèi)存安排（模擬） 一、建立一個(gè)后備作業(yè)隊(duì)列jcb 二、建立一主存分塊表mbt mbt表用于記錄各內(nèi)存塊的使用狀況。設(shè)內(nèi)存大小為ms，塊的大小為bs 。 塊號(hào)（缺?。?三、建立一個(gè)作業(yè)表jt 四、作業(yè)調(diào)度（為作業(yè)安排內(nèi)存） 作業(yè)調(diào)度算法：按先來先服務(wù)算法、優(yōu)先權(quán)或響應(yīng)比高者優(yōu)先算法（也可用其它算法） 方法：先推斷能否安排，若能，則該作業(yè)從后備作業(yè)隊(duì)列中移出。安排時(shí)，隨機(jī)安排內(nèi)存塊（不肯定根據(jù)塊號(hào)挨次安排），并將相應(yīng)的信息寫入mbt表，產(chǎn)生新的頁表。 五、釋放內(nèi)存 某號(hào)作業(yè)運(yùn)行完畢，釋放內(nèi)存，修改作業(yè)表jt、內(nèi)存分塊表mbt，清

2、頁表。 六、主程序 初始時(shí)刻：有若干個(gè)作業(yè)要求運(yùn)行，調(diào)用建立后備作業(yè)隊(duì)列模塊 內(nèi)存安排：循環(huán)調(diào)用作業(yè)調(diào)度模塊，直到某個(gè)作業(yè)安排失敗而等待 時(shí)刻二：假設(shè)某作業(yè)運(yùn)行完畢，則調(diào)用釋放內(nèi)存模塊， 若后備作業(yè)隊(duì)列不空，則選擇一個(gè)或幾個(gè)作業(yè)，為其安排內(nèi)存 時(shí)刻三，后備作業(yè)隊(duì)列中有新的作業(yè)到達(dá)，則調(diào)用作業(yè)安排模塊 時(shí)刻x：全部的作業(yè)運(yùn)行完畢 七、頁式存儲(chǔ)管理模擬安排過程 舉例：作業(yè)調(diào)度算法先來先服務(wù)（僅供參考，表格及表格中數(shù)據(jù)請修改并依據(jù)需要填滿） 安排過程： （若塊大小為30） 塊號(hào) 0 1 2 3 4 5 6 7 8 9 4號(hào)安排失敗 2號(hào)運(yùn)行完畢 八、說明及要求 1.請編制程序，模擬頁式存儲(chǔ)管理技術(shù)中的內(nèi)存安排過程，打印出源程序及運(yùn)行結(jié)果，要求打印出各個(gè)時(shí)刻的作業(yè)后備隊(duì)列、mbt表、作業(yè)表、各作業(yè)的頁表、cpu調(diào)度表及安排失敗等信息。 2.寫出試驗(yàn)報(bào)告。試驗(yàn)報(bào)告要清楚、詳細(xì)、獨(dú)特，有具體中文說明，寫明你的程序?qū)崿F(xiàn)的功能及實(shí)現(xiàn)的方法，最好對各變量及數(shù)據(jù)結(jié)構(gòu)有個(gè)說明，給定的變量名不要輕易變動(dòng)，便于閱讀。 3.沒有條件打印的可以交盤或發(fā)送電子郵件，但在試驗(yàn)報(bào)告中最好將主要的數(shù)據(jù)結(jié)構(gòu)及變量說明寫出，并畫出流程圖。若能打印，則可以在打印的內(nèi)容旁作說明。 4.學(xué)有余力的同學(xué)請?jiān)O(shè)計(jì)其它存儲(chǔ)管理技術(shù)的內(nèi)存安排的模擬程序，或者