可变分区存储管理方案中的内存分配.doc

此代码很有用 共有1人认为此代码有用可变分区存储管理方案中的内存分配 YuChao 发布于 2010年11月24日 22时 (0评) 4人收藏此代码， 我要收藏(?) 用户提出内存空间的申请；系统根据申请者的要求，按照一定的分配策略分析内存空间的使用情况，找出能 满足请求的空闲区，分给申请者；当程序执行完毕或主动归还内存资源时，系统要收回它所占用的内存空间 或它归还的部分内存空间。1程序运行时首先接收输入：空闲区数据文件，包括若干行，每行有两个数据项：起始地址、长度（均为 整数），各数据项以逗号隔开。2建立空闲区表并在屏幕上显示输出空闲区表内容，空闲区表中记录了内存中可供分配的空闲区的始址和 长度，用标志位指出该分区是否是未分配的空闲区。3从用户界面根据用户提示接收一个内存申请，格式为：作业名、申请空间的大小。4按照最差（最坏）适配算法选择一个空闲区，分割并分配，修改相应的数据结构（空闲区表），填写内 存已分配区表（起始地址、长度、标志位），其中标志位的一个作用是指出该区域分配给哪个作业。5重复3、4，直到输入为特殊字符（0）。6在屏幕上显示输出新的空闲区表和已分配区表的内容。本程序包括:FIFO,最优适应分配算法,最坏适应算法#include #include #include #include const int MAXJOB=100;/定义表最大记录数 typedef struct node int start; int length; char tag20; job; job freesMAXJOB;/定义空闲区表 int free_quantity; job occupysMAXJOB;/定义已分配区表 int occupy_quantity; /初始化函数 void initial() int i; for(i=0;iMAXJOB;i+) freesi.start=-1; freesi.length=0; strcpy(freesi.tag,free); occupysi.start=-1; occupysi.length=0; strcpy(occupysi.tag,); free_quantity=0; occupy_quantity=0; /读数据函数 int readData() FILE *fp; char fname20; coutfname; if(fp=fopen(fname,r)=NULL) cout错误,文件打不开,请检查文件名endl; else while(!feof(fp) fscanf(fp,%d,%d,&freesfree_quantity.start,&freesfree_quantity.length); free_quantity+; return 1; return 0; /sort void sort() int i,j,p; for(i=0;ifree_quantity-1;i+) p=i; for(j=i+1;jfree_quantity;j+) if(freesj.startfreesp.start) p=j; if(p!=i) freesfree_quantity=freesi; freesi=freesp; freesp=freesfree_quantity; /显示函数 void view() int i; coutendl-endl; cout当前空闲表:endl; cout起始地址 长度 状态endl; for(i=0;ifree_quantity;i+) cout.setf(2); cout.width(12); coutfreesi.start; cout.width(10); coutfreesi.length; cout.width(8); coutfreesi.tagendl; coutendl-endl; cout当前已分配表:endl; cout起始地址 长度 占用作业名endl; for(i=0;ioccupy_quantity;i+) cout.setf(2); cout.width(12); coutoccupysi.start; cout.width(10); coutoccupysi.length; cout.width(8); coutoccupysi.tagendl; /最先适应分配算法 void earliest() char job_name20; int job_length; int i,j,flag,t; coutjob_name; cinjob_length; flag=0; for(i=0;i=job_length) flag=1; if(flag=0) coutendlSorry,当前没有能满足你申请长度的空闲内存,请稍候再试=job_length) t=1; i+; i-; occupysoccupy_quantity.start=freesi.start; strcpy(occupysoccupy_quantity.tag,job_name); occupysoccupy_quantity.length=job_length; occupy_quantity+; if(freesi.lengthjob_length) freesi.start+=job_length; freesi.length-=job_length; else for(j=i;jfree_quantity-1;j+) freesj=freesj+1; free_quantity-; cout内存空间成功:)endl; /最优适应分配算法 void excellent() char job_name20; int job_length; int i,j,flag,t; coutjob_name; cinjob_length; flag=0; for(i=0;i=job_length) flag=1; if(flag=0) coutendlSorry,当前没有能满足你申请长度的空闲内存,请稍候再试=job_length) t=1; i+; i-; for(j=0;j=job_length)&(freesj.lengthjob_length) freesi.start+=job_length; freesi.length-=job_length; else for(j=i;jfree_quantity-1;j+) freesj=freesj+1; free_quantity-; cout内存空间成功:)endl; /最坏适应算法 void worst() char job_name20; int job_length; int i,j,flag,t; coutjob_name; cinjob_length; flag=0; for(i=0;i=job_length) flag=1; if(flag=0) coutendlSorry,当前没有能满足你申请长度的空闲内存,请稍候再试=job_length) t=1; i+; i-; for(j=0;j=job_length)&(freesj.lengthfreesi.length) i=j; occupysoccupy_quantity.start=freesi.start; strcpy(occupysoccupy_quantity.tag,job_name); occupysoccupy_quantity.length=job_length; occupy_quantity+; if(freesi.lengthjob_length) freesi.start+=job_length; freesi.length-=job_length; else for(j=i;jfree_quantity-1;j+) freesj=freesj+1; free_quantity-; cout内存空间成功:)endl; /撤消作业 void finished() char job_name20; int i,j,flag,p=0; int start; int length; coutjob_name; flag=-1; for(i=0;ioccupy_quantity;i+) if(!strcmp(occupysi.tag,job_name) flag=i; start=occupysi.start; length=occupysi.length; if(flag=-1) cout没有这个作业名endl; else /加入空闲表 for(i=0;ifree_quantity;i+) if(freesi.start+freesi.length)=start) if(i+1)free_quantity)&(freesi+1.start=start+length) freesi.length=freesi.length+freesi+1.length+length; for(j=i+1;jfree_quantity;j+) freesj=freesj+1; free_quantity-; p=1; else freesi.length+=length; p=1; if(freesi.start=(start+length) freesi.start=start; freesi.length+=length; p=1; if(p=0) freesfree_quantity.start=start; freesfree_quantity.length=length; free_quantity+; /删除分配表中的该作业 for(i=flag;ioccupy_quantity;i+) occupysi=occupysi+1; occupy_quantity-; /显示版权信息函数 void version() coutendlendl; cout endl; cout 可变分区存储管理模拟系统 endl; cout endl; cout (c)All Right Reserved Neo endl; cout endl; cout version 2004 build 1122endl; cout endl; coutendlendl; void main() int flag=0; int t=1; int chioce=0; version(); initial(); flag=readData(); while(flag=1) sort(); coutendlendl=endl; cout