4.1.4 OS之文件的物理结构(连续分配、链接分配[隐式-显式]、索引分配[链接方案-多层索引-混合索引])
文章目录
- 0.思维导图
- 1.文件块、磁盘块
- 2.连续分配
- 3.链接分配
- 隐式链接
- 显式链接
- 链接分配总结
- 4.索引分配
- 链接方案
- 多层索引
- 混合索引
- 索引分配总结
- 5.文件物理结构分配总结
0.思维导图


1.文件块、磁盘块


2.连续分配
连续分配优点:


连续分配缺点:



3.链接分配

隐式链接


显式链接


链接分配总结

4.索引分配

如何实现逻辑块号到物理块号的转换?

数据太大,一个索引表装不下那么多的映射怎么办?

链接方案

多层索引


混合索引

索引分配总结

5.文件物理结构分配总结

参考:《王道操作系统》
本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!
