动态分区存储管理(共12页).doc

《动态分区存储管理(共12页).doc》由会员分享，可在线阅读，更多相关《动态分区存储管理(共12页).doc（12页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精选优质文档-倾情为你奉上操作系统课程实验报告 实验名称：动态分区存储管理 姓 名： 学 号： 地 点： 指导老师： 专业班级： 一、 实验目的：1、熟悉并掌握动态分区分配的算法。 2、熟悉并掌握动态分区中分区回收的各种情况，并能够实现分区合并。二、实验内容：用高级语言模拟实现动态分区存储管理，要求：1、 分区分配算法至少实现首次适应算法、最佳适应算法和最坏适应算法中的至少一种。熟悉并掌握各种算法的空闲区组织方式。2、 分区的初始化可以由用户输入初始分区的大小。（初始化后只有一个空闲分区，起始地址为0，大小是用户输入的大小）3、 分区的动态分配过程：由用户输入作业号和作业的大小，实现分区过程。

2、4、 分区的回收：用户输入作业号，实现分区回收，同时，分区的合并要体现出来。（注意：不存在的作业号要给出错误提示！）5、 分区的显示：任何时刻，可以查看当前内存的情况（起始地址是什么，大小多大的分区时空闲的，或者占用的，能够显示出来）6、 要求考虑：（1）内存空间不足的情况，要有相应的显示； （2）作业不能同名，但是删除后可以再用这个名字； （3）作业空间回收是输入作业名，回收相应的空间，如果这个作业名不存在，也要有相应的提示。三、实验代码#include#include#define SIZE 800 / 内存初始大小#define MINSIZE 5 / 碎片最小值enum STATE F

3、ree, Busy ;struct subAreaNode int addr; / 起始地址 int size; / 分区大小 int taskId; / 作业号 STATE state; / 分区状态 subAreaNode *pre; / 分区前向指针 subAreaNode *nxt; / 分区后向指针subHead;/ 初始化空闲分区链void intSubArea() / 分配初始分区内存 subAreaNode *fir = (subAreaNode *)malloc(sizeof(subAreaNode); / 给首个分区赋值 fir-addr = 0; fir-size = S

4、IZE; fir-state = Free; fir-taskId = -1; fir-pre = &subHead; fir-nxt = NULL; / 初始化分区头部信息 subHead.pre = NULL; subHead.nxt = fir;/ 首次适应算法int firstFit(int taskId, int size) subAreaNode *p = subHead.nxt; while(p != NULL) if(p-state = Free & p-size = size) / 找到要分配的空闲分区 if(p-size - size state = Busy; p-tas

5、kId = taskId; else / 分配大小为size的区间 subAreaNode *node = (subAreaNode *)malloc(sizeof(subAreaNode); node-addr = p-addr + size; node-size = p-size - size; node-state = Free; node-taskId = -1; / 修改分区链节点指针 node-pre = p; node-nxt = p-nxt; if(p-nxt != NULL) p-nxt-pre = node; p-nxt = node; / 分配空闲区间 p-size =

6、size; p-state = Busy; p-taskId = taskId; printf(内存分配成功！n); return 1; p = p-nxt; printf(找不到合适的内存分区，分配失败.n); return 0;/ 最佳适应算法int bestFit(int taskId, int size) subAreaNode *tar = NULL; int tarSize = SIZE + 1; subAreaNode *p = subHead.nxt; while(p != NULL) / 寻找最佳空闲区间 if(p-state = Free & p-size = size &

7、 p-size size; p = p-nxt; if(tar != NULL) / 找到要分配的空闲分区 if(tar-size - size state = Busy; tar-taskId = taskId; else / 分配大小为size的区间 subAreaNode *node = (subAreaNode *)malloc(sizeof(subAreaNode); node-addr = tar-addr + size; node-size = tar-size - size; node-state = Free; node-taskId = -1; / 修改分区链节点指针 no

8、de-pre = tar; node-nxt = tar-nxt; if(tar-nxt != NULL) tar-nxt-pre = node; tar-nxt = node; / 分配空闲区间 tar-size = size; tar-state = Busy; tar-taskId = taskId; printf(内存分配成功！n); return 1; else / 找不到合适的空闲分区 printf(找不到合适的内存分区，分配失败.n); return 0; / 回收内存int freeSubArea(int taskId) int flag = 0; subAreaNode *p

9、 = subHead.nxt, *pp; while(p != NULL) if(p-state = Busy & p-taskId = taskId) flag = 1; if(p-pre != &subHead & p-pre-state = Free) & (p-nxt != NULL & p-nxt-state = Free) / 情况1：合并上下两个分区 / 先合并上区间 pp = p; p = p-pre; p-size += pp-size; p-nxt = pp-nxt; pp-nxt-pre = p; free(pp); / 后合并下区间 pp = p-nxt; p-size

10、 += pp-size; p-nxt = pp-nxt; if(pp-nxt != NULL) pp-nxt-pre = p; free(pp); else if(p-pre = &subHead | p-pre-state = Busy) & (p-nxt != NULL & p-nxt-state = Free) / 情况2：只合并下面的分区 pp = p-nxt; p-size += pp-size; p-state = Free; p-taskId = -1; p-nxt = pp-nxt; if(pp-nxt != NULL) pp-nxt-pre = p; free(pp); el

11、se if(p-pre != &subHead & p-pre-state = Free) & (p-nxt = NULL | p-nxt-state = Busy) / 情况3：只合并上面的分区 pp = p; p = p-pre; p-size += pp-size; p-nxt = pp-nxt; if(pp-nxt != NULL) pp-nxt-pre = p; free(pp); else / 情况4：上下分区均不用合并 p-state = Free; p-taskId = -1; p = p-nxt; if(flag = 1) / 回收成功 printf(内存分区回收成功.n);

12、 return 1; else / 找不到目标作业，回收失败 printf(找不到目标作业，内存分区回收失败.n); return 0; / 显示空闲分区链情况void showSubArea() printf( 当前的内存分配情况如下： n); printf(n); printf(起始地址t空间大小t工作状态t作业号 n); subAreaNode *p = subHead.nxt; while(p != NULL) printf(n); printf(%d kt , p-addr); printf(%d kt , p-size); printf(%s t , p-state = Free

13、? Free : Busy); if(p-taskId 0) printf(%d , p-taskId); else printf( ); printf(n); p = p-nxt; int main() int option, ope, taskId, size; / 初始化空闲分区链 intSubArea(); / 选择分配算法 while(1) printf(请选择要模拟的分配算法： 0 表示首次适应算法，1 表示最佳适应算法n); scanf(%d, &option); if(option = 0) printf(你选择了首次适应算法，下面进行算法的模拟n); break; else

14、if(option = 1) printf(你选择了最佳适应算法，下面进行算法的模拟n); break; else printf(错误：请输入 0/1nn); / 模拟动态分区分配算法 while(1) printf(n); printf(*n); printf( 1: 分配内存 2: 回收内存 0: 退出 n); printf(*n); scanf(%d, &ope); if(ope = 0) break; if(ope = 1) / 模拟分配内存 printf(请输入作业号： ); scanf(%d, &taskId); printf(请输入需要分配的内存大小(KB)： ); scanf(

15、%d, &size); if(size = 0) printf(错误：分配内存大小必须为正值n); continue; / 调用分配算法 if(option = 0) firstFit(taskId, size); else bestFit(taskId, size); / 显示空闲分区链情况 showSubArea(); else if(ope = 2) / 模拟回收内存 printf(请输入要回收的作业号： ); scanf(%d, &taskId); freeSubArea(taskId); / 显示空闲分区链情况 showSubArea(); else printf(错误：请输入 0/1/2n); printf(分配算法模拟结束n); return 0;四、实验结果五、实验总结本实验极大的帮助我们理解了动态分区作业存储管理的实现过程。在对作业采用最优适应算法的同时，还外加代码弥补了最优适应算法会产生极小的零碎空闲区的弊端。在作业存储时，当前作业的起始地址=原空闲区起始地址+原空闲区偏移地址-当前作业的偏移地址；由此可知当前作业在空闲区内是从空闲区的高地址开始分配。在对作业回收时，作业临区的回收采用if、else语句及其嵌套语句，清楚合理的实现了作业回收。并且进一步加深对c语言和数据结构的理解。专心-专注-专业