思维导图
一、文件、文件逻辑结构
文件概念
分类
文件属性
不同角度
文件结构
- 文件的逻辑结构
- 文件的逻辑结构-顺序结构
- 文件的逻辑结构-索引结构
- 文件的逻辑结构-索引顺序文件
二、文件访问方式
- 顺序存取
- 随机存取
文件的存储设备
三、文件的物理结构
文件结构
- 文件的物理结构
- 顺序分配
-
-
-
-
- 优缺点：
-
-
文件物理结构-链接结构
- 文件物理结构
-
- 链接分配
-
-
- 链接结构
-
- 索引结构
-
- 索引分配
- 例子
- 优缺点
- 索引表组织
- 映射
-
- 混合索引
-
- 联合策略：UNIX（4K字节每个块）
-
-
四、目录
目录结构
文件目录
组织目录的逻辑结构
- 单级目录
-
- 两级目录
-
- 树形目录
-
- 无环图结构目录
-
- 普通图结构目录
-
五、空闲空间管理
自由空间管理
- 管理策略
-
- 具体方法
- 位图法
- 成组链接法
- 磁盘上链接的空闲空间列表
- UNIX的成组链接法
-
六、文件系统结构及实现
- 文件管理的目的
-
- 定义
-
- 功能
-
- 分层文件系统
-
- 文件系统实现
-
- 磁盘结构
-
- 内存结构
-
- 内存中的文件系统结构
-
