操作系统原理--文件物理结构和空闲空间管理

最新推荐文章于 2023-09-26 02:05:33 发布

Xzzz2020

最新推荐文章于 2023-09-26 02:05:33 发布

阅读量420

点赞数 1

分类专栏：操作系统

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

本文链接：https://blog.csdn.net/qq_43040688/article/details/104986525

版权

操作系统专栏收录该内容

9 篇文章 1 订阅

订阅专栏

文件物理结构

在这里插入图片描述

连续分配

在这里插入图片描述

优点：因为文件是连续的，读取和写的效率十分高
缺点：但是文件增长，会导致所有其他文件存储的变化，会导致重新建立目录，所以需要避免文件动态增长
应用场景：电影、音乐、备份等

链接分配

在这里插入图片描述

优点：实现了数据分散存储
缺点：链接指针保护代价太大，文件物理结构一旦破坏，则无法有效读取文件信息

在这里插入图片描述

所以在此基础上提出了显式链接，将每个文件的链接指针抽取出来，构建一个表存储这些信息，以便于实施安全策略，如FAT表
数据结构上称作静态链表

索引分配

在这里插入图片描述

单级索引

在这里插入图片描述

在一个快里面保存文件所有的块号
但是随着动态增长，会出现一个块的存储不下

二级索引

在这里插入图片描述

文件长度是根据4^0， 4^1…增长
优点：解决长文件存储需求
缺点：对于短文件存储效率降低

混合索引

在这里插入图片描述

采用混合索引可以兼顾一级索引和二级索引的优点

空闲空间的管理

在这里插入图片描述

空闲表和空闲链表法

在这里插入图片描述

位视图法

在这里插入图片描述

成组链接法

在这里插入图片描述

采用的树的结构
树完成分配和回收
分配：如果该数据块在栈顶直接出栈，然后将指向的数据保存在栈中
回收：回收的顺序是不固定的

在这里插入图片描述

关注

1
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
操作系统原理--文件物理结构和空闲空间管理

文件物理结构连续分配优点：因为文件是连续的，读取和写的效率十分高缺点：但是文件增长，会导致所有其他文件存储的变化，会导致重新建立目录，所以需要避免文件动态增长应用场景：电影、音乐、备份等链接分配优点：实现了数据分散存储缺点：链接指针保护代价太大，文件物理结构一旦破坏，则无法有效读取文件信息所以在此基础上提出了显式链接，将每个文件的链接指针抽取出来，构建一个表存储...
复制链接

扫一扫

专栏目录

评论

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

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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