内存管理模型地设计与实现.pdfVIP

操作系统课程实验报告 学生姓名： 尹朋 班 学 号： 111131 指导教师： 袁国斌 中国地质大学信息工程学院 2015 年 1 月 4 日 实习题目：内存管理模型的设计与实现 【需求规格说明】 对内存的可变分区申请采用链表法管理进行模拟实现。要求： 1.对于给定的一个存储空间自己设计数据结构进行管理，可以使用单个链 表，也可以使用多个链表，自己负责存储空间的所有管理组织，要求采用分页 方式 （指定单元大小为页，如 4K，2K，进程申请以页为单位） 来组织基本内容； 2.当进程对内存进行空间申请操作时，模型采用一定的策略（如：首先利用 可用的内存进行分配，如果空间不够时，进行内存紧缩或其他方案进行处理） 对进程给予指定的内存分配； 3.从系统开始启动到多个进程参与申请和运行时，进程最少要有 3 个以上， 每个执行申请的时候都要能够对系统当前的内存情况进行查看的接口； 4.对内存的申请进行内存分配，对使用过的空间进行回收，对给定的某种页 面调度进行合理的页面分配。 5.利用不同的颜色代表不同的进程对内存的占用情况，动态更新这些信息。 【算法设计】 （1）设计思想： 通过建立一个链表，来描述已分配和空闲的内存分区。对于每一个分区，它可能 存放了某个进程，也可能是两个进程间的空闲区。链表中的每一个结点， 分别描述了一 个内存分区，包括它的起始地址、长度、指向下一个结点的指针以及分区的当前状态。 在基于链表的存储管理中 , 当一个新的进程到来时 , 需要为它分配内存空间 , 即为它寻找 某个空闲分区 , 该分区的大小必须大于或等于进程的大小 . 最先匹配法 : 假设新进程的大小为 M,那么从链表的首节点开始 , 将每一个空闲节点 的大小与 M相比较 , 直到找到合适的节点 . 这种算法查找的节点很少 , 因而速度很快 . 最佳匹配算法 : 搜索整个链表 , 将能够装得下该进程的最小空闲区分配出去 . 最坏匹配法 ：在每次分配的时候 , 总是将最大的那个空闲区切去一部分 , 分配给请 求者 . 它的依据是当一个很大的空闲区被切割成一部分后 , 可能仍然是一个比较大的空 闲区 , 从而避免了空闲区越分越小的问题 . （2）设计表示： 分区结点设计： templateclass T class ChainNode { friend ChainT; public: char pro; // 内存块存放的程序名 o 代表操作系统‘’代表 空闲区 T size; // 内存块的大小 T begin; // 内存块起始地址 ChainNodeT *link; // 下一个内存块 }; templateclass T 分区链表设计： class C