了解操作系统中文件系统的结构和管理过程,掌握经典的算法:混合索引与成组链接法等方法。  模拟混合索引的原理; 假设每个盘块16字节大小,每个盘块号占2字节: 设计支持混合索引算法的索引节点的数据结构;编程模拟实现混合索引算法。 测试:输入一个文件的长度,给出模拟分配占用的磁盘块的情况;输入一个需要访问的地址,计算该地址所在的盘块号。  模拟成组链接法的原理; 设系统具有7个可用磁盘块,每组3块。 编程模拟实现成组链接法。输入请求的磁盘块数,模拟成组链接分配;输入回收的磁盘块号,模拟成组链接回收。 测试:输入请求的磁盘块数,给出分配后的链接情况。输入回收的磁盘块号,给出回收后的链接情况。
2024-12-19 15:19:11 2KB java 操作系统
1
混合索引分配方式 即将多种索引分配方式结合。 UNIX系统中每个文件都有一个索引结点,称I结点(I-node) 其中有13个指针用于物理空间分配。 前10个指针指向可以直接访问的磁盘块。 剩下3个指针指向间接块,即不包含数据的块,分别指向:一级间接块、二级间接块、三级间接块。
1
操作系统文件系统模拟混合索引.pdf
2021-10-06 13:00:29 297KB 技术
行业分类-设备装置-具有存储感知的混合索引结构.zip
操作系统实验,使用vc,实现混合索引文件系统! 支持创建文件目录,查找文件和目录,显示目录内容!显示文件和目录所在盘块! 操作系统实验,使用vc,实现混合索引文件系统! 支持创建文件目录,查找文件和目录,显示目录内容!显示文件和目录所在盘块! 操作系统实验,使用vc,实现混合索引文件系统! 支持创建文件目录,查找文件和目录,显示目录内容!显示文件和目录所在盘块!
2021-06-14 19:39:11 11KB 混合索引文件系统
1
每个索引节点(I节点)有十三个地址项,10个直接地址项,1个一级索引地址,1个二级索引地址,1个三级索引地址,给你一个文件大小通过计算能得知该文件占了那些块。(此为C++编写,仅供参考)
2021-05-31 15:52:37 257KB 混合索引
1