文件存储空间管理

最新推荐文章于 2022-03-19 18:51:35 发布

QuantumYou

最新推荐文章于 2022-03-19 18:51:35 发布

阅读量309

点赞数 1

分类专栏： # 文件管理 IO管理文章标签：操作系统

本文链接：https://blog.csdn.net/QuantumYou/article/details/118731291

版权

11 篇文章 1 订阅

订阅专栏

本引言为上篇引言续🚀🚀

知识总览思维导图

在这里插入图片描述

物理结构：本质上来看是当我们在进行数据的存储时，操作系统会将数据保存到硬盘中，但是他会以什么样的方式存储就是所谓的物理结构，例如操作系统可能会以顺序或者链式的方式存储数据。对于用户而言，操作系统对数据的存储是不可见的。用户并不关心。
逻辑结构：本质上来看是用户在编写程序时，用何种方式来组织数据，文件的逻辑结构是用户来定义的，只是表示一个数据和一个数据的前后逻辑关系是什么样的。操作系统并不关心。

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

下面图中绿色方格代表空闲、橘色方格代表不空闲

对空闲块表进行空间分配与空间回收的流程

在这里插入图片描述

在这里插入图片描述

空闲盘块链的回收
在这里插入图片描述
空闲盘区链的回收

在这里插入图片描述

如何分配？
Eg：需要100个空闲块①检査第一个分组的块数是否足够。100=100，是足够的。②分配第一个分组中的100个空闲块。==但是由于300号块内存放了再下一组的信息，因此300号块的数据需要复制到超级块中。==如下图
如何回收？

在这里插入图片描述

关注

专栏目录