实验三 存储器管理.docx

上传人:p** 文档编号:1011353 上传时间:2024-06-15 格式:DOCX 页数:7 大小:51.23KB
下载 相关 举报
实验三 存储器管理.docx_第1页
第1页 / 共7页
实验三 存储器管理.docx_第2页
第2页 / 共7页
实验三 存储器管理.docx_第3页
第3页 / 共7页
实验三 存储器管理.docx_第4页
第4页 / 共7页
实验三 存储器管理.docx_第5页
第5页 / 共7页
实验三 存储器管理.docx_第6页
第6页 / 共7页
实验三 存储器管理.docx_第7页
第7页 / 共7页
亲,该文档总共7页,全部预览完了,如果喜欢就下载吧!
资源描述

《实验三 存储器管理.docx》由会员分享,可在线阅读,更多相关《实验三 存储器管理.docx(7页珍藏版)》请在第壹文秘上搜索。

1、实验三存储器管理一、实验目的1 .了解内存管理的基本功能2 .掌握内存管理中的几种内存分配与回收算法3 .掌握可变分区算法中空闲分区的合并方法二、实验内容与要求设计一个存储器管理模拟系统并调试运行。要求采用一种常用的存储器分配算法(如:最正确适应算法、最坏适应算法),设计一个存储器管理模拟系统。允许进展屡次的分配和释放,并可向用户反响分配和释放情况及当前内存的情况;采用“命令菜单选择和键盘命令输入的会话方式,根据输入请求调用分配模块,或回收模块,或内存查询模块,或最终退出系统。三、实验参考下面是采用的是首次适应分配算法的一个例如。根据指针freep查找自由链,当找到第一块可满足分配请求的空闲区

2、时便分配之。当某空闲区被分配后的剩余空闲区空间大于规定的碎片最小容量min时,那么形成一个较小的空闲区留在自由链中。回收时,根据MAT将指定分区链入自由链。假设该分区有前邻或后邻空闲分区,那么将他们拼接成一块加大的空闲区。当某个分配请求不能被满足,但此时系统中所有碎片总量满足分配请求的容量时,系统立即进入内存“紧凑以消除碎片。即将各作业占用区集中下移到用户内存区的下部(高地址局部),形成一片连接的作业区,而在用户内存区的上部形成一块较大的空闲区。然后再进展分配。本系统的主要程序模块包括:分配模块ffallocation,回收模块ffcolection,紧凑模块coalesce及命令处理模块me

3、nu。Menu用以模拟系统的输入,采用“命令菜单选择和键盘命令输入的会话方式,根据输入请求调用分配模块,或回收模块,或内存查询模块,或最终退出系统。用到的数据构造如下:(1)自由链与区头。内存空闲区采用自由链构造。链首由freep指向,链中各个空闲区按地址递增次序排列。初启时整个用户内存区为一个空闲区。在每个空闲区首部设置一个区头(freearca)构造。区头信息包括:size空闲区大小(以字节计),包括区头所占空间;next前向链指针,指向下一个空闲区;back反向链指针,指向上一个空闲区;address本空闲区首地址。(2)内存分配表MAT0系统设置一个MAT,每个运行作业都在MAT中占有

4、一个表目,回收分区时去除相应表目。表目信息包括:name用户作业名;length作业区大小;addr作业区首地址;例如代码#include#include初始化#defineTOTA1.5000#defineSETADDRES#defineMIN1001-#defineMAX10现实命令菜单typedefstructfreearea(intaddress;intsize;读命令显示不能分配showyoureturn(U);/*分配模块*读键盘fngpei(intjl,charjn)freeptrfp;endjobptrjp,jpl,jp2;jp2=(jobptr)malloc(si:if(to

5、talfreesizenext;else(jobnumber=jobnumber+1;totalfree=totalfree-jl;jp2-name=jn;jp2-length=jl;jp2-address=freep-address;if(jobp=NU1.1.)(jp2-next=NU1.1.;jp2-back=NU1.1.;jobp=jp2;)elsejp=jobp;while(jp!=NU1.1.&(jp2-addressaddress)(jpi=jp;jp=jp-next;)jp2-next=jp;if(jp=NU1.1.)(jp2-back=jpl;jpl-nextjp2;)els

6、ejp2-back=jp-back;if(jp-back!=NU1.1.)jpl-next=jp2;elsejobp=jp2;jp-back=Jp2;)if(fp-size-jl)next!=NU1.1.)fp-next-back=fp-back;if(fp-back!=NU1.1.)fp-back-next=fp-next;elsefreep=fp-next;*return();*/)elsefp-size=fp-size-jl;fp-address=fp-address+jl;return(2);if(totalfree=jl)retum(0);/*显示模块*/xianshi()jbptr

7、jp;/*清屏*/if(jobnumbername,jp-length,jp-address);jp=jp-next;)printf(11nthetotalleftis%dbytes:,totalfree);)/*回收模块*/huishou(charjn)(freeptrfp,fpl,fp2;jobptrjp;intf=0;jp=jobp;while(jp!=NU1.1.)&(jp-name!=Jn)jp=jp-next;if(jp!=NU1.1.)(jobnumber=jobnumber-l;totalfree=totalfree+jp-length;if(freep=NU1.1.)(fre

8、ep=(freeptr)malloc(sizeof(structfreearea);freep-address=jp-address;freep-size=jp-address;freep-next=NU1.1.;freep-back=NU1.1.;elsefp=freep;while(fp!=NU1.1.)&(fp-addressaddress)(fp=fp;fp=fp-next;1if(fp!=NU1.1.)(if(fp-next!=NU1.1.)&(fp-next-address=jp-address+jp-length)仁f+l;if(fp-back!=NU1.1.)&(jp-addr

9、ess=fpl-address+fl-size)仁f+2;)elseif(jp-address)=(fp1-address+fpl-size)f=f+2;switch(f)(caseO:(fp2=(freeptr)malloc(sizeof(structfreearea);fp2-address=jp-address;fp2-size=jp-length;fp2-next=fp;if(fp!=NU1.1.)(fp2-back=fp-back;if(fp-back!=NU1.1.)fpl-next=fp2;elsefreep=fp2;fp-back=fp2;1else(fp2-back=fpl;

10、fpl-next=fp2;1)case 1:(fp-size=fp-size+jp-length;fp-address=jp-address;)case 2:fpl-size=fpl-size+jp-length;case 3:fpl-size=fpl-size+jp-length+fp-size;fpl-next=fp-next;if(fp-next!=NU1.1.)fp-next-back=fp2;free(f);if(jp=jobp)jobp=jp-next;if(jp-next!=NU1.1.)jp-next-back=jp-back;if(jp-back!=NU1.1.)jp-bac

11、k-next=jp-next;free(jp);/*搬家*/banjia()(freeptrfp,fpl;jobptrjp;longbottom;if(jobnumber0)(jP=jobp;bottom=TOTA1.+SETADDRESS;while(jp!=NU1.1.)(jp-address=bottom-jp-length;bottom=bottom-jp-length;jp=jp-next;)fp=freep;while(fp!=NU1.1.)(fp=fp;fp=fp-next;free(fpl);)freep=(freeptr)malloc(sizeof(freeptr);free

12、p-size=totalfree;freep-address=SETADDRESS;freep-next=NU1.1.;freep-back=NU1.1.;mingling()(charname,anykeyjobname;intlength,select;intaddress;(al:clrscr();printf(,youcanselectoneofthefbllowingAn);printf(,(l)requiretobeallocaten);printf(11(2)requiretocollextethesizen);printf(,(3)checkthememoryn);printf

13、(,(4)quitsystemn);printf(,youselectis:);scanf(,%dselect);Switch(Select)(case1:if(jobnumber=MAX)printf(,thejobistoomany);else(printf(,enteryoujobnamen,);scanf(,%s,fename);printf(,enteryourjoblengthnr);scanf(,%1Od11,fclength);address=fengpei(length,name);switch(address)caseI:printf(,thememoryisfull);break;case0:(banjia();fengpei(length,name);xianshi();break;)case2:xianshi();break;*elsexianshi();*/1break;)case 2:(printf(11enterthen

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 高等教育 > 大学课件

copyright@ 2008-2023 1wenmi网站版权所有

经营许可证编号:宁ICP备2022001189号-1

本站为文档C2C交易模式,即用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。第壹文秘仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知第壹文秘网,我们立即给予删除!