4.1.5 文件的物理结构
原书定位
印刷页P259起,对应PDF第270页。下文为目视整理的知识提要;完整内容见原书对照。
| 分配方式 | 定位方法 | 优点 | 主要限制 |
|---|---|---|---|
| 连续分配 | 起始块号+块数 | 顺序与随机访问快 | 外部碎片、扩展困难 |
| 隐式链接 | 块内指向下一块 | 易扩展、无外部碎片 | 随机访问需逐块读盘,指针损坏影响后续 |
| 显式链接FAT | 全盘一张块链接表,常驻内存 | 链接追踪主要在内存进行 | FAT占内存 |
| 索引分配 | 每个文件有自己的索引块 | 支持直接访问、便于增长 | 索引空间及多级访问开销 |
设块大小为B,块地址占a字节,则每个索引块容纳m=⌊B/a⌋个地址;一级、二级、三级索引分别覆盖mB、m²B、m³B字节。混合索引把直接块和各级间接块容量相加。计算某次访问的I/O次数时,要说明目录、inode、索引块是否已在内存,最后的数据块访问也要计入。

连续分配,原书P259。

隐式链接,原书P260。

文件分配表FAT,原书P261。

索引分配,原书P262。

二级索引分配,原书P262。

UNIX混合索引,原书P263。
对应练习
关联知识
- 3.1.2 连续分配管理方式
- 4.1 文件系统基础
- 4.1.2 文件控制块和索引节点
- 4.1.3 文件的操作
- 4.1.4 文件的逻辑结构
- 4.2.1 目录的基本概念
- 4.2.5 文件共享
- 4.3.3 文件存储空间管理
- 4.4 文件管理疑难点
- 5.3.3 磁盘调度算法
原书对照
展开原书对照截图




