存储器管理之可变式分区分配之首次…

【题目要求】

设计一个可变式分区分配的存储管理方案。并模拟实现分区的分配和回收过程。

对分区的管理法可以是下面三种算法之一：

首次适应算法

循环首次适应算法

最佳适应算法

【核心代码】

#include <iostream>//首次适应算法

#include<cstdlib>

using namespace std;

typedef struct JOB

{

      string JobName;

      int needTime;

      int needMemorrizes;

      int status;

      JOB *next;

} JobProgram;

JobProgram *head,*Program,*p;

typedef struct memorrizesElement

{

      int memorrizes;

};

memorrizesElement element[3];

void initMemorry()

{

      for (int i = 0; i<3; i++)

          element[i].memorrizes = 5;

}

int searchAndJudge(JobProgram *JP)

{

      for (int i = 0; i<3; i++)

      {

          if (element[i].memorrizes >= JP->needMemorrizes)

                  return i;

      }

      return -1;

}

void intput()

{

      Program = new JobProgram;

      cout<<"请输入作业名称:   ";

      cin>>Program->JobName;

      cout<<"请输入作业需要时间: