用位示图管理磁盘空间的分配与回收Word文档下载推荐.docx

用位示图管理磁盘空间的分配与回收Word文档下载推荐.docx

《用位示图管理磁盘空间的分配与回收Word文档下载推荐.docx》由会员分享，可在线阅读，更多相关《用位示图管理磁盘空间的分配与回收Word文档下载推荐.docx（18页珍藏版）》请在冰豆网上搜索。

系统设一个变量S，记录磁盘的空闲块个数。

位

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

字0

....

39

图9—1位示图

（2）申请一个磁盘块时，由磁盘块分配程序查位示图，找出一个为0的位，并计算磁盘的物理地址（即求出柱面号、磁道号（也即磁头号）和扇区号）。

由位示图计算磁盘的相对块号的公式如下：

相对块号一字号×

16+位号

之后再将相对块号转换成磁盘的物理地址：

由于一个柱面包含的扇区数＝每柱面的磁道数×

每磁道的扇区数＝4×

4＝16，故柱面号＝相对块号／16的商，即柱面号＝字号

磁道号＝（相对块号／16的余数）／4的商，即（位号／4）的商

物理块号＝（相对块号／16的余数）／4的余数，即（位号／4）的余数

（3）当释放一个相对物理块时，运行回收程序，计算该块在位示图中的位置，再把相应位置0。

计算公式如下：

先由磁盘地址计算相对块号：

相对块号＝柱面号×

16+磁道号×

4+物理块号

再计算字号和位号：

字号＝相对块号／16的商，也即字号＝柱面号

位号＝磁道号×

物理块数／每磁道+物理块号

（4）按照用户要求，申请分配一系列磁盘块，运行分配程序，完成分配。

然后将分配的相对块号返回用户，并将相对块号转换成磁盘绝对地址，再显示系统各表和用户已分配的情况。

（5）设计一个回收算法，将上述已分配给用户的各盘块释放。

并显示系统各表。

回收算法框图如图5所示。

二、整体功能及设计

程序整体主要有四个功能模块，分别是：

初始化、分配、单独回收以及全部回收。

当点击相应按钮时实现其功能。

程序设计了三个方法，分别是初始化init、分配算法dist、单独回收rec、全部回收allrec。

磁盘空间分配框图如图1所示,磁盘空间回收框图如图2所示.

图1磁盘空间分配框图图2磁盘空间回收框图

三、编程实现

importjava.awt.*;

importjava.awt.event.*;

importjavax.swing.*;

publicclassbitmapextendsJFrameimplementsActionListener{

JTabletable;

JScrollPanesp1,sp2;

JTextAreata;

JLabell1,l2,l3,l4,l5;

JTextFieldtf1,tf2,tf3;

JButtonb1,b2,b3,b4;

JPanelp1,p2,p3,p4,p5,p6,p7;

Stringdata[][];

Stringcolum[];

intsp[];

//存放（相对）可用块

intused[];

//存放（相对）已用块数

intA,H;

//S为可用块数，T为已用块数

bitmap（）{

super（"

“位示图管理磁盘空间的分配与回收”系统模拟"

）;

data=newString[40][16];

colum=newString[16];

sp=newint[640];

used=newint[640];

A=0;

H=0;

for（inti=0;

i<

16;

i++）

{

colum[i]="

"

+i;

}

table=newJTable（data,colum）;

sp1=newJScrollPane（table）;

tf1=newJTextField（6）;

tf2=newJTextField（6）;

tf3=newJTextField（6）;

ta=newJTextArea（10,20）;

sp2=newJScrollPane（ta）;

p1=newJPanel（newBorderLayout（））;

p2=newJPanel（newFlowLayout（））;

p3=newJPanel（newBorderLayout（））;

p4=newJPanel（newFlowLayout（））;

p5=newJPanel（newFlowLayout（））;

p6=newJPanel（newBorderLayout（））;

p7=newJPanel（newFlowLayout（））;

l1=newJLabel（"

位示图如下：

b1=newJButton（"

位示图初始化"

b1.addActionListener（this）;

b2=newJButton（"

回收全部磁盘块"

b2.addActionListener（this）;

p2.add（b1）;

p2.add（b2）;

p1.add（l1,"

North"

p1.add（sp1,"

Center"

p1.add（p2,"

South"

l2=newJLabel（"

运行状况:

"

l5=newJLabel（"

空闲块数量：

p7.add（l5）;

p7.add（tf3）;

p3.add（l2,"

p3.add（p7,"

p3.add（sp2,"

l3=newJLabel（"

请输入需要分配的块数：

l4=newJLabel（"

请输入要回收的盘块号：

b3=newJButton（"

确认分配"

b3.addActionListener（this）;

b4=newJButton（"

确认回收"

b4.addActionListener（this）;

p4.add（l3）;

p4.add（tf1）;

p4.add（b3）;

p5.add（l4）;

p5.add（tf2）;

p5.add（b4）;

p6.add（p4,"

p6.add（p5,"

this.setLayout（newBorderLayout（））;

this.add（p1,"

West"

this.add（p3,"

this.add（p6,"

this.pack（）;

this.setVisible（true）;

publicvoidinit（）//功能：

初始化

{

intk;

i<

40;

i++）

for（intj=0;

j<

j++）

k=（int）（Math.random（）*2）;

//0与1两数中进行随机

data[i][j]="

+k;

table.setValueAt（"

+k,i,j）;

}

}

publicvoidgetavail（）//功能：

得出可用块号与不可用块号的集合

inta;

intb=0,c=0;

if（data[i][j].equals（"

0"

））

{

a=i*16+j;

//得到相对块号

sp[b]=a;

//写入可用块号集合

A++;

b++;

else

{

a=i*16+j;

used[c]=a;

H++;

c++;

//写入不可用块号集合

}

}

publicvoidallrec（）//全部回收

{

ta.setText（"

Stringstr="

回收结果：

\n"

;

for（inti=0;

H;

inta=used[i]/16;

intb=used[i]%16/4;

intc=used[i]%16%4;

data[a][4*b+c]="

a,4*b+c）;

//位示图相应位置置零

str+="

柱面"

+a+"

磁道"

+b+"

扇区"

+c+"

盘块号：

+used[i]+"

\n"

used[i]=0;

for（intj=0;

table.setValueAt（"

i,j）;

}

H=0;

getavail（）;

ta.append（str）;

publicstaticvoidmain（String[]args）{

newbitmap（）;

publicvoidactionPerformed（ActionEvente）{

if（e.getSource（）==b1）{

init（）;

getavail（）;

Stringstr6="

+A;

ta.append（"

初始化完成!

tf3.setText（str6）;

if（e.getSource（）==b2）{

if（A==640）

ta.setText（"

Stringstr7="

没有资源可回收"

ta.append（str7）;

else

allrec（）;

Stringstr8="

tf3.setText（str8）;

if（e.getSource（）==b3）{

intn;

System.out.println（tf1.getText（））;

n=Integer.parseInt（tf1.getText（））;