实验四件系统.pptVIP

实验四文件系统Hash结构 文件 ·实验目的 实验内容 实验准备 实验设计 ·参考代码 ·实验结果 思考题  实验目的 理解 Linux文件系统的内部技术,掌握 Linux与文件有关的系统调用命令,并在此 基础上建立面向随机检索的hash结构文件。 Linux系统保持UNX文件系统的风格,提 供流式文件界面,这种结构具有简洁灵活 的特点,但并不直接支持记录式文件和关 键字检索。本实验是在 Linux文件系统基础 上,设计一组库函数,以提供对随机检索 的支持。  实验内容 参考教材中hash文件构造算法,设计一组 hash文件函数,包括hash文件创建、打开 关闭、读、写等。 编写一个测试程序,通过记录保存、查找 删除等操作,检查上述hash文件是否实现 相关功能  实验准备 教程Hash文件核心算法,包括记录保存、记 录查找、记录删除等 教程 Linux系统有关文件的系统调用命令 creat, open, close, read, write, Iseek o  实验设计 由于在 Linux系统核心之外模拟实现hash文件 有关hash文件的说明信息不能保存在 inode中 而只能记录在文件的头部。这些信息包括hash文 件标志、记录大小、文件长度、记录数量等。 可以根据hash文件核心算法设计内部函数,包括