一、文件系统的层次结构
- 基本I/O控制层:即设备驱动程序层,负责启动设备I/O操作及处理中断信号
- 基本文件系统层:处理内存和磁盘之间的数据块交换!(处理位置)
- 基本I/O管理程序层:完成大量与磁盘I/O有关的工作,如:选择文件所在的设备、文件逻辑块号到物理块号之间的转换、文件空闲块管理
- 逻辑文件系统层:处理文件及记录的相关操作
二、文件结构与存储设备
2.1 文件的逻辑结构
- 记录式文件:有结构的文件,记录是文件的基本单位!
- 流式文件:无结构文件,由一系列字符组成(UNIX全是流式文件)
2.2 文件的物理结构
- 顺序结构:将一个逻辑文件的信息存放在外存的连续物理块中
- 链接结构:…
- 索引结构:…
2.3 文件的存取方法
读写外存上一个物理块的方法:
- 顺序存取法
- 直接存取法(随机存取法)
- 按键存取法
三、 文件存储空间的分配与管理
…翻书!
四、备注
- 一个磁盘块就是一个扇区,一个扇区通常有4KB,对磁盘的读取是以扇区为单位