flowchart TD
A["磁盘块世界 ↔ 用户字节世界"] --> B["文件 = 抽象的字节序列<br/>属性记在 FCB / inode"]
B --> C["目录：文件名 → inode 号<br/>树形目录解决命名与查找"]
B --> D["文件怎么占盘？<br/>连续 / 链接 / 索引 / 混合索引"]
A --> E["空闲块怎么记？<br/>位图 / 空闲链表 / FAT"]
A --> F["设备太多太杂<br/>→ I/O 软件分层 + 设备独立性"]
F --> G["独占设备 → SPOOLing 虚拟成共享"]
A --> H["寻道是磁盘性能瓶颈<br/>→ 磁盘调度：FCFS/SSTF/SCAN/C-SCAN"]
核心概念：
| 概念 | 要点 | 易考点 |
|---|---|---|
| FCB / inode | 文件控制块存属性与位置；inode = FCB 中除文件名外的部分，目录项只存“文件名 + inode 号”，加快目录检索 | 文件访问控制信息存 FCB（2009-30）；文件数量上限由 inode 号位数决定（2020-31：4B inode 号 → ） |
| 目录 | 单级 → 两级 → 树形（解决重名与分类）→ 无环图（共享） | 硬链接增引用计数、软链接（符号链接）不增（2009-31） |
| 文件逻辑结构 | 用户视角：流式/记录式 | 与物理结构（磁盘块组织）严格区分——易混点 |
| 文件物理结构 | 连续 / 链接 / 索引（见方案比较） | “支持可变长度 + 随机访问”→ 索引分配（2020-24? 实为 2020 选择题 A 索引分配） |
| 簇 / 块 | 分配单位；文件按簇向上取整占盘 | 1026B 文件、簇 1KB → 占 2KB（2017-26） |
| 位图 | 1 bit 对应 1 块；占空间固定，与空闲块多少无关（2024-26） | 块号 → 位图块号/字节号换算（2015-31） |
| SPOOLing | 磁盘上设输入井/输出井，把独占设备虚拟成共享 | 需外存 + 多道程序支持；数据传送不由用户作业控制（2016-31 错误项） |
| 设备独立性 | 程序用逻辑设备名，系统映射到物理设备 | 逻辑设备名（2009-32） |