概述           本篇博客主要关注ext2文件系统的磁盘布局,即ext2会在格式化时将磁盘划分成什么样子.   ext2磁盘布局   任何Ext2分区中的第一个块从不受Ext2文件系统的管理,因为这一块是为分区的引导扇区所保留的.Ext2分区的其余部分被分割成块组(block group),每个块组的分布图如下图1所示.正如你从图中所看到的,一些数据结构正好可以放在一块中,而另一些可能需要更多的块.在Ext2文件系统中的所有块组大小相同并被顺序存放,因此,内核可以从块组的整数索引很容易地…

微软在推出Win10系统以后,就向Win7和Win8.1系统用户提供了免费升级Win10系统的推送,但是用户在安装Win10系统的时候,却有一部分用户反映,遇到提示“无法安装Windows,因为这台电脑的磁盘布局不受UEFI固件支持”,出现这样的问题是怎么回事呢?这里就让小编来跟大家介绍下,出现这样的问题时我们应该怎样进行解决. 原因分析 Win10系统新增UEFI检测机制,在BIOS开启了UEFI时,如果硬盘分区表格式不是GPT,则会提示无法安装win10,也就是说UEFI+GPT或Legac…

在[磁盘布局 group部分]已经介绍过ext4的整体布局,其中存在两个与inode有关的名称:inode bitmap和inode table. Inode bitmap,用于表示inode table中对应的inode entry是否已经使用.Bitmap中每个位对应于一个table中inode entry.一个group中Inodebitmap只占用一个block,并且block所有的空间均用于标识inode的使用情况. Inode table至少存放sb.s_inode_size* sb…

Meta Block Groups,可以翻译为元块组集. 如果不采用Meta Block Groups特性,在每个冗余备份的超级块的后面是一个完整的(包含所有块组描述符的)块组描述符表的备份.如前所述(group分析中已经说明,group最大为128M,即2^27 bytes),那么一个group全部存储groups元数据,才会有2^27 / 64=2^21个,更何况,也无法全部用来存储groups元数据.这样会产生一个限制,以Ext4的块组描述符大小64 Bytes计算,文件系统中最多只能有2…

ext4文件系统的磁盘布局是先把磁盘分成一个个相同大小的block块(每个block块的大小默认是4K),然后把这些block块合成一个个group. group大小最大为256M(默认为256M),其计算公式: Group_size = (blk_size*8)*blk_size=4096*8*4096= 32768*4096=128M 更详细一点如下,针对第一个group(即group0)而言: Group 功能 占用块数 备注 Group0 padding 1024bytes 仅group…

注:本分类下文章大多整理自<深入分析linux内核源代码>一书,另有参考其他一些资料如<linux内核完全剖析>.<linux c 编程一站式学习>等,只是为了更好地理清系统编程和网络编程中的一些概念性问题,并没有深入地阅读分析源码,我也是草草翻过这本书,请有兴趣的朋友自己参考相关资料.此书出版较早,分析的版本为2.4.16,故出现的一些概念可能跟最新版本内核不同. 此书已经开源,阅读地址 http://www.kerneltravel.net 一.Ext2 文件系统…

传统的类Unix文件系统,比如Ext3,都是使用一个间接数据块映射表来记录每一个数据块的分配情况的.但是这种机制对于超大文件的存储是有缺陷的,特别是当对超大文件进行删除和截断操作时.映射表会对每一个数据块进行记录,而一个超大文件将占有很多的数据块,因此造成映射表将变得无比臃肿,难于维护. Ext4引入了一个新的概念,叫做"Extents".一个Extents是一个地址连续的数据块(block)的集合.比如一个100MB的文件有可能被分配给一个单独的Extents,这样就不用像Ext3那…

Ext4系统从设计上就认为数据局部性是文件系统的文件系统的一个理想品质. 在机械硬盘上,相关联的数据存放在相近的blocks上,可以使得在访问数据时减少磁头驱动器的移动距离,从而加快IO访问. 在SSD上,没有像磁头一样的移动组件.但是数据局部性可以增大请求大小从而降低请求数量.同时可以尽可能的集中擦写块,从而提高重写速度.对减少碎片也很有帮助. Ext4解决碎片问题的第一个方法是,multi-block allocator.当创建文件时,块分配器会分配8K的磁盘空间给文件,当然,这样做有个假定…

在linux系统中,任何一个文件,都有一个inode与其对应,也就是说,在一个文件系统中,一个文件都有唯一的ino来标示他,那么在ext4系统中,ino是如何确定的哪? 当我们新创建的文件或目录时,会调用ext4_create函数,其调用路径是:ext4_create -> ext4_new_inode.就是在函数ext4_new_inode定义了inode->ino. 分析函数ext4_new_inode相关部分 struct inode *__ext4_new_inode(handle_t…

Flexible Block Groups (flex_bg),我称之为"弹性块组",是EXT4文件系统引入的一个feature. 所谓Flexible Block Groups,就是将连续的多个物理block groups绑在一起组成一个逻辑块组,这个逻辑块组就称之为Flex_group(也就是flex_bg). ,那么group0将(按顺序)存放共superblock.group descriptors.group0~3的data block bitmaps.group0~3的in…