java实现内存动态分配

《java实现内存动态分配》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、郑州轻工业学院操作系统实验名称：存储器的动态分区姓名：学号：班级：学院：计算机与通信工程学院日期：2016/06/08一．实验原理原理：内存以分区为单位，每个分区可由（ID，addr，size，）进行描述classsector{intid=-1;//记录作业的编号intaddr=0;//内存的起始位置intsize=100;//分配的内存大小}建立两个链表avail和busy。avail里装的是待分配区，即空闲区域，busy装的是已分配内存的区域。二．实验流程图三．实验代码packagememory;importjava.util.ArrayList;importja

2、va.util.Comparator;importjava.util.Scanner;classsector{intid=-1;//记录作业的编号intaddr=0;//内存的起始位置intsize=100;//分配的内存大小}classListextendsArrayListimplementsComparator{@Overridepublicintcompare(sectoro1,sectoro2){if(o1.sizeo2.size)return-1;elsereturn0

3、;}}publicclassAllo{Scannersc=newScanner(System.in);Listavail=newList();ArrayListbusy=newArrayList<>();sectorsec;publicAllo(){avail.add(newsector());}publicvoidfenpei(){sec=newsector();System.out.println("输入作业编号及大小");sec.id=sc.nextInt();sec.size=sc.nextInt();sectorlinshi=newsecto

4、r();booleanflag=false;for(inti=0;i=0&&linshi.size<2){avail.remove(i);}busy.add(sec);}}if(flag==false){System.out.println(

5、"无可分配的内存！！清理后重试");System.out.println("-----------------------");System.out.println("-----------------------");revoke();}}privatevoidrevoke(){//TODOAuto-generatedmethodstubsec=newsector();sectorlinshi=newsector();System.out.println("输入回收作业的编号");intid=sc.nextInt();booleanflag=false;for(in

6、ti=0;i

7、.addr){linshi.addr=sec.addr;linshi.size+=sec.size;avail.remove(j);avail.add(linshi);break;}else{avail.add(sec);break;}}}}if(flag==true){System.out.println("回收成功");System.out.println("-----------------------");System.out.println("-----------------------");}else{System.out.printl