木鸟杂记
·
螺蛳壳里做道场：实现一个256KB的迷你文件系统
💡
原文中文，约5900字，阅读约需14分钟。
📝
内容提要
本文介绍了一个基于小硬盘空间的极简文件系统的设计，包括数据区、元信息区和分配结构。文件系统的读写流程涉及到根目录的遍历、inode的读取和数据块的访问。文件的写入需要分配新的数据块，并进行相应的IO操作。文章总结了文件系统设计的基本理念和一些优化点。
🎯
关键要点
- 本文介绍了一个基于小硬盘空间的极简文件系统的设计。
- 文件系统包括数据区、元信息区和分配结构。
- 文件系统的读写流程涉及根目录遍历、inode读取和数据块访问。
- 文件写入需要分配新的数据块并进行IO操作。
- 文件系统的布局包括数据区、inode和位图结构。
- inode用于保存文件的元信息，如文件名、大小、权限等。
- 使用位图管理空闲块，标记空闲和已用状态。
- 目录组织简单，每个目录占用一个inode，存储文件和子目录的信息。
- 读文件流程包括打开文件、查找inode、读取数据和更新元信息。
- 写文件流程涉及分配数据块、更新inode和父目录信息。
- 缓存和缓冲技术用于减少IO操作，提高性能。
- 现代文件系统采用动态分区技术和写缓冲来优化读写性能。
- 文件系统设计的基本理念包括使用inode存储元信息和使用数据块存储文件数据。
➡️
