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

其他 2020-10-24 19:17:21 阅读次数: 0

文章目录

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

0.思维导图

在这里插入图片描述

1.文件块、磁盘块

在这里插入图片描述

2.连续分配

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

连续分配缺点：

在这里插入图片描述

3.链接分配

在这里插入图片描述

隐式链接

在这里插入图片描述

显式链接

在这里插入图片描述

链接分配总结

在这里插入图片描述

4.索引分配

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

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

链接方案

在这里插入图片描述

多层索引

在这里插入图片描述

混合索引

在这里插入图片描述

索引分配总结

在这里插入图片描述

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

在这里插入图片描述

参考：《王道操作系统》

猜你喜欢

转载自blog.csdn.net/weixin_43914604/article/details/106303759

今日推荐

基于大语言模型的开源知识库问答系统 MaxKB GitHub Star 数量突破 5,000 个！

美国拟限制 AI 大模型出口中国和俄罗斯

苹果将与 OpenAI 达成协议，将 ChatGPT 应用于 iPhone

openKylin 社区生态委员会第六次会议圆满召开

阿里云正式发布通义千问 2.5

Python 3.13 发布首个 Beta：实验性自由线程模式和 JIT、改进交互式解释器

Stack Overflow 拿我的代码去训练 AI 大模型，还封了我的账号

Pop!_OS 的 COSMIC 桌面完成 App Store 上架工作

《2024 年一季度互联网投融资运行情况》研究报告

报告：Django 仍然是 74% 开发者的首选

15 年前上了“FFmpeg 耻辱柱”，今天他还得谢谢咱——腾讯QQPlayer一雪前耻？

TIOBE 5 月榜单：Fortran “复活”进入 Top 10

周排行

记一下去大梅沙的准备（2018-05-26）

Spring 注解事务

基于HTTP协议的客户端缓存

阿里云rds 备份和还原

[PHP] 几个拖慢 PHP 程序/API 运行速度的点

python 代码风格------------PEP8规则

js控制json生成菜单——自制菜单（一）

将字符串: 'k:1|k1:2|k2:3|k3:4 ' ,处理成 python 字典: {'k':1, 'k1':2, ...}

微信小程序转支付宝小程序

Qt551.窗口滚动条

每日归档

更多

2024-05-13(18)

2024-05-12(0)

2024-05-11(38)

2024-05-10(38)

2024-05-09(35)

2024-05-08(42)

2024-05-07(14)

2024-05-06(40)

2024-05-05(0)

2024-05-04(7)