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

实验三、

!1!

存储管理

一、实验目的

帮助学生理解在不同的存储管理方式下应如何实现主存空间的分配和回收。理解好的计算机系统不仅要有一个足够容量的、存取速度高的、稳定可靠的主存储器，而且要能够合理地分配和使用这些存储空间。

二、 实验环境

1、Java环境

三、 实验时数：4学时

、实验内容与步骤

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

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

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

要求：1。分配时输入作业号以及申请量。

回收时输入作业号。

3.每次分配或回收之后按如下格式按照起始地址从小到大输出内存分配情况。（其中只有状态为“已分配”时才有对应的作业号）

起始地址

长度

状态

作业号

五、实验报告

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

1、

2、程序中使用的数据结构及符合说明。

用Node类模拟表示内存的当前状态。通过Node数组来开辟一组内存，然后用Link类来进行内存的连接

3、程序流程图。

//Node.java

classNode(//RNode来模拟内存的当前状态intstart;

intsize;

booleanstate;

intjobNo;

publicNode()()

publicNode(intstartjntsize,booleanstatejntjobNo)(

tlus.stait=start;

tlus.size=size;

tlus.state=state;

tlus.jobNo=jobNo;

)

publicvoidpiint()(//打印Node类

if(tins!=null)(

System.out.printlii(n起始位置”+this.start十”大小n+this.size+n状态M+tliis.state+工作号”十this.jobNo);

)

)

}；

/.Liiik.java

classLuik( 〃用Link类来模拟连接各个内存，

并添加作业

publicvoidaddJob(intsize,intjobNo,Nodea[])(

fbr(mti=O;ia.length;i++)(

if(a[i]!=null)( 〃当前内存有内容时

if(sizea[i].sizea[i].state==false)(//判断是否符合条件

a[i].size=a[i].size-size; 〃当前内存分配大小给作业

if(a[i+l]==null)( 〃当下一块内存还没有使用时

a[i+l]=newNode(size+a[i].start,size,true,jobNo);//使用该内存

)

else( 〃当下一块内存己被使用，那

么继续寻找一块还没被使用的内存

fbi(intj=i+1;ja.length-l;j-h-)(

iRa[)]==null){

a[j]=newNode(size+a[j-l].start,sizejmejobNo);

break;〃当找到未被使用的内存及填入内容后跳出循环

}

)

)

}

a[i].prmt();//打印输出当前Link中各个内存块的使用情况

)

)

}

publicvoiddelete(Nodea[],mtjobNo)(//ffl]除某一个进程，当该进程被删除后，进程所在

内存的状态变为false

fbr(mti=O;ia.lengtli;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].prmt();

)

}

)

)

publicvoidback(Nodea[])( 〃进行状态为false的内存的回收删除内存状态为

false的内存节点。并将该节点与起始点结合

fbr(mti=l;ia.length;i++)(

if(a[i]!=null){

if(a[i].state=false)(

a[0].size=a[0].size+a[i].size;

a[i]=null;

)

}

)

fbr(mtj=O;ja.length;j++)(

if(a|j]!=null){

a|j].prmt0;

}

}

//OSJob.java

publicclassOSJob(

publicstaticvoidmain(Stimgaigs[])(

NodejobAiiay[]