天津理工大學(xué)操作系統(tǒng)實(shí)驗(yàn)2

天津理工大學(xué)操作系統(tǒng)實(shí)驗(yàn)2天津理工大學(xué)操作系統(tǒng)實(shí)驗(yàn)2天津理工大學(xué)操作系統(tǒng)實(shí)驗(yàn)2xxx公司天津理工大學(xué)操作系統(tǒng)實(shí)驗(yàn)2文件編號(hào)：文件日期：修訂次數(shù)：第1.0次更改批準(zhǔn)審核制定方案設(shè)計(jì)，管理制度實(shí)驗(yàn)報(bào)告學(xué)院（系）名稱：計(jì)算機(jī)與通信工程學(xué)院姓名學(xué)號(hào)專業(yè)計(jì)算機(jī)科學(xué)與技術(shù)（中加）班級(jí)2011級(jí)1班實(shí)驗(yàn)項(xiàng)目實(shí)驗(yàn)二：存儲(chǔ)器的分配與回收算法實(shí)現(xiàn)課程名稱操作系統(tǒng)課程代碼0668036實(shí)驗(yàn)時(shí)間2013-12-061-2節(jié)2013-12-107-8節(jié)2013-12-131-2節(jié)2013-12-177-8節(jié)實(shí)驗(yàn)地點(diǎn)主校區(qū)7-216、219主校區(qū)7-216、215主校區(qū)7-216、219主校區(qū)7-220、219批改意見(jiàn)成績(jī)教師簽字：實(shí)驗(yàn)內(nèi)容：本實(shí)驗(yàn)是模擬操作系統(tǒng)的主存分配，運(yùn)用可變分區(qū)的存儲(chǔ)管理算法設(shè)計(jì)主存分配和回收程序，并不實(shí)際啟動(dòng)裝入作業(yè)。采用最先適應(yīng)法、最佳適應(yīng)法、最壞適應(yīng)法分配主存空間。當(dāng)一個(gè)新作業(yè)要求裝入主存時(shí)，必須查空閑區(qū)表，從中找出一個(gè)足夠大的空閑區(qū)。若找到的空閑區(qū)大于作業(yè)需要量，這是應(yīng)把它分成二部分，一部分為占用區(qū)，加一部分又成為一個(gè)空閑區(qū)。當(dāng)一個(gè)作業(yè)撤離時(shí)，歸還的區(qū)域如果與其他空閑區(qū)相鄰，則應(yīng)合并成一個(gè)較大的空閑區(qū)，登在空閑區(qū)表中。設(shè)計(jì)的模擬系統(tǒng)中，進(jìn)程數(shù)不小于5，進(jìn)程調(diào)度方式可以采用實(shí)驗(yàn)一中的任何一種。運(yùn)行所設(shè)計(jì)的程序，輸出有關(guān)數(shù)據(jù)結(jié)構(gòu)表項(xiàng)的變化和內(nèi)存的當(dāng)前狀態(tài)。實(shí)驗(yàn)要求：詳細(xì)描述實(shí)驗(yàn)設(shè)計(jì)思想、程序結(jié)構(gòu)及各模塊設(shè)計(jì)思路；詳細(xì)描述程序所用數(shù)據(jù)結(jié)構(gòu)及算法；明確給出測(cè)試用例和實(shí)驗(yàn)結(jié)果；為增加程序可讀性，在程序中進(jìn)行適當(dāng)注釋說(shuō)明；認(rèn)真進(jìn)行實(shí)驗(yàn)總結(jié)，包括：設(shè)計(jì)中遇到的問(wèn)題、解決方法與收獲等；實(shí)驗(yàn)報(bào)告撰寫(xiě)要求結(jié)構(gòu)清晰、描述準(zhǔn)確邏輯性強(qiáng)；實(shí)驗(yàn)過(guò)程中，同學(xué)之間可以進(jìn)行討論互相提高，但絕對(duì)禁止抄襲?！緦?shí)驗(yàn)過(guò)程記錄（源程序、測(cè)試用例、測(cè)試結(jié)果及心得體會(huì)等）】#include<>intwork[10][2];intidle[10][2];intfree[10][3];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++){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(){for(inti=0;i<9;i++)if(idle[i][1]!=0)num++;}voidjishu1(){for(inti=0;i<9;i++)if(work[i][1]!=0)b++;}voidzuixian(){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(){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(){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){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<<"該進(jìn)程已被成功回收！"<<endl; }}voidfp(){inttag=0;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è)過(guò)大沒(méi)有足夠存儲(chǔ)空間！"<<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(){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<<"請(qǐng)輸入要分配內(nèi)存的作業(yè)名及占用內(nèi)存大小:";cin>>work[b][0]>>work[b][1];cout<<endl;if(ch2==1){zuixian();fp();}