




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、實(shí)驗(yàn)三、四 存儲(chǔ)管理一、實(shí)驗(yàn)?zāi)康膸椭鷮W(xué)生理解在不同的存儲(chǔ)管理方式下應(yīng)如何實(shí)現(xiàn)主存空間的分配和回收。理解好的計(jì)算機(jī)系統(tǒng)不僅要有一個(gè)足夠容量的、存取速度高的、穩(wěn)定可靠的主存儲(chǔ)器,而且要能夠合理地分配和使用這些存儲(chǔ)空間。 二、實(shí)驗(yàn)環(huán)境1、 Java環(huán)境三、實(shí)驗(yàn)時(shí)數(shù):4學(xué)時(shí)四、實(shí)驗(yàn)內(nèi)容與步驟1在可變分區(qū)管理方式下采用最先適應(yīng)算法實(shí)現(xiàn)主存儲(chǔ)器的分配和回收。2在可變分區(qū)管理方式下采用最佳適應(yīng)算法實(shí)現(xiàn)主存儲(chǔ)器的分配和回收。3在可變分區(qū)管理方式下采用最壞適應(yīng)算法實(shí)現(xiàn)主存儲(chǔ)器的分配和回收。要求:1。分配時(shí)輸入作業(yè)號(hào)以及申請(qǐng)量。 2 回收時(shí)輸入作業(yè)號(hào)。3 每次分配或回收之后按如下格式按照起始地址從小到大輸出內(nèi)存分
2、配情況。(其中只有狀態(tài)為“已分配”時(shí)才有對(duì)應(yīng)的作業(yè)號(hào))起始地址長度狀態(tài)作業(yè)號(hào)五、實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)題目。1在可變分區(qū)管理方式下采用最先適應(yīng)算法實(shí)現(xiàn)主存儲(chǔ)器的分配和回收。1、2、 程序中使用的數(shù)據(jù)結(jié)構(gòu)及符合說明。用Node 類模擬表示內(nèi)存的當(dāng)前狀態(tài)。通過Node數(shù)組來開辟一組內(nèi)存,然后用Link類來進(jìn)行內(nèi)存的連接3、 程序流程圖。/ Node.javaclass Node/用Node來模擬內(nèi)存的當(dāng)前狀態(tài)int start;int size;boolean state;int jobNo;public Node()public Node(int start,int size,boolean state,
3、int jobNo)this.start = start;this.size = size;this.state = state;this.jobNo = jobNo; public void print()/打印Node類 if (this!=null);/Link.javaclass Link /用Link類來模擬連接各個(gè)內(nèi)存,并添加作業(yè)public void addJob(int size,int jobNo,Node a)for(int i=0;ia.length;i+)if(ai!=null) /當(dāng)前內(nèi)存有內(nèi)容時(shí)if(sizeai.size&ai.state=false) /判斷是否
4、符合條件ai.size=ai.size-size; /當(dāng)前內(nèi)存分配大小給作業(yè)if(ai+1=null) /當(dāng)下一塊內(nèi)存還沒有使用時(shí) ai+1=new Node(size+ai.start,size,true,jobNo);/使用該內(nèi)存 else /當(dāng)下一塊內(nèi)存已被使用,那么繼續(xù)尋找一塊還沒被使用的內(nèi)存for(int j=i+1;ja.length-1;j+) if(aj=null) aj=new Node(size+aj-1.start,size,true,jobNo); break; /當(dāng)找到未被使用的內(nèi)存及填入內(nèi)容后跳出循環(huán)ai.print();/打印輸出當(dāng)前Link中各個(gè)內(nèi)存塊的使用情況
5、public void delete(Node a,int jobNo)/刪除某一個(gè)進(jìn)程,當(dāng)該進(jìn)程被刪除后,進(jìn)程所在內(nèi)存的狀態(tài)變?yōu)閒alsefor(int i=0;ia.length;i+)if(ai!=null)if(ai.jobNo=jobNo)/ai.size=0;ai.state=false;ai.jobNo=0;if(ai!=null)ai.print();public void back(Node a) /進(jìn)行狀態(tài)為false的內(nèi)存的回收刪除內(nèi)存狀態(tài)為false的內(nèi)存節(jié)點(diǎn)。并將該節(jié)點(diǎn)與起始點(diǎn)結(jié)合for(int i=1;ia.length;i+)if(ai!=null)if(ai.s
6、tate=false)a0.size=a0.size+ai.size;ai=null;for(int j=0;ja.length;j+)if(aj!=null)aj.print();/OSJob.javapublic class OSJobpublic static void main(String args) Node jobArray=new Node70; jobArray0=new Node(0,25,false,0);Link l = new Link();jobArray0.print();l.addJob(4,1,jobArray);l.addJob(10,2,jobArray);l.addJob(10,3,jobArray);l.delete(job
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- padi ow考試題及答案
- gjb培訓(xùn)考試題及答案
- c自考試題及答案
- 幼兒園營養(yǎng)不良管理制度
- 變電站內(nèi)接地線管理制度
- 核酸試劑車間管理制度
- 安全員應(yīng)急設(shè)備管理制度
- 博物館研學(xué)安全管理制度
- 日本衣服染料管理制度
- 二代居民身份證管理制度
- 銀行定期存單樣本
- 商店消防安全檢查整改報(bào)告范文4篇
- 初中數(shù)學(xué)課程標(biāo)準(zhǔn)解讀與教材分析doc
- 江蘇省鹽城市2022-2023學(xué)年七年級(jí)下冊(cè)生物期中試卷
- GA∕T 1781-2021 公共安全社會(huì)視頻資源安全聯(lián)網(wǎng)設(shè)備技術(shù)要求
- 基本藥物和國家基本藥物制度
- Photoshop二級(jí)考試試題及答案
- 傷口基礎(chǔ)知識(shí)和濕性愈合理論
- 晶圓封裝測(cè)試工序和半導(dǎo)體制造工藝流程
- 重力式橋臺(tái)的計(jì)算公式
- 專家共識(shí)--缺血性卒中側(cè)支循環(huán)評(píng)價(jià)知識(shí)講解
評(píng)論
0/150
提交評(píng)論