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

实验报告 学院（系）名称：计算机与通信工程学院 姓名 学号 专业 班级 实验项目 实验二：存储器的分配与回收算法实现 课程名称 操作系统 课程代码 0668036 实验时间 实验地点 批改意见 成绩 教师签字： 实验内容： 1. 模拟操作系统的主存分配，运用可变分区的存储管理算法设计主存分配和回收程序，并不实际启动装入作业。 2. 采用最先适应法、最佳适应法、最坏适应法分配主存空间。 3. 当一个新作业要求装入主存时，必须查空闲区表，从中找出一个足够大的空闲区。若找到的空闲区大于作业需要量，这是应把它分成二部分，一部分为占用区，加一部分又成为一个空闲区。 4. 当一个作业撤离时，归还的区域如果与其他空闲区相邻，则应合并成一个较大的空闲区，登在空闲区表中。 5. 运行所设计的程序，输出有关数据结构表项的变化和内存的当前状态。 实验要求中遇到收获#includeiostream using 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; else WorkNumber++; } } void CountFreeWorkNumber() { for(int i=0;i51;i++) { if(FreeRam[i].FreeStartAdd!=-1) FreeWorkNumber++; else break; } } 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(F