相关概念
文件系统
- 文件+文件管理
文件类型
- 普通文件
- 目录
- 设备文件
文件访问方法
- 顺序访问
- 随机访问
文件属性
文件结构
- Byte
- Record
- Tree
Directory
分级
Single Level
Two Level
Hierarchical
优势
- 定位快
劣势
- 路径可能会很长
路径名
绝对路径
相对路径
- .和..
链接
File System Implementation
Implementing Files
连续分配
- 增删很麻烦
链表分配
- 随机存取很慢
FAT
功能
- 记录空闲块
- 记录文件对应磁盘块的地址
- 记录磁盘块的顺序
特点
- 整个FAT表都要放在内存中
缺陷
- 占用内存太大
inode
- FAT改进版，只加载打开的文件
- 每个文件分配一个inode，其中有文件属性和文件块的地址
Implementing directtories
- 定长存储
- 变长存储
Link File Implementation
软（符号）链接
- 存目标文件的路径
- 需要额外的inode
硬链接
- 目标文件的别名
- 硬链接不可以跨文件系统
