动态分区分配存储管理系统2

《动态分区分配存储管理系统2》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实用标准文案动态分区分配存储管理系统学院计算机科学与技术专业计算机科学与技术学号学生姓名指导教师姓名精彩文档实用标准文案目录一、课程设计目的11、背景12、目的1二、课题任务描述1三、课题研发相关知识11、最佳适应算法(bestfit)12、最坏适应算法(worstfit)13、回收内存14、库函数的介绍2四、课题设计21、总体结构22、数据结构43、主要功能的流程图54、、程序的技术线7五、带有详细注解的源程序7-18六、运行与测试18-19七、收获及改进意见20精彩文档实用标准文案一、课程设计目的1、背景主存是CPIM直接访问的信息空间，合理而有效的使用贮存将在很大程度上影响整个计

2、算机系统的性能。本课题要求模拟实现分区式主存管理机制。模拟实现各种分区管理方法以及相应的主存分配以及回收算法。2、目的进一步巩固和复习操作系统的基础知识。培养学生结构化程序、模块化程序设计的方法和能力。提高学生调试程序的技巧和软件设计的能力。提高学生分析问题、解决问题以及综合利用C语言进行程序设计的能力。课题任务描述用高级语言编写和调试一个动态分区内存分配程序，演示实现下列两种动态分区分配算法1.最佳适应算法2.最坏适应算法三、课题研发相关知识(包含所用库函数的介绍)1、最佳适应算法(bestfit)所谓“最佳”是指每次为作业分配内存时，总是把能满足要求、又是最小的空闲分区分配给作业，

3、避免“大材小用”。为了加速寻找，该算法要求将所有的空闲分区按其容量以从小到大的顺序形成一空闲分区链。这样，第一次找到的能满足要求的空闲区，必然是最佳的。这样，在存储器中会留下许多难以利用的小空闲区。2、最坏适应算法(worstfit)要扫描整个空闲分区表或链表，总是挑选一个最大的空闲区分割给作业使用，具优点是可使剩下的空闲区不至于太小，产生碎片的几率最小，对中小作业精彩文档实用标准文案有力，查找效率很高。但是它会使存储器中缺乏大的空闲分区。3、回收内存当进程运行完毕释放内存时，系统根据会收取的首址，从空闲区链中找到相应的插入点，并考虑回收区前后是否有空闲分区，如果有，则把两个分区合并成

4、一个大的空闲分区。4、库函数的介绍1)stdio就是指“standardbufferedinput&output"意思就是说带缓冲的标准输入输出！所以了，用到标准输入输出函数时，就要调用这个头文件！2)Stdlib.h即standardlibrary标准库文件。Stdlib头文件里包含了C,C++i§言的最常用白^系统函数。Stdlib.h里面定义了五中类型，一些宏和通用工具函数。类型例如：size_t,wchar_t,div_t,ldiv_t,lldiv_t;宏例如：EXIT_FALIRE,EXIT_SUCCESS,RAND_MIAXIB_CUR_MAX以下是一些常用的函数：dec置

5、基数为10相当于"％d";hex置基数为16相当于"％X"；oct置基数为8相当于"％o";setw(n)设域宽为n个字符四、课题设计：总体结构、所使用的数据结构、主要功能的流程图、程序的技术路线1、总体结构本系统采用了最佳适应算法和最坏适应算法模拟存储器动态分区。系统利用其中某种分配算法，从空闲分区链中找到满足请求内存大小的分区并分配内存给作业。假设总的内存大小为size,作业请求的内存大小为request,内存碎片最小为f。当request>size时，内存溢出，出现系统错误；当request<=size时,在内存中根据上述算法寻找最佳的内存分区分配给作业。寻找到合适的内存分区之后

6、，如果size-request<=f,将此分区上的内存全部分配给作业；如果size-request>f,就在此分区上分割request大小的内存给作业，剩余内存继续留在当前的分区中。当进程运行完毕，系统找到该进程并释放其内存，根据所释放内存的位置对内存进行合并。系统流程图：如图1精彩文档实用标准文案精彩文档实用标准文案系统框架图：如图2存储器动态分区分配模拟系统检测函数最佳适应算法最坏适应算法退出系统分配内存回收内存返回上一级菜单图22、数据结构(1)定义的全局变量：#defineSIZE100//内存初始大小#defineMINSIZE0//碎片最小值enumSTATE{Free,B

7、usy}//枚举类型，记录分区是否空闲的状态量(2)定义的结构体：structsubAreaNode。记录分区的主要数据。(3)函数1)voidintSubArea():分配初始分区内存。2)intbestFit(inttaskId,intsize):最佳适应算法实现函数，taskId为作业名，size为作业申请的内存大小。3)intworstFit(inttaskId,intsize):最坏适应算法实现函数，taskId为作业名，size为作