(模板)实验2：存储器的分配与回收讲课教案.doc

《(模板)实验2：存储器的分配与回收讲课教案.doc》由会员分享，可在线阅读，更多相关《(模板)实验2：存储器的分配与回收讲课教案.doc（26页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、Good is good, but better carries it.精益求精，善益求善。(模板)实验2：存储器的分配与回收-实验报告学院（系）名称：计算机与通信工程学院姓名赵云鹏学号20091931专业计算机科学与技术班级2009级3班实验项目实验二：存储器的分配与回收算法实现课程名称操作系统课程代码0668036实验时间2011年11月28日第7、8节2011年12月1日第3、4节2011年12月5日第7、8节实验地点软件实验室7-216软件实验室7-219软件实验室7-215批改意见成绩教师签字：实验内容：1.模拟操作系统的主存分配，运用可变分区的存储管理算法设计主存分配和回收程序，并

2、不实际启动装入作业。(124)2.采用最先适应法、最佳适应法、最坏适应法分配主存空间。(124)3.当一个新作业要求装入主存时，必须查空闲区表，从中找出一个足够大的空闲区。若找到的空闲区大于作业需要量，这是应把它分成二部分，一部分为占用区，加一部分又成为一个空闲区。4.当一个作业撤离时，归还的区域如果与其他空闲区相邻，则应合并成一个较大的空闲区，登在空闲区表中。1 5.运行所设计的程序，输出有关数据结构表项的变化和内存的当前状态。实验要求：详细描述实验设计思想、程序结构及各模块设计思路；2 详细描述程序所用数据结构及算法；3 明确给出测试用例和实验结果；4 为增加程序可读性，在程序中进行适当注

3、释说明；5 认真进行实验总结，包括：设计中遇到的问题、解决方法与收获等；6 实验报告撰写要求结构清晰、描述准确逻辑性强；7 实验过程中，同学之间可以进行讨论互相提高，但绝对禁止抄袭。【实验过程记录（源程序、测试用例、测试结果及心得体会等）】源程序：usingSystem;usingSystem.Collections.Generic;usingSystem.Linq;usingSystem.Text;usingSystem.Collections;namespaceshen_2classsuit/分配主存空间的类publicvoidzxSuit(ArrayListkzfq,intneedSiz

4、e)/最先适应法inti=0;for(;i0)/与空闲分区大小相等Console.WriteLine(存放在第0:00块n,i+1);kzfqi=-(int)kzfqi;break;if(needSize0)/小于空闲分区大小Console.WriteLine(存放在第0:00块n,i+1);kzfq.Insert(i+1,(int)kzfqi-needSize);kzfqi=-needSize;break;if(i=kzfq.Count)Console.WriteLine(没有足够大的空闲分区来存储！n);publicvoidzSuit(ArrayListkzfq,intneedSize,b

5、oolway)/最适应法/布尔变量way为true时表示最优适应法，为false时表示最差适应法inti=-1,balance;/int存储块号balance表示选择分区与目标大小的差额if(way)balance=int.MaxValue;/int.MaxValue表示int类型中最大数elsebalance=int.MinValue;/int.MinValue表示int类型中最小数for(intj=0;j0)inttempBal=(int)kzfqj-needSize;if(tempBal=0)if(way)if(tempBalbalance)balance=tempBal;i=j;if(

6、i=-1)Console.WriteLine(没有足够大的空闲分区来存储！n);elseConsole.WriteLine(存放在第0:00块n,i+1);if(balance=0)kzfqi=-(int)kzfqi;elsekzfq.Insert(i+1,(int)kzfqi-needSize);kzfqi=-needSize;classrecover/回收主存的类publicrecover(ArrayListfqlb)this.fqlb=fqlb;publicvoidfindOccupied()Console.Write(目前第);for(inti=0;ifqlb.Count;i+)if(

7、int)fqlbi0&afterSize=0)/回收分区为最后一块且前一块空闲fqlbsite-1=fontSize+(-recSize);fqlb.RemoveAt(site);if(fontSize0)/回收分区为第一块且后一块被空闲fqlbsite=-recSize+afterSize;fqlb.RemoveAt(site+1);if(fontSize=0&afterSize0)/回收分区为第一块且后一块被占用fqlbsite=-recSize;if(fontSize0)/回收分区为中间块且前一块占用，后一块空闲fqlbsite=-recSize+afterSize;fqlb.Remov

8、eAt(site+1);if(fontSize0&afterSize0&afterSize0)/回收分区为中间块且前后两均空闲fqlbsite-1=fontSize+-recSize+afterSize;/fqlb.RemoveAt(site);/fqlb.RemoveAt(site+1);if(fontSize0&afterSize0)/回收分区为中间块且前后两均占用fqlbsite=-recSize;ArrayListfqlb;classProgramstaticvoidMain(stringargs)ArrayListfqlb=newArrayList();/模拟内存分区的集合类suit

9、mySuit=newsuit();recovermyRec=newrecover(fqlb);foreach(intsizeinnewint1010,30,35,20,15,40,80,20,20,-25)/并测试添加的10个空闲分区fqlb.Add(size);/用符号位表示分区是不占用：正数表示未使用，负数表示已占用Console.WriteLine(设置的10个空闲分区大小为：n);for(inti=0;ifqlb.Count;i+)Console.WriteLine(第0:00号分区：状态：空闲，分区大小：1n,i+1,fqlbi);Console.WriteLine(-n);Cons

10、ole.Write(输入工作个数：);intc=Int32.Parse(Console.ReadLine();for(intn=0;nc;n+)Console.WriteLine(第0:00号分区:n,n+1);Console.Write(输入工作所需内存：);inta=Int32.Parse(Console.ReadLine();Console.Write(输入分配内存空间适应方法：1.最优适应算法，2.最差适应算法,3.最先适应算法(输入1或2或3):);intb=Int32.Parse(Console.ReadLine();switch(b)case1:mySuit.zSuit(fqlb

11、,a,true);break;case2:mySuit.zSuit(fqlb,a,false);break;case3:mySuit.zxSuit(fqlb,a);break;/mySuit.zSuit(fqlb,a,true);for(inti=0;i0)Console.WriteLine(第0:00号分区：状态：（空闲），分区大小：1n,i+1,fqlbi);elseConsole.WriteLine(第0:00号分区：状态：（占用），分区大小：1n,i+1,-(int)fqlbi);myRec.findOccupied();Console.Write(输入回收主存个数：);intv=In

12、t32.Parse(Console.ReadLine();for(intj=0;jv;j+)Console.WriteLine(第0:00轮回收:n,j+1);intsite;while(true)/由用户输入要回收的块号并对异常进行处理Console.Write(要回收的主存块号为：);trysite=Int32.Parse(Console.ReadLine();if(sitefqlb.Count)Console.WriteLine(n请输入合理数值n);continue;if(int)fqlbsite-10)Console.WriteLine(n此块没有被占用n);continue;bre

13、ak;catch(System.Exceptionex)Console.WriteLine(n请输入合法数值！n);Console.WriteLine();site-;myRec.recMemory(1);/调用类中的回收方法for(inti=0;i0)Console.WriteLine(第0:00号分区：（空闲），大小：1n,i+1,fqlbi);elseConsole.WriteLine(第0:00号分区：（占用），大小：1n,i+1,-(int)fqlbi);测试用例与实验结果：心得体会：该程序采用C#语言编写，因为C#语言可以免去调用指针。该程序分为三部分：分配主存的类，回收主存的类，主函数分配主存的类包括以下三个方法：1.最优适应算法，2.最差适应算法,3.最先适应算法回收主存的类包括：计数方法和回收方法主函数中按照题目要求分别循环调用分配内存和回收内存的类完成实验本实验增强了我对存储器的分配与回收算法实现的了解和C#语言的熟悉程度-