操作系统十大题全集--可变分区管理

[原创][2.可变分区存储管理方案中的内存分配/十大题型]算法全实现

/*可变分区存储管理方案中的内存分配

可变分区调度算法有:最先适应分配算法,最优适应分配算法,最坏适应算法

用户提出内存空间的申请；系统根据申请者的要求，按照一定的分配策略分析内存空间的使用情况，找出能

满足请求的空闲区，分给申请者；当程序执行完毕或主动归还内存资源时，系统要收回它所占用的内存空间

或它归还的部分内存空间。

1．程序运行时首先接收输入：空闲区数据文件，包括若干行，每行有两个数据项：起始地址、长度（均为整数），各数据项以逗号隔开。

2．建立空闲区表并在屏幕上显示输出空闲区表内容，空闲区表中记录了内存中可供分配的空闲区的始址和长度，用标志位指出该分区是否是未分配的空闲区。

3．从用户界面根据用户提示接收一个内存申请，格式为：作业名、申请空间的大小。

4．按照最差（最坏）适配算法选择一个空闲区，分割并分配，修改相应的数据结构（空闲区表），填写内存已分配区表（起始地址、长度、标志位），其中标志位的一个作用是指出该区域分配给哪个作业。

5．重复3、4，直到输入为特殊字符（0）。

6．在屏幕上显示输出新的空闲区表和已分配区表的内容。

本程序包括:FIFO,最优适应分配算法,最坏适应算法

VC++调试通过

(C)copyright by Neo

欢迎大家测试请问题请Email:sony006@

*/

#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;

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,"free");

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<<"请输入初始空闲表文件名:";

cin>>fname;

if((fp=fopen(fname,"r"))==NULL){

cout<<"错误,文件打不开,请检查文件名"<

}

else{

while(!feof(fp)){

fscanf(fp,"%d,%d",&frees[free_quantity].start,&frees[free_quantity].length); free_quantity++;

}

return 1;

}

return 0;

}

//sort

void sort()

{

int i,j,p;

for(i=0;i

p=i;

for(j=i+1;j

if(frees[j].start

p=j;

}

}

if(p!=i){

frees[free_quantity]=frees[i];

frees[i]=frees[p];

frees[p]=frees[free_quantity];

}

}

}

//显示函数

void view()

{

int i;

cout<

cout<<"起始地址长度状态"<

for(i=0;i

cout.setf(2);

cout.width(12);

cout<

cout.width(10);

cout<

cout.width(8);

cout<

}

cout<