實驗三基本存儲器管理方案計劃-存儲器的分配與回收算法實現(xiàn)

.\實驗三 基本存儲器管理-存儲器的分配與回收算法◆實驗名稱：存儲器的分配與回收算法實驗◆儀器、設(shè)備：計算機◆參考資料：操作系統(tǒng)實驗指導(dǎo)書◆實驗?zāi)康模涸O(shè)計一個存儲器的分配與回收算法管理方案，并編寫模擬程序?qū)崿F(xiàn)。感謝閱讀◆實驗內(nèi)容：模擬操作系統(tǒng)的主存分配，運用可變分區(qū)的存儲管理算法設(shè)計主存分配和回收程序，并不實際啟動裝入作業(yè)。感謝閱讀采用最先適應(yīng)法、最佳適應(yīng)法、最壞適應(yīng)法分配主存空間。精品文檔放心下載當(dāng)一個新作業(yè)要求裝入主存時，必須查空閑區(qū)表，從中找出一個足夠大的空閑區(qū)。若找到的空閑區(qū)大于作業(yè)需要量，這是應(yīng)把它分成二部分，一部分為占用區(qū)，加一部分又成為一個空閑區(qū)。謝謝閱讀當(dāng)一個作業(yè)撤離時，歸還的區(qū)域如果與其他空閑區(qū)相鄰，則應(yīng)合并成一個較大的空閑區(qū)，登在空閑區(qū)表中。感謝閱讀運行所設(shè)計的程序，輸出有關(guān)數(shù)據(jù)結(jié)構(gòu)表項的變化和內(nèi)存的當(dāng)前狀態(tài)?！魧嶒炓螅?．詳細描述實驗設(shè)計思想、程序結(jié)構(gòu)及各模塊設(shè)計思路；感謝閱讀2．詳細描述程序所用數(shù)據(jù)結(jié)構(gòu)及算法；.\3．明確給出測試用例和實驗結(jié)果；4．為增加程序可讀性，在程序中進行適當(dāng)注釋說明；5．認(rèn)真進行實驗總結(jié)，包括：設(shè)計中遇到的問題、解決方法感謝閱讀與收獲等；6．實驗報告撰寫要求結(jié)構(gòu)清晰、描述準(zhǔn)確邏輯性強；實驗過程中，同學(xué)之間可以進行討論互相提高，但絕對禁止抄襲?！魧嶒炦^程記錄（源程序、測試用例、測試結(jié)果及心得體會等謝謝閱讀實驗代碼如下：#include<iostream.h>intwork[10][2]; //作業(yè)名字大小intidle[10][2]; //空閑區(qū)地址 大小感謝閱讀intfree[10][3]; //已分配區(qū)域的名字地址大小謝謝閱讀intnum=0,b=1,d,ch1,ch2;voidinit(){idle[0][0]=1;idle[0][1]=100;感謝閱讀free[0][0]=0;free[1][1]=0;free[1][2]=0;感謝閱讀work[0][0]=0;work[0][1]=0;精品文檔放心下載for(inti=1;i<=9;i++){//初始化數(shù)組感謝閱讀.\idle[i][0]=0;idle[i][1]=0;精品文檔放心下載free[i][0]=0;free[i][1]=0;free[i][2]=0;謝謝閱讀work[i][0]=0;work[i][1]=0;精品文檔放心下載}}voidjishu(){ //求空閑單元數(shù)for(inti=0;i<9;i++)if(idle[i][1]!=0)num++;}voidjishu1(){//求作業(yè)數(shù)for(inti=0;i<9;i++)if(work[i][1]!=0)b++;}.\voidzuixian(){//最先適應(yīng)法jishu();for(inti=0;i<num;i++){for(intj=i;j<num-i-1;j++)感謝閱讀{if(idle[j][0]>idle[j+1][0])精品文檔放心下載{inttemp=idle[j][0];idle[j][0]=idle[j+1][0];idle[j+1][0]=temp;temp=idle[j][1];idle[j][1]=idle[j+1][1];idle[j+1][1]=temp;}}}}.\voidzuijia(){//最佳適應(yīng)法num=0;jishu();for(inti=0;i<num;i++){for(intj=i;j<num-i-1;j++)感謝閱讀{if(idle[j][1]>idle[j+1][1])精品文檔放心下載{inttemp=idle[j][0];idle[j][0]=idle[j+1][0];idle[j+1][0]=temp;temp=idle[j][1];idle[j][1]=idle[j+1][1];idle[j+1][1]=temp;}}}.\}voidzuihuai(){//最壞適應(yīng)法num=0;jishu();for(inti=0;i<num;i++){for(intj=i;j<num-i-1;j++){感謝閱讀if(idle[j][1]<idle[j+1][1]){謝謝閱讀inttemp=idle[j][0];idle[j][0]=idle[j+1][0];idle[j+1][0]=temp;temp=idle[j][1];idle[j][1]=idle[j+1][1];idle[j+1][1]=temp;}}}}.\voidhuishou(intname){//回收進程函數(shù)num=0;謝謝閱讀b=0;jishu();jishu1();intc=-1;for(intk=0;k<=b;k++){if(free[k][0]==name){c=k;break;}}if(c==-1)cout<<"要回收的作業(yè)不存在！"<<endl;else{謝謝閱讀for(inti=0;i<num;i++){ //將空閑單元排序{不包括新回收精品文檔放心下載的}for(intj=i;j<num-i-1;j++){感謝閱讀if(idle[j][0]>idle[j+1][0]){精品文檔放心下載.\inttemp=idle[j][0];idle[j][0]=idle[j+1][0];idle[j+1][0]=temp;temp=idle[j][1];idle[j][1]=idle[j+1][1];idle[j+1][1]=temp;}}}.\for(intq=0;q<num;q++){//將空單元排序{包括新回收的}if(free[c][1]<=idle[q][0])精品文檔放心下載{for(intj=num;j>=q;j--){idle[j+1][0]=idle[j][0];idle[j+1][1]=idle[j][1];}idle[j][0]=free[c][1];idle[j][1]=free[c][2];b++;if(idle[j+1][0]==idle[j][0]+idle[j][1])精品文檔放心下載{idle[j][1]=idle[j][1]+idle[j+1][1];感謝閱讀for(intm=j+1;m<=num;m++)謝謝閱讀{idle[m][0]=idle[m+1][0];idle[m][1]=idle[m+1][1];}idle[m][0]=0;idle[m][1]=0;b--;}if(idle[j-1][0]==idle[j][0]){感謝閱讀idle[j-1][1]=idle[j-1][1]+idle[j][1];謝謝閱讀.\for(intn=j;j<=num;j++){idle[n][0]=idle[n+1][0];idle[n][1]=idle[n+1][1];}idle[n][0]=0;idle[n][1]=0;b--;}break;}}if(ch2==1)zuixian();if(ch2==2)zuijia();if(ch2==3)zuihuai();for(intp=c;c<b-1;c++){free[c][0]=free[c+1][0];free[c][1]=free[c+1][1];free[c][2]=free[c+1][2];work[c][0]=work[c+1][0];work[c][1]=work[c+1][1];}cout<<"該進程已被成功回收！"<<endl;.\}}voidfp(){inttag=0;//判斷空閑區(qū)與請求區(qū)大小num=0;b=0;jishu();jishu1();for(intj=0;j<num;j++){if(work[b][1]<idle[j][1]){精品文檔放心下載free[b][0]=work[b][0];free[b][1]=idle[j][0];free[b][2]=work[b][1];idle[j][0]=idle[j][0]+work[b][1];精品文檔放心下載idle[j][1]=idle[j][1]-work[b][1];感謝閱讀tag=1;break;}elseif(work[b][1]==idle[j][1]){謝謝閱讀free[b][0]=work[b][0];free[b][1]=idle[j][0];.\free[b][2]=work[b][1];tag=1;for(inti=j;i<=num-1;i++){謝謝閱讀idle[i][0]=idle[i+1][0];idle[i][1]=idle[i+1][1];}break;}elsetag=0;}if(tag==0)cout<<"作業(yè)過大沒有足夠存儲空間！"<<endl;精品文檔放心下載}voidprint(){num=0;b=1;jishu();jishu1();cout<<"已分配表為:"<<endl;for(inti=0;i<=b;i++)if(free[i][2]!=0).\cout<<"作業(yè)名:"<<free[i][0]<<"內(nèi)存起始地址:"<<free[i][1]<<"占用內(nèi)存空間:"<<free[i][2]<<endl;謝謝閱讀cout<<endl;cout<<"空閑區(qū)表為:"<<endl;for(intj=0;j<num;j++)if(idle[j][1]!=0)cout<<"起始地址:"<<idle[j][0]<<"連續(xù)內(nèi)存空間:"<<idle[j][1]<<endl;謝謝閱讀cout<<endl;}voidmain(){//主函數(shù)運行上面定義的函數(shù)init();精品文檔放心下載intn;cout<<"1.分配空間；2.回收空間；"<<endl;謝謝閱讀cin>>ch1;cout<<endl;cout<<"1.最先適應(yīng)法；2.最佳適應(yīng)法；3.最壞適應(yīng)法；"<<endl;謝謝閱讀cin>>ch2;cout<<endl;if(ch1==1){.\cout<<"請輸入要分配內(nèi)存的作業(yè)名及占用內(nèi)存大小:";謝謝閱讀cin>>work[b][0]>>work[b][1];感謝閱讀cout<<endl;if(ch2==1){zuixian();fp();}elseif(ch2==2){zuijia();fp();}elseif(c