可变分区存储管理方式的内存分配回收.docVIP

实验报告 操作系统  班级：XXXXXXXXXXXX 学号：XXXXXXXXXXXX 姓名：XXXXXX 日期：XXXX.XX.XX 版本历史 Revisions History 版 本 号 Version Number 修改项目 To modify the project 修订者 Redactor 日期 Date 目录 1 引言 4 1.1 实验目的 4 1.2 参考文档 4 2 可变分区存储管理 5 2.1 实验原理分析 5 2.2 设计思路 5 2.3 源程序 6 2.4 重要结构体说明 10 2.5 重要变量说明 10 2.6 结果 11 2.7 测试方法对结果的分析 11 2.8 接口 12 2.8.1 接口设计说明 12 2.9 任务设计 12 2.9.1 流程图 12 引言 实验目的发人员系统.3.1节 空闲存储区表作系统.3.2节 首次适应法（.分算法，.回法）变分区存储管理 验原分析 计思路 分配法： 用首适应法为作来分配大小为内存空间时，总从表的起端的低地址部分开始查找，当第一找到大于或等于申请大小的空闲区时，就按所需大小分配给作业。如分配后原空闲区还有剩余空，就修改原存储区表项的使它记录的头如作业所需空间正好等于该空闲区大小，那么该空闲区表的成为接下来要删除表中这个即将随后的各非零表项依次上移一个位置。收法： 某作业以前所分配到的内存时，就要将该内存区归还给系统，使其成为空闲区而可被其作来使用。收时如释放区与邻近的空闲区相衔接，要将它们合并成较大的空闲区，否则闲区将被分割得超来越小，最终导致能利用；另外，空闲区个数来越多，也会使空闲区登记表溢出。序 /* | 如不会使用文件输入/输出，也不会使用I/O转向做输入和输出结果文件， | 可以手再抄输出结果后后再输到文件中，实验报告的文字内容由自己掌握，能多能少。 */ #include stdio.h #include malloc.h /*表的定义*/ #define N 5 #define MEMSIZE 1000 typedef struct map { unsigned m_size; char *m_addr; }; struct map coremap[N]; /* coremap表的初始化程序*/ void initcoremap(char *addr, unsigned size) { unsigned i; printf(init coremap, first addr: %d\n, addr); coremap[0].m_size = size; coremap[0].m_addr = addr; for(i = 1; i N; i++) { coremap[i].m_size = 0; coremap[i].m_addr = 0; } } /* 输出表的内容*/ void printcoremap(void) { unsigned i; /* 打印coremap表中各项的m_size和m_addr */ for(i = 0; i N; i++) { printf(coremap[%d].m_addr=%d , i, coremap[i].m_addr); printf(coremap[%d].m_size=%d\n, i, coremap[i].m_size); } } /* 首次适应的分配函数*/ char *fmalloc(unsigned size) { register char *a; register struct map *bp; for (bp = coremap; bp-m_size; bp++) { if(bp-m_size = size) { a = bp-m_addr; bp-m_addr += size; /* 修改表项的首地址*/ if((bp-m_size -= size) == 0) /* 有正好大小的空闲区*/ do { bp++; (bp - 1)-m_addr = bp-m_addr; /*