实验四 文件系统原理与模拟实现
代码资源地址
Java实现的混合索引和成组链接法算法资源-CSDN文库
实验目的:
了解操作系统中文件系统的结构和管理过程,掌握经典的算法:混合索引与成组链接法等方法。
实验内容:
编程模拟实现混合索引和成组链接法算法;
实验步骤:
1.模拟混合索引的原理;
假设每个盘块16字节大小,每个盘块号占2字节:
设计支持混合索引算法的索引节点的数据结构;编程模拟实现混合索引算法。
测试:输入一个文件的长度,给出模拟分配占用的磁盘块的情况;输入一个需要访问的地址,计算该地址所在的盘块号。
2.模拟成组链接法的原理;
设系统具有7个可用磁盘块,每组3块。
编程模拟实现成组链接法。输入请求的磁盘块数,模拟成组链接分配;输入回收的磁盘块号,模拟成组链接回收。
测试:输入请求的磁盘块数,给出分配后的链接情况。输入回收的磁盘块号,给出回收后的链接情况。
实验过程:
下面是具体的实验过程:
-
混合索引法
(1)前10个指针指向可以直接访问的磁盘块。剩下3个指针指向间接块,即不包含数据的块,分别指向:一级间接块、二级间接块、三级间接块。
图1 混合所引法分配图
2.成组链接法
(1)分组:文件区中的所有空闲盘块被分成若干个组,如将每3个盘块作为一组。
(2)成链:由各组的第一个盘块链成一条链。将每一组含有的盘块总数N和该组所有的盘块号记入其前一组的第一个盘块中。
(3) 空闲盘块号栈:存放当前可用的一组空闲盘块的盘块号(最多为100个),以及栈中尚有的空闲盘块号数N,N兼作栈顶指针用。
图2 成组链接图示
3.混合索引法代码及测试
(1)代码目录结构图如图3所示。SuoYin.java为实现混合索引法的代码。
图3 混合索引代码结构目录
(2)混合索引法代码。
Java实现的混合索引和成组链接法算法资源-CSDN文库
(3)混合索引法测试。
1)直接索引测试。30/16=1…14,所以盘块号=1,偏移量=14。
图4 直接索引
2)一级索引测试。170/16=10…10,10>9(块号从0开始),所以启用了一级索引,位于一级索引的第0块,偏移量=10。
图5 一级索引
3)二级索引测试。1000/16=62…8,10+8<62<10+8+64启用了二级索引,位于二级索引的第44块,偏移量=8。
4)三级索引测试。1400/16=87…8,10+8+64<87<10+8+64+512启用了三级索引,位于三级索引的第5块,偏移量=8。
4.成组链接法代码及测试
(1)代码目录结构图如图8所示。GroupsLinking为实现成组链接法的代码。
图8 成组链接法代码结构目录
(2)GroupsLinking代码如下。可以实现成组链接法的分配和回收操作。
Java实现的混合索引和成组链接法算法资源-CSDN文库
(3)成组链接法的测试截图。
1)分配操作
图9 初始化效果图
图10 分配1个盘块
图11 第1组盘块分配完毕
图12 全部盘块分配完毕
2)回收操作
图13 回收一个盘块
图14 回收1组盘块
图15 退出系统文章来源:https://www.toymoban.com/news/detail-564187.html
经过验证可知结果正确。文章来源地址https://www.toymoban.com/news/detail-564187.html
到了这里,关于实验四 文件系统原理与模拟实现的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!