目录与文件系统

我们并不是一使用一个个的文件，而是会用多层的文件形式，这就引出了最后一层抽象：将整个磁盘变成一个文件树！

我们的文件使用方式：目录树！

如何使用？给了一个路径名，找到最后文件的FCB。
如何做到？
最基本的思考：在每个父节点下存储每个子节点的文件名和FCB。
但是FCB太大了，我们每次读取只要一个东西却要把这么多东西加载到内存中。我们可以只保存指针（划掉，指针是内存中的概念），我们可以只保存FCB的索引，并将所有FCB保存在一个数组当中。

要使得整个系统能够自举，还需要：

• 盘块位图，表示哪些盘块是空闲的的。
• i节点位图，表示当前i节点上的值是否有效（有没有被删除）。
• 超级块，获得超级块、两个位图的大小，就可以算出根目录的FCB位置。
• 引导块，引导扇区。
  
  最后的整体映射：
  

标签：文件,目录,李志军,FCB,L31,盘块,位图,OS,节点
来源： https://www.cnblogs.com/HermioneBlog/p/13946945.html