【操作系统】第五章 文件系统

文件系统

• [5.1 概述](#5.1 概述)
• [5.2 文件](#5.2 文件)
• • [5.2.1 文件及文件系统的概念](#5.2.1 文件及文件系统的概念)
  • [5.2.2 文件的属性](#5.2.2 文件的属性)
  • [5.2.3 文件的操作](#5.2.3 文件的操作)
  • [5.2.4 文件的类型](#5.2.4 文件的类型)
  • • 文件分类
• [5.3 文件的访问](#5.3 文件的访问)
• • 文件的逻辑结构
  • • 顺序文件
    • • 顺序文件的优缺点
    • 索引文件
    • 索引顺序文件
    • 直接文件和哈希文件
• [5.4 文件保护](#5.4 文件保护)
• [5.5 文件目录](#5.5 文件目录)
• • 文件控制块(FCB)
  • • 文件控制块的内容
  • 文件目录
  • 索引结点
  • • 磁盘索引结点
    • 内存索引结点
  • 单级目录结构
  • 二级目录结构
  • 多级目录结构
• [5.6 文件系统的实现](#5.6 文件系统的实现)
• • [5.6.1 文件系统的结构](#5.6.1 文件系统的结构)
  • [5.6.2 目录实现](#5.6.2 目录实现)
  • [5.6.3 文件的实现](#5.6.3 文件的实现)
  • [5.6.4 文件分配的方法](#5.6.4 文件分配的方法)
  • • 1.连续分配
    • [2. 链接分配](#2. 链接分配)
    • [3. 索引分配](#3. 索引分配)
• [5.7 空闲空间管理](#5.7 空闲空间管理)
• • [5.7.1 位示图](#5.7.1 位示图)
  • [5.7.2 链表](#5.7.2 链表)
  • [5.7.3 分组计数](#5.7.3 分组计数)
  • • 成组链法
• [5.8 性能和可靠性](#5.8 性能和可靠性)
• [5.9 文件系统实例](#5.9 文件系统实例)
• • [5.9.1 FAT 文件系统](#5.9.1 FAT 文件系统)
  • [5.9.2 linux 文件系统概述](#5.9.2 linux 文件系统概述)
  • [5.9.3 ext2 文件系统](#5.9.3 ext2 文件系统)

5.1 概述

5.2 文件

5.2.1 文件及文件系统的概念

5.2.2 文件的属性

5.2.3 文件的操作

5.2.4 文件的类型

文件分类

1. 按性质和用途分类

2. 按操作保护分类

3. 按使用情况分类

4. 按用户观点分类

5. 按存取的物理结构分类

6. 按文件的逻辑存储结构分类

7. 按文件中的数据形式分类

5.3 文件的访问

文件的逻辑结构

顺序文件

顺序文件的优缺点

索引文件

索引顺序文件

直接文件和哈希文件

5.4 文件保护

5.5 文件目录

文件控制块(FCB)

文件控制块的内容

文件目录

索引结点

磁盘索引结点

内存索引结点

单级目录结构

二级目录结构

多级目录结构

多级目录结构

路径名

当前目录

5.6 文件系统的实现

5.6.1 文件系统的结构

5.6.2 目录实现

5.6.3 文件的实现

5.6.4 文件分配的方法

1.连续分配

2. 链接分配

3. 索引分配

5.7 空闲空间管理

5.7.1 位示图

5.7.2 链表

5.7.3 分组计数

成组链法

5.8 性能和可靠性

5.9 文件系统实例

5.9.1 FAT 文件系统

5.9.2 linux 文件系统概述

5.9.3 ext2 文件系统