前言：此篇博文不是科普性的知识解读文章，不适合新手入门学习。作用在于自己梳理知识脉络，方便回忆和补充知识点，后期会不断更新补充。

目录

1.文件的概念

1.1 文件的结构

1.1.1 文件的逻辑结构：无结构（流式）、有结构(记录式）

1.1.2 文件的目录结构

1.2 文件的共享和保护

1.2.1 文件共享（硬链接、软链接）

1.2.2 文件保护（口令、加密、访问控制）

2.文件系统的实现

2.1 文件系统层次结构

2.2 文件系统的实现

2.2.1 目录实现（线性列表、哈希表）

2.2.2 文件实现（连续、链接、索引分配方式，存储空间管理）

---

1.文件的概念

• 定义：以计算机硬盘为载体的存储再计算机上的信息集合
• 属性：描述文件状态的一组信息，比如名称、标识符、类型、大小、位置、保护、时间、日期和用户标识等
• 基本操作：读文件、写文件、创建、重定位、删除、截断、打开与关闭

1.1 文件的结构

1.1.1 文件的逻辑结构：无结构（流式）、有结构(记录式）

• 无结构：
  • 以字节为单位
  • 没有具体结构
  • 采用穷举方式搜索
• 有结构:
  • 顺序
  • 索引
  • 索引顺序
  • 直接文件或散列文件(Hash File)

1.1.2 文件的目录结构

• 文件控制块（FCB）
  • 基本信息
  • 存取控制信息
  • 使用信息

• 索引节点

  

• 目录结构 

1.2 文件的共享和保护

1.2.1 文件共享（硬链接、软链接）

• 硬链接（索引节点）
• 软链接（符号链）

区别在于最后者访问结束后，是否删除源文件

1.2.2 文件保护（口令、加密、访问控制）

2.文件系统的实现

2.1 文件系统层次结构

2.2 文件系统的实现

2.2.1 目录实现（线性列表、哈希表）

2.2.2 文件实现（连续、链接、索引分配方式，存储空间管理）

• 文件分配方式
  • 连续分配
  • 链接分配
  • 索引分配

• 文件存储空间管理
  • 空闲表法
  • 空闲链表法
  • 成组链接法
  • 位示图法