zoukankan      html  css  js  c++  java
  • 深入理解Linux内核-Ext2和Ext3文件系统

    Ext2的一般特征:
    1、创建Ext2文件系统时,系统管理员可以根据预期的文件平均长度来选择最佳块大小(从1024B~4096B)。来减少文件碎片
    2、创建Ext2文件系统时,系统管理员可以根据在给定大小的分区上预计存放的文件树来选择给该区分配多少个索引节点。更加有效的利用磁盘空间
    3、文件系统将磁盘分组,每组包含存放在相邻磁道上的索引节点和数据块。对单独块组中的文件访问的时候可以减少磁盘的平均寻道时间。
    4、磁盘数据块被使用之前,就被系统预分配给普通文件,当文件增大时,因为物理上的相邻块已经被保留,这就减少了文件的碎片。
    5、支持快速符号链接。

    Ext2的一些健壮灵活的特点:
    1、给文件创建新的硬链接时,先在索引节点中增加硬链接计数器,然后把新名字加到指定目录下。这样虽然在删除文件后,导致文件不会被自动回收。但是相比反过来,先添加到目录,后加索引计数器,在删除原文件后,导致新增硬链接指向错误的数据块,更是一场灾难。
    2、在启动时支持对文件系统的状态进行自动的一致性检查。由外部程序e2fsck完成。可以再系统崩溃之后激活,也可以在预订的安装次数、或者预定义的时间激活。
    3、支持不可变的文件
    4、兼容Unix System V Release (SVR4, 新文件的用户组ID的BSD语义相兼容

    Ext2需要的特性:
    1、块片:
    系统管理员对磁盘的访问通常选择较大的块,因为计算机通常处理大文件。因此导致大的块存放小文件会浪费很多磁盘空间。为解决这个问题,将几个不同文件放在同一个块点不同片上来解决。

    2、透明地处理压缩和加密文件:
    这些新的选项将允许用户透明地在磁盘上存放压缩和加密的文件版本。

    3、逻辑删除:
    一个undelete选项将允许用户在必要的时候很容易恢复以前已经删除的内容

    4、日志:
    日志避免文件系统在被突然卸载时对其进行自动的耗时检查。

    Ext2的数据结构:
    1、第一个块不受Ext2文件系统的管理,保留下来作为分区引导扇区。
    2、其余的分为块组,大小相等,顺序排列
    3、块组的多少,取决于分区的大小和块的大小。限制在于块位图
    4、块位图必须放在一个单独的块中。用来标记组中块的空闲和占用情况,所以每个组中可以有8*b个块,b是块的字节数(1024~4096)。


    超级块:
    组描述符和位图:
    1、块大小为1024、2048、4096字节,因此一个单独的位图描述8192、16384、32768个块的状态。

    索引节点表:
    1、由一连串连续的块组成,每一个块包含索引节点的一个预定义号。
    2、索引节点大小相同,128个字节。
    3、128个字节,限制了索引节点的扩展。256个字节又太浪费,故提出了增强属性的概念。

    访问控制列表:
    1、限制了每个文件可以访问用户(用户组)名称以及权限

    创建Ext2文件系统:
    1、格式化磁盘,以使磁盘驱动程序可以读和写磁盘上的块。
    2、创建文件系统。

    Ext3文件系统
    1、添加了日志功能












      

  • 相关阅读:
    洛谷4451 整数的lqp拆分(生成函数)
    CF1137C Museums Tour(Tarjan,强连通分量)
    CF932E Team Work(第二类斯特林数)
    CF1131F Asya And Kittens(Kruskal重构树,启发式合并)
    CF1131E String Multiplication(???)
    CF438E The Child and Binary Tree(生成函数,NTT)
    [HAOI2015]按位或(min-max容斥,FWT,FMT)
    【noi 2.6_9281】技能树(DP)
    【noi 2.6_9280】&【bzoj 1089】严格n元树(DP+高精度+重载运算符)
    【noi 2.6_9277】Logs Stacking堆木头(DP)
  • 原文地址:https://www.cnblogs.com/lipeil/p/4750597.html
Copyright © 2011-2022 走看看