循环首次适应算法

1、循环首次适应算法的动态分区分配方式模拟设计目的了解动态分区分配中使用的数据结构和分配算法，并进一步加深对动态分区 存储管理方式及其实现过程的理解。设计内容用C语言实现采用循环首次适应算法的动态分区分配过程alloc()和回收过 程free()。其中，空闲分区通过空闲分区链表来管理，在进行内存分配时，系 统优先使用空闲区低端的空间。假设初始状态如下，可用的内存空间为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

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

3、表会占用宝贵的系统空间，所以提出了空闲 链表的概念。其特点是用于管理分区的信息动态生成并和该分区在物理地址上相 邻。这样由于可以简单用两个空闲块之间的距离定位已分配空间，不仅节约了系 统空间，而且不必维持已分配空间的信息。设计结果并分析5厂 *C: Docuent s and Sett ingsAdinist rat orMSDebug 1234. eze应进入！Please select a numberd,01循环首次适应算法。一中止程序1以下为首次适应算法：*C: DocuAent s and Sett ingsAdinist rat orJffiDebug 1234. eze彦迎进入！

4、Please select a numberCl,01循环首次适应算法。一中止程序1以下为首次适应算法：if入.业号Ci-6) 亦入数 计入甚*。moctooooctooooctooooctooooctooc晴输入要作业所需的内存大小：作业5申请邸k的内存空间 内存链的状态为：内存己分配起始地址为汨分配空间大小为：6耻运行的作业号泻 恒请内存请揄入饵业号(1-6) 程放内存情输入教玉& 中止禅序请矗入数赫。厂 *C: DocuAent s and Sett ingsAdinist rat orMDebug 1234.II中止ir作业s申请6。k的内存全间内存链的状态为：内存己分配起始地址为*分配空间大小为:牌k运行的作业号泻号. 业业 $ 的何 I 释有 s 入-&-号8 业辜寥数1A1A1A请请请带带JT1请放止if:作业5申请牌k的内存空间lease select a numbeitl,01循环首次适应算法。一中止程序号 业业61-应 *C: Docuent s and Sett ingsAd*inist ratDebug 1234. exe内存链的状态为：内存己分配起始弛址为的分配空间大小为=6耻运行的作业号/II中止号8。业聿 寥数 1A1A1A 请请请内请放止经模拟分析，理论结果和手动分析结果基本相同6.系统的结构