可变分区内存管理实验.docVIP

题目: 可变分区内存管理实验 学 号学生姓名 李文涛 专业（班级） 软件工程 设计题目 可变分区内存管理实验 设 计 技 术 参 数 系统平台：windows XP/windows 7 开发工具：vc6.0 设 计 要 求 实现一个完整的可变分区管理器，包括分配，回收，分区碎片整理等。 工 作 量 课程设计报告要求不少于3000字。 工 作 计 划 ：熟悉题目并理解，及找寻相关资料。 ：熟悉vc6.0及其操作。 ：完成界面及word文档。 参 考 资 料 11年 12 月 2 日 摘 要 可变分区是指系统不预先划分固定分区，而是在装入程序的时候划分内存区域，使得为程序分配的分区大小恰好等于该程序的需求量，且分区的个数是可变的。显然可变分区有较大的灵活性，较之固定分区能获得好的内存利用率。 关键词：目 录 1 需求分析 2 1.1确定目标系统的功能…………………………………………..........................................2 2 总体设计........................................................................................................................................3 2.1 整体思路 3 2.2 设计所采用的算法……………………………………………………….......................3 2.3 内存的分配与回收所采用的结构体.................................................................................3 2.4 关于内存分配留下的小碎片问题.....................................................................................3 2.5 内存的回收.........................................................................................................................4 3 详细设计 4 3.1 系统采用的数据结构 4 3.2 系统的核心算法 5 3.3 流程图.................................................................................................................................8 3.4 内存的分配与回收截图...................................................................................................10 4 总结 15 4.1设计体会……………………………………………………….. ....................................15 4.2系统改进……………………………………………………….......................................15 参考文献....................................................................15 1 需求分析 1.1 确定目标系统功能 实现一个完整的可变分区管理器，包括分配，回收，分区碎片整理等。 具有一定的容错性，当操作出现错误，比如空间不足，空指针引用等的情况下可以进行处理。 空闲块可以合并。 能对已分配空间进行跟踪。当做碎片整理时，需要跟踪分配的空间，修改其引用以保证引用的正确性。 总体设计 2.1 整体思路： 可变分区管理方式将内存除操作系统占用区域外的空间看做一个大的空闲区。当作业要求装入内存时，根据作业需要内存空间的大小 查询内存中的各个空闲区，当从内存空间中找到一个大于或等于该作业大小的内存空闲区时，选择其中一个空闲区，按作业需求量划出一个分区装人该作业，作业执行完后，其所占的内存分区被收回，成为一个空闲区。如果该空闲区的相邻分区也是空闲区，则需要