内存分配算法实验报告(2)

图4-2

5．主要源代码

#include #include #include #include

const int MAXJOB=100; //定义表最大记录数

typedef struct node{

int start; //空闲分区的起始地址 int length; //空闲分区的长度 char tag[20]; //分区信息是否已分配 }job;

job frees[MAXJOB]; //定义空闲区表 int free_quantity; //空闲区的个数

6

job occupys[MAXJOB];//定义已分配区表 int occupy_quantity; //已分配区的个数

//初始化函数 void initial() { int i;

for(i=0;i

frees[i].start=-1; frees[i].length=0;

strcpy(frees[i].tag,\

occupys[i].start=-1; occupys[i].length=0;

strcpy(occupys[i].tag,\free_quantity=0; occupy_quantity=0; }

//读数据函数 int readData() { FILE *fp; char fname[20];

cout<>fname;

if((fp=fopen(fname,\读文件

cout<

while(!feof(fp)) //文件结束

7

《 \ 《 {

fscanf(fp,\ fscanf(fp,\ free_quantity++; } return 1; } return 0; }

//sort选择——排序 void sort() { int i,j,p;

for(i=0;i

for(j=i+1;j

frees[free_quantity]=frees[i]; frees[i]=frees[p];

frees[p]=frees[free_quantity]; } } }

//显示函数 void view() { int i;

cout<

cout<<\起始地址 长度 状态\for(i=0;i

8

cout.setf(2); cout.width(12); cout<

cout<

cout<

cout<<\起始地址 长度 占用作业名\for(i=0;i

cout<

cout<

//最先适应分配算法 void earliest() {

//空闲分区按地址递增的顺序排列 char job_name[20]; int job_length; int i,j,flag,t;

cout<>job_name; //输入作业的名称 cin>>job_length; //输入作业的长度

9

flag=0; //分配成功与否信号 for(i=0;i=job_length) { flag=1; //可以分配 } } if(flag==0) {

cout<

if(frees[i].length>=job_length)

//从空闲分区表顺序查找，直到找到第一能满足其大小要求的空闲分区为止 { t=1; } i++; } i--;

occupys[occupy_quantity].start=frees[i].start; //修改已分区的相关信息 strcpy(occupys[occupy_quantity].tag,job_name); occupys[occupy_quantity].length=job_length; occupy_quantity++;

if(frees[i].length>job_length) {

frees[i].start+=job_length; frees[i].length-=job_length; }

else //刚好分配则空闲分区数减一

10