操作系統首次最佳適應算法

《操作系統首次最佳適應算法》由會員上傳分享，免費在線閱讀，更多相關內容在工程資料-天天文庫。

1、學號專業(yè)姓名實驗日期教師簽字成績實驗報告［實驗名稱］采用可變式分區(qū)管理，使用首次獲最佳適應算法實現內存分配與回收【實驗目的與原理】1、理解首次獲最佳適應算法的內涵，并熟練掌握該算法。2、學會可變式分區(qū)管理的原理是即在處理作業(yè)過程中建立分區(qū)，使分區(qū)大小正好適合作業(yè)的需要，并且分區(qū)個數是可以調整的。3、當有一個新作業(yè)要求裝入主存時，必須查空閑區(qū)說明表，從中找出一個足夠大的空閑區(qū)沒有時應將空閑區(qū)一分為二。為了便于快速查找，要不斷地對表格進行緊縮，即讓“空表目”項留在表的后部。4、當一個作業(yè)執(zhí)行完成時，作業(yè)所占用的分區(qū)應歸還給系統。作業(yè)的釋放區(qū)與空閑區(qū)的鄰接分

2、以下四種情況考慮：①釋放區(qū)下鄰（低地址鄰接）空閑區(qū)；②釋放區(qū)上鄰（高地址鄰接）空閑區(qū)③釋放區(qū)上下都與空閑區(qū)鄰接；④釋放區(qū)與空閑區(qū)不鄰接?！緦嶒瀮热荨?include#includeSincludeusingnamespacestd;constintMAXJOB=100;//定義表最人記錄數typedefstructnode{intfront;intlength;chardata[20];}job;jobfrees[MAXJOB];//定義空閑區(qū)表intfree_qucintity;joboccupy

3、s[MAXJ0B];//定義己分配區(qū)表intoccupyquantity;//初始化函數voidinitialO{inti;for(i=0;i

4、;charfname[20];cout<<"請輸入空閑區(qū)數據文件來源的文件名:”;cin>>fntime;if((fp=fopen(fname,，，r，，))==NLLL){cout<<"錯誤，文件打不開，請檢查文件名z/?endl;}else{whilc(!fcof(fp)){fscanf(fp,"%dt%drT,&frees[freequantily]?fYonl,&frees[free_quantity]>length);frcc_quantity++;}cout?，/空閑的分區(qū)表己建立！『；return1;}return0;}voidso

5、rt()//將free空間安首地址從小到人的順序排列{inti,j,p;for(i=0;i

6、=frees[free_quantity];}}}〃顯示函數voidshow(){inti;cout?endl<<"?"?endl;cout<<"

7、當前空閑表:"《endl;cout<<"起始地址長度狀態(tài)"?endl;for(i=0;i

8、y;i++){cout.self(2);cout.width(12);cout<>jobname;if(free

9、s[i].length>=job_length)//如果空閑空間T的長度〉作業(yè)長度{flag=