文件系统

一，文件系统基本概念：

      1，数据项，记录，文件，文件系统

     文件类型：逻辑结构1，有结构文件2，无结构文件；用途：系统文件，用户文件，库文件；数据形式：可执行文件，只读文件，读写文件；文件系统模型：对象及其属性，对象和操作的软件集合，文件系统接口

   2，文件操作：创建，删除，读，写，截断，读写位置，打开，关闭；文件的打开操作，如同进程的创建，分配FCB，然后被挂载到打开文件表中，关闭即为删除FCB

二，文件的逻辑结构

   1，有结构：

        顺序文件：记录是定长的，且按照关键字顺序排列，采用折半查找，使用（log）整合原文件，合成新的文件。

        

      右边的数据表示地址，如L,2L,……；右图中，R表示内容，L表示长度，最有边的那行，表示地址。

       索引文件：变长记录组成的文件，可以建立一张索引表

      

       直接文件：给定记录的键值，直接找到其物理地址，如哈希文件

   2，无结构文件：流式文件，如源文件，可执行文件，库文件

三，外存分配方式：

     1，连续分配，顺序文件

     2，链接分配：隐式连接，显式连接（FAT）

     3，索引分配：索引文件（单级索引，多级索引，混合索引）

四：目录管理

      1， 文件控制块：文件名，文件物理位置，文件逻辑结构，文件的物理结构，文件的存取权限，文件的建立时间，文件的最近修改时间，当前打开文件的进程数

       2，索引结点：存入外存，需要调入，目录项中只包含文件名和指向索引结点的指针。

       3，目录结构：

            单级目录结构：按名存取，查找速度慢，不允许重名，不便于文件共享

            两级目录：多用户

            多级目录：相对路径，绝对路径。

     4，图型目录文件：文件共享

     5，目录查询技术：线性检索法（顺序检索法），Hash方法：用文件名换成文件目录的索引值，用索引值到目录中查找。 

五：文件存储空间的管理：

       1，空闲表法

            

      2，空闲链表法

      3，位示图法

      4，承租链接法

六：文件共享

       1，文件共享的动机

       2，索引结点实现共享

       3，符号链实现共享

       4，共享语义：一致性语义，永久共享文件语义。

七：文件系统的实现

        1， 文件系统的结构，从上到下分为：应用程序，逻辑文件系统，文件组织模块，基本文件系统，IO控制，设备

        2，目录实现：线性列表，哈希表