11.文件系统的实现

文件系统的实现

目录

1.文件系统布局

2.文件的实现

3.目录的实现

4.共享文件

5.日志结构文件系统

6.日志文件系统

7.虚拟文件系统

1.文件系统布局

文件系统存放在磁盘上，磁盘划分为一个或多个分区，每个分区有一个独立的文件系统。

一个磁盘包括一个个的扇面，编号从0开始递增，整数计数。第0个扇面在整个文件系统中占有重要的意义。该扇面存放的是主引导记录（Master Boot Record, MBR）.该记录的内容是一个个小小的程序，用来启动计算机，如果该扇面损坏，则整个磁盘无法使用。

MSR后面是分区表，给出了每个分区起始和结束地址。
每个分区的第一块为引导块，引导块中的程序将装载该分区中的操作系统。
文件系统还包含一些关键参数，包含在超级块中。

强烈推荐看一下 计算机是如何启动的？

2.文件的实现

文件的实现就是记录各个文件分别用到了哪些磁盘块
（1）连续分配
文件的连续分配可以用第一块的磁盘地址和连续块的数量来定义。如果文件有n块长并 从位置b开始，那么该文件将占有块b, b+1, b+2, …, b+n-1。 一个文件的目录条目包括 开始块的地址和该文件所分配区域的长度。