操作系统课程设计内存管理含源代码

课程设计说明书（操作系统）题目:内存管理___院系：计算机科学与工程学院专业班级：__信息安全13-2班___学号：_____学生姓名：___________指导教师：__________2015年11月21日安徽理工大学课程设计（论文）安徽理工大学课程设计（论文）任务书计算机科学与工程学院学号2013302970学生姓名谷郁专业（班级）信息安全13-2设计题目内存管理设计技术参数1、采用可变分区方式完成对存储空间的管理（即存储空间的分配与回收工作）。2、设计用来记录主存使用情况的数据结构：已分区表和空闲分区表或链表。3、在设计好的数据结构上设计一个主存分配算法。4、在设计好的数据结构上设计一个主存回收算法。其中，若回收的分区有上邻空闲分区和（或）下邻空闲分区，要求合并为一个空闲分区登记在空闲分区表的一个表项里。设计要求1、编写程序实现采用可变分区方法管理内存，通过实验加强对内存管理方法的理解和掌握；2、在完成电子设计后，要求写一份详细的设计报告。工作量编写代码不少于200行；程设计说明书不少于15页。工作计划参考资料指导教师签字教研室主任签字安徽理工大学课程设计（论文）安徽理工大学课程设计（论文）成绩评定表学生姓名：谷郁学号：2013302970专业班级：信息安全13-2程序设计训练题目：内存管理评价单元评价要素评价内涵满分评分知识水平30%文献查阅与知识运用能力能独立查阅文献资料，并能合理地运用到程序设计训练之中；能将所学课程（专业）知识准确地运用到程序设计之中，并归纳总结本程序设计训练所涉及的有关课程知识20程序设计方案设计能力程序设计整体思路清晰，程序设计方案合理可行10说明书质量50%难度等级与程序设计训练任务书题目难度等级相当10写作水平整体思路清晰，结构合理，层次分明，语言表达流畅，综合概括能力强30写作规范符合程序设计训练报告的基本要求，用语、格式、图表、数据及各种资料引用规范（符合标准）10学习表现20%工作量程序设计训练工作量饱满，能按时完成程序设计训练规定的工作量10学习态度学习态度认真，遵守程序设计阶段的纪律，作风严谨，按时完成程序设计规定的任务，按时上交程序设计训练有关资料10成绩：指导教师：年月日安徽理工大学课程设计（论文）I摘要存储器历来都是计算机系统的重要组成部分。近年来，随着计算机技术的发展更，系统软件和应用类软件在种类、功能上都急剧的膨胀，虽然存储器容量一直在不断扩大，但仍不能满足现代软件发展的需要。因此，存储器仍然是一种宝贵而又稀缺的资源。如果对他加以有效的管理，不仅直接影响到存储器的利用率，而且对系统性能也有重大影响。关键词：存储器，存储器容量，存储器管理，利用率。安徽理工大学课程设计（论文）II目录1系统分析.....................................................................................................................................................11.1目的和意义.......................................................................................................................................11.2目标分析...........................................................................................................................................12概要设计..............................................................................................................................................12.1设计思路...........................................................................................................................................12.1.1动态分区分配........................................................................................................................12.1.2动态分区分配中的数据结构..............................................................................................12.1.3动态分区分配算法.............................................................................................................12.1.4回收内存.............................................................................................................................22.2流程图..............................................................................................................................................22.3主要参数..........................................................................................................................................33核心代码实现.............................................................................................................................................43.1首次适应算法..................................................................................................................................43.2最佳适应算法.................................................................................................................................43.3最差适应算法..................................................................................................................................53.4回收内存..........................................................................................................................................63.3分配内存...........................................................................................................................................93.4回收内存及合并分区.....................................................................................................................114总结...........................................................................................................................................................125参考文献...................................................................................................................................................13安徽理工大学课程设计（论文）11系统分析1.1目的和意义操作系统课程主要讲述的内容是多道操作系统的原理与技术，与其它计算机原理、编译原理、汇编语言、计算机网络、程序设计等专业课程关系十分密切。本课程设计的目的综合应用学生所学知识，建立系统和完整的计算机系统概念，理解和巩固操作系统基本理论、原理和方法，掌握操作系统开发的基本技能。1.2目标分析教师需求分析1、采用可变分区方式完成对存储空间的管理（即存储空间的分配与回收工作）。2、设计用来记录主存使用情况的数据结构：已分区表和空闲分区表或链表。3、在设计好的数据结构上设计一个主存分配算法。4、在设计好的数据结构上设计一个主存回收算法。其中，若回收的分区有上邻空闲分区和（或）下邻空闲分区，要求合并为一个空闲分区登记在空闲分区表的一个表项里。2概要设计2.1设计思路2.1.1动态分区分配动态分区分配又称为可变分区分配，它是根据进程的实际需要，动态的为之分配内存空间。在实现动态分区分配时，将涉及到分区分配中所用的数据结构，分区分配算法和分区的分配与回收操作这样三方面的问题。2.1.2动态分区分配中的数据结构为了实现动态分区分配，系统中必须配置相应的数据结构，用以描述空闲分区和已分配分区的情况，为分配提供依据。常用的数据结构有以下两种形式:（1）空闲分区表，在系统中设置一张空闲分区表，用于记录每个空闲分区的情况。每个空闲分区占一个表目，表目中包括分区号，分区大小和分区始址等数据项。（2）空闲分区链，为实现对空闲分区的分配和链接，在每个分区的其实部分设置一些用于控制分区分配的信息，以及用于链接各分区所用的前向指针，在分区尾部则设置一后向指针。通过前后相链接指针，可将所有的空闲分区链接成一个双向链。2.1.3动态分区分配算法安徽理工大学课程设计（论文）2（1）首次适应算法（FF算法）：FF算法要求空闲分区链以地址递增的次序链接。在分配内存时，从链首开始顺序查找，直至找到一个大小能满足要求的空闲分区为止。然后再按照作业的大小，从该分区中划出一块内存空间，分配给请求者，余下的空闲分区仍留在空闲链中。若从链首直至链尾都不能找到一个能满足要求的分区，则表示系统中已没有足够大的内存分配给该进程，内存分配失败，返回。（2）最佳适应（BF算法）：BF算法是指，每次为作业分配内存时，总是把能满足要求、又是最小的空闲分区分配给作业，避免“大材小用”。为了加速寻找，该算法要求将所有