内存分配算法实验报告Word下载.docx

1、要求：1. 设计数据结构，存储结构；2. 在c兼容环境完成上述题目的代码编写与调试；3. 程序运行及诶按交互性好；4. 软件运行，给出测试数据。工作计划与进度安排: 第14周：布置课程设计任务，查阅资料，分组设计，程序调试。 第15周：程序调试，编写课程设计报告，验收，答辩。指导教师：2015年11月 28日专业负责人：学院教学副院长：1设计目的1） 了解多道程序系统中，多个进程并发执行的内存资源分配；2） 模拟可变分区内存储管理算法实现分区管理的最佳适应分配算法；3） 通过实现最佳算法来进一步了解静态分区模式的优缺点；4） 掌握最佳适应分配算法，深刻了解各进程在内存中的具体分配策略。2总体设

2、计3关键技术allocate（）： 实现内存分配，并当中调用display（pbc），以及display（S）两个函数显示内存分配完成后的空闲块链表和进程链表情况。requireback（）：实现内存回收，在满足情况的条件下调动allocate（）对用户社情的内存块进行回收并在当中调用display（pbc），以及display（S）两个函数显示内存分配完成后的空闲块链表和进程链表情况。callback（）： 按内存回收时的四种情况对内存进行回收。display（pbc）： 对空闲块链表中的空闲快惊醒从小到大排序并显示空闲链情况。display（S）: 对进程链表中的进程进行从小到大排序并显示

3、进程链情况。main（）： 创建并初始化空闲块链表和进程链链表，用户选择操作功能。4程序流程图4-1图4-25主要源代码#include iostream.hstring.hiomanip.hconst int MAXJOB=100; /定义表最大记录数 typedef struct node int start; /空闲分区的起始地址int length; /空闲分区的长度 char tag20; /分区信息是否已分配job;job freesMAXJOB; /定义空闲区表 int free_quantity; /空闲区的个数job occupysMAXJOB;/定义已分配区表 int oc

4、cupy_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;coutendlfname;if（fp=fopen（fname,r）=NUL

5、L） /读文件 cout 错误,文件打不开,请检查文件名! else while（!feof（fp） /文件结束 fscanf（fp,%d,&freesfree_quantity.start）;freesfree_quantity.length）; free_quantity+;return 1;return 0;/sort选择排序 void sort（） int i,j,p;free_quantity-1;i+） p=i; for（j=i+1;jfree_quantity;j+）/空闲分区按地址递增的顺序排列 if（freesj.startfreesp.start） p=j;if（p!=i）

6、 freesfree_quantity=freesi;freesi=freesp;freesp=freesfree_quantity; /显示函数 void view（） -当前空闲表:起始地址 长度 状态cout.setf（2）;cout.width（12）;freesi.start;cout.width（10）;freesi.length;cout.width（8）;freesi.tag-当前已分配表:起始地址 长度 占用作业名occupy_quantity;i+） occupysi.start;occupysi.length;occupysi.tag=job_length） flag=1

7、; /可以分配 if（flag=0） Sorry,当前没有能满足你申请长度的空闲内存,请稍候再试else t=0; i=0;while（t=0） =job_length） /从空闲分区表顺序查找，直到找到第一能满足其大小要求的空闲分区为止 t=1;i+;i-;occupysoccupy_quantity.start=freesi.start; /修改已分区的相关信息strcpy（occupysoccupy_quantity.tag,job_name）;occupysoccupy_quantity.length=job_length;occupy_quantity+;job_length） fr

8、eesi.start+=job_length;freesi.length-=job_length;else /刚好分配则空闲分区数减一 for（j=i;j+） freesj=freesj+1;free_quantity-; 内存空间成功!/最优适应分配算法 void excellent（） /空闲分区按大小递增的顺序排列=job_length） if（flag=0） Sorry,当前没有能满足你申请长度的空闲内存,请稍候再试!t=0;i=0;while（t=0） t=1;for（j=0;if（freesj.length=job_length）&（freesj.lengthfreesi.length） i=j;job_length） for（j=i;j+） freesj=freesj+1;free_quantity-