可变分区分配与回收——采用最坏算法操作系统课程设计.docVIP

哈尔滨理工大学 课　程　设　计 （操作系统） 题　　目：　可变分区分配与回收—采用最坏算法 班　　级： 计算机科学与技术学院 计算机系　10-8班 姓　　名：　　　　　张兢 1004010813 指导教师：　　　　　　　高雪瑶 系主任： 林克正 2013年03月01日 课程设计目的 1、背景 主存是CPU可直接访问的信息空间，合理而有效的使用贮存将在很大程度上影响整个计算机系统的性能。 本课题要求模拟实现分区式主存管理机制。模拟实现各种分区管理方法以及相应的主存分配以及回收算法。 2、目的 通过该课题进一步加深对可变分区存储机制的理解。加深对存储器动态分区分配算法的认识。掌握“首次适应算法”、“下次适应算法”、“最佳适应算法发”、“最坏适应算法”的内存分配过程。掌握内存的回收策略。 课题任务描述 1、设计可用的内存空闲空间，并能动态输入用户作业所需的内存大小。 2、编程模拟各种分配算法的实施过程，允许自行选择如“首次适应算法”、“下次适应算法”、“最佳适应算法发”、“最坏适应算法”等常用算法，要求实现不少于三种算法。 3、实现内存的回收。要求考虑回收时的内存合并问题。 课题研发相关知识 （包含所用库函数的介绍） 首次适应算法（first fit） FF算法要求空闲分区链以地址递增的次序链接。在分配内存时，从链首开始顺序查找，直至找到一个大小能男足要