用位示图管理学习磁盘空间分配回收2

1、课程设计报告(2016-2017年度第二学期)课程名称:操作系统实验课设题目:用位示图管理磁盘空间的分派与回收院系:控制与计算机工程学院班级:信安1401姓名:黄竞昶指导教师:贾静平设计周数:一周成绩:2015年7月9日一、需求解析要求打印或显示程序运行前和运行后的位示图，以及分派和回收磁盘的物理地点过程。（1）假设现有一个磁盘组，共40个柱面。每个柱面4个磁道，每个磁道又区分红4个物理记录。磁盘的空间使用情况用位示图表示。位示图用若干个字构成，每一位对应一个磁盘块。1表示占用，0表示安闲。为了简单，假设字长为16位，其位示图如图91所示。系统设一个变量S，记录磁盘的安闲块个数。位012345

2、6789101112131415字0111111010011111012.39图91位示图（2）申请一个磁盘块时，由磁盘块分派程序查位示图，找出一个为0的位，并计算磁盘的物理地点(即求出柱面号、磁道号(也即磁头号)和扇区号)。由位示图计算磁盘的相对块号的公式如下：相对块号一字号16+位号之后再将相对块号变换成磁盘的物理地点：由于一个柱面包含的扇区数每柱面的磁道数每磁道的扇区数4416，故柱面号相对块号16的商，即柱面号字号磁道号(相对块号16的余数)4的商，即(位号4)的商物理块号(相对块号16的余数)4的余数，即(位号4)的余数（3）当释放一个相对物理块时，运行回收程序，计算该块在位示图中的

3、位置，再把相应地点0。计算公式如下：先由磁盘地点计算相对块号：相对块号柱面号16+磁道号4+物理块号再计算字号和位号：字号相对块号16的商，也即字号柱面号位号磁道号物理块数每磁道+物理块号（4）按照用户要求，申请分派一系列磁盘块，运行分派程序，达成分派。然后将分派的相对块号返回用户，并将相对块号变换成磁盘绝对地点，再显示系统各表和用户已分派的情况。（5）设计一个回收算法，将上述已分派给用户的各盘块释放。并显示系统各表。回收算法框图如图5所示。二、整体功能及设计程序整体主要有四个功能模块，分别是：初始化、分派、独自回收以及全部回收。当点击相应按钮时实现其功能。程序设计了三个方法，分别是初始化in

4、it、分派算法dist、独自回收rec、全部回收allrec。磁盘空间分派框图如图1所示,磁盘空间回收框图如图2所示.开始开始由字位号计算相对块号，申请一个磁盘块柱面号，磁道号，物理记释放一个磁盘块录号，并输出这些参数地点示图相应位为1N图1磁盘空间分派框图图2磁盘空间回收框图由磁盘的三维转为磁盘的还有安闲块？N相对块号三、编程实现Y申请者import.*;查位示图由相对块号变换成对应位返示图的字位号import.*;找第一个为0的字位号import.*;YNpublicclassbitmapextendsJFrameimplementsActionListener找到了？置位示图相应位为0J

5、Tabletable;安闲盘个数+1JScrollPanesp1,sp2;返回，磁盘已满本次无法分派JTextAreata;输出位示图等JLabell1,l2,l3,l4,l5;返回返回JTextFieldtf1,tf2,tf3;JButtonb1,b2,b3,b4;JPanelp1,p2,p3,p4,p5,p6,p7;Stringdata;Stringcolum;intsp;quals(0)a=i*16+j;quals(0)(null,不可回收安闲块,提示,;/();return;elsedataa4*b+c=0;(0,a,4*b+c);str+=柱面+a+磁道+b+扇区+c+盘快号：+nu

6、m+n;A+;H-;for(inti=0;iH;i+)if(usedi=num)k=i;break;for(j=k;jH;j+)usedj=usedj+1;/将回收的块号从“已用”中删除(回收结果:n);(str);getavail();Stringstr5=+A;(str5);();四、使用说明程序运行后的运行界面如图3所示:图3程序运行界面单击“初始化”按扭初使化程序。初使化后位示图分派情况图如图4所示。图4初使化后位示图分派情况图输入所需分派的块数并单击“确认分派”按钮，系统从第一个盘块到最后一个盘块，寻找第一个不为1的盘块，并为用户连续分派相应个数盘块，并显示分配情况和位示图情况，如图5所示(以分派量20为例)。图5点击分派按钮后信息输入回收的盘块号，单击“确认回收”按钮，系统回收已分派给用户的盘块，如图6所示图6回收的提示信息当安闲块不足时，会弹出提示信息，如图7所示。图7提示信息单击“全部回收”按钮，所有盘块在位示