动态分区分配算法.docVIP

动态分区分配算法 需求分析 设计程序模拟四种动态分区分配算法：首次适应算法、循环首次适应算法、最佳适应算法和最坏适应算法的工作过程。假设内存中空闲分区个数为n，空闲分区大小分别为P1, … ,Pn，在动态分区分配过程中需要分配的进程个数为m（m≤n），它们需要的分区大小分别为S1, … ,Sm，分别利用四种动态分区分配算法将m个进程放入n个空闲分区，给出进程在空闲分区中的分配情况。 1）利用首次适应算法、循环首次适应算法、最佳适应算法和最坏适应算法四种动态分区分配算法模拟分区分配过程。 2）模拟四种算法的分区分配过程，给出每种算法进程在空闲分区中的分配情况。 3）输入：空闲分区个数n，空闲分区大小P1, … ,Pn，进程个数m，进程需要的分区大小S1, … ,Sm，算法选择1-首次适应算法，2-循环首次适应算法，3-最佳适应算法，4-最坏适应算法。 4）输出：最终内存空闲分区的分配情况。 概要设计 抽象数据类型的定义 const int MaxNumber=100; int FirstPartition[MaxNumber]; //首次适应 int CycleFirstPartition[MaxNumber]; //循环首次适应 int BestPartition[MaxNumber]; //最佳适应 int WorstPartition[MaxNumber]; //最坏适应 int FreePartition[MaxNumber]; //空闲的内存空间 int free[4][MaxNumber]; //分配后的内存空间 int ProcessNeed[MaxNumber]; //作业需求 int PartitionNum,ProcessNum,t; //空闲分区个数，作业个数 2）主程序的流程 初始化数据——输出结果。 详细设计 #includeiostream #includefstream #includeiomanip using namespace std; const int MaxNumber=100; void Initialize(int PartitionNum,int ProcessNum,int FreePartition[MaxNumber],int ProcessNeed[MaxNumber]); void minToMax(int free[4][MaxNumber],int t,int PartitionNum,int order[MaxNumber]); void maxToMin(int free[4][MaxNumber],int t,int PartitionNum,int order[MaxNumber]); void first_fit(int ProcessNum,int PartitionNum,int FreePartition[MaxNumber],int ProcessNeed[MaxNumber],int free[4][MaxNumber],int FirstPartition[MaxNumber]); void next_fit(int ProcessNum,int PartitionNum,int FreePartition[MaxNumber],int ProcessNeed[MaxNumber],int free[4][MaxNumber],int CycleFirstPartition[MaxNumber]); void best_fit(int ProcessNum,int PartitionNum,int FreePartition[MaxNumber],int ProcessNeed[MaxNumber],int free[4][MaxNumber],int BestPartition[MaxNumber]); void worst_fit(int ProcessNum,int PartitionNum,int FreePartition[MaxNumber],int ProcessNeed[MaxNumber],int free[4][MaxNumber],int WorstPartition[MaxNumber]); void show(int ProcessNum,int PartitionNum,int free[4][MaxNumber],int Partition[MaxNumber],int t); void main(void) { int FirstPartition[MaxNumber]; //首次适应 int Cy