位示图实验报告.doc

《位示图实验报告.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、合肥学院计算机科学与技术系实验报告2014～2015学年第一学期课程操作系统原理实验名称编写用位示图法管理文件存储空间的分配与回收程序学生姓名侯康康章涛张德天何天龙专业班级12计本（3）指导教师屠菁2014年11月1实验目的（字体四号，宋体，行距1.2倍，段前段后0.5行）1.1理解文件存储空间的分配与回收的基本概念，掌握产生文件存储空间的分配与回收的几种方法，体会位示图算法是管理文件存储空间的分配与回收的一种行之有效的方法。1.2通过编写程序实现位示图算法，进一步理解位示图算法的原理和执行过程，掌握位示图算法的描述和

2、应用，进一步熟练掌握文件存储空间的分配与回收的方法。2实验内容2.1程序首先要给出位示图初态。分配时,参数为文件名及需要分配的块数。回收时，参数为文件名。2.2回答信息：分配时，能够分配时，给出文件名和分配的具体块号。否则,给出无法分配的信息。显示位示图。2.3回收时：给出回收的具体块号。显示位示图。3实验步骤3.1位示图说明位示图算法是利用二进制的一位来表示磁盘中的一个盘块的使用情况。在外存上建立一张位示图（bitmap），记录文件存储器的使用情况。每一位仅对应文件存储器上的一个物理块，取值0和1分别表示空闲和占用。

3、文件存储器上的物理块依次编号为：0、1、2、…。通常可用m*n个位数来构成位示图，并使m*n等于磁盘的总块数。位示图也可描述为一个二维数组map[m*n],如图（1）所示：01234567891011121314150110001110010111010001111110000111211100011111100003┇15图（1）位示图3.2概要设计3.2.1封装属性在新建作业时，我们需要知道的是作业名和作业块数。所以新建一个storeclass.java，里面封装两个属性，一个是作业名id;一个是作业块数，我们定义

4、成一位数组ye.用来记录输入作业块数输入时在位示图中的位置。3.2.2各功能的实现3.2.2.1存储空间的分配算法首先要输入作业名和大小，若作业名已存在则报错；若没有，则比较空闲区中空闲块数是否大于欲分配的块数。有的话分配；没有的话报错；分配的时候该作业要记录下自己所占盘块的其实盘号和所占用的盘快数。并修改对应盘块的位示图的值。程序中对应的addpro.jsp是从add.jsp获取id(作业名)和num（块数），再进行分配操作，分配算法如下：Stringid=request.getParameter("id");int

5、num=Integer.parseInt(request.getParameter("num"));booleanflag=false;intn=0;int[][]q=newint[8][8];LinkedListlist=newLinkedList();q=(int[][])session.getAttribute("a");list=(LinkedList)session.getAttribute("list");StoreClasssc=ne

6、wStoreClass();Stores=newStore();n=s.surplus(q);if(n

7、tcher("/error2.jsp").forward(request,response);}else{sc.setId(id);intk=0;int[]temp=newint[64];for(inti=0;i<64;i++){temp[i]=-1;}sc.setYe(temp);for(inti=0;i<=7;i++){for(intj=0;j<=7;j++){if(q[i][j]==0){q[i][j]=1;sc.getYe()[k]=i*8+j;k++;}if(k==num){//跳出循环break;}}if(

8、k==num){//跳出循环break;}}list.add(sc);request.getRequestDispatcher("/main.jsp").forward(request,response);}}分配成功后跳转到main.jsp页面，即主界面。3.2.2.2、回收空间算法回收时首先要输入作业名，判断是否存在该作业，若