操作系统-实验四动态分区分配算法源代码最新最全

实验4操作系统-动态分区分配算法SARS的v设计程序模拟了四种动态分区分配算法：初始自适应算法、循环初始自适应算法、最佳自适应算法和最差自适应算法的工作过程。内存中的可用分区数为n，可用分区大小为P1，pn，动态分区分配期间需要分配的进程数为m(mn)，所需分区大小为S1，sm，使用四个动态分区分配算法，假设将m进程分别放在n个空闲分区上，从而在空闲分区上提供进程分配。计划要求包括：1)利用初始自适应算法、循环初始自适应算法、最优自适应算法、最差自适应算法等四种动态分区分配算法模拟分区分配过程。2)模拟4种算法的分割分配过程，提供空闲分区中每个算法进程的分配。3)输入：空闲分区数n，空闲分区大小P1，pn、进程数m、进程所需的分区大小S1、sm，选择算法1-初始自适应算法，2-循环初始自适应算法，3-最佳自适应算法，4-最差自适应算法。4)输出：分配最终内存空闲分区。代码实现：#include#include#includeUsing namespace STDConst int MaxNumber=100int FreePartitionmax number；/空闲分区大小int first partitionmax number；/1-第一个自适应算法int cyclecfirstprtionmax number；/2-循环初始自适应算法int best partitionmax number；/3-最优自适应算法int worst partitionmax number；/4-最差自适应算法int ProcessNeedmax number；/进程所需的分区大小Int PartitionNum，ProcessNumchar process namemax number；/进程名称char process partitionmax number；/进程指定的序列int Partitionmax number；char strmax numbermax number；Void FirstFit(int n，int m)；Void NextFit(int n，int m)；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选择了第一个自适应算法！”BestPartitionPartitionitemp=best partitionpartitionI；id=PartitionI；best partitionid=best partitionid-process needflag 1；process partitionflag 1=id；Flag1=1Print(n，m)；Cout 空间序列号： ；for(I=0)；I temp)temp=worst partitionpartitionI；id=PartitionI；worst partitionid=worst partitionid-process needflag 1；process