4.1.5 文件的物理结构

教材导航 · 第4章

原书定位

印刷页P259起,对应PDF第270页。下文为目视整理的知识提要;完整内容见原书对照。

分配方式定位方法优点主要限制
连续分配起始块号+块数顺序与随机访问快外部碎片、扩展困难
隐式链接块内指向下一块易扩展、无外部碎片随机访问需逐块读盘,指针损坏影响后续
显式链接FAT全盘一张块链接表,常驻内存链接追踪主要在内存进行FAT占内存
索引分配每个文件有自己的索引块支持直接访问、便于增长索引空间及多级访问开销

设块大小为B,块地址占a字节,则每个索引块容纳m=⌊B/a⌋个地址;一级、二级、三级索引分别覆盖mB、m²B、m³B字节。混合索引把直接块和各级间接块容量相加。计算某次访问的I/O次数时,要说明目录、inode、索引块是否已在内存,最后的数据块访问也要计入。

连续分配

连续分配,原书P259。

隐式链接

隐式链接,原书P260。

文件分配表FAT

文件分配表FAT,原书P261。

索引分配

索引分配,原书P262。

二级索引分配

二级索引分配,原书P262。

UNIX混合索引

UNIX混合索引,原书P263。

对应练习

4.1 节习题与逐题解析

关联知识

原书对照

展开原书对照截图

原书对照,原书P259,PDF第270页

原书对照,原书P260,PDF第271页

原书对照,原书P261,PDF第272页

原书对照,原书P262,PDF第273页

原书对照,原书P263,PDF第274页