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