天津理工大學操作系統(tǒng)實驗2

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