操作系統(tǒng)實驗三實驗報告動態(tài)分區(qū)分配算法

1、精選優(yōu)質文檔-傾情為你奉上操作系統(tǒng)實驗三【實驗題目】：動態(tài)分區(qū)分配算法【實驗目的】 通過這次實驗，加深對動態(tài)分區(qū)分配算法的理解，進一步掌握首次適應算法、循環(huán)首次適應算法、最佳適應算法和最壞適應算法的實現方法?！緦嶒瀮热菁耙蟆繂栴}描述：設計程序模擬四種動態(tài)分區(qū)分配算法：首次適應算法、循環(huán)首次適應算法、最佳適應算法和最壞適應算法的工作過程。假設內存中空閑分區(qū)個數為n，空閑分區(qū)大小分別為P1, ,Pn，在動態(tài)分區(qū)分配過程中需要分配的進程個數為m（mn），它們需要的分區(qū)大小分別為S1, ,Sm，分別利用四種動態(tài)分區(qū)分配算法將m個進程放入n個空閑分區(qū)，給出進程在空閑分區(qū)中的分配情況。程序要求：1）利用

2、首次適應算法、循環(huán)首次適應算法、最佳適應算法和最壞適應算法四種動態(tài)分區(qū)分配算法模擬分區(qū)分配過程。2）模擬四種算法的分區(qū)分配過程，給出每種算法進程在空閑分區(qū)中的分配情況。3）輸入：空閑分區(qū)個數n，空閑分區(qū)大小P1, ,Pn，進程個數m，進程需要的分區(qū)大小S1, ,Sm。4）輸出：首次適應算法，循環(huán)首次適應算法，最佳適應算法，最壞適應算法，最終內存空閑分區(qū)的分配情況。實現源代碼：#include<iostream>#include<fstream>#include<iomanip>#include<string>#define max 100 usi

3、ng namespace std;int work_num;int zone_num;struct Dataint data;char name;Data *d=new Datamax;struct Tableint data;char arraymax;int length;Table *T=new Tablemax;Table *temp=new Tablemax;void Init()ifstream inf("DTFQ.txt");int i,j;char ch;inf>>work_num;cout<<"作業(yè)數："<

4、<work_num<<endl;inf>>zone_num;cout<<"空閑分區(qū)數："<<zone_num<<endl;cout<<" 作業(yè)為 ："for(j=0;j<work_num;j+)inf.get(ch);=ch;cout<<setw(4)<<;cout<<endl;cout<<"作業(yè)大?。?quot;for(i=0;i<work_num;i+)inf>>d

5、i.data;cout<<setw(4)<<di.data;cout<<endl;cout<<"空閑分區(qū)："for(j=0;j<zone_num;j+)inf>>Tj.data;tempj.data=Tj.data;Tj.length=0;tempj.length=0;cout<<setw(4)<<Tj.data;cout<<endl;void renew()int j;for(j=0;j<zone_num;j+)Tj.data=tempj.data;Tj.lengt

6、h=tempj.length;void re()int i;for(i=0;i<zone_num;i+)Ti.arrayTi.length='#'void show()int i,j;re();for(i=0;i<zone_num;i+)if(Ti.data=tempi.data)cout<<setw(4)<<Ti.data;elsecout<<setiosflags(ios:right)<<setw(4)<<Ti.data<<setw(1);for(j=0;j<Ti.length;j+)

7、if(Ti.arrayj='#')break;elsecout<<setiosflags(ios:right)<<Ti.arrayj;cout<<endl;void first_fit()renew();cout<<"fist fit："int i,j;int tag=0;for(i=0;i<work_num;i+)for(j=0;j<zone_num;j+)if(di.data<=Tj.data)Tj.data=Tj.data - di.data;Tj.arrayTj.length=di.n

8、ame;Tj.length+; tag=0; break;elsetag=1;if(tag=1)cout<<"作業(yè)太大，無滿足條件分區(qū)！"<<endl;break;/re();void next_fit()renew();cout<<"next fit："int i,j;int m=0,tag=0,count=0;for(i=0;i<work_num;i+)for(j=m;j<zone_num;j+)if(di.data<=Tj.data)Tj.data=Tj.data - di.data;Tj.ar

9、rayTj.length=;Tj.length+; tag=0;m=j; break;elsetag=1;count+;while(tag=1 && count<zone_num)for(j=0;j<m;j+)if(di.data<=Tj.data)Tj.data=Tj.data - di.data;Tj.arrayTj.length=;Tj.length+; tag=0; break;elsetag=1;count+;if(tag=1 && count=zone_num)cout<<"作業(yè)太大

10、，無滿足條件分區(qū)！"<<endl;break;/re();void best_fit()renew();cout<<"best fit："int i,j,k,temp,m;int tag=0,n=0;for(i=0;i<work_num;i+)for(j=0;j<zone_num;j+)if(di.data<=Tj.data) temp=Tj.data; m=j;int tag1=0;for(k=m+1;k<=zone_num;k+)if(Tk.data<temp)if(Tk.data>=di.data)

11、temp=Tk.data;n=k;tag1=1; else if(tag1=0)n=j;Tn.data=temp - di.data;Tn.arrayTn.length=;Tn.length+;tag=0;break;elsetag=1;if(tag=1)cout<<"作業(yè)太大，無滿足條件分區(qū)！"<<endl;break;/re();void worst_fit()renew();cout<<"worst fit："int i,j,k,temp,m;int tag=0,n=0;for(i=0;i<w

12、ork_num;i+)for(j=0;j<zone_num;j+)if(di.data<=Tj.data) int tag1=0; temp=Tj.data; m=j;for(k=m+1;k<=zone_num;k+)if(Tk.data>temp)if(Tk.data>=di.data)temp=Tk.data;n=k;tag1=1; else if(tag1=0)n=j;Tn.data=temp - di.data;Tn.arrayTn.length=;Tn.length+;tag=0;break;elsetag=1;if(tag=1)cout<