1、 实验四 操作系统-动态分区分配算法萨斯的发生的v设计程序模拟四种动态分区分配算法:首次适应算法、循环首次适应算法、最佳适应算法和最坏适应算法的工作过程。假设内存中空闲分区个数为n,空闲分区大小分别为P1, ,Pn,在动态分区分配过程中需要分配的进程个数为m(mn),它们需要的分区大小分别为S1, ,Sm,分别利用四种动态分区分配算法将m个进程放入n个空闲分区,给出进程在空闲分区中的分配情况。程序要求如下:1)利用首次适应算法、循环首次适应算法、最佳适应算法和最坏适应算法四种动态分区分配算法模拟分区分配过程。2)模拟四种算法的分区分配过程,给出每种算法进程在空闲分区中的分配情况。3)输入:空闲
2、分区个数n,空闲分区大小P1, ,Pn,进程个数m,进程需要的分区大小S1, ,Sm,算法选择1-首次适应算法,2-循环首次适应算法,3-最佳适应算法,4-最坏适应算法。4)输出:最终内存空闲分区的分配情况。代码实现:#include#include#includeusing namespace std;const int MaxNumber=100;int FreePartitionMaxNumber;/空闲分区大小int FirstPartitionMaxNumber;/1-首次适应算法int CycleFirstPartitionMaxNumber;/2-循环首次适应算法int Best
3、PartitionMaxNumber;/3-最佳适应算法int WorstPartitionMaxNumber;/4-最坏适应算法int ProcessNeedMaxNumber;/进程需要的分区大小int PartitionNum,ProcessNum;char ProcessNameMaxNumber;/进程名char ProcessPartitionMaxNumber;/进程分配的序列int PartitionMaxNumber;char strMaxNumberMaxNumber;void FirstFit(int n,int m);void NextFit(int n,int m);
4、void BestFit(int n,int m);void WorstFit(int n,int m);void Print(int n, int m);void Print2(int n, int m);/=void FirstFit(int n, int m)cout选择了首次适应算法!endl;coutendl;int i,j,k=0;for(i=0; in; i+)FirstPartitioni = FreePartitioni;for(j=0; jm; j+)for(i=0; in; i+)if(ProcessNeedj=FirstPartitioni)ProcessPartiti
5、onj=i;/strik = ProcessNamej;FirstPartitioni = FirstPartitioni-ProcessNeedj;break;Print(n,m);cout空间序号: ;for(i=0; in; i+)cout|setw(m-1)空间(i+1);coutendl;cout分区大小: ;for(i=0; in; i+)cout|setw(m)setiosflags(ios:left)FreePartitioni;coutendl;cout剩余分区大小:;for(i=0; in; i+)cout|setw(m)setiosflags(ios:left)First
6、Partitioni;coutendl;Print2(n,m);void NextFit(int n, int m)cout选择了循环首次适应算法!endl;coutendl;int i,j,flag=0;for(i=0; in; i+)CycleFirstPartitioni = FreePartitioni;for(j=0; jm; j+)for(i=flag; in; i+)if(ProcessNeedj=CycleFirstPartitioni)ProcessPartitionj=i;CycleFirstPartitioni = CycleFirstPartitioni-Process
7、Needj;flag = i+1;if(i=n-1)flag=0;break;Print(n,m);cout空间序号: ;for(i=0; in; i+)cout|setw(m-1)空间(i+1);coutendl;cout分区大小: ;for(i=0; in; i+)cout|setw(m)setiosflags(ios:left)FreePartitioni;coutendl;cout剩余分区大小:;for(i=0; in; i+)cout|setw(m)setiosflags(ios:left)CycleFirstPartitioni;coutendl;Print2(n,m);void
8、BestFit(int n, int m)cout选择了最佳适应算法!endl;coutendl;int i,j,flag=0,temp,id=0,flag1=0;for(i=0; in; i+)BestPartitioni = FreePartitioni;while(flag1m)flag = 0;for(i=0; in; i+)Partitioni=0;for(i=0; in; i+)if(ProcessNeedflag1=BestPartitioni)Partitionflag=i;flag += 1; temp = BestPartitionPartition0; id = Part
9、ition0; for(i=1; i BestPartitionPartitioni) temp = BestPartitionPartitioni; id = Partitioni; BestPartitionid=BestPartitionid-ProcessNeedflag1; ProcessPartitionflag1=id; flag1 += 1;Print(n,m);cout空间序号: ;for(i=0; in; i+)cout|setw(m-1)空间(i+1);coutendl;cout分区大小: ;for(i=0; in; i+)cout|setw(m)setiosflags(
10、ios:left)FreePartitioni;coutendl;cout剩余分区大小:;for(i=0; in; i+)cout|setw(m)setiosflags(ios:left)BestPartitioni;coutendl;Print2(n,m);void WorstFit(int n, int m)cout选择了最坏适应算法!endl;coutendl;int i,j,flag=0,temp,id=0,flag1=0;for(i=0; in; i+)WorstPartitioni = FreePartitioni;while(flag1m)flag = 0;for(i=0; in
11、; i+)Partitioni=0;for(i=0; in; i+)if(ProcessNeedflag1=WorstPartitioni)Partitionflag=i;flag += 1; temp = WorstPartitionPartition0; id = Partition0; for(i=1; i temp) temp = WorstPartitionPartitioni; id = Partitioni; WorstPartitionid=WorstPartitionid-ProcessNeedflag1; ProcessPartitionflag1=id; flag1 +=
12、 1;Print(n,m);cout空间序号: ;for(i=0; in; i+)cout|setw(m-1)空间(i+1);coutendl;cout分区大小: ;for(i=0; in; i+)cout|setw(m)setiosflags(ios:left)FreePartitioni;coutendl;cout剩余分区大小:;for(i=0; in; i+)cout|setw(m)setiosflags(ios:left)WorstPartitioni;coutendl;Print2(n,m); void choice(int n, int m)int intput;coutn请选择:
13、1.首次适应算法 2.循环首次适应算法 3.最佳适应算法 4.最坏适应算法:intput;coutendl;switch(intput)case 1:FirstFit(n,m);choice(n,m);break;case 2:NextFit(n,m);choice(n,m);break;case 3:BestFit(n,m);choice(n,m);break;case 4:WorstFit(n,m);choice(n,m);break;coutendl;void Print(int n, int m)int j;cout进程名: ;for(j=0; jm; j+ )cout|setw(m)
14、setiosflags(ios:left)ProcessNamej;coutendl;cout进程分区大小:;for(j=0; jm; j+ )cout|setw(m)setiosflags(ios:left)ProcessNeedj;coutendl;cout分配结果:endl;void Print2(int n, int m)int i,j;for(i=0; in; i+)for(j=0; jm; j+)strij = 0;cout进程分配分区:;for(i=0; in; i+)int k=0;for(j=0; jm; j+)if(ProcessPartitionj=i)strik = ProcessNamej;k += 1;for(i=0; in; i+)cout|;for(j=0; jm; j+)coutsetw(1)strij;coutn;for(i=0; iFreePartitioni;inm;for(j=0; jProcessNamej; for(j=0; jProcessNeedj;choice(n,m);运行结果: