题 目 可变分区内存分配首次适应算法模拟 姓 名： ﻩ 学 号： 专 业: ﻩ 学 院: ﻩ ﻩﻩ 指导老师: 林夕 ﻩ 二零一八 年 十一月ﻬ一、实验目得主存得分配与回收得实现与主存储器得管理方式有关得，通过本实验帮助学生理解在可变分区管理方式下应怎样实现主存空间得分配与回收。二、实验内容及原理编写一个内存动态分区分配模拟程序，模拟内存得分配与回收得完整过程。模拟在可变分区管理方式下采纳最先适应算法实现主存分配与回收。 可变分区方式就是按作业需要得主存空间大小来分割分区得.当要装入一个作业时，根据作业需要得主存量查瞧就是否有足够得空闲空间,若有，则按需要量分割一个分区分配给该作业；若无,则作业不能装入。随着作业得装入、撤离,主存空间被分成许多个分区,有得分区被作业占用，而有得分区就是空闲得。当进程运行完毕释放内存，系统根据回收区得首址,从空闲区链表中找到相应得插入点，此时可能出现以下 4 种情况之一:１、回收区与插入点得前一个空闲分区 F1 相邻接,此时将两个分区合并2、回收区与插入点得后一个空闲分区 F2 相邻接，此时将两个分区合并３、回收区与插入点得前，后两个空闲分区相邻接，此时将三个分区合并４、回收区既不与Ｆ 1 相邻接，又不与 F2 相邻接，此时应为回收区单独建立一个新表项三、程序设计１、算法流程３、详细设计(1)定义两个结构体s ｔｒ uct ｋ ongxian /／空闲分区{int start； /／起址ﻩint end； //结束ﻩｉ nt leng ｔｈ; ／/长度｝kongx ｉ a ｎ［N］；ｓｔ ruc ｔ zuoy ｅ //作业分区｛ﻩi ｎｔ start; /／起址ﻩｉ nt en ｄ; //结束ﻩi ｎ t len ｇｔ h; /／长度}zuo ｙ e［N］；(２）i ｎ it() //初始化函数 kong ｘ i ａ n 结构体为 0 １ 0 ２ 3 1024 prin ｔ 1(） ／／打印空闲分区ﻩ p ｒｉ nt2（） //打印作业分区ｍ a ｉ n（)中具体实现算法:ﻩﻩprin ｔ f(”请输入作业得占用空间得长度 ”)；sca ｎ f（"%d",＆len）;ﻩﻩｆ l ａ g＝0；ﻩｆ or(ｉ=0；i〈n1；i+＋）ﻩ｛ﻩﻩﻩﻩif（k ｏ ngxian［ｉ]、ｌｅ ng ｔ h〉=le ｎ) //首次适应算法{ﻩﻩﻩﻩｆｌ ag=１；ﻩﻩbrea ｋ;ﻩ｝}ﻩｉ f(！f ｌ ag)ﻩ｛ﻩﻩprin ｔ f("内存分配失败\n”）;ﻩﻩﻩ｝ﻩﻩﻩｅｌ seﻩ｛ﻩﻩﻩ//将该作业加入作业区里ﻩzuo ｙ e[n2]、s ｔａ r ｔ=ｋ o ｎｇｘ ia...
