使用动态分区分配方式的模拟.doc

使用动态分区分配方式的模拟 实验2使用动态分区分配方式的模拟 1实验目的 （1）了解动态分区分配方式中使用的数据结构和分配算法 （2）加深对动态分区存储管理方式及其实现过程的理解。 2实验内容 （1）分别实现采用首次适应算法和最佳适应算法的动态分区分配过程alloc()和回收过程free()。其中，空闲分区通过空闲分区链来管理：在进行内存分配时，系统优先使用空闲区低端的空间。 （2）假设初始状态下，可用的内存空间为640KB，并有下列的请求序列： ?作业1申请130KB。 ?作业2申请60KB。 ?作业3申请100KB。 ?作业2释放60KB。 ?作业4申请200KB。 ?作业3释放100KB。 ?作业1释放130KB。 ?作业5申请140KB。 ?作业6申请60KB。 ?作业7申请50KB。 ?作业6释放60KB。 分别采用首次适应算法和最佳适应算法，对内存块进行分配和回收，要求每次分配和回收后显示出空闲分区链的情况 代码： package src; import java.util.Collections; import java.util.LinkedList; import java.util.List; /** * 最佳适应算法 * 空闲链表 按空间地址快的空间 大小从小到大排序 * 在为某个作业分配地址的时候 从空闲链表首部开始找，找到第一个大小合适的进行分配 * @author 晓晨 * */ public class BestFit { public static void main(String[] args) { /** * 初始可用空闲块 初始空间大小640K开始地址从0开始 * 分配空间之后需要修改 * 大小size * 开始地址startAddress * */ StorageEntry storage = new StorageEntry(0,640); ListStorageEntry vacantList = new LinkedListStorageEntry(); //空闲链表 ListStorageEntry jobList = new LinkedListStorageEntry(); //作业链表 vacantList.add(storage); //七个作业 StorageEntry[] job = new StorageEntry[]{new StorageEntry(1,130), new StorageEntry(2,60), new StorageEntry(3,100), new StorageEntry(4,200), new StorageEntry(5,140), new StorageEntry(6,60), new StorageEntry(7,50) }; //前三个作业连续申请空间 for(int i=0;i3;i++) { mallocWithMSG(job[i],vacantList,jobList); } //前三个作业已经分配完毕 freeWithMSG(job[1],vacantList,jobList);//这时作业2运行完毕 释放空间 mallocWithMSG(job[3],vacantList,jobList); //作业四申请空间 freeWithMSG(job[2],vacantList,jobList);//作业3运行完毕 释放空间 freeWithMSG(job[0],vacantList,jobList); //作业1运行完毕 释放空间 //作业5到7连续申请空间 for(int i=4;i7;i++) { mallocWithMSG(job[i],vacantList,jobList); } freeWithMSG(job[5],vacantList,jobList); //作业6运行完毕 释放空间 } public static void mallocWithMSG(StorageEntry job,ListStorageEntry list,ListStorageEntry jobList) { System.out.println(作业+job.get