文件系统笔记九、Ext2文件系统布局及核心数据结构

本文深入剖析Ext2文件系统,详细解释其布局和核心数据结构,包括固定部分(MBR、分区、Boot Sector)和Block Group(Super Block、GDT、Block Bitmap、Inode Bitmap、DataBlock)。探讨了数据块寻址过程,通过非对称多级索引实现高效存储。此外,还讨论了inode和数据块的管理,以及文件的创建、查找和删除操作。
摘要由CSDN通过智能技术生成

文件系统笔记九、Ext2文件系统布局及核心数据结构

引言:在之前的笔记中,我们依次介绍了磁盘的物理结构、文件系统设计需要考量的因素、文件系统性能及保障机制。这些是对文件系统泛泛的介绍,这篇笔记我们将简单剖析Ext2文件系统,重点介绍其系统布局及核心数据结构。


一、Ext2文件系统布局

  我们知道,磁盘是持久性的圆形存储介质,文件系统是操作系统为磁盘做的一层易于使用的抽象,帮助用户管理和组织磁盘中的文件。本文将简单剖析Ext2文件系统,介绍其系统布局和核心数据结构。下图为ext2文件系统的存储布局。

这里写图片描述
图1、ext2文件系统存储布局

  磁盘中最小存储单位是扇区,其大小在(1扇区 = 512byte或4K),参考4K对齐。而文件系统最小管理单元是Block(一般为4K)。扇区大小在磁盘出厂就已经确定了,而Block大小是在格式化时决定的。

  为便于解释清楚文件系统的布局,分行对相关概念阐述,解释。

1.1、固定部分

在具体介绍前两行之前,我们回想一下计算机的启动过程:
1)、上电后,处在主板ROM里面的BIOS程序首先启动,BIOS在进行一些基本的系统配置扫描后,对磁盘的扇面0进行读操作,将MBR里面的程序读到内存并运行。
2)、MBR程序接下来找到主分区,将主分区里面的Boot Sector加载并运行。
3)、Boot Record里面的内容是一个小程序,该程序负责找到操作系统的镜像,并加载到内存,从而启动操作系统。

这里写图片描述
图2、前两行

1)、MBR(Master Boot Record, 主引导记录):它位于磁盘的扇面0,作用是检查分区表是否正确及确定哪个分区为基本的引导分区,并在程序结束后,把主分区的启动系统调入内存加以执行。MBR后面的分区文件系统可以是NTFS、Ext2、Ext3等等。

2)、分区Partition1 - 4:各分区包括Boot Sector启动块及具体的文件系统。

那为什么要分区呢?容易想到的理由有
1、分区方便我们使用磁盘,因为不同分区可以建立不同的文件系统
2、分区有安全上的优势,因为一个分区损坏了,另外一个分区依然可以使用
3、分区还有可靠性优势,一个分区不影响另外一个分区运行

真正的核心是因素是:计算机内存字长度通常有限ÿ

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值