欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

Linux中的EXT系列文件系統(tǒng)格式詳解

 更新時間:2019年06月02日 10:08:43   作者:leon  
這篇文章主要給大家介紹了關(guān)于Linux中EXT系列文件系統(tǒng)格式的相關(guān)資料,文中通過示例代碼介紹的非常詳細(xì),對大家學(xué)習(xí)或者使用Linux系統(tǒng)具有一定的參考學(xué)習(xí)價值,需要的朋友們下面來一起學(xué)習(xí)學(xué)習(xí)吧

Linux文件系統(tǒng)

常見的硬盤如上圖所示,每個盤片分多個磁道,每個磁道分多個扇區(qū),每個扇區(qū)512字節(jié),是硬盤的最小存儲單元,但是在操作系統(tǒng)層面會將多個扇區(qū)組成塊(block),是操作系統(tǒng)存儲數(shù)據(jù)的最小單元,通常是8個扇區(qū)組成4K字節(jié)的塊。
對于Linux文件系統(tǒng),需要考慮以下幾點:

  • 文件系統(tǒng)需要有嚴(yán)格的組織形式,使文件能夠以塊為單位存儲
  • 文件系統(tǒng)需要有索引區(qū),方便查找一個文件分成的多個塊存在了什么位置
  • 如果有文件近期經(jīng)常被讀寫,需要有緩存層
  • 文件應(yīng)該用文件夾的形式組織起來方便管理和查詢
  • Linux內(nèi)核要在自己的內(nèi)存里維護一套數(shù)據(jù)結(jié)構(gòu),保持哪些文件被哪些進程打開和使用

Linux里面一切皆文件,都有以下幾種文件(從ls -l結(jié)果的第一位標(biāo)識位可以看出來):

  • - 表示普通文件
  • d 表示文件夾
  • c 表示字符設(shè)備文件
  • b 表示塊設(shè)備文件
  • s 表示套接字socket文件
  • l 表示軟鏈接

Inode和塊存儲

下面就以EXT系列格式為例來看一下文件是如果存在硬盤上的。首先文件會被分成一個個的塊,分散得存在硬盤上,就需要一個索引結(jié)構(gòu)來幫助我們找到這些塊以及記錄文件的一些元信息,這就是inode,其中i代表index。inode數(shù)據(jù)結(jié)構(gòu)如下:

struct ext4_inode {
 __le16 i_mode;  /* File mode */
 __le16 i_uid;  /* Low 16 bits of Owner Uid */
 __le32 i_size_lo; /* Size in bytes */
 __le32 i_atime; /* Access time */
 __le32 i_ctime; /* Inode Change time */
 __le32 i_mtime; /* Modification time */
 __le32 i_dtime; /* Deletion Time */
 __le16 i_gid;  /* Low 16 bits of Group Id */
 __le16 i_links_count; /* Links count */
 __le32 i_blocks_lo; /* Blocks count */
 __le32 i_flags; /* File flags */
 union {
  struct {
   __le32 l_i_version;
  } linux1;
  struct {
   __u32 h_i_translator;
  } hurd1;
  struct {
   __u32 m_i_reserved1;
  } masix1;
 } osd1;    /* OS dependent 1 */
 __le32 i_block[EXT4_N_BLOCKS];/* Pointers to blocks */
 __le32 i_generation; /* File version (for NFS) */
 __le32 i_file_acl_lo; /* File ACL */
 __le32 i_size_high;
 __le32 i_obso_faddr; /* Obsoleted fragment address */
 union {
  struct {
   __le16 l_i_blocks_high; /* were l_i_reserved1 */
   __le16 l_i_file_acl_high;
   __le16 l_i_uid_high; /* these 2 fields */
   __le16 l_i_gid_high; /* were reserved2[0] */
   __le16 l_i_checksum_lo;/* crc32c(uuid+inum+inode) LE */
   __le16 l_i_reserved;
  } linux2;
  struct {
   __le16 h_i_reserved1; /* Obsoleted fragment number/size which are removed in ext4 */
   __u16 h_i_mode_high;
   __u16 h_i_uid_high;
   __u16 h_i_gid_high;
   __u32 h_i_author;
  } hurd2;
  struct {
   __le16 h_i_reserved1; /* Obsoleted fragment number/size which are removed in ext4 */
   __le16 m_i_file_acl_high;
   __u32 m_i_reserved2[2];
  } masix2;
 } osd2;    /* OS dependent 2 */
 __le16 i_extra_isize;
 __le16 i_checksum_hi; /* crc32c(uuid+inum+inode) BE */
 __le32 i_ctime_extra; /* extra Change time (nsec << 2 | epoch) */
 __le32 i_mtime_extra; /* extra Modification time(nsec << 2 | epoch) */
 __le32 i_atime_extra; /* extra Access time (nsec << 2 | epoch) */
 __le32 i_crtime; /* File Creation time */
 __le32 i_crtime_extra; /* extra FileCreationtime (nsec << 2 | epoch) */
 __le32 i_version_hi; /* high 32 bits for 64-bit version */
 __le32 i_projid; /* Project ID */
};

其中__le32 i_block[EXT4_N_BLOCKS]存儲了到數(shù)據(jù)塊的引用,EXT4_N_BLOCKS定義如下:

#define EXT4_NDIR_BLOCKS 12
#define EXT4_IND_BLOCK EXT4_NDIR_BLOCKS
#define EXT4_DIND_BLOCK (EXT4_IND_BLOCK + 1)
#define EXT4_TIND_BLOCK (EXT4_DIND_BLOCK + 1)
#define EXT4_N_BLOCKS (EXT4_TIND_BLOCK + 1)

在ext2和ext3中i_block前12項存儲了直接到數(shù)據(jù)塊的引用,第13項存儲的是到間接塊的引用,在間接塊里存儲著數(shù)據(jù)塊的位置,以此類推,第14項里存儲著二次間接快的位置,第15項里存儲著三次間接塊的位置,如下圖所示:

不難看出,對于大文件,需要多次讀取硬盤才能找到相應(yīng)的塊,在ext4中就提出了Extents Tree來解決這一問題,其核心思想就是把連續(xù)的塊用開始位置加塊的個數(shù)來表示,不再是一個一個去記錄每一個塊的位置,這樣就能節(jié)約存儲空間。首先,它將i_block中原來415=60字節(jié)的空間換成了一個extent header(ext4_extent_header)加4個extent entry(ext4_extent),因為ext4_extent_header和ext4_extent都是占用了12字節(jié)。ee_len中的第一個bit用來判斷是否初始化,所以它還能存儲最大32K個數(shù),所以一個extent entry里最大可以存32K4K=128M的數(shù)據(jù),如果一個文件大于4128M=512M或者這個文件被分散到多于4個不連續(xù)的塊中存儲,我們就需要擴展inode中的i_block結(jié)構(gòu)。它的extent entry就要從ext4_extent被換成ext4_extent_idx結(jié)構(gòu)體,它所指向的是一個塊,有4K字節(jié),除去header占用的12字節(jié),還能存340個ext4_extent,最大可以存340128M=42.5G的數(shù)據(jù)??梢钥闯鲞@種索引結(jié)構(gòu)在文件用連續(xù)的塊存儲時非常高效。

struct ext4_extent_header {
 __le16 eh_magic; /* ext4 extents標(biāo)識:0xF30A */
 __le16 eh_entries; /* 當(dāng)前層級中有效節(jié)點的數(shù)目 */
 __le16 eh_max; /* 當(dāng)前層級中最大節(jié)點的數(shù)目 */
 __le16 eh_depth; /* 當(dāng)前層級在樹中的深度,0為葉子節(jié)點,即數(shù)據(jù)節(jié)點,>0代表索引節(jié)點 */
 __le32 eh_generation; 
}
struct ext4_extent {
 __le32 ee_block; /* extent的起始block邏輯序號 */
 __le16 ee_len; /* extent包含的block個數(shù) */
 __le16 ee_start_hi; /*extent起始block的物理地址的高16位 */
 __le32 ee_start_lo; /*extent起始block的物理地址的低32位 */
};//數(shù)據(jù)節(jié)點中的extent_body格式
struct ext4_extent_idx {
 __le32 ei_block; /* 索引所覆蓋的文件范圍的起始block的邏輯序號 */
 __le32 ei_leaf_lo; /* 存放下一級extents的block的物理地址的低32位 */ 
 __le16 ei_leaf_hi; /* 存放下一級extents的block的物理地址的高16位 */
 __u16 ei_unused;

};//索引節(jié)點中的extent_body格式

舉一個/var/log/messages文件的例子如下圖所示:

inode位圖和塊位圖

硬盤上會有專門存放塊數(shù)據(jù)的區(qū)域也會有存放inode的區(qū)域,但是當(dāng)我們要新建一個文件時,就需要知道哪個inode區(qū)域和哪個塊是空的,這就需要分別用一個塊來存儲inode位圖和一個塊來存儲塊位圖,每一個bit為1表示占用,為0表示未占用。但是一個塊最多有4K*8=32K個位,也就最多能表示32K個塊的狀態(tài),所以需要讓這些塊組成一個塊組,來搭出更大的系統(tǒng)。

硬鏈接和軟鏈接

硬鏈接與原文件共用一個inode,且inode不能跨文件系統(tǒng),所以硬鏈接也不能跨文件系統(tǒng)。

軟鏈接有自己inode,只是打開文件時是指向另外一個文件,所以可以跨文件系統(tǒng)且當(dāng)原文件被刪除后仍存在。

總結(jié)

以上就是這篇文章的全部內(nèi)容了,希望本文的內(nèi)容對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,謝謝大家對腳本之家的支持。

相關(guān)文章

  • linux搭建FastDFS文件服務(wù)器的實現(xiàn)步驟

    linux搭建FastDFS文件服務(wù)器的實現(xiàn)步驟

    本文主要介紹在linux服務(wù)器如何搭建FastDFS文件服務(wù)器。文中通過圖文示例代碼介紹的非常詳細(xì),具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2021-08-08
  • linux userdel 命令的使用

    linux userdel 命令的使用

    這篇文章主要介紹了linux userdel 命令的使用,幫助大家更好的理解和使用Linux系統(tǒng),感興趣的朋友可以了解下
    2020-08-08
  • 批處理模式下運行 top 命令的方法

    批處理模式下運行 top 命令的方法

    top 命令 是每個人都在使用的用于 監(jiān)控 Linux 系統(tǒng)性能 的最好的命令。這篇文章給大家介紹批處理模式下運行 top 命令的方法,感興趣的朋友一起看看吧
    2019-10-10
  • Linux which命令的具體使用

    Linux which命令的具體使用

    這篇文章主要介紹了Linux which命令的具體使用,文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2020-02-02
  • 11個有用的Linux命令

    11個有用的Linux命令

    Linux命令行吸引了大多數(shù)Linux愛好者。一個正常的Linux用戶一般掌握大約50-60個命令來處理每日的任務(wù)。今天為你解釋下面幾個命令:sudo、python、mtr、Ctrl+x+e、nl、shuf、shuf、last。
    2013-10-10
  • linux系統(tǒng)Ansible自動化運維部署方法

    linux系統(tǒng)Ansible自動化運維部署方法

    在本篇文章里小編給大家整理了關(guān)于linux系統(tǒng)Ansible自動化運維部署方法以及知識點總結(jié),需要的朋友們參考下。
    2019-06-06
  • LNMP系列教程之 SSL安裝WordPress博客(程序下載與安裝)

    LNMP系列教程之 SSL安裝WordPress博客(程序下載與安裝)

    在之前的文章中,老左已經(jīng)在VPS中添加了站點,然后我們就需要傳程序建站。我們可以利用WinSCP工具直接向我們的對應(yīng)的站點目錄中傳程序,然后添加數(shù)據(jù)庫安裝網(wǎng)站
    2012-09-09
  • linux服務(wù)器下PHPCMS v9 安全配置詳解

    linux服務(wù)器下PHPCMS v9 安全配置詳解

    這篇文章主要介紹了linux服務(wù)器下PHPCMS v9 安全配置詳解,需要的朋友可以參考下
    2015-02-02
  • 萬網(wǎng)獨享主機Apache為Ecshop商城添加404頁面的方法詳解

    萬網(wǎng)獨享主機Apache為Ecshop商城添加404頁面的方法詳解

    基本都是做看客的角色,自己基本都沒寫過文章,不過昨天的經(jīng)歷確實讓我有想法了,因為在網(wǎng)絡(luò)上面看了很多文章,每篇寫的都相對較片面,對于我這個Linux新手來說不免有點分不清東南西北,一不小心就浪費了半天時間。
    2011-03-03
  • 在 awk 中使用循環(huán)

    在 awk 中使用循環(huán)

    awk 腳本有三個主要部分:BEGIN 和 END 函數(shù)(都可選),用戶自己寫的每次要執(zhí)行的函數(shù)。這篇文章主要介紹了在 awk 中怎么使用循環(huán),需要的朋友可以參考下
    2019-12-12

最新評論