在可变分区管理方式下采用最先适应算法实现主存储器的分配和回收.docVIP

PAGE  PAGE 7 实验三、四 存储管理 一、实验目的 帮助学生理解在不同的存储管理方式下应如何实现主存空间的分配和回收。理解好的计算机系统不仅要有一个足够容量的、存取速度高的、稳定可靠的主存储器，而且要能够合理地分配和使用这些存储空间。 二、实验环境 Java环境 三、实验时数：4学时 四、实验内容与步骤 1．在可变分区管理方式下采用最先适应算法实现主存储器的分配和回收。 2．在可变分区管理方式下采用最佳适应算法实现主存储器的分配和回收。 3．在可变分区管理方式下采用最坏适应算法实现主存储器的分配和回收。 要求：1。分配时输入作业号以及申请量。 2． 回收时输入作业号。 3． 每次分配或回收之后按如下格式按照起始地址从小到大输出内存分配情况。（其中只有状态为“已分配”时才有对应的作业号） 起始地址长度状态作业号 五、实验报告 实验题目。1．在可变分区管理方式下采用最先适应算法实现主存储器的分配和回收。 程序中使用的数据结构及符合说明。 用Node 类模拟表示内存的当前状态。通过Node数组来开辟一组内存，然后用Link类来进行内存的连接 程序流程图。 // Node.java class Node{//用Node来模拟内存的当前状态 int start; int size; boolean state; int jobNo; public Node(){} public Node(int start,int size,boolean state,int jobNo){ this.start = start; this.size = size; this.state = state; this.jobNo = jobNo; } public void print(){//打印Node类 if (this!=null){ System.out.println(起始位置+this.start+大小+this.size+状态+this.state+工作号+this.jobNo); } } }; //Link.java class Link{ //用Link类来模拟连接各个内存，并添加作业 public void addJob(int size,int jobNo,Node a[]){ for(int i=0;ia.length;i++){ if(a[i]!=null){ //当前内存有内容时 if(sizea[i].sizea[i].state==false){ //判断是否符合条件 a[i].size=a[i].size-size; //当前内存分配大小给作业 if(a[i+1]==null){ //当下一块内存还没有使用时 a[i+1]=new Node(size+a[i].start,size,true,jobNo);//使用该内存 } else{ //当下一块内存已被使用，那么继续寻找一块还没被使用的内存 for(int j=i+1;ja.length-1;j++){ if(a[j]==null){ a[j]=new Node(size+a[j-1].start,size,true,jobNo); break; //当找到未被使用的内存及填入内容后跳出循环 } } } } a[i].print();//打印输出当前Link中各个内存块的使用情况 } } } public void delete(Node a[],int jobNo){//删除某一个进程，当该进程被删除后，进程所在内存的状态变为false for(int i=0;ia.length;i++){ if(a[i]!=null){ if(a[i].jobNo==jobNo){ //a[i].size=0; a[i].state=false; a[i].jobNo=0; } if(a[i]!=null){ a[i].print(); } } } } public void back(Node a[]){ //进行状态为false的内存的回收删除内存状态为false的内存节点。并将该节点与起始点结