您的位置:首页 > 理论基础

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

2019-04-15 16:49 232 查看

1. 文件系统

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

    2. 文件

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