【重学计算机】操作系统D5章:文件系统

时间:2022-07-08 02:06:34

1. 文件系统

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

2. 文件

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