操作系统课程设计_主存空间的分配与回收.docVIP

课程设计 题 目：主存空间的分配与回收 学生姓名： 学 院： 系 别： 专 业： 班 级： 指导教师： 2011年12月30日 内蒙古工业大学课程设计任务书（三） 学院（系）：信息学院计算机系 课程名称：操作系统课程设计 指导教师（签名）： 专业班级： 软件工程 09－02班 学生姓名： 学号： 一、课程设计题目 主存空间的分配与回收 二、课程设计的目的 通过该课程设计使学生理解在不同的存储管理方式下，如何实现主存空间的分配与回收。使学生初步具有研究、设计、编制和调试操作系统模块的能力。 三、课程设计的主要内容和要求（包括原始数据、技术参数、设计要求、工作量要求等） 原始数据：空闲区说明表结构体。 技术参数：Windows XP系统，VC++6.0开发工具。 设计要求： 设计基于空闲区说明表的可变分区分配与回收算法； 或设计基于空闲区链表的可变分区分配与回收算法； 画出以上算法流程图； 编程实现算法功能； 5．编写课程设计说明书。 工作量要求：完成以上设计要求中的所有算法功能。 四、工作进度安排 周一：布置、讲解题目，收集资料； 周二：系统分析，算法设计； 周三：编制、调试程序； 周四：测试系统，形成设计结论，编写课设报告； 周五：系统及材料验收，课设答辩。 五、主要参考文献 [1] 张尧学编．计算机操作系统教程（第三版）习题解答与实验指导．北京:清华大学出版社[2] 汤子瀛主编．计算机操作系统（第三版）．西安:西安电子科技大学出版社1 [3] 张坤等编．操作系统实验教程．北京:清华大学出版社，2008 审核批准意见 系（教研室）主任（签字） 摘要 在内存初始化完成以后，内存中就常驻有内核映象（内核代码和数据）。以后，随着用户程序的执行和结束，就需要不断地分配和释放物理页面。内核应该为分配一组连续的页面而建立一种稳定、高效的分配策略。为此，必须解决一个比较重要的内存管理问题，即外碎片问题。频繁地请求和释放不同大小的一组连续页面，必然导致在已分配的内存块中分散许多小块的空闲页面。由此带来的问题是，即使这些小块的空闲页面加起来足以满足所请求的页面，但是要分配一个大块的连续页面可能就根本无法满足。Linux采用著名的伙伴（Buddy）系统算法来解决外碎片问题。但是请注意，在Linux中，CPU不能按物理地址来访问存储空间，而必须使用虚拟地址；因此，对于内存页面的管理，通常是先在虚存空间中分配一个虚存区间，然后才根据需要为此区间分配相应的物理页面并建立起映射，也就是说，虚存区间的分配在前，而物理页面的分配在后，但是为了承接上一节的内容，我们先介绍内存的分配和回收，然后再介绍用户进程虚存区间的建立。分配效率、碎片问题是操作系统中内存分配的两大问题。一个好的分配器应该能够快速地满足各种大小的分配要求，同时不能产生大量的碎片浪费空间。基于数据结构中的伙伴系统的分配与回收思想给出了一个有效的算法。 关键字：操作系统 内存分配 首次适应算法 磁盘存储管理  目录 第一章 课程设计简介 1 1.1 课程设计的目的 1 1.2 课程设计内容 2 第二章 需求分析 3 2.1 硬件需求 3 2.2 软件需求 3 2.3 设计需求 3 第三章 概要设计 4 3.1算法设计思想 4 3.2 数据结构的设计 5 第四章 详细设计 6 4.1 菜单模块 6 4.2 分配方法模块 8 4.2.1首次适应算法分配概念 8 4.2.2 数据流程图 8 4.2.3 核心代码 8 4.3 内存释放模块 9 4.3.1概念 9 4.3.2 释放区与上下临界区的关系 9 4.3.3 数据流程图 10 4.3.4 核心代码 11 第五章 程序运行问题及解决办法结果 13 5.1 程序运行出现的问题及解决办法问题 13 5.2运行结果截图 13 六．课程总结与体会心得 18 6.1课程设计心得 18 6.2 总结 18 6.3致谢 18 七．参考文献 19 源代码 20  第一章 课程设计简介 1.1 课程设计的目的 通过该课程设计使学生理解在不同的存储管理方式下，以及使学生加深对如何实现主存空间的分配与回收原理的理解。也使学生初步具有研究、设计、编制和调试操作系统模块的能力。 1.2 课程设计内容 编程序实现下述在不同的存储管理方式下的主存空间的分配与回收，其中原始数据设为空闲区说明表结构体 (1).设计基于空闲区说明表的可变分区分配与回收算法； (2).或设计基于空闲区链表的可变分区的分配与回收；  第二章 需求分析 2.1 硬件需求