操作系统实验四实验报告动态分区分配算法

1、.操作系统实验四【 目 】： 分区分配算法【实验学时 】： 4学时【 目的 】通 次 ，加深 分区分配算法的理解， 一步掌握首次适 算法、循 首次适 算法、 最佳适 算法和最坏适 算法的 方法。【 内容及要求 】 描述： 程序模 四种 分区分配算法：首次适 算法、循 首次适 算法、最佳适 算法和最坏适 算法的工作 程。假 内存中空 分区个数 n，空 分区大小分 P1, ,Pn，在 分区分配 程中需要分配的 程个数 m（mn），它 需要的分区大小分 S1, ,Sm，分 利用四种 分区分配算法将m 个 程放入 n 个空 分区， 出 程在空 分区中的分配情况。程序要求：1）利用首次适 算法、循 首次

2、适 算法、最佳适 算法和最坏适 算法四种 分区分配算法模 分区分配 程。2）模 四种算法的分区分配 程， 出每种算法 程在空 分区中的分配情况。3） 入：空 分区个数 n，空 分区大小 P1, ,Pn， 程个数 m， 程需要的分区大小S1, ,Sm。.4）输出：首次适应算法，循环首次适应算法，最佳适应算法，最坏适应算法，最终内存空闲分区的分配情况。实现源代码：#include#include#include#include#define max 100using namespace std;int work_num;int zone_num;struct Dataint data;charna

3、me;Data *d=new Datamax;struct Tableint data;char arraymax;int length;Table *T=new Tablemax;Table *temp=new Tablemax;void Init()ifstreaminf(DTFQ.txt);int i,j;char ch;infwork_num;cout作业数： work_numzone_num;cout空闲分区数： zone_numendl;cout 作业为 ：;for(j=0;jwork_num;j+)inf.get(ch);=ch;coutsetw(4)

4、;.coutendl;cout作业大小： ;for(i=0;idi.data;coutsetw(4)di.data;coutendl;cout空闲分区： ;for(j=0;jTj.data;tempj.data=Tj.data;Tj.length=0;tempj.length=0;coutsetw(4)Tj.data;coutendl;void renew()int j;for(j=0;jzone_num;j+)Tj.data=tempj.data;Tj.length=tempj.length;void re()int i;for(i=0;izone_num;i+)Ti.arrayTi.len

5、gth=#;void show()int i,j;re();for(i=0;izone_num;i+).if(Ti.data=tempi.data)coutsetw(4)Ti.data;elsecoutsetiosflags(ios:right)setw(4)Ti.datasetw(1);for(j=0;jTi.length;j+)if(Ti.arrayj=#)break;elsecoutsetiosflags(ios:right)Ti.arrayj;coutendl;void first_fit()renew();coutfist fit ：;int i,j;int tag=0;for(i=

6、0;iwork_num;i+)for(j=0;jzone_num;j+)if(di.data=Tj.data)Tj.data=Tj.data - di.data;Tj.arrayTj.length=;Tj.length+;tag=0;break;elsetag=1;if(tag=1)cout作业太大，无满足条件分区！endl;break;./re();void next_fit()renew();coutnext fit ：;int i,j;int m=0,tag=0,count=0;for(i=0;iwork_num;i+)for(j=m;jzone_num;j+)if(di.

7、data=Tj.data)Tj.data=Tj.data - di.data;Tj.arrayTj.length=;Tj.length+;tag=0;m=j;break;elsetag=1;count+;while(tag=1 & countzone_num)for(j=0;jm;j+)if(di.data=Tj.data)Tj.data=Tj.data - di.data;Tj.arrayTj.length=;Tj.length+;tag=0;break;else.tag=1;count+;if(tag=1 & count=zone_num)cout作业太大，无满

8、足条件分区！endl;break;/re();void best_fit()renew();coutbest fit： ;int i,j,k,temp,m;int tag=0,n=0;for(i=0;iwork_num;i+)for(j=0;jzone_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=di.data)temp=Tk.data;n=k;tag1=1;else if(tag1=0)n=j;.Tn.data=temp - di.data;Tn.arrayT

9、n.length=;Tn.length+;tag=0;break;elsetag=1;if(tag=1)cout作业太大，无满足条件分区！endl;break;/re();void worst_fit()renew();coutworst fit ： ;int i,j,k,temp,m;int tag=0,n=0;for(i=0;iwork_num;i+)for(j=0;jzone_num;j+)if(di.data=Tj.data)int tag1=0;temp=Tj.data;m=j;for(k=m+1;ktemp)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=