循环首次适应算法

1、循环首次适应算法的动态分区分配方式模拟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

2、作业7申请50KB作业6释放60 KB请采用循环首次适应算法进行内存块的分配和回收，同时显示内存块分配和回收后空闲内存分区链的情况。3设计准备Win7系统使用语言：C语言开发工具：Vc4. 设计过程动态分区是指系统不预先划分固定分区，而是在装入程序的时候划分内存区 域，使得为程序分配的分区大小恰好等于该程序的需求量，且分区的个数是动态 的。显然动态分区有较大的灵活性，较之固定分区能获得好的内存利用率。动态分区管理可以用两种数据结构实现，一种是已分配区表和空闲区表，也就是用预 先定义好的系统空间来存放空间分配信息。另一种也是最常用的就是空闲链表，由于对分区的操作是动态的，所以很难估计 数据结构所

3、占用的空间，而且空闲区表会占用宝贵的系统空间，所以提出了空闲 链表的概念。其特点是用于管理分区的信息动态生成并和该分区在物理地址上相 邻。这样由于可以简单用两个空闲块之间的距离定位已分配空间，不仅节约了系统空间，而且不必维持已分配空间的信息。5. 设计结果并分析92伍砲； ；妪栏乂><<<；QXFSI s§s 0 匚；oqulnu e 3ooIa)s eseoI,i 1.!1 I JI叵SE§ s s<<< 鰹则£C / f:/3(9)b quJ,z 3b 1丿(rHC 2J呼 co sd j护-i；Dp 8 0 2；訓咔

4、；1訓咔I昌献；«<1 «< 1世刮刮 £ 世刮刮 £ :VH i；畔4_1:畔4,i 1.!1 I Ji叵 SK§ 09 鰹ffi-s 89I<<< 鰹则£妪详-xK賦 *C: Docuaent s and Sett ingsAd*inist rat orMfflDebug 1234. exe鴛输入要作业所需的内存大小：作业石申请£0 k的内存空间鱷已地址为泪分配空间大小为:顷运行的作业号汚中止翟序请鑼入数刍入中I8#S7 的何 i 释有 i请放止餐中请注嗚请(1-6)欢迎进入！Please select a numbep<l,0>1循坏首次适应算法0中止程序口X经模拟分析，理论结果和手动分析结果基本相同 6系统的结构，原理框图1,程字结构如图：退出王菜单alloc ():内存 分配free ()；內存 回收程序结束2.首次适应算法结构如图从笼首开始顺序查找空闲分区困長否？N分区大"心所需大小？ 1iY分区大小-所露大小O -