動(dòng)態(tài)分區(qū)存儲(chǔ)管理方式的主存分配回收

動(dòng)態(tài)分區(qū)存儲(chǔ)管方式的主存分配回收一、實(shí)驗(yàn)?zāi)康纳钊虢鈩?dòng)走分區(qū)有儲(chǔ)管方式主有分配回收的實(shí)現(xiàn)。二、實(shí)驗(yàn)要求編寫程序完成動(dòng)態(tài)分區(qū)言儲(chǔ)管方式的主言分配回收的實(shí)現(xiàn)。實(shí)驗(yàn)具體包括：首先確定主言空間分配表；然后采用最優(yōu)適應(yīng)算法完成主言空間的分配和回收；最后編寫主函如對所做工作進(jìn)測試。三、實(shí)驗(yàn)步驟實(shí)現(xiàn)動(dòng)走分區(qū)的分配和回收，主要考慮的問題有三個(gè)：第一，設(shè)計(jì)記錄主有使用情況的數(shù)據(jù)表格，用來記錄空閑區(qū)和作業(yè)占用的區(qū)域；第二，在設(shè)計(jì)的數(shù)據(jù)表格基礎(chǔ)上設(shè)計(jì)主有分配算法：第三，在設(shè)計(jì)的數(shù)據(jù)表格基礎(chǔ)上設(shè)計(jì)主有回收算法。首先，考慮第一個(gè)問題：設(shè)計(jì)記錄主有使用情況的數(shù)據(jù)表格，用來記錄空閑區(qū)和作業(yè)占用的區(qū)域。由于動(dòng)態(tài)分區(qū)的大小是由作業(yè)需求決定的，故分區(qū)的長是預(yù)為固定的，且分區(qū)的個(gè)數(shù)也隨主有分配和回收變動(dòng)?？傊?，所有分區(qū)情況隨時(shí)可能發(fā)生變化，數(shù)據(jù)表格的設(shè)計(jì)必須和這個(gè)特點(diǎn)相適應(yīng)。由于分區(qū)長同，因此設(shè)計(jì)的表格應(yīng)該包括分區(qū)在主旨中的起始地址和長。由于分配時(shí)空閑區(qū)有時(shí)會(huì)變成兩個(gè)分區(qū)：空閑區(qū)和已分分區(qū)，回收主有分區(qū)時(shí)，可能會(huì)合并空閑分區(qū)，這樣如果整個(gè)主旨采用一張表格記錄已分分區(qū)和空閑區(qū)，就會(huì)使表格操作繁瑣。主有分配時(shí)查找空閑區(qū)進(jìn)分配，然后填寫已分配區(qū)表，主要操作在空閑區(qū)；某個(gè)作業(yè)執(zhí)完后，將該分區(qū)變成空閑區(qū)，并將其與相鄰的空閑區(qū)合并，主要操作也在空閑區(qū)。由此可見，主旨的分配和回收主要是對空閑區(qū)的操作。這樣為于對主有空間的分配和回收，就建兩張分區(qū)表記錄主有使用情況——張表格記錄作業(yè)占用分區(qū)的“已分配區(qū)表一張是記錄空閑區(qū)的“空閑區(qū)表。這兩張表的實(shí)現(xiàn)方法一般有兩種，一種是鏈表形式，一種是順序表形式。在試驗(yàn)中，采用順序表形式，用數(shù)組模擬。由于順序表的長必須是提前固定，所以無論是“已分配區(qū)表還是“空閑區(qū)表必須事先確定長。他們的長必須是系統(tǒng)可能的最大項(xiàng)數(shù)，系統(tǒng)運(yùn)過程中才會(huì)出錯(cuò)，因而在多數(shù)情況下，無論是“已分配區(qū)表還是“空閑區(qū)表有空閑欄目。已分配區(qū)表中除分區(qū)起始地址、長外，也至少還有一項(xiàng)“標(biāo)志，如果是空閑欄目，內(nèi)容為“空，如果為某個(gè)作業(yè)占用分區(qū)的登記項(xiàng)，內(nèi)容為該作業(yè)的作業(yè)名；空閑區(qū)表中除分區(qū)起始地址、長外，也要有一項(xiàng)“標(biāo)志，如果是空閑欄目，內(nèi)容為"空，如果為某個(gè)空閑區(qū)的登記項(xiàng)，內(nèi)容為"未分配。在實(shí)際系統(tǒng)中，這兩表格的內(nèi)容可能還要多，實(shí)驗(yàn)中僅僅使用上述必須的數(shù)據(jù)。為此，“已分配區(qū)表和“空閑區(qū)表可變分區(qū)管方式將內(nèi)存除操作系統(tǒng)占用區(qū)域外的空間看做一個(gè)大的空閑區(qū)。當(dāng)作業(yè)要求裝入內(nèi)存時(shí)，根據(jù)作業(yè)需要內(nèi)存空間的大小查詢內(nèi)存中的各個(gè)空閑區(qū)，當(dāng)以內(nèi)存空間中找到一個(gè)大于或等于該作業(yè)大小的內(nèi)存空閑區(qū)時(shí)，選擇其中一個(gè)空閑區(qū)，按作業(yè)需求劃出一個(gè)分區(qū)裝人該作業(yè)，作業(yè)執(zhí)完后，其所占的內(nèi)存分區(qū)被收回，成為一個(gè)空閑區(qū)。如果該空閑區(qū)的相鄰分區(qū)也是空閑區(qū)，則需要將相鄰空閑區(qū)合并成一個(gè)空閑區(qū)。四、實(shí)驗(yàn)結(jié)臬程序代碼：#include<iostream.h>#include<iomanip.h>floatminsize=5;intcount1=0;intcount2=0;#definem10#definen10struct{floataddress;floatlength;intflag;}used_table[n];struct{floataddress;floatlength;intflag;}free_table[m];voidinitialize(void);intdistribute(int,float);intrecycle(int);voidshow();voidinitialize(void){inta;for(a=0;a<=n-1;a++)used_table[a].flag=0;free_table[0].address=1000;free_table[0].length=1024;free_table[0].flag=1;}intdistribute(intprocess_name,floatneed_length){inti,k=-1;floatads,len;intcount=0;i=0;while(i<=m-1){if(free_table[i].flag==1&&need_length<=free_table[i].length){count++;if(count==1||free_table[i].length<free_table[k].length)k=i;}i=i+1;}if(k!=-1){if((free_table[k].length-need_length)<=minsize){free_table[k].flag=0;ads=free_table[k].address;len=free_table[k].length;}else{ads=free_table[k].address;len=need_length;free_table[k].address+=need_length;free_table[k].length-=need_length;}i=0;while(used_table[i].flag!=0){i=i+1;}if(i<=n-1){used_table[i].address=ads;used_table[i].length=len;used_table[i].flag=process_name;count1++;}else{if(free_table[k].flag==0){free_table[k].flag=1;free_table[k].address=ads;free_table[k].length=len;}else{free_table[k].address=ads;free_table[k].length+=len;}cout<<"內(nèi)存分配區(qū)已滿，分配失敗！\n";return0;}}else{cout<<"無法為該作業(yè)找到合適分區(qū)！\n”;return0;}returnprocess_name;}intrecycle(intprocess_name){inty=0;floatrecycle_address,recycle_length;inti,j,k;intx;while(y<=n-1&&used_table[y].flag!=process_name){y=y+1;}if(y<=n-1){recycle_address=used_table[y].address;recycle_length=used_table[y].length;used_table[y].flag=0;count2++;}else{cout<<"該作業(yè)不存在！\n";return0;}j=k=-1;i=0;while(!(i>=m||(k!=-1&&j!=-1))){if(free_table[i].flag==1){if((free_table[i].address+free_table[i].length)==recycle_address)k=i;if((recycle_address+recycle_length)==free_table[i].address)j=i；}i=i+1;}if(k!=-1){if(j!=-1){free_table[k].length+=free_table[j].length+recycle_length;free_table[j].flag=0;}elsefree_table[k].length+=recycle_length;}elseif(j!=-1){free_table[j].length+=recycle_length;free_table[j].address=recycle_address;}else{x=0;while(free_table[x].flag!=0)x=x+1;if(x<=m-1){free_table[x].length=recycle_length;free_table[x].flag=1;}else{used_table[y].flag=process_name;cout<<"空閑區(qū)已滿，回收失??！\n";return0;}}returnprocess_name;}voidshow(){cout<<"空閑區(qū)\n";for(inti=0;i<=count2;i++)cout<<"地址："<<free_table[i].address<<""<<"作業(yè)長：“<<free_table[i].length<<""<<"狀態(tài)：“<<free_table[i].flag<<endl;cout<<"已分配區(qū)\n";for(intj=0;j<count1;j++)cout<<"地址:“<<used_table[j].address<<""<<"作業(yè)長:“<<used_table[j].length<<""<<"作業(yè)名："<<used_table[j].flag<<endl;}voidmain(){intchoice;intjob_name;floatneed_memory;boolexitFlag=false;cout<<"動(dòng)態(tài)分區(qū)分配方式的模擬\n";initialize();while(!exitFlag){cout<<"1:分配內(nèi)存2:回收內(nèi)存\n";cout<<"3:查看分配0:退出\n";cin>>choice;switch(choice){case0:exitFlag=true;break;case1:cout<<"請輸入作業(yè)名和所需內(nèi)存："cin>>job_name>>need_memory;distribute(job_name,need_memory);break;case2:intID;cout<<"請輸入您要釋放的分區(qū)號(hào)："cin>>ID;recycle(ID);break;case3:show();

break;}}}內(nèi)存分配回收實(shí)現(xiàn)截圖(1)、假定系統(tǒng)內(nèi)存分配表允許的最大作業(yè)項(xiàng)為10，當(dāng)分配超過10時(shí)，提示“內(nèi)存分配區(qū)已滿，分配失敗。g*C:\Docu>entsandSettings\Ad>inistrator\桌面'桌面\+++1+++++1+++0*+++++1234567891+++.:+++二-態(tài)+::-各各各各各各各各各各++++++業(yè)業(yè)業(yè)業(yè)業(yè)業(yè)業(yè)業(yè)業(yè)業(yè)++贏++++9++++3+Ti+0920005487++區(qū)++8++G++1211221122-LM:』配-J?=M=M=M=M=M=M=M=M=M:+:T長++分++戔戔戔戔戔戔戔戔戔-fe++空++業(yè)++己++業(yè)業(yè)業(yè)業(yè)業(yè)業(yè)業(yè)業(yè)業(yè)業(yè)++宅++作++己++^L^L^L^L^L-:11851000101010391051106110811101111611301158++++++址++++++址址址址址址址址址址情挽入您的操作：1請端入祎業(yè)名和所需內(nèi)存：1125內(nèi)有分配區(qū)已酒，分配失敗I、回收作業(yè)所占內(nèi)存時(shí)，當(dāng)輸入的作業(yè)名存在，回收失敗，提示作業(yè)

*C:\Docu>entsandSettings\Ad>inistrator'++++++++++++++++++++++++++++++++++++++++++++++,空閑區(qū)++++++++++++++++++++++++++++++++++++++++++++++地址：1185+++++++++++++++++++++++++++++++++++++++區(qū)配區(qū)配分己++++++++++++++++++++++++++++++++++++++++++++01234567891名名名名名名名名名名

業(yè)業(yè)業(yè)業(yè)業(yè)業(yè)業(yè)業(yè)業(yè)業(yè)09200054871211221122Js=JS=JS=JS=JS=JS01234567891名名名名名名名名名名

業(yè)業(yè)業(yè)業(yè)業(yè)業(yè)業(yè)業(yè)業(yè)業(yè)09200054871211221122Js=JS=JS=JS=JS=JS=JS=JS=JS=JS:-fe-fe-fe-fe-fe-fe-fe-fe-fe-fe業(yè)業(yè)業(yè)業(yè)業(yè)業(yè)業(yè)業(yè)業(yè)業(yè):1000:1010:1039:1051:1061:1081:1101:1116:1130:1158址址址址址址址址址址

也也也也也也也也也也

員員員員員員員員員員2：回收內(nèi)存

隊(duì)退出1:3：44-M-*?■繇區(qū)號(hào)?s!的要存您您不入入業(yè)請請?jiān)?3)、當(dāng)要釋放某個(gè)作業(yè)時(shí)，將已分配表中此作業(yè)的標(biāo)志置為0，并在空閑區(qū)做相應(yīng)登記。地址：1082作業(yè)長度:++++址址址址

11弛弛弛弛++配地址：1082作業(yè)長度:++++址址址址

11弛弛弛弛++配5+-己+_M=M=M=M:

++-fe-fe-fe-fe

++業(yè)業(yè)業(yè)業(yè)區(qū)++++942++++區(qū)++++10281727**1：分配內(nèi)存2：回收內(nèi)存**3：查看分配叫退由有輸入您的操作：++++++++++++++++++++++++空+++++++++++++++++地址：1082作業(yè)地址：1010作業(yè)晴輸入您要釋放的分區(qū)號(hào)：2閑++++有輸入您的操作：++++++++++++++++++++++++空+++++++++++++++++地址：1082作業(yè)地址：1010作業(yè)晴輸入您要釋放的分區(qū)號(hào)：2閑+++++++++++++++區(qū)配分己+++++++++++++++址址址址

地地地地:1000:1010:1038:1055度度度度

-fe-fe-fe-fe

業(yè)業(yè)業(yè)業(yè)

Is08771212名名名名

業(yè)業(yè)業(yè)業(yè)14核心算法：//最優(yōu)分配算法實(shí)現(xiàn)的動(dòng)態(tài)分區(qū)intdistribute(intprocess_name,floatneed_length)inti,k=-1;//k用于定位在空閑表中選擇的未分配欄floatads,len;intcount=0;i=0;//核心的查找條件，找到最優(yōu)空閑區(qū)while(i<=m-1)//循環(huán)找到最佳的空閑分區(qū){if(free_table[i].flag==1&&need_length<=free_table[i].length){count++;if(count==1||free_table[i].length<free_table[k].length)k=i;}i=i+1;}if(k!=-1){if((free_table[k].length-need_length)<=minsize)//整個(gè)分配{free_table[k].flag=0;ads=free_table[k].address;len=free_table[k].length;}else{//割空閑區(qū)ads=free_table[k].address;len=need_length;free_table[k].address+=need_length;free_table[k].length-=need_length;}i=0;//循環(huán)尋找內(nèi)存分配表中標(biāo)志為空