邢旻鸿 2008431015 动态分区存储管理方式的主存分配回收实验报告.docVIP

动态分区存储管理方式的主存分配回收实验报告 年级 2008级 学号 2008431015 姓名 邢旻鸿 成绩 专业 信息与计算科学 实验地点 主楼401 指导教师 王硕 实验项目 单处理器系统的进程调度 实验日期 2010年12月19日 一、实验目的 深入了解动态分区存储管理方式的主存分配回收的实现。 二、实验要求 编写程序完成动态分区存储管理方式的主存分配回收的实现。实验具体包括：首先确定主存空间分配表；然后采用最优适应算法完成主存空间的分配，完成主存空间的回收；最后编写主函数对所作工作进程测试。 三、实验原理： 存储管理中动态分区的管理方式。 四、实验程序设计 1. 数据结构 已分分区表的数据结构定义 #define n 10 //假定系统允许的最大作业数量为n typedef struct used { float address; //已分分区起始地址 float length; //已分分区长度，单位为字节 CString flag; //已分配区表登记栏标志，用0表示空栏目，作业名表示使用 }USED; //已分配区表 USED used_table[n]; 空闲区表的数据结构定义 #define m 10 //假定系统允许的空闲区表最大为m typedef struct free { float address; //空闲区起始地址 float length; //空闲区长度，单位为字节 int flag; //空闲区表登记栏标志，用0表示空栏目，用1表示未分配 }FREE; //空闲区表 FREE free_table[m]; 2.功能函数设计 系统数据初始化 free_table[0].address=10240; free_table[0].length=102400; free_table[0].flag=1; //空闲区表初始化 for(i=1;im;i++) free_table[i].flag=0; //空闲区表初始化 for(i=0;in;i++) used_table[i].flag=0; 分配函数 void CExp3Dlg::allocate(CString J, float xk) //采用最优分配算法分配xk大小的空间 { int i,k; float ad; k=-1; for(i=0;im;i++) //寻找空间大于xk的最小空闲区登记项k if(free_table[i].length=xkfree_table[i].flag==1) if(k==-1||free_table[i].lengthfree_table[k].length) k=i; if(k==-1) //未找到可用空闲区，返回 { this-MessageBox(无可用空闲区); return; } /*找到可用空闲区，开始分配：若空闲区大小与要求分配的空间差小于minisize大小，则空闲区全部分配；若空闲区大小与要求分配的空间差大于minisize大小，则从空闲区划出一部分分配*/ if(free_table[k].length-xk=minisize) { free_table[k].flag=0; ad=free_table[k].address; xk=free_table[k].length; } else { free_table[k].length=free_table[k].length-xk; ad=free_table[k].address+free_table[k].length; } //修改已分配区表 i=0; while(used_table[i].flag!=0 im) //寻找空表目 i++; if(i=m) //无表目填写已分分区 { MessageBox(无表目填写已分分区，错误); //修正空闲区表 if(free_table[k].flag==0) //前面找到的是整个空闲区 free_table[k].flag=1; else //前面找到的是某个空闲区的一部分 free_table[k].length=free_table[k].length+xk; return; } else