java实内存动态分配.docx

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

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

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

3、lassAllo{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=newsector();booleanflag

4、=false;for(inti=0;i=0&&linshi.size<2){avail.remove(i);}busy.add(sec);}}if(flag==false){System.out.println("无可分配的内存！！清理后重试");Sy

5、stem.out.println("-----------------------");System.out.println("-----------------------");revoke();}}privatevoidrevoke(){//TODOAuto-generatedmethodstubsec=newsector();sectorlinshi=newsector();System.out.println("输入回收作业的编号");intid=sc.nextInt();booleanflag=false;for(inti=0;i

6、=false;i++){sec=busy.get(i);if(sec.id==id){sec.id=-1;flag=true;busy.remove(i);for(intj=0;j

7、nshi.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