文档介绍：实验报告册院系名称: 计算机科学学院课程名称: 操作系统实验学期 2009 年至 2010 年第二学期专业班级: 计算机科学与技术 2008 级1班姓名: HORACE 学号: 2008110108 指导教师: 高老师实验最终成绩: 实验报告须知 1. 学生填写实验报告应按规范填写, 填写格式见由任课老师给出的实验报告样本; 2. 学生应填写的内容包括: 封面相关栏目、第一页中‘本学期(年)开设实验课程情况一览表’中的实验名称、学时数;每次报告中的实验性质、同组人姓名、实验日期、以及实验报告中的一至五项; 3. 教师填写内容为: 实验评价、每次报告成绩、第一页中‘本学期(年)开设实验课程情况一览表’中成绩、及封面的实验最终成绩; 4 .学生实验结束后,教师应对学生实验结果进行核实, 学生方可离开实验室。 5 、实验成绩等级分为( 90- 100 分)优,( 80- 89 分) 良, (70-79 分)中,( 60- 69 分)及格,( 59 分)不及格。 6. 本实验册应妥善保管, 本课程实验结束后应交回实验室实验报告( 2) 实验名称内存分配与回收算法实现同组人姓名实验性质□基本操作●验证性□综合性□设计性实验日期 2010- 5- 17实验成绩教师评价: 实验预****实验操作□实验结果□实验报告□其它□教师签名: 一、实验目的及要求 1) 掌握为实现多道程序并发执行,操作系统是如何通过作业调度选择作业进入内存 2) 系统如何为进入内存的作业分配内存空间,实现多道作业同时驻留内存, 就绪进程队列中的多个进程是如何以分式方式共享 CPU ,作业运行完成离开系统时,系统如何进行内存回收,计算进程周转时间。 3) 掌握各种调度算法,以及实现所需的各种数据结构。二、实验内容根据给定的动态分区分配算法流程图,用你熟悉的计算机编程语言编写一程序,该程序实现内存的合理分配后回收。三、主要设备及软件 PC 、 Windows2000 操作系统、 Linux 操作系统四、实验流程、操作步骤或核心代码、算法片段 1 、分配算法流程出请求分配 e 分区检索空闲分区链(表) 找到大于 e 的可用分区否? 按动态分区方式进行分配修改有关数据结构返回分区号及空闲分区总和>= 进行紧筹形成连续空闲区修改有关数据结构无法分配返 2 、算法模拟实现○ 1 相关数据结构定义空闲分区块类: class FreeBlock 空闲分区链类: class FreeList 内存分配回收算法类: class MemoryManager 测试类(主类): class TestForMemManage ○ 2 具体实现请允许我先列出核心部分,内存分配回收算法类的实现: .; // 个人包 import ; public class MemoryManager { FreeList flist; // 空闲分区类对象 public MemoryManager(){ flist = new FreeList(); (); } public void memAllocation(int size, String new_job_name){// 内存分配(首次适应算法) FreeBlock q=; FreeBlock p=; while(p != null){ if(size <= 0){ ("\n 申请的空间不能小于 1! "); break; } if( == false && >= size){ q= new FreeBlock( - size); = size; = true; = new_job_name; = ; = q; break; // 完成分配} else {p= ; // 移动到足够分配的空闲块}} if(p == null){ if( >= size){ (" 目前尚无足够大的空闲块, 系统将进行重定位操作..."); relocation(); // 重定向 memAllocation(size,new_job_name); // 重新分配内存} else{ (" 作业"+new_job_name+" 内存尚未分配成功! ");}} else{ // 分配内存后可能存在大小为 0 的空间