操作系统之文件系统笔记

存在原因：

1）进程运行的时候，可以再自己的地址空间里面存储一定量的信息，但是存储容量受虚拟地址空间大小的限制。对于一些应用程序，例如航空订票系统，银行系统或者公司记账系统等，进程存储空间明显不够用。

2）进程终止的时候，他保存的信息会丢失。

3）进程需要多进程存储共同信息，然而进程之间并不共享存储空间。解决办法就是使信息独立于进程。

文件：

一、文件命名。

二、文件结构。

    三种文件结构：字节序列，记录序列，树。

三、 文件类型。

      普通文件，目录，unix有 字符特殊文件和块特殊文件。

      字符特殊文件和输入输出有关，如终端，打印机，网络等。   块特殊文件用于磁盘类设备。

四、 文件存取。

五、 文件属性。

六、文件操作。

目录：

文件系统的实现：

一、文件系统布局：

  多数磁盘划分为一个或者多个分区，每个分区都有一个独立的文件系统。

 超级块：包含文件系统的多有关键参数。在该文件系统首次使用的时候，超级块读入内存。超级块的典型信息：确定文件系统类型的魔数，文件系统中数据块的数量，以及其他的重要管理信息。

  接着是文件系统的空闲块信息。 可以用位图或者 指针列表的形式给出。后面也许跟着一组的 i 结点。 这是一个数据结构数组，每个文件一个，i 结点说明了文件的方方面面。接着可能是根目录，他存放文件系统目录树的根部。 最后，磁盘的其他部分存放了其他所有的目录和文件。

记录各个文件分别包含哪些磁盘块的方法之一是给每个文件赋予一个称为i 结点的数据结构。其中列出了文件属性和文件块的磁盘地址。

i 结点 在共享文件中的作用：

文件共享的过程中，磁盘块不列入目录，而是列入一个与文件本身关联的小型数据结构（i 结点）中。目录指向这个小型的数据结构。

 

超级块和 i 结点的相关内容的链接：http://blog.csdn.net/ilsas/article/details/5627348