课程设计报告（2016--2017 年度第二学期）课程名称:操作系统实验课设题目:用位示图管理磁盘空间的分配与回收院系:控制与计算机工程学院班级:信安 1401姓名:黄竞昶指导教师:贾静平设计周数：一周成绩:2015 年 7 月 9 日一、需求分析要求打印或显示程序运行前和运行后的位示图，以及分配和回收磁盘的物理地址过程。（1）假定现有一个磁盘组，共 40 个柱面。每个柱面 4 个磁道，每个磁道又划分成 4 个物理记录。磁盘的空间使用情况用位示图表示。位示图用若干个字构成，每一位对应一个磁盘块。1 表示占用，0 表示空闲。为了简单，假定字长为16 位，其位示图如图 9—1 所示。系统设一个变量 S,记录磁盘的空闲块个数。并计算磁盘的物理地址（即求出柱面号、磁道号（也即磁头号）和扇区号）。由位示图计算磁盘的相对块号的公式如下：相对块号一字号 X16+位号之后再将相对块号转换成磁盘的物理地址：由于一个柱面包含的扇区数二每柱面的磁道数 X 每磁道的扇区数=4X4=16,故柱面号=相对块号/16 的商，即柱面号=字号磁道号=（相对块号／16 的余数）／4 的商，即（位号／4）的商物理块号=（相对块号/16 的余数）/4 的余数，即（位号/4）的余数由字位号计算相对块号，柱面号，磁道号，物理请释放一个磁盘三、编程实imporimporimporpubli..还有空闲块?java・classYitmaJTabletable申请查位示FrameNmplementJScrollPanesp1,sp2JTextAreata返回，磁盘已满本次无法分配图 7~磁盘空间回收框图由磁盘的三维转为磁盘的相对块号由相对块号转换成对应位示图的字位号置位示图相应位为ActiOnListene『｛空闲盘个数输出位（3）当释放一个相对物理块时，运行回收程序，计算该块在位示图中的位置，再把相应位置 0。计算公式如下：先由磁盘地址计算相对块号：相对块号=柱面号 X16+磁道号 X4+物理块号再计算字号和位号：字号=相对块号/16 的商，也即字号=柱面号位号二磁道号 X 物理块数/每磁道+物理块号（4）按照用户要求，申请分配一系列磁盘块，运行分配程序，完成分配。然后将分配的相对块号返回用户，并将相对块号转换成磁盘绝对地址，再显示系统各表和用户已分配的情况。（5）设计一个回收算法，将上述已分配给用户的各盘块释放。并显示系统各表。回收算法框图如图 5 所示。二、整体功能及设计程序整体主要有四个功能模块，分别是：初始化、分配、单独回收以及全部回收。当点击相应按钮时实现其功能。程序设计了三个方法，分别是初始...
