动态分区存储管理讲解.docx

《操作系统》课程实验报告实验名称：动态分区存储管理班级： **************** 学号： ************* 姓名：************** 指导老师： *************** 成绩：实验目的：1.熟悉并掌握动态分区分配的各种算法。 2.熟悉并掌握动态分区中分区回收的各种情况，并能够实现分区合并。二、实验内容：用高级语言模拟实现动态分区存储管理，要求：分区分配算法至少实现首次适应算法、最佳适应算法和最坏适应算法中的至少一种。熟悉并掌握各种算法的空闲区组织方式。分区的初始化——可以由用户输入初始分区的大小。（初始化后只有一个空闲分区，起始地址为0，大小是用户输入的大小）分区的动态分配过程：由用户输入作业号和作业的大小，实现分区过程。分区的回收：用户输入作业号，实现分区回收，同时，分区的合并要体现出来。（注意：不存在的作业号要给出错误提示！）分区的显示：任何时刻，可以查看当前内存的情况（起始地址是什么，大小多大的分区时空闲的，或者占用的，能够显示出来）三、实验代码#includestdio.h#includestdlib.h#define SIZE 800 // 内存初始大小#define MINSIZE 5 // 碎片最小值enum STATE { Free, Busy };structsubAreaNode {intaddr; // 起始地址int size; // 分区大小inttaskId; // 作业号 STATE state; // 分区状态subAreaNode *pre; // 分区前向指针subAreaNode *nxt; // 分区后向指针}subHead;// 初始化空闲分区链voidintSubArea(){ // 分配初始分区内存subAreaNode *fir = (subAreaNode *)malloc(sizeof(subAreaNode)); // 给首个分区赋值fir-addr = 0;fir-size = SIZE;fir-state = Free;fir-taskId = -1;fir-pre = subHead;fir-nxt = NULL; // 初始化分区头部信息subHead.pre = NULL;subHead.nxt = fir;}// 首次适应算法intfirstFit(inttaskId, int size){subAreaNode *p = subHead.nxt;while(p != NULL) {if(p-state == Free p-size = size) { // 找到要分配的空闲分区if(p-size - size = MINSIZE) { // 整块分配p-state = Busy;p-taskId = 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 = size;p-state = Busy;p-taskId = taskId; }printf(内存分配成功！\n);return 1; } p = p-nxt; }printf(找不到合适的内存分区，分配失败...\n);return 0;}// 最佳适应算法intbestFit(inttaskId, int size){subAreaNode *tar = NULL;inttarSize = SIZE + 1;subAreaNode *p = subHead.nxt;while(p != NULL) { // 寻找最佳空闲区间if