Cooked Disks

文件

建立字符流到盘块集合的映射关系

连续结构

notion image
在文件的FCB(File Control Block)中保存文件的文件名、起始块、块数;
如果动态增长就不能保证连续性:移动或覆盖其它的文件不可取

链式结构

notion image
FCB中需要保存文件名和起始块;
文件长度增长容易,但顺序访问慢、可靠性差

索引结构

notion image
FCB中保存文件名和索引块;
实际系统中使用的是多级索引
notion image
可以表示很大的文件,很小的文件可以高效访问,中等大小的文件访问速度也不慢;