动态不等长存储源分配算法.docVIP

集 美 大 学 诚毅学院信息工程系 实 验 报 告 课程名称 计算机操作系统 序号名称 实验六 动态不等长存储资源分配算法 姓名 学号 专业 计算机0991 日期 2011.11.26 成绩 教师 评语： 1.实验目的: 理解动态异长存储分区资源管理； 掌握所需结构和管理程序； 了解各种存储分配算法的优点和缺点； 2．实验环境 linux 3.实验内容 按要求编写最佳适应算法(BF)、最坏适应算法(WF)和循环首次适应算法(NF); 编写测试数据： 要求至少分配5次； 释放区域、再次请求，能够检测是否满足要求：能够检查所采用的算法； 释放时是否进行相邻区域合并； 4．实验程序 #ifdef HAVE_CONFIG_H #include config.h #endif #include stdio.h #include stdlib.h #define MAPSIZE 100 //最大100个空闲分区 //空闲区域表 struct map{ int m_addr; int m_size; }; //定义100个单元的空闲分区表 struct map map[MAPSIZE]; int BF_malloc(struct map *mp,int size) { register int a,s; register struct map *bp,*bpp; for(bp = mp; bp-m_size; bp++){ if (bp-m_size = size) { a = bp-m_addr; s = bp-m_size; for(bpp = bp; bpp-m_size; bpp++){ if(bpp-m_size = size bpp-m_size s) { a = bpp-m_addr; s = bpp-m_size; bp = bpp; } } bp-m_addr += size; if ((bp-m_size -= size) == 0) do { bp++; (bp-1)-m_addr = bp-m_addr; } while((bp-1)-m_size = bp-m_size); return(a); } } return(-1); } //连续分区分配方式的内存回收算法 mfree(struct map *mp,int size,int aa) { register struct map *bp; register int t,a; a = aa;//要释放的起始地址 for(bp=mp; bp-m_addr=a bp-m_size !=0; bp++); if(bpmp (bp-1)-m_addr+(bp-1)-m_size == a) { (bp-1)-m_size += size; if (a+size == bp-m_addr) { (bp-1)-m_size += bp-m_size; while (bp-m_size) { bp++; (bp-1)-m_addr = bp-m_addr; (bp-1)-m_size = bp-m_size; } } } else { if (a+size == bp-m_addr bp-m_size) { //与后合并