动态分区分配存储管理系统2(word文档良心出品).doc

实用标准文案精彩文档实用标准文案精彩文档动态分区分配存储管理系统学院计算机科学与技术专业计算机科学与技术学号学生姓名指导教师姓名目录TOC\o"1-3"\h\z\uHYPERLINK\l"_Toc346094869"一、课程设计目的PAGEREF_Toc346094869\h1HYPERLINK\l"_Toc346094870"1、背景PAGEREF_Toc346094870\h1HYPERLINK\l"_Toc346094871"2、目的PAGEREF_Toc346094871\h1HYPERLINK\l"_Toc346094872"二、课题任务描述PAGEREF_Toc346094872\h1HYPERLINK\l"_Toc346094873"三、课题研发相关知识PAGEREF_Toc346094873\h1HYPERLINK\l"_Toc346094875"1、最佳适应算法（bestfit）PAGEREF_Toc346094875\h1HYPERLINK\l"_Toc346094876"2、最坏适应算法（worstfit）1HYPERLINK\l"_Toc346094877"3、回收内存1、PAGEREF_Toc346094877\h2HYPERLINK\l"_Toc346094878"4、库函数的介绍PAGEREF_Toc346094878\h2HYPERLINK\l"_Toc346094879"四、课题设计PAGEREF_Toc346094879\h2HYPERLINK\l"_Toc346094880"1、总体结构PAGEREF_Toc346094880\h2、3HYPERLINK\l"_Toc346094881"2、数据结构PAGEREF_Toc346094881\h4HYPERLINK\l"_Toc346094882"3、主要功能的流程图5、64、程序的技术路线............................................................7HYPERLINK\l"_Toc346094883"五、带有详细注解的源程序7-18HYPERLINK\l"_Toc346094884"六、运行与测试18-19HYPERLINK\l"_Toc346094885"七、收获及改进意见20课程设计目的1、背景主存是CPU可直接访问的信息空间，合理而有效的使用贮存将在很大程度上影响整个计算机系统的性能。本课题要求模拟实现分区式主存管理机制。模拟实现各种分区管理方法以及相应的主存分配以及回收算法。目的进一步巩固和复习操作系统的基础知识。培养学生结构化程序、模块化程序设计的方法和能力。提高学生调试程序的技巧和软件设计的能力。提高学生分析问题、解决问题以及综合利用C语言进行程序设计的能力。课题任务描述用高级语言编写和调试一个动态分区内存分配程序，演示实现下列两种动态分区分配算法最佳适应算法最坏适应算法课题研发相关知识（包含所用库函数的介绍）最佳适应算法（bestfit）所谓“最佳”是指每次为作业分配内存时，总是把能满足要求、又是最小的空闲分区分配给作业，避免“大材小用”。为了加速寻找，该算法要求将所有的空闲分区按其容量以从小到大的顺序形成一空闲分区链。这样，第一次找到的能满足要求的空闲区，必然是最佳的。这样，在存储器中会留下许多难以利用的小空闲区。最坏适应算法（worstfit）要扫描整个空闲分区表或链表，总是挑选一个最大的空闲区分割给作业使用，其优点是可使剩下的空闲区不至于太小，产生碎片的几率最小，对中小作业有力，查找效率很高。但是它会使存储器中缺乏大的空闲分区。回收内存当进程运行完毕释放内存时，系统根据会收取的首址，从空闲区链中找到相应的插入点，并考虑回收区前后是否有空闲分区，如果有，则把两个分区合并成一个大的空闲分区。4、库函数的介绍1）stdio就是指“standardbufferedinput&output"意思就是说带缓冲的标准输入输出！所以了，用到标准输入输出函数时，就要调用这个头文件！2）Stdlib.h即standardlibrary标准库文件。Stdlib头文件里包含了C,C++语言的最常用的系统函数。Stdlib.h里面定义了五中类型，一些宏和通用工具函数。类型例如：size_t,wchar_t,div_t,ldiv_t,lldiv_t;宏例如：EXIT_FALIRE,EXIT_SUCCESS,RAND_MAX和MB_CUR_MAX。以下是一些常用的函数：dec置基数为10相当于"%d"；hex置基数为16相当于