一. 系统总览

操作系统——文件管理_顺序文件

二. 文件的基本概念

问题的出发点

操作系统——文件管理_文件控制块_02


操作系统——文件管理_1024程序员节_03

2.1 文件的属性

操作系统——文件管理_1024程序员节_04

2.2 文件内部的数据应该怎么组织起来？

操作系统——文件管理_顺序文件_05


操作系统——文件管理_顺序文件_06

2.3 文件之间应该怎么组织起来？

操作系统——文件管理_1024程序员节_07

2.4 操作系统应该向上提供哪些功能？

操作系统——文件管理_1024程序员节_08


操作系统——文件管理_文件控制块_09

2.5 从操作系统位置向下看，文件应如何存放在外存？

操作系统——文件管理_文件控制块_10


操作系统——文件管理_顺序文件_11

2.6 其他需要由操作系统实现的文件管理功能

操作系统——文件管理_1024程序员节_12

三. 文件的逻辑结构

3.1 内容概述

操作系统——文件管理_目录结构_13


操作系统——文件管理_目录结构_14


操作系统——文件管理_目录结构_15

3.2 无结构文件

操作系统——文件管理_1024程序员节_16

3.3 有结构文件

操作系统——文件管理_1024程序员节_17

3.3.1 分类

根据各条记录的长度（占用的存储空间）是否相等，又可分为定长记录和可变长记录

1. 定长记录

操作系统——文件管理_顺序文件_18

2. 可变长记录

操作系统——文件管理_文件控制块_19

3.3.2 有结构文件的逻辑结构

操作系统——文件管理_文件控制块_20

1. 顺序文件
  2. 定义

    3. 操作系统——文件管理_目录结构_21

  4. 分类

    5. 操作系统——文件管理_文件控制块_22

  6. 顺序文件组织引出的问题

    7. 操作系统——文件管理_文件控制块_23


    8. 操作系统——文件管理_1024程序员节_24


    9. 操作系统——文件管理_文件控制块_25

2. 索引文件

操作系统——文件管理_1024程序员节_26

3. 索引顺序文件
  1. 定义
  2. 索引顺序文件检索效率分析
  3. 解决方法

四. 文件目录

4.1 内容概述

操作系统——文件管理_顺序文件_27


操作系统——文件管理_顺序文件_28

操作系统——文件管理_顺序文件_29

4.2 文件控制块（File Control Block，FCB）

4.2.1 什么是文件控制块

操作系统——文件管理_1024程序员节_30


操作系统——文件管理_顺序文件_31

4.2.2 对文件目录需要进行哪些操作呢？

操作系统——文件管理_1024程序员节_32

4.3 目录结构

4.3.1 单级目录结构

操作系统——文件管理_文件控制块_33

4.3.2 两级目录结构

操作系统——文件管理_目录结构_34

4.3.3 多级目录结构（树形目录结构）

操作系统——文件管理_文件控制块_35


操作系统——文件管理_顺序文件_36

1. 树形目录的缺点

操作系统——文件管理_顺序文件_37

2. 解决办法：无环图目录结构

操作系统——文件管理_文件控制块_38

4.4 索引节点（FCB的改进）

操作系统——文件管理_顺序文件_39


操作系统——文件管理_1024程序员节_40

五. 文件的物理结构（文件分配方式）

5.1 内容概述

操作系统——文件管理_1024程序员节_41


操作系统——文件管理_目录结构_42

5.2 文件块、磁盘块

操作系统——文件管理_目录结构_43


操作系统——文件管理_顺序文件_44

5.3 文件分配方式：连续分配