操作系统内存分配算法模拟实现.doc

实验报告册院系名称:计算机科学学院课程名称:操作系统实验学期2009年至2010年第二学期专业班级:计算机科学与技术2008级1班姓名:HORACE学号:2008110108指导教师:高老师实验最终成绩:,填写格式见由任课老师给出的实验报告样本;:封面相关栏目、第一页中‘本学期(年)开设实验课程情况一览表’中的实验名称、学时数;每次报告中的实验性质、同组人姓名、实验日期、以及实验报告中的一至五项;:实验评价、每次报告成绩、第一页中‘本学期(年)开设实验课程情况一览表’中成绩、及封面的实验最终成绩;,教师应对学生实验结果进行核实,学生方可离开实验室。5、实验成绩等级分为(90-100分)优,(80-89分)良,(70-79分)中,(60-69分)及格,(59分)不及格。,本课程实验结束后应交回实验室实验报告(2)实验名称内存分配与回收算法实现同组人姓名实验性质□基本操作●验证性□综合性□设计性实验日期2010-5-17实验成绩教师评价:实验预****实验操作□实验结果□实验报告□其它□教师签名:一、实验目的及要求1)掌握为实现多道程序并发执行,操作系统是如何通过作业调度选择作业进入内存2)系统如何为进入内存的作业分配内存空间,实现多道作业同时驻留内存,就绪进程队列中的多个进程是如何以分式方式共享CPU,作业运行完成离开系统时,系统如何进行内存回收,计算进程周转时间。3)掌握各种调度算法,以及实现所需的各种数据结构。二、实验内容根据给定的动态分区分配算法流程图,用你熟悉的计算机编程语言编写一程序,该程序实现内存的合理分配后回收。三、主要设备及软件PC、Windows2000操作系统、Linux操作系统四、实验流程、操作步骤或核心代码、算法片段1、(表)?按动态分区方式进行分配修改有关数据结构返回分区号及空闲分区总 和>=、算法模拟实现○1相关数据结构定义空闲分区块类:classFreeBlock空闲分区链类:classFreeList内存分配回收算法类:classMemoryManager测试类(主类):classTestForMemManage○2具体实现请允许我先列出核心部分,内存分配回收算法类的实现:.;//;lassMemoryManager{FreeListflist;//空闲分区类对象publicMemoryManager(){flist=newFreeList();();}publicvoidmemAllocation(intsize,Stringnew_job_name){//内存分配(首次适应算法)FreeBlockq=;FreeBlockp=;while(p!=null){if(size<=0){("\n申请的空间不能小于1!");break;}if(==false&&>=size){q=newFreeBlock(-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的空间,("作业"+new_job_name+"内存分配成功!");p=;//q=;while(p!=null){if(==0){(p);}p=;}}}privatevoidmemRecovery(FreeBlocktarget){//内存回收FreeBlockp=f