【2021/7/19更新】【梳理】简明操作系统原理附录二一个简易文件系统的实现（docx）

本文链接：https://blog.csdn.net/COFACTOR/article/details/106949800

本文档作为操作系统原理课程的复习材料，详细梳理了操作系统中一个简易文件系统的实现，包括文件的结构组成如权限、时间戳、大小等信息，并提供了相关参考书籍和在线阅读资源。同时，提供了文档的下载链接，方便读者深入学习。

摘要由CSDN通过智能技术生成

配套教材：
Operating Systems: Three Easy Pieces Remzi H. Arpaci-Dusseau Andrea C. Arpaci-Dusseau Peter Reiher
参考书目：
1、计算机操作系统（第4版）汤小丹梁红兵哲凤屏汤子瀛编著西安电子科技大学出版社

在线阅读：
http://pages.cs.wisc.edu/~remzi/OSTEP/
University of Wisconsin Madison 教授 Remzi Arpaci-Dusseau 认为课本应该是免费的。
————————————————————————————————————————
这是专业必修课《操作系统原理》的复习指引。
需要掌握的概念在文档中以蓝色标识，并用可读性更好的字体显示 Linux 命令和代码。代码部分语法高亮。
文档下载地址：
链接：https://pan.baidu.com/s/1Mc5OtNjHrH3dg1qCCcmiow
提取码：0000

附录二一个简易文件系统的实现

本章我们实现一个名为VSFS（Very simple file system）的文件系统。该系统的细节在许多文件系统中都能见到。

构思一个文件系统，主要通过两方面：
一是数据结构。在磁盘上需要采用什么结构来存储数据和元数据呢？
二是访问方法。当进程发出open()、read()、write()等系统调用时，应当怎样处理？需要读写哪些数据结构？处理效率如何？

首先我们设置一个块大小：4 KB。这个块大小比较常见。设置块大小的原因主要有二：
（1）防止单次传输的数据量过小进而导致性能低下。
（2）整体进行管理。我们不可能为每个字节记录相应的用于管理的数据。

文件系统的结构我们设计成这样：

首先是数据区ÿ