操作系统之文件系统：4、文件存储空间管理(空闲表法、空闲链表法、位示图法、成组链接法)

最新推荐文章于 2024-12-25 00:26:47 发布

千寻瀑༄

最新推荐文章于 2024-12-25 00:26:47 发布

阅读量1.4w

点赞数 29

分类专栏： # 文件管理

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

本文链接：https://blog.csdn.net/qq_41587740/article/details/109055716

版权

文件管理专栏收录该内容

10 篇文章

订阅专栏

4、文件存储空间管理

思维导图
文件的初始化和划分
文件存储空间管理方法

思维导图

在这里插入图片描述

文件的初始化和划分

在这里插入图片描述

物理磁盘分为多个文件卷
文件卷分为目录区和文件区
文件区：存放文件数据
目录区：存放文件目录信息（FCB）、用于磁盘存储空间管理的信息

文件存储空间管理方法

1、存储空间管理——空闲表法

在这里插入图片描述

用一张表来记录磁盘中的空闲块，空间的回收和分配都只需要对该表进行操作即可

2、存储空间管理——空闲链表法

在这里插入图片描述

空闲盘块链：

空闲盘区链：

3、存储空间管理——位示图法

在这里插入图片描述

用一张位图来记录每一个物理块的空闲状态，分配和回收都对位图进行操作

4、存储空间管理——成组链接法

超级块
在这里插入图片描述

成组链接法必须要有一个超级块，作为硬盘所有物理块的头指针，指向下一组空闲磁盘块。

在这里插入图片描述

分配：

回收：

评论 2

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

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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