4． 磁盘物理地址
l 三维地址：柱面号、磁头号（盘面号）、扇区号。
l 一维块号：三维地址从（ 0 ， 0 ， 0 ）开始顺序编号形成 0 ， 1 ， 2 ， … 一维物理块号 , 磁盘驱动程序可将一维块号转为三维地址以便驱动磁盘。
5． 文件类型
l 按用途分：系统文件、用户文件、库文件。
l 按数据形式分：源文件、目标文件、可执行文件。
l 按存取权限分：只读文件、只执行文件、可读写文件。
l 按文件逻辑结构分：流式文件、记录式文件。
l 按文件物理结构分：顺序（连续）文件、链接文件、索引文件。
二． 文件系统结构（ P184 ）
1． 文件系统与用户接口 l 命令接口 l 程序接口：打开文件、关闭文件、读写文件等。 2． 逻辑文件系统 支持多种类型的文件。 |
|
l 确定记录所在的相对块号、读写的块数（记录式文件）。
l 确定读写指针所在的相对块号、读写的块数（流式文件）。
l 创建与修改目录项。
3 ．基本 I/O 管理程序
l 确定文件所在的设备。
l 逻辑块到物理块的转换。
l 空闲块管理（分配 / 释放）。
l I/O 缓冲管理与调度。
5． 物理 I/O 层
向磁盘驱动程序传递 I/O 参数（读写物理块号、块数、缓冲区地址等）
6． I/O 控制层（磁盘驱动程序）
l 一维块号转为三维地址（柱面，磁头，扇区）。
l 组织 I/O 命令序列或 CH 程序。
l 启动 I/O 操作。
l 处理控制器、 CH 、设备发来的中断请求。
7． 对象及属性说明：文件、目录、外存空间。
注： 以上 2 、 3 、 4 、 5 层属于：对对象操纵和管理的软件集合。
三． 文件逻辑结构类型
1． 无结构文件（流式文件）
l 文件体是以字节为单位的字符流。
l 以读写指针指向要读写的字符。
2． 有结构文件（记录式文件）
1） 顺序文件（ P188 ）
文件体为大小排序的记录序列，由主文件和临时文件组成。
l 文件体按记录号排序，即取决于记录录入的先后次序。
l 文件体的记录按关键字排序。
l 临时文件（日志文件或事物文件）暂存新记录，定期归并入主文件。
2） 索引顺序文件（ P190 图 6--5 ）
在顺序文件的基础上，另外建立索引和溢出文件。
l 在索引文件中，可将关键字域中的取值划分若干个区间（如 Anqi~ 、 Baorong~ 、 Chenling~ 等若干个区间），每个区间对应一个索引项，后者指向该区间的开头记录。新记录暂时保存在溢出文件中，定期归并入主文件。l 通过划分层次，在记录数量较大时，比顺序文件大大缩短检索时间。
