Operating-System/Experiment/OS_exp/experiment_04/归档_实验四_需求与描述原文.md

归档文件 - 实验四 文件系统——散列结构文件

4.1 实验目的

理解 Linux 文件系统内部技术，掌握文件系统调用，建立面向随机检索的散列结构文件。

4.2 实验内容

设计散列文件创建、打开、关闭、读、写、删除等函数，编写测试程序验证。

4.3 实验准备

散列算法、Linux 文件系统调用 creat/open/close/read/write/lseek。

4.4 实验设计

文件头保存散列信息，实现冲突处理，提供随机检索接口。

4.6 实验结果

成功创建散列文件，支持增删查改。

4.7 思考问题

1. 实现 hashfile_update() 记录更新函数。
2. 内核级实现散列文件的方案与困难。