操作系统实验3动态分区存储管理.docVIP

实验三 动态分区存储管理 :实验目的 了解动态分区存储管理方式中的数据结构和分配算法，加深对动态分 区存储管理方式及其实现技术的理解。 二：实验内容 用C语言或Pascal语言分别实现采用首次适应算法和最佳适应算法的 动态分区分配过程Allocate()和冋收过程Free()。其屮，空闲分区采用 空闲分区链来组织，内存分配时，优先使用空闲区低地址部分的空间。 三：实验类别 动态分区存储管理 U!实验类型 U! 实验类型 模拟实验 五：主要仪器 计算机 六:结果和小结 ? E:\s\计算机作系 SE\3\Debug\3.exe’ 你选择了首次适应算法，下面进行算法的模拟 XX XX MX X XX择 XXX XX XX XXX WXX WWW WWW WXWX XX XX XX ??**?? 2?1 3:返回上一级菜单 8 E:\s\计算机作系统\3\Debug\3.exe’ 请输入作业号， 晴瓣人作业哼：1 请瘉入需要分配的内存大小KB〉： 130 内存分配成功！ 当前的内存分配情况如下， 一 ... ? U Wf ?? 返始地址：空间±小 C )C 对減 M M M M H H M H r S工作扶态：作业号 ** 0 k vvr :130 k ! 1:1** ** 130 k :510 k ! 0 : 露暴I XXM11111W111MMM1 M4? w M M4* I t i m t 1.M 麓黧簏蕙X霣11蕙 R^xl s.s\6ncpa\d把^\^?44\山.1-! nJ 回回 瞅凶 Kr 七：程序 #includestdio.h #includetime.h #includestdlib.h #define SIZE 640 //内存初始大小 #define MINSIZE 5 // 碎片最小值 struct memory { struct memory *former;//前向指针 int address;//地址 int num;//作业号 int size;//分配内存大小 int state;//状态0表示空闲，1表示已分配 struct memory *next;//后向指针 }linklist; void intmemoryO//初始化空闲分区链 { memory *p=(memory *)malloc(sizeof(memory));// 分配初始分区内存 p-address=O;//给首个分区赋值 p-size=SIZE; p-state=O; p-num=-l; p-former=linklist; p-next=NULL; linklist.former=NULL;//初始化分区头部信息 linklist.next=p; } int firstFit(int num, int size)// 首次适应算法 { memory *p = linklist.next; while(p != NULL) { if(p-state == 0 p-size = size) // 找到要分配的空闲分区 { if(p-size - size = MINSIZE)// 整块分配 { p-state = 1; p-num = num; } else//分配大小为size的区间 { memory *node=(memory *)malloc(sizeof(memory)); node-address=p-address + size; node-size=p-size-size; node-state=0; node-num=-l; //修改分区链节点指针 node-former=p; node-next=p-next; if(p-next !=NULL) { p-next-former=node; } p-next = node; //分配空闲区间 p-size = size; p-state = 1; p-num = num; } printf{内存分配成功! \nH); return 1; } p = p-next; } printf(找不到合适的内存分区，分配失败 return 0; } int bestFit(int num, int size)// 最佳适应算法 { memory *tar=NULL; int tarSize=SIZE + 1; memory *p=linklist.next; while(p!=NULL) { if(p-state==O p-size = size p-size tarSize) //寻找最佳空闲区间 tar=p; tarSize=p-size; p=p-next; } if(tar!=NULL) { if(tar-size - size = MINSIZE)