# 文件系统基础

# 文件概念

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

# 文件结构

# 文件的逻辑结构

1. 无结构文件（流式文件）
   1. 以字节为单位
   2. 没有具体结构
   3. 采用穷举方式搜索
2. 有结构文件（记录式文件）
   1. 顺序文件
   2. 索引文件
   3. 索引顺序文件
   4. 直接文件或散列文件（Hash File）

# 文件的物理结构

# 文件的目录结构

1. 文件控制块（FCB）
   1. 基本信息
   2. 存取控制信息
   3. 使用信息
2. 索引节点
3. 目录结构

# 文件的共享和保护

# 文件共享

1. 硬链接（索引节点）
2. 软链接（符号链）

# 文件保护

1. 口令保护
2. 加密保护
3. 访问控制

# 文件系统实现

# 文件系统层次结构

1. 用户调用接口
2. 文件目录系统
3. 存取控制验证模块
4. 逻辑文件系统与文件信息缓冲区
5. 物理文件系统
6. 辅助分配模块
7. 设备管理程序模块

# 目录实现

# 线性列表

# 哈希表

# 文件实现

# 文件分配方式

# 连续分配

# 链接分配

# 索引分配

# 文件存储空间管理

# 空闲表法

# 空闲链表法

# 成组链接法

# 位示图法