实验2：存储器的分配与回收

《实验2：存储器的分配与回收》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实验报告学院（系）名称：计算机与通信工程学院姓名学号专业班级实验项目实验二：存储器的分配与回收算法实现课程名称操作系统课程代码0668036实验时间实验地点批改意见成绩教师签字：实验内容：1.模拟操作系统的主存分配，运用可变分区的存储管理算法设计主存分配和回收程序，并不实际启动装入作业。2.采用最先适应法、最佳适应法、最坏适应法分配主存空间。3.当一个新作业要求装入主存时，必须查空闲区表，从中找出一个足够大的空闲区。若找到的空闲区大于作业需要量，这是应把它分成二部分，一部分为占用区，加一部分又成为一个空闲区。4

2、.当一个作业撤离时，归还的区域如果与其他空闲区相邻，则应合并成一个较大的空闲区，登在空闲区表中。5.运行所设计的程序，输出有关数据结构表项的变化和内存的当前状态。实验要求：1．详细描述实验设计思想、程序结构及各模块设计思路；2．详细描述程序所用数据结构及算法；3．明确给出测试用例和实验结果；4．为增加程序可读性，在程序中进行适当注释说明；5．认真进行实验总结，包括：设计中遇到的问题、解决方法与收获等；6．实验报告撰写要求结构清晰、描述准确逻辑性强；7．实验过程中，同学之间可以进行讨论互相提高，但绝对禁止抄袭。第

3、22页共22页【实验过程记录（源程序、测试用例、测试结果及心得体会等）】#includeusingnamespacestd;typedefstructRamtable//内存表结构体{intuse;//是否被占用，=0未被占用，=1被占用}Ramtable;typedefstructFreeRamtable//空闲地址登记表结构体{intFreeRamSize;//空闲占用内存大小intFreeStartAdd;//空闲起始地址intFreeEndAdd;//空闲结束地址intFreeNum

4、ber;//按照顺序的空闲分区编号（由地址的从前到后）}FreeRamtable;typedefstructUsedRamtable//已分配区地址登记表结构体{intUsedRamSize;//已分配区地址占用大小intUsedStartAdd;//已分配区起始地址intUsedEndAdd;//已分配区结束地址intUsedNumber;//按照作业占用的内存起始地址顺序的排序编号stringWorkName;//作业名称}UsedRamtable;RamtableRam[100]={0};//内存表Fre

5、eRamtableFreeRam[51];//空闲地址登记表UsedRamtableUsedRam[100];//已分配区地址登记表intWorkNumber=0;//当前作业数注意：全局变量只能计算一次，再次计算需先置零intFreeWorkNumber=0;//当前空闲区数注意：全局变量只能计算一次，再次计算需先置零intChoose;//选择三种算法的一种stringname;//作业的名字intWorkSize;//作业所占内存大小voidCountWorkNumber()//计算当前作业数{for(i

6、nti=0;i<100;i++){if(UsedRam[i].WorkName=="")break;elseWorkNumber++;}}voidCountFreeWorkNumber(){for(inti=0;i<51;i++){第22页共22页if(FreeRam[i].FreeStartAdd!=-1)FreeWorkNumber++;elsebreak;}}voidInitWorkName()//初始化已分配内存登记表的第一个记录，使其名字为空，方便计算{UsedRam[0].WorkName="";F

7、reeRam[0].FreeRamSize=100;FreeRam[0].FreeStartAdd=0;FreeRam[0].FreeEndAdd=99;FreeRam[1].FreeStartAdd=-1;}voidGetWork(){cout<<"PleaseEnterWork`snameandramsize:";cin>>name>>WorkSize;cout<<"Enter1usingQuickarithmetic"<

8、dl;cout<<"Enter3usingWorstarithmetic:";cin>>Choose;cout<=WorkSize)break;if(i==51){cout<<"ERROR!NoEnoughFreeRamLefe!"<