首次适应算法 内存分配

《首次适应算法 内存分配》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、操作系统实验报告课程名称：操作系统实验题目：首次适应算法姓名：****专业班级：***********学号：*************指导老师：*****实验目的在计算机系统中，为了提高内存区的利用率，必须给电脑内存区进行合理的分配。本实验通过对内存区分配方法首次适应算法的使用，来了解内存分配的模式。一、实验要求1.内存大小初始化2.可以对内存区进行动态分配，采用首次适应算法来实现3.可以对已分配的内存块进行回收，并合并相邻的空闲内存块。二、实验内容把一个作业装入内存，按照首次适应算法对内存区进行分配，作业结束，回收已分配给该作业的内存块，

2、并合并相邻的空闲内存块。三、实验结果运行效果：1.初始化内存区大小，并添加作业，选择1添加作业2.当作业大小超过存储块大小时，分配失败。3.选择3，可查看内存分配情况4.选择2回收内存5.添加新作业6.回收C作业，相邻的空闲内存块合并。四、实验总结首次适应算法要求空闲分区链以地址递增的次序链接。在分配内存时，从链首开始查找，直到找到一个大小能满足要求的空闲分区为止；然后按照作业大小，从该分区中划出一块内存空间分配给请求者，余下的空闲区仍留在空闲链中。若从链首到链尾都不能找到一个能满足要求的分区，则此次分配失败。这里，我采用数组的方式，模拟内

3、存分配首次适应算法，动态的为作业分配内存块。可以根据作业名称回收已分配的内存块，当空闲内存块相邻时，则合并。通过此次的实验，让我对内存分配中首次适应算法更加熟悉，在此基础上，我也测试最佳适应算法（best_fit）和最坏适应算法（worst_fit），并对其进行了比较分析，从比较中我发现，针对同一个问题，解决的方法不止一种，而且不同的方法所要消耗的资源和时间也不相同，根据不同的要求，方法的优劣也不同，可以说方法是解决问题的一种模式，随环境不同而体现出优越性。一、实验附录程序源代码：#include#include

4、ng.h>#includeintneicun=200;//内存块默认大小intfqNum=1;//已使用分区数目，进程数目=fqNum-1#definenumber100//进程数量structfqinfo//分区信息{intstart;//开始位置intend;//结束位置charname;//进程名称intcapactity;//进程大小或者分区块大小intflag;//分区使用标记，0：未使用1：已使用2:回收或者合并的分区3:尾部}fqlist[number];intinit_neicun();//初始化内存大小

5、intfirst_fit(charname,intsize);//首次适应算法intfenpei();//为进程存储区intshowit();//显示进程intmenu();//功能菜单intMemory_recovery();//内存回收intexit();//退出系统intmain(){init_neicun();//初始化内存大小menu();return0;}intmenu(){intselect;printf("---------------------------------------");printf("1:添加进程

6、2:回收内存");printf("3:查看内存分配4:退出");printf("---------------------------------------");printf("pleaseinputyouchoice:");scanf("%d",&select);switch(select){case1:fenpei();break;case2:Memory_recovery();break;case3:showit();break;case4:exit();break;}menu();return0;}intinit_ne

7、icun(){for(inti=0;i

8、].flag=3;return0;}intfenpei(){getchar();charm;intn;printf("请输入进程的名称和大小（空格分隔）：");scanf("%c