操作系统实验二存储器的分配与回收算法实现.docVIP

实验报告 学院（系）名称：计算机与通信工程学院 姓名 学号 专业 计算机科学与技术 班级 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. 采用最先适应法、最佳适应法、最坏适应法分配主存空间。 3. 当一个新作业要求装入主存时，必须查空闲区表，从中找出一个足够大的空闲区。若找到的空闲区大于作业需要量，这是应把它分成二部分，一部分为占用区，加一部分又成为一个空闲区。 4. 当一个作业撤离时，归还的区域如果与其他空闲区相邻，则应合并成一个较大的空闲区，登在空闲区表中。 5. 运行所设计的程序，输出有关数据结构表项的变化和内存的当前状态。 实验要求： 详细描述实验设计思想、程序结构及各模块设计思路； 详细描述程序所用数据结构及算法； 明确给出测试用例和实验结果； 为增加程序可读性，在程序中进行适当注释说明； 认真进行实验总结，包括：设计中遇到的问题、解决方法与收获等； 实验报告撰写要求结构清晰、描述准确逻辑性强； 实验过程中，同学之间可以进行讨论互相提高，但绝对禁止抄袭。 【实验过程记录（源程序、测试用例、测试结果及心得体会等）】 实验代码如下： #include iostream.h int work[10][2]; //作业名字 大小 int idle[10][2]; //空闲区大小 地址 int free[10][3]; //已分配区域的名字 地址 大小 int num=0,b=1,d,ch1,ch2; void init(){ idle[0][0]=1;idle[0][1]=100; free[0][0]=0;free[1][1]=0;free[1][2]=0; work[0][0]=0;work[0][1]=0; for(int i=1;i =9;i++){ //初始化数组 idle[i][0]=0;idle[i][1]=0; free[i][0]=0;free[i][1]=0;free[i][2]=0; work[i][0]=0;work[i][1]=0; } } void jishu(){ //求空闲单元数 for(int i=0;i 9;i++) if(idle[i][1]!=0) num++; } void jishu1(){ //求作业数 for(int i=0;i 9;i++) if(work[i][1]!=0) b++; } void zuixian(){ //最先适应法 jishu(); for(int i=0;i num;i++){ for(int j=i;j num-i-1;j++){ if(idle[j][0]idle[j+1][0]){ int temp=idle[j][0]; idle[j][0]=idle[j+1][0]; idle[j+1][0]=temp; temp=idle[j][1]; idle[j][1]=idle[j+1][1]; idle[j+1][1]=temp; } } } } void zuijia(){ //最佳适应法 num=0; jishu(); for(int i=0;i num;i++){ for(int j=i;j num-i-1;j++){ if(idle[j][1]idle[j+1][1]){ int temp=idle[j][0]; idle[j][0]=idle[j+1][0]; idle[j+1][0]=temp; temp=idle[j][1]; idle[