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

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

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

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

3、可以进行讨论互相提高，但绝对禁止抄袭。{intFrccRamuSizc;intFreeStartAdd;intFreeEndAdd;intFreeNumber;)FreeRamtable;typedefstructUsedRamtable//已分配区地址登记表结构体intUsedRamSize;intUsedStartAdd;intUsedEndAdd;intUscdNumber;stringWorkName;}UsedRamtable;RamtableRam[100]={0};//已分配区地址

4、占川大小//己分配区起始地址//已分配区结束地址//按照作业^用的P、j存起始地址顺序的排序编号//作业名称//内存表FreeRamtableFreeRamf511;UsedRamtableUsedRam[100];intWorkNumber=0;intFreeWorkNumber=0;intChoose;stringname;intWorkSizc;voidCountWorkNumber()//空闹地址登记表//已分配区地址登记表//当前作业数注意：全局变量只能计算一次,//当前空闲区数注意：

5、全局变虽只能计算一次,//选择三种算法的一种再次计算需先置零冉次计算耑先置零//作业的名字//作业所占内存大小//计算当前作业数【实验过程记录（源程序、测试用例、测试结果及心得体会等）】#includeusingnamespacestd;typedefstructRamtable//内存表结构体{intuse;//是否被占用，=0未被占用，=1被占用}Ramtable;typedefstructFreeRamtable//空闲地址登记表结构体//V:闲占用内存人小//空闲起始

6、地址//空闲结朿地址//按照顺序的空闲分区编号（由地址的从前到后）for(inti=0;i<100;i++)if(UsedRam[i].WorkName==,,H)break;elseWorkNumber++;}}voidCountFrccWorkNumbcr()for(inti=0;i<51;i++)if(FreeRam[i]•FreeStartAdd!=-1)FreeWorkNumber++;elsebreak;}}voidInitWorkName()//初始化已分K内存登记表的弟一个记滅，

7、使其名字为空，方便计兑{UsedRam[0].WorkName=n*';FreeRamfOl.FreeRamSize=100;FrecRam[0].FrecStartAdd=0;FreeRam[0].FreeEndAdd=99;FreeRam[lJ.FreeStartAdd=-l;}voidGetWork(){cout«"PleaseEnterWork'snameandramsize:";cin»name»WorkSize;cout«’’Enter1usingQuickarithmetic"«e

8、ndl;cout«"Enter2usingBestarithmetic"«endl;cout«"Entcr3usingWorstarithmetic:cin»Choose;cout«endl;}intQuick()//最先适应算法{inti;for(i=0;i<51;i++)if(FreeRamliJ.FreeRamSize>=WorkSize)break;if(i==51){cout«nERROR!NoEnoughFreeRamLefe!"«endl;return-1;//找不到合适的空间吋返