当前位置: 首页 > news >正文

磁盘就是一个超大的Byte数组,操作系统是如何管理的?

磁盘在操作系统的维度看,就是一个“超大的Byte数组”。

那么操作系统是如何对这块“超大的Byte数组”做管理的呢?

我们知道在逻辑上,上帝说是用“文件”的概念来进行管理的。于是,便有了“文件系统”。那么,文件系统底层又是怎么设计的呢?下面我来说两句。

首先,我直接给一张架构图。
在这里插入图片描述
对磁盘进行管理,抽象上,是分为两步。

一、分区
将磁盘划分分区,其实就是把一个物理的硬盘划分为逻辑上几个虚拟的硬盘,称为分区。
每个分区上可以装有自己的文件系统。基本装电脑大家都不会陌生。这里可以理解为就是把那个“超大的byte数据分为一段一段分开管理”。

二、装文件系统
将其中的一段byte数组,按结构化格式为一个文件系统的数据存储结构。
从上面图中可以看到,他们把这段byte数组大体上分为4小段,每段提供一些作用,存储一些信息,目的就是可以利用这些存储空间来对磁盘自身来做管理。重点看i节点表数据块

每个文件对应i节点表中的一条记录,文件的内容被碎片化的存储到数据块中。碎片化,举一个具体的例子,比如说1KB的文件,分为两个小的数据块,一个512B,分别存储到数据块区域的两个不连续的位置。

那么最重点的实现,就是这个i节点表中的i节点的实现。因为这个实现决定了文件真正在磁盘中的样子。

在每个i节点里,又被分为了15个小段,其中

  • 第1段存储了文件一些基本信息。
  • 第2段到第12段,存了指针。这个指针指向上述说的数据块区域里面的一个数据块,这些就是文件的内容
  • 第12段,存了指针。这个指针指向上述说的数据块区域里面的一个数据块,注意,这个数据块中记录的还是指针,而数据块中的这些指针还是指向数据块区域里面的数据块,我们称为间接指针,通过这样的方式,我们可以记录的文件内容可以翻256倍(原来只能指向一个数据块,现在可以指向256个)。
  • 第13段,存了指针。但是是二重间接指针。原理同上,不说。
  • 第14段,三重间接指针

优雅的数据结构,具备了几个优点

  • 碎片化的存储文件数据
  • i节点结构固定,但是可以支持任意大小的文件
  • 可支持文件空洞。即文件中间几个数据块不存在数据
  • 最大支持4TB文件

综上,我们整体知道了操作系统大致是如何管理磁盘的,不得不说一个好的数据结构的伟大。
不仅如此,这个思想我认为还可以借鉴到我们实际的开发中,即对一个超大byte数组存储的管理,如Go中的对象数据管理等等,值得好好回味把玩。

http://www.lryc.cn/news/393145.html

相关文章:

  • 14-28 剑和诗人2 - 高性能编程Bend和Mojo
  • Stable Diffusion:最全详细图解
  • Apache Seata分布式事务之Seata-Client原理及流程详解
  • Linux wget报未找到命令
  • 38条Web测试经验分享
  • TCP报文校验和(checksum)计算
  • 【ue5】虚幻5同时开多个项目
  • 【Python实战因果推断】23_倾向分3
  • Qt源码解析之QObject
  • 【算法专题】模拟算法题
  • 分库分表真的适合你的系统吗?
  • 9 redis,memcached,nginx网络组件
  • 【MySQL】事务四大特性以及实现原理
  • 【控制Android.bp的编译】
  • 【车载开发系列】J-Link/JFlash 简介与驱动安装方法
  • 207 课程表
  • 罗剑锋的C++实战笔记学习(一):const、智能指针、lambda表达式
  • 宁德时代天行发布,商用车超充时代来临
  • 硅纪元应用评测 | 弱智吧大战GPT4o和Claude 3.5 Sonnet
  • 注意力机制 attention Transformer 笔记
  • 开始尝试从0写一个项目--后端(二)
  • 【图解大数据技术】Hive、HBase
  • composables 目录下的文件(web前端)
  • 使用Python绘制堆积柱形图
  • DP:二维费用背包问题
  • C语言标准库中的函数
  • Qt5.9.9 关于界面拖动导致QModbusRTU(QModbusTCP没有测试过)离线的问题
  • API的定义理解
  • 启航IT之旅:高考假期预习指南
  • HarmonyOS开发:循环渲染ForEach