7 文件管理

1. 文件和文件系统

   1. 文件：指具有文件名的若干相关元素的集合

   2. 数据组：分为数据项、记录和文件三级

      1. 数据项：最低级的数据组织形式

         1. 基本数据项
         2. 组合数据项

      2. 记录：用于描述一个对象在某方面的属性

      3. 文件：最大的数据单位

         1. 逻辑结构：

            1. 有结构文件–记录式文件
            2. 无结构文件–六十文件

         2. 物理结构：

            1. 顺序结构 2.链式结构 3. 索引结构

         3. 文件属性：

            1. 文件类型 2. 文件的物理位置 3. 文件长度 4. 文件的建立时间

   3. 文件名和类型

      1. 文件名和扩展名（文件类型）
      2. 文件命名：文件名.扩展名
      3. 文件类型：
         1. 按用途分类：
            1. 系统文件 2. 用户文件 3. 库文件
         2. 按数据形式：
            1. 源文件 2. 目标文件 3. 可执行文件
         3. 按存取控制属性：
            1. 只执行 2. 只读 3. 读写
         4. 按组织形式和处理方式：
            1. 普通文件 2. 目录文件 3. 特殊文件
      4. 文件的组成和操作
         1. 文件组成：FCB 文件体
         2. 操作：建立 描述 存储 读写
      5. 文件管理系统FMS：
         1. 管理功能：
            1. 按名存取
            2. 文件组织（逻辑文件与物理文件的转换）
            3. 存储空间管理
            4. 文件共享和保护
            5. 文件操作
      6. 文件系统的层次结构
         1. 最底层：对象及其属性
            1. 对象：文件 目录 磁盘（磁带）存储空间
         2. 中间层：对对象进行操纵和管理的软件集合
            1. 文件管理系统的核心部分：
               1. 存储空间 2. 文件目录 3. 地址转换 4. 读和写 5. 共享与保护
            2. 文件管理软件：四个层次
               1. IO控制层
               2. 基本文件系统层
               3. 基本IO管理程序
               4. 逻辑文件系统
         3. 最高层：文件系统提供给用户的接口
            1. 命令接口
            2. 程序接口

   4. 文件操作

      1. 基本操作：创建 删除 读 写 设置文件读/写位置

      2. 文件的”打开“和"关闭"操作

      3. 其他操作：

         （1）对文件属性的操作

         （2）有关目录的操作

         （3）实现文件共享的系统调用

         （4）对文件系统进行操作的系统调用

2. 文件的逻辑结构

   1. 文件的逻辑结构：是指呈现在用户面前的文件结构，是文件逻辑上的组织形式

   2. 文件的物理结构：是指文件在存储介质上的存储结构，是文件在外存空间上的组织形式

   3. 对文件逻辑结构的要求：

      1. 访问性能：便于检索和修改
      2. 存储性能：向物理存储转换方便，节省空间

   4. 文件的逻辑结构：

      1. 无结构文件–流式文件
      2. 有结构文件–记录式文件
         1. 按记录长度分：
            1. 定长记录 2. 变长记录
         2. 按文件的组织方式分类：
            1. 顺序文件 2. 索引文件 3. 索引顺序文件

   5. 文件的物理结构：

      1. 连续存储结构
      2. 非连续存储结构
         1. 链接存储
            1. 隐式链接存储 2. 显式链接存储–文件分配表FAT
         2. 索引存储

   6. 顺序文件

      1. 顺序文件的排列方式：
         1. 串结构（按时间） 2. 顺序结构（按关键字）

   7. 记录寻址

      1. 隐式寻址方式
      2. 显示寻址方式：通过文件中记录的位置；利用关键字

   8. 索引文件

      1. 按关键字建立索引
      2. 具有多个索引表的索引文件

   9. 索引顺序文件

      1. 特征：引入了文件索引表 增加了溢出文件
      2. 一级索引顺序文件
      3. 两级索引顺序文件

   10. 直接文件和哈希文件

       1. 直接文件：

          键值转换：由关键字到记录物理地址的转换，根据给定的关键字直接获得指定记录的物理地址

       2. 哈希文件：利用Hash函数可将关键字转换为相应记录的地址

3. 文件目录

   1. 文件目录管理的主要目的：

      提高对目录的检索速度 允许文件重名 实现按名存取 允许文件共享

   2. 文件控制块FCB 和 索引结点

      1. 文件目录：是一种数据结构，由若干目录项组成
      2. 文件目录内容：文件结构信息 文件存取控制信息 文件管理信息
      3. 索引结点：含文件描述信息的数据结构

   3. 辨析：目录文件 和 文件目录

      目录是文件的一种，叫目录文件

      文件目录是目录文件中记录的一条信息

      文件目录可能是整条FCB 也可能是FCB的一部分

   4. 简单的文件目录：

      1. 单级文件目录：在整个文件系统中只建立一张目录表
      2. 两级文件目录：每个用户都有一个单独的用户文件目录UFD，系统中再建立一个主文件目录MFD

   5. 树形结构目录

      1. 树形目录：

         主目录：根目录

         数据文件：树叶

         其它的目录：子目录

      2. 路径名：主目录/…

         1. 当前目录：相对路径名
         2. 绝对路径名：从根开始

   6. 目录查询技术

      1. 实现按名存取用户文件的步骤：

         文件名->目录项或索引结点->盘块号->启动磁盘->驱动程序

      2. 线性检索法 HASH方法

4. 文件共享

   1. 共享：一个文件被多个用户或程序使用，能节省大量辅存空间和主存空间，减少输入输出操作
   2. 基于有向无循环图实现文件共享
      1. 有向无循环图DAG
   3. 利用符号链接实现文件共享

5. 文件保护

   1. 影响文件安全性的主要因素有：
      1. 人为因素 2. 系统因素 3. 自然因素
   2. 措施：
      1. 存取控制机制 人为因素
      2. 系统容错技术 系统因素
      3. 建立后备系统 自然因素
   3. 保护域/域：每一个进程仅能在保护域内执行操作，只允许进程访问它们具有”访问权“的对象
      1. 静态域：进程与域间一一对应，一个进程只联系一个域
      2. 动态域：进程和域 一对多
   4. 访问权：（对象名，权集）
   5. 访问矩阵：用一个矩阵描述系统的访问控制 ，行代表域；列代表对象；每一项由一组访问权组成
   6. 具有域切换权的访问矩阵：具有域切换权的访问矩阵
   7. 拷贝权
   8. 所有权
   9. 控制权
   10. 访问矩阵的实现：访问控制表 访问权限表