4.1.4 OS之文件的物理结构(连续分配、链接分配[隐式-显式]、索引分配[链接方案-多层索引-混合索引])

文章目录

  • 0.思维导图
  • 1.文件块、磁盘块
  • 2.连续分配
  • 3.链接分配
    • 隐式链接
    • 显式链接
    • 链接分配总结
  • 4.索引分配
    • 链接方案
    • 多层索引
    • 混合索引
    • 索引分配总结
  • 5.文件物理结构分配总结


0.思维导图

在这里插入图片描述
在这里插入图片描述

1.文件块、磁盘块

在这里插入图片描述
在这里插入图片描述

2.连续分配

连续分配优点:
在这里插入图片描述
在这里插入图片描述
连续分配缺点:

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

3.链接分配

在这里插入图片描述

隐式链接

在这里插入图片描述
在这里插入图片描述

显式链接

在这里插入图片描述
在这里插入图片描述

链接分配总结

在这里插入图片描述

4.索引分配

在这里插入图片描述
如何实现逻辑块号到物理块号的转换?
在这里插入图片描述
数据太大,一个索引表装不下那么多的映射怎么办?
在这里插入图片描述

链接方案

在这里插入图片描述

多层索引

在这里插入图片描述
在这里插入图片描述

混合索引

在这里插入图片描述

索引分配总结

在这里插入图片描述

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

在这里插入图片描述

参考:《王道操作系统》


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

相关文章

立即
投稿

微信公众账号

微信扫一扫加关注

返回
顶部