实验2内存分配和回收.docx

学院（系）名称：计算机与通信工程学院姓名学号专业班级实验项目实验二：存储器的分配与回收算法实现课程名称操作系统课程代码0668036实验时间实验地点批改意见成绩教师签字：实验内容：1. 模拟操作系统的主存分配，运用可变分区的存储管理算法设计主存分配与回收程序，并不实际启动装入作业。2. 采用最先适应法、最佳适应法、最坏适应法分配主存空间。3. 当一个新作业要求装入主存时，必须查空闲区表，从中找出一个足够大的空闲区。若找到的空闲区大于作业需要量，这是应把它分成二部分，一部分为占用区，加一部分又成为一个空闲区。4. 当一个作业撤离时，归还的区域如果与其他空闲区相邻，则应合并成一个较大的空闲区，登在空闲区表中。5. 运行所设计的程序，输出有关数据结构表项的变化与内存的当前状态。实验要求：详细描述实验设计思想、程序结构及各模块设计思路；详细描述程序所用数据结构及算法；明确给出测试用例与实验结果；为增加程序可读性，在程序中进行适当注释说明；认真进行实验总结，包括：设计中遇到的问题、解决方法与收获等；实验报告撰写要求结构清晰、描述准确逻辑性强；实验过程中，同学之间可以进行讨论互相提高，但绝对禁止抄袭。【实验过程记录（源程序、测试用例、测试结果及心得体会等）】#includeiostreamusing namespace std;typedef struct Ramtable//内存表结构体{int use;//是否被占用，=0未被占用，=1被占用}Ramtable;typedef struct FreeRamtable //空闲地址登记表结构体{int FreeRamSize;//空闲占用内存大小int FreeStartAdd;//空闲起始地址int FreeEndAdd;//空闲结束地址int FreeNumber;//按照顺序的空闲分区编号（由地址的从前到后）}FreeRamtable;typedef struct UsedRamtable //已分配区地址登记表结构体{int UsedRamSize;//已分配区地址占用大小int UsedStartAdd;//已分配区起始地址int UsedEndAdd;//已分配区结束地址int UsedNumber;//按照作业占用的内存起始地址顺序的排序编号string WorkName;//作业名称}UsedRamtable; Ramtable Ram[100]={0};//内存表FreeRamtable FreeRam[51];//空闲地址登记表UsedRamtable UsedRam[100];//已分配区地址登记表int WorkNumber=0;//当前作业数注意：全局变量只能计算一次，再次计算需先置零int FreeWorkNumber=0;//当前空闲区数注意：全局变量只能计算一次，再次计算需先置零int Choose;//选择三种算法的一种string name;//作业的名字int WorkSize;//作业所占内存大小void CountWorkNumber()//计算当前作业数{for(int i=0;i100;i++){if(UsedRam[i].WorkName==)break;elseWorkNumber++;}}void CountFreeWorkNumber(){for(int i=0;i51;i++){if(FreeRam[i].FreeStartAdd!=-1)FreeWorkNumber++;elsebreak;}}void InitWorkName()//初始化已分配内存登记表的第一个记录，使其名字为空，方便计算{UsedRam[0].WorkName=;FreeRam[0].FreeRamSize=100;FreeRam[0].FreeStartAdd=0;FreeRam[0].FreeEndAdd=99;FreeRam[1].FreeStartAdd=-1;}void GetWork(){coutPlease Enter Work`s name and ram size:;cinnameWorkSize;coutEnter 1 using Quick arithmeticendl;coutEnter 2 using Best arithmeticendl;coutEnter 3 using Worst arithmetic: ;cinChoose;coutendl;}int Quick()//最先适应算法{int i;for(i=0;i51;i++)if(FreeRam[i].FreeRamSize=WorkSize)break;if(i==51){coutERROR! No Enough FreeRam Lefe!endl;return -1