1. 文件系统

• 文件系统概述
  • 文件的组织：
    • 逻辑结构：流式、记录式
    • 物理结构：顺序、连接、直接、索引
  • 文件的存取：顺序、直接、索引
  • 文件的控制：逻辑控制、物理控制
  • 文件的使用：打开、关闭、读、写、控制
• 文件的存储
  • 块：存储介质上连续存储的区域，是主存与辅存信息交换的单位
  • 顺序存取设备：光盘、磁带
  • 直接存取设备：磁盘

2. 文件

• 文件的逻辑结构
  • 流式文件：只是由一段字节序列构成的
  • 记录式文件：有含义有结构的信息，比如员工工资记录
• 文件的物理机构
  • 顺序文件：块块之间相连，批处理文件和系统文件一般都这么存。---> 数组
  • 连接文件：有连接字指向下一个块地址。---> 链表
  • 直接文件：又叫散列文件。对内容进行散列存储到相应物理位置。 ---> 散列表
  • 索引文件：为文件建立一个索引表，可多级。 ---> 增加了散列表的链表
• 文件的目录
  • 概念：实现文件按名存取的关键数据结构
  • 分类：一级目录、二级目录、树型目录