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

最新推荐文章于 2022-11-10 22:43:27 发布

BitHachi

最新推荐文章于 2022-11-10 22:43:27 发布

阅读量1.6w

点赞数 53

分类专栏： # 操作系统文章标签： OS 文件物理结构索引分配连续分配链接分配

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/weixin_43914604/article/details/106303759

版权

操作系统专栏收录该内容

62 篇文章 1022 订阅

订阅专栏

文章目录

0.思维导图
1.文件块、磁盘块
2.连续分配
3.链接分配
4.索引分配
5.文件物理结构分配总结

0.思维导图

在这里插入图片描述

1.文件块、磁盘块

在这里插入图片描述

2.连续分配

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

连续分配缺点：

在这里插入图片描述

3.链接分配

在这里插入图片描述

隐式链接

在这里插入图片描述

显式链接

在这里插入图片描述

链接分配总结

在这里插入图片描述

4.索引分配

在这里插入图片描述
如何实现逻辑块号到物理块号的转换？

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

链接方案

在这里插入图片描述

多层索引

在这里插入图片描述

混合索引

在这里插入图片描述

索引分配总结

在这里插入图片描述

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

在这里插入图片描述

参考：《王道操作系统》

关注

53
点赞
踩
61

收藏

觉得还不错? 一键收藏
7
评论
4.1.4 OS之文件的物理结构(连续分配、链接分配[隐式-显式]、索引分配[链接方案-多层索引-混合索引])

文章目录0.思维导图1.文件块、磁盘块2.连续分配0.思维导图1.文件块、磁盘块2.连续分配
复制链接

扫一扫

专栏目录

评论 7

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。