资源描述:
《动态分区分配算法实验报告(共10篇)》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库。
1、为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划动态分区分配算法实验报告(共10篇) 实验报告四动态分区分配算法 班级学号姓名 一、实验目的 动态分区分配是根据进程的实际需要,动态地为之分配内存空间,而在分配时,须按照一定的分配算法,从空闲分区表或空闲分区链中选出一分区分配给该作业。在本实验中运用了四种分配算法,分别是1.首次适应算法,2.循环首次适应算法,3.最坏适应算法4.最佳适应算法。 二、实验环境 普通的计算机一台,编译
2、环境MicrosoftVisualC++ 三、算法思想1.数据结构 分区开始地址startaddress分区大小size分区状态state 2.功能介绍 首次适应算法目的-通过该培训员工可对保安行业有初步了解,并感受到安保行业的发展的巨大潜力,可提升其的专业水平,并确保其在这个行业的安全感。为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划 在首次适应算法中,是从已建立好的数组中顺序查找,直至找到第一个大小能满足要求的空闲分区为止,
3、然后再按照作业大小,从该分区中划出一块内存空间分配给请求者,余下的空间令开辟一块新的地址,大小为原来的大小减去作业大小,若查找结束都不能找到一个满足要求的分区,则此次内存分配失败。 循环首次适应算法 该算法是由首次适应算法演变而成,在为进程分配内存空间时,不再是每次都从第一个空间开始查找,而是从上次找到的空闲分区的下一个空闲分区开始查找,直至找到第一个能满足要求的空闲分区,从中划出一块与请求大小相等的内存空间分配给作业,为实现本算法,设置一个全局变量f,来控制循环查找,当f%N==0时,f=0;若查
4、找结束都不能找到一个满足要求的分区,则此次内存分配失败。 最坏适应算法 最坏适应分配算法是每次为作业分配内存时,扫描整个数组,总是把能满足条件的,又是最大的空闲分区分配给作业。 最佳适应算法 最坏适应分配算法是每次为作业分配内存时,扫描整个数组,总是把能满足条件的,又是最小的空闲分区分配给作业。 四、源程序 #include#defineL10 typedefstructLNode{intstartaddress;intsize;intstate;}LNode;LNode目的-通过该培训员
5、工可对保安行业有初步了解,并感受到安保行业的发展的巨大潜力,可提升其的专业水平,并确保其在这个行业的安全感。为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划 P[L]={{0,128,0},{200,256,0},{500,512,0},{1500,1600,0},{5000,150,0}};intN=5;intf=0;voidprint(){inti; printf("起始地址分区状态");for(i=0;im&&P[f].sta
6、te!=1){P[N].startaddress=P[f].startaddress+m;P[N].size=P[f].size-m;P[f].size=m;P[f].state=1;l=1;N++;f++;break;}}if(l==1) {printf("地址成功分配"); printf("地址分配成功后的状态:"); print();}else printf("没有可以分配的地址空间");}voidWorst() {inti,t=0,l=0,m;inta[L]; pri
7、ntf("输入请求分配分区的大小:");scanf("%d",&m);for(i=0;ia[t])t=i;} P[N].startaddress=P[t].startaddress+m;P[N].size=P[t].size-m;P[t].size=m;P[t].state=1;l=1;N++;}if(l==1
8、
9、i)#includeclassPro//作业对象{public:Pro(){Size=0;next=NULL;Start=0;Name[0]=' ';}Pro(intSi,charNa
10、[]){Size=Si;next=NULL;Start=0;strcpy(Name,Na);}voidprintf(){coutnext)p->printf();cout #include目的-通过该培训员工可对保安行业有初步了解,并感受到安保行业的发展的巨大潜力,可提升其的专业水平,并确保其在这个行业的安全感。为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划 #inclu