文章目录
内容和数据结构定义
code
运行截图
内容和数据结构定义
给出一个磁盘块序列:1、2、3、…、500,初始状态所有块为空的,每块的大小为 2k。选择使用
空闲表、空闲盘区链、位示图三种算法之一来管理空闲块。对于基于块的索引分配执行以下步骤:
(1) 随机生成 2k-10k 的文件 50 个,文件名为 1.txt、 2.txt、 …、50.txt,按照上述算法存储到
模拟磁盘中。
(2) 删除奇数.txt(1.txt、3.txt、…、49.txt)文件
(3) 新创建 5 个文件(A.txt、B.txt、C.txt、D.txt、E.txt),大小为:7k、5k、2k、9k、3.5k,按照与(1)
相同的算法存储到模拟磁盘中。
(4) 给出文件 A.txt、B.txt、C.txt、D.txt、E.txt 的盘块存储状态和所有空闲区块的状态。
File 类定义
public class File {
public String fileName;
public double size; //文件大小/KB
public int startBlockId; //起始盘块号
public int blockNum; //盘块数
public File() {}
public File(String fileName, int startBlockId, double size, int blockNum) {
this.fileName = fileName;
this.size = size;
this.startBlockId = startBlockId;
this.blockNum = blockNum;
}
@Override
public String toString() {
return "name =" + fileName + " size =" + size + "KB startBlockId =" + startBlockId + " blockNumber =" + blockNum;
}
}
Region类定义
程序用空闲盘块表算法来管理空闲块, 所以定义空闲区域 Region 类, 表示空闲表中的一项,
public class Region {
public int startBlockId;
public int size;
public Region(int startBlockId, int size) {
this.startBlockId = startBlockId;
t