循环首次适应的动态分区分配算法模拟

《循环首次适应的动态分区分配算法模拟》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、.课程设计报告课程设计题目：循环首次适应的动态分区分配算法模拟专业：计算机科学与技术班级：10204102姓名：谱学号:10204102指导教师:高小辉2013年1月11日word范文.目录一．循环首次适应算法···················································31.概述································································32．需求分析······················

2、·········································3二．实验指导································································41.基本思想······················································42．数据结构······················································4三．运行环境·············

3、··········································6四．流程图···································································6五．循环首次适应算法代码···········································5word范文.六．调试结果·······················································11七、总结········

4、··················································14八．参考文献·······················································14一．循环首次适应算法1.概述：该算法是由首次适应算法演变而成的。在为进程分配内存空间时，不再是每次都从链首开始查找，而是从上次找到的空闲分区的下一个空闲分区开始查找，直至找到一个能满足要求的空闲分区，从中划出一块的请求大小相等的内存空间分配给作业。为实现该算法，应设置一起始查找

5、指针，用于指示下一次起始查询的空闲分区，并采用循环查找方式，即如果最后一个（链尾）空闲分区的大小仍不能满足要求，则返回到第一个空闲分区，比较大小是否满足，找到后，应调整起始查询指针。2.需求分析word范文.了解动态分区分配中使用的数据结构和分配算法，并进一步加深对动态分区存储管理方式及其实现过程的理解。采用首次适应算法的动态分区分配过程alloc()和回收过程free()。空闲分区通过空闲分区链表来管理，在进行内存分配时，系统优先使用空闲区低端的空间，即每次分配内存空间是总是从低址部分开始进行循环，找

6、到第一个合适的空间，便按作业所需分配的大小分配给作业。作业完成时，需要释放作业所占空间，此时要考虑到四种情况：(1)回收区与插入点的前一个空闲分区相邻接。此时将二者合并，修改前一分区的大小。(2)回收区与插入点的后一空闲分区相邻接，将二者合并，用回收区的首址作为新空闲区的首址。(3)回收区同时与插入点的前后两个空闲分区相邻接，三者合并，使用前一空闲分区的表项和首址。(4)回收区单独存在。二、实验指导1．基本思想动态分区是指系统不预先划分固定分区，而是在装入程序的时候划分内存区域，使得为程序分配的分区大小

7、恰好等于该程序的需求量，且分区的个数是动态的。显然动态分区有较大的灵活性，较之固定分区能获得好的内存利用率。2．数据结构动态分区管理可以用两种数据结构实现，一种是已分配区表和空闲区表，也就是用预先定义好的系统空间来存放空间分配信息。另一种也是最常用的就是空闲链表，由于对分区的操作是动态的，所以很难估计数据结构所占用的空间，而且空闲区表会占用宝贵的系统空间，所以提出了空闲链表的概念。其特点是用于管理分区的信息动态生成并和该分区在物理地址上相邻。这样由于可以简单用两个空闲块之间的距离定位已分配空间，不仅节约

8、了系统空间，而且不必维持已分配空间的信息。本实验是要做一个模拟程序，来模拟动态分区算法的分配和回收过程，并不是真正的去分配和回收内存。基本的模拟方法有两种：1、先从内存中申请一块存储区，对这块存储区进行模拟的分配和回收活动。2、不申请存储区，自己定义一块虚拟的存储区，对这块存储区进行模拟的分配和回收活动，分配和回收仅仅是对数据结构的修改而已。三．运行环境：word范文.1.操作系统WINDOWSXP2.编译软件MicrosoftVisual