//主存储器空间的分配和回收代码(C++)
#include<stdio.h>
#include<iostream.h>
#include<string.h>
#include<iomanip.h>
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<MAXJOB;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<<"错误,文件打不开,请检查文件名"<<endl;
else{
while(!feof(fp)) //文件结束
{
fscanf(fp,"%d",&frees[free_quantity].start);
fscanf(fp,"%d",&frees[free_quantity].length);
free_quantity++; }
return 1; }
return 0;
}
//sort选择——排序
void sort() {
int i,j,p;
for(i=0;i<free_quantity-1;i++){
p=i;
for(j=i+1;j<free_quantity;j++)//空闲分区按地址递增的顺序排列
{ if(frees[j].start<frees[p].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<<endl<<"-------------------------------------------"<<endl;
cout<<"当前空闲表:"<<endl;
cout<<"起始地址 长度 状态"<<endl;
for(i=0;i<free_quantity;i++){
cout.setf(2);
cout.width(12);
cout<<frees[i].start;
cout.width(10);
cout<<frees[i].length;
cout.width(8);
cout<<frees[i].tag<<endl;
}
cout<<endl<<"------------------------------------------"<<endl;
cout<<"当前已分配表:"<<endl;
cout<<"起始地址 长度 占用作业名"<<endl;
for(i=0;i<occupy_quantity;i++) {
cout.setf(2);
cout.width(12);
cout<<occupys[i].start;
cout.width(10);
cout<<occupys[i].length;
cout.width(8);
cout<<occupys[i].tag<<endl; }
}
//最先适应分配算法
void earliest() {
//空闲分区按地址递增的顺序排列
char job_name[20];
int job_length;
int i,j,flag,t;
cout<<"请输入新申请内存空间的作业名和空间大小:";
cin>>job_name; //输入作业的名称
cin>>job_length; //输入作业的长度
flag=0; //分配成功与否信号
for(i=0;i<free_quantity;i++){
if(frees[i].length>=job_length) {
flag=1; //可以分配
} }
if(flag==0){
cout<<endl<<"Sorry,当前没有能满足你申请长度的空闲内存,请稍候再试"<<endl; }
else{
t=0;
i=0;
while(t==0) {
c++虚继承对象的内存布局 9页 免费 叶伟 内存分配模拟算法源代... 3页 免费...程序结束后由系统释放 5、程序代码区—存放函数体的二进制代码。 二、例子程序...
叶伟 内存分配模拟算法源代... 3页 免费 首次适应算法,最佳适应算法... 3页...7、附录 带注释的源程序,注释应清楚具体; 五、实验内容安排实验一 先来先服务...
数字流域三维虚拟仿真系统综述_叶伟_电力/水利_工程...三维可视化和仿真模拟为目标的数字流域实时仿真系统中...而且由于平台代码不开 源, 在功能定制上只能基于平台...
数字流域三维虚拟仿真系统综述_叶伟_电力/水利_工程...三维可视化和仿真模拟为目标的数字流域实时仿真系统中...而且由于平台代码不开 源, 在功能定制上只能基于平台...
热门文档