循环首次适应算法

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

1.设计目的

了解动态分区分配中使用的数据结构和分配算法，并进一步加深对动态分区存储管理方式及其实现过程的理解。

2.设计内容

1）用C语言实现采用循环首次适应算法的动态分区分配过程alloc()和回收过程free()。其中，空闲分区通过空闲分区链表来管理，在进行内存分配时，系统优先使用空闲区低端的空间。

2）假设初始状态如下，可用的内存空间为640KB，并有下列的请求序列；

作业1申请130KB

作业2申请60KB

作业3申请100KB

作业2释放60KB

作业4申请200 KB

作业3释放100 KB

作业1释放130 KB

作业5申请140 KB

作业6申请60 KB

作业7申请50KB

作业6释放60 KB

请采用循环首次适应算法进行内存块的分配和回收，同时显示内存块分配和回收后空闲内存分区链的情况。

3设计准备

Win7系统

使用语言：C语言

开发工具：Vc

4.设计过程

动态分区是指系统不预先划分固定分区，而是在装入程序的时候划分内存区域，使得为程序分配的分区大小恰好等于该程序的需求量，且分区的个数是动态的。显然动态分区有较大的灵活性，较之固定分区能获得好的内存利用率。动态

分区管理可以用两种数据结构实现，一种是已分配区表和空闲区表，也就是用预先定义好的系统空间来存放空间分配信息。

另一种也是最常用的就是空闲链表，由于对分区的操作是动态的，所以很难估计数据结构所占用的空间，而且空闲区表会占用宝贵的系统空间，所以提出了空闲链表的概念。其特点是用于管理分区的信息动态生成并和该分区在物理地址上相邻。这样由于可以简单用两个空闲块之间的距离定位已分配空间，不仅节约了系统空间，而且不必维持已分配空间的信息。

5.设计结果并分析

经模拟分析，理论结果和手动分析结果基本相同6.系统的结构，原理框图

2.首次适应算法结构如图

3.循环首次适应算法代码