计算机操作系统原理课程设计讲述.doc

上海电力学院 课程设计报告 课程名称：姓 名：学 号：班 级：姓名： 课程设计时间：：成 绩： 程序主体设计： 程序调试及修改： 实验报告设计： 总结： （要求注明小组分工情况） 详细设计 原理概述 对于可变分区存储管理的内存分配与回收，主要为设计以下几个部分：? ??????? 1、设计动态输入空闲分区表的程序???????? 2、设计内存分配的程序???????? 3、设计内存回收的程序 首次适应算法： FF算法要求空闲分区表或空闲分区链以地址递增的次序链接。在分配内时，从链首开始查找，直至找到一个大小能满足要求分区为止；然后再按照作业大小，从该分区中划一块内存空间分配给请求者，余下的空闲分区仍留在空闲链中。如从链首直至链尾都不能找到一个能满足要求的分区，则此次分配失败，返回 最佳适应算法： BF算法是指每次为作业分配内存，总是把满足要求、又是最小的空闲分区分配给作业，避免“大材小用”。为了加速寻找，该算法要求所有的空闲分区按其容量以从小到大的顺序形成一空闲分区链。这样，第一次找到能满足要求的空闲区，必然是最佳的。 最差适应算法： WF算法要扫描整个空闲分区表或链表，总是挑一个最大的空闲区分割给作业使用，其优点是可使剩下的空闲区不至于太小，产生碎片的几率最小，对中、小作业有利，同时最坏适应分配算法查找出效率很高。该算法要求将所有的空闲分区按其容量以从小到大的顺序形成一空闲分该算法要求将所有的空闲分区按其容量以从小到大的顺序形成一空闲分区链，查找时只要看第一个分区能否满足作业要求。 主要数据结构 空闲分区表的定义 public class fenqu { public int fenquno,fenqusize,fenqustart; public String procname; public static int cofenqusize=0;//创建起始分区基址 public fenqu(int fenquno,int fenqusize) { this.fenquno=fenquno; this.fenqusize=fenqusize; this.fenqustart=cofenqusize; cofenqusize+=fenqusize; procname=null; } public fenqu(int fenquno,int fenqusize,int fenqustart) { this.fenquno=fenquno; this.fenqusize=fenqusize; this.fenqustart=fenqustart; procname=null; } } 已分配分区表的定义 public static void createfenqu() { int intRe[]=new int[5];//fenquno的随机数 int intREE[]=new int[5];//fenqusize的随机数产生; int intRd;//存放随机数 int intRDD; int count=0,count1=0;//产生的随机数的个数，count是fenquno，count1是fenqusize int flag=0;//是否产生过随机数 Random rdm=new Random(); while (countintRe.length) { intRd=Math.abs(rdm.nextInt())%5; for(int i=0;icount;i++) { if(intRe[i]==intRd) { flag=1; break; } else flag=0; } if(flag==0) { intRe[count]=intRd; count++; } } while(count1intREE.length) { intRDD=(int)(Math.random()*(60+1-30))+30; for(int i=0;icount1;i++) { if(intREE[i]==intRDD) { flag=1; break; } else flag=0; } if(flag==0) { intREE[count1]=intRDD; count1++; }