1、第2節(jié) ext2文件系統(tǒng)索引文件的的代表索引文件文件使用三部曲文件共享文件保護(hù)舉例文件A索引表指針文件A目錄項(xiàng) r0 r1文件目錄 0 23 1 19 2 26 3 29 r2 r3磁盤塊號(hào) 23磁盤塊號(hào) 19磁盤塊號(hào) 26磁盤塊號(hào) 29文件索引表邏輯塊號(hào)物理塊號(hào)索引文件文件使用三部曲Ext2文件系統(tǒng)的建立安裝訪問格式化Ext2文件系統(tǒng)在磁盤上的分布數(shù)據(jù)塊位圖一個(gè)塊引導(dǎo)塊組號(hào)0組號(hào)1組號(hào)n超級(jí)塊組描述符索引節(jié)點(diǎn)位圖索引節(jié)點(diǎn)表數(shù)據(jù)塊n個(gè)塊一個(gè)塊一個(gè)塊n個(gè)塊n個(gè)塊Ext2將磁盤分區(qū)劃分成組 每個(gè)組大小相同，且順序存放 引導(dǎo)程序struct ext2_super_block _u32s_inodes

2、_count;/* 索引節(jié)點(diǎn)總數(shù) */_u32s_blocks_count;/* 文件系統(tǒng)的塊數(shù) */_u32s_r_blocks_count;/* 保留給內(nèi)核使用的塊數(shù) */_u32s_free_blocks_count;/* 空閑塊計(jì)數(shù)器 */_u32s_free_inodes_count;/* 空閑索引節(jié)點(diǎn)計(jì)數(shù)器 */_u32s_first_data_block;/* 第一個(gè)數(shù)據(jù)塊的塊號(hào) */_u32s_log_block_size;/* 塊大小 */._u32s_blocks_per_group;/* # 每組的塊數(shù) */_u32s_inodes_per_group;/* # 每組的節(jié)

3、點(diǎn)數(shù) */.;組3組2組1組0引導(dǎo)塊數(shù)據(jù)塊索引節(jié)點(diǎn)表組描述符塊位圖索引節(jié)點(diǎn)位圖超級(jí)塊struct ext2_group_desc_u32bg_block_bitmap;/* 塊位圖的塊號(hào) */_u32bg_inode_bitmap;/* 索引節(jié)點(diǎn)位圖的塊號(hào) */_u32bg_inode_table;/* 第一個(gè)索引節(jié)點(diǎn)表塊的塊號(hào) */_u16bg_free_blocks_count; /* 組中空閑塊的個(gè)數(shù) */_u16bg_free_inodes_count; /* 組中索引點(diǎn)的個(gè)數(shù) */_u16bg_used_dirs_count; /* 組中目錄的個(gè)數(shù) */;組3組2組1組0引導(dǎo)塊數(shù)據(jù)塊

4、索引節(jié)點(diǎn)表組描述符塊位圖索引節(jié)點(diǎn)位圖超級(jí)塊用于記錄本組磁盤塊使用情況位示圖中的每一位對(duì)應(yīng)一個(gè)磁盤塊塊位示圖占一個(gè)磁盤塊（塊大小決定了位示圖大小，也決定了能管理的數(shù)據(jù)塊的個(gè)數(shù)）組3組2組1組0引導(dǎo)塊數(shù)據(jù)塊索引節(jié)點(diǎn)表組描述符塊位圖索引節(jié)點(diǎn)位圖超級(jí)塊什么是索引節(jié)點(diǎn)？就是FCB索引節(jié)點(diǎn)位示圖用于記錄索引節(jié)點(diǎn)表使用情況位示圖的每一位對(duì)應(yīng)一個(gè)索引節(jié)點(diǎn)索引節(jié)點(diǎn)位示圖占一個(gè)磁盤塊，它的大小決定了一個(gè)分組中的文件數(shù)目組3組2組1組0引導(dǎo)塊數(shù)據(jù)塊索引節(jié)點(diǎn)表組描述符塊位圖索引節(jié)點(diǎn)位圖超級(jí)塊1、索引節(jié)點(diǎn)表由多個(gè)塊組成， 每個(gè)塊可以存放多個(gè)數(shù)目相同的索引節(jié)點(diǎn)2、超級(jí)塊中的ext2_super_block. bg_ino

5、de_table指向第一個(gè)塊的塊號(hào)struct ext2_inode _u16i_mode;/* 用戶應(yīng)具有的權(quán)限 */ . _u32i_size;/* 文件的有效長度 */._u32i_blocks;/* 已分配給文件的數(shù)據(jù)塊數(shù) */._u32i_blockEXT2_N_BLOCKS; /* 指針數(shù)組，各元素指向分配給文件的數(shù)據(jù)塊 */.;塊組和索引節(jié)點(diǎn)表的使用，可以快速得到索引節(jié)點(diǎn)的磁盤地址塊組3塊組2塊組1塊組0引導(dǎo)塊數(shù)據(jù)塊索引節(jié)點(diǎn)表組描述符塊位圖索引節(jié)點(diǎn)位圖超級(jí)塊索引表Ext2文件系統(tǒng)的索引結(jié)構(gòu)圖示 一級(jí)間接索引二級(jí)間接索引三級(jí)間接索引 01234567891011121314_u32

6、 i_blockEXT2_N_BLOCKS;塊組3塊組2塊組1塊組0引導(dǎo)塊數(shù)據(jù)塊索引節(jié)點(diǎn)表組描述符塊位圖索引節(jié)點(diǎn)位圖超級(jí)塊文件類型數(shù)據(jù)塊的使用方式普通文件有數(shù)據(jù)時(shí)才使用，創(chuàng)建時(shí)不需要數(shù)據(jù)塊目錄數(shù)據(jù)塊中存放各目錄項(xiàng)的數(shù)據(jù)結(jié)構(gòu)符號(hào)鏈接路徑名大于60個(gè)字符時(shí)需要使用數(shù)據(jù)塊設(shè)備文件不需要數(shù)據(jù)塊管道不需要數(shù)據(jù)塊套接字不需要數(shù)據(jù)塊文件使用三部曲Ext2文件系統(tǒng)的建立安裝訪問掛載、卸載文件系統(tǒng)mount命令用途：掛載文件系統(tǒng)、ISO鏡像到指定文件夾格式：mount -t 類型 存儲(chǔ)設(shè)備 掛載點(diǎn)目錄 mount -o loop ISO鏡像文件 掛載點(diǎn)目錄umount命令用途：卸載已掛載的文件系統(tǒng)格式：umou

7、nt 存儲(chǔ)設(shè)備位置 umount 掛載點(diǎn)目錄#mkdir /mnt/upan #mount -t vfat /dev/sda1 /mnt/upan #umount /mnt/upan 文件使用三部曲Ext2文件系統(tǒng)的建立安裝訪問用戶接口文件操作Open：通過文件路徑名找到該文件的inode,復(fù)制到內(nèi)存ReadWriteClose：將文件的inode從內(nèi)存中刪除目錄操作讀磁盤讀test.c 202-212個(gè)字節(jié)根據(jù)test.c的inode和偏移202-212得到盤塊789add_request(789)從隊(duì)列中取出789，算出cyl,head,sectoropen(/xx/test.c)目錄解析

8、找到/，讀入/內(nèi)容找到xx，再找到test.c的inodeinode數(shù)組數(shù)據(jù)盤塊121314151617181920212223outp(cyl,head,sector)seccylhead用戶read(fd,202,10,a)寫入電梯隊(duì)列磁盤驅(qū)動(dòng)寫磁盤控制器/xx/test.c解析catbohexadatamailvarxxdatatest.c索引節(jié)點(diǎn)區(qū)數(shù)據(jù)盤塊集合分組0“/”的i節(jié)點(diǎn)“/”的數(shù)據(jù)塊目錄項(xiàng)!“xx”的i節(jié)點(diǎn)“xx”的數(shù)據(jù)塊根據(jù)test.c的inode和偏移202-212得到盤塊789一級(jí)間接索引二級(jí)間接索引三級(jí)間接索引 01234567891011121314_u32 i_b

9、lockEXT2_N_BLOCKS; 202-212字節(jié)789寫磁盤時(shí)分配inode和block創(chuàng)建目錄創(chuàng)建一個(gè)目錄時(shí)，分配一個(gè)inode和至少一個(gè)block給該目錄inode記錄目錄的屬性，并指向blockblock記錄與該目錄相關(guān)的子目錄或文件的inode信息創(chuàng)建文件創(chuàng)建一個(gè)文件時(shí)，分配一個(gè)inode和與文件大小對(duì)應(yīng)的數(shù)個(gè)blockinode記錄文件的屬性，并指向存放文件內(nèi)容的block多個(gè)block用來存放文件的內(nèi)容分配inode和block都采用基于位示圖的分配方案分配索引節(jié)點(diǎn)（inode）塊組3塊組2塊組1塊組0引導(dǎo)塊數(shù)據(jù)塊索引節(jié)點(diǎn)表組描述符塊位圖索引節(jié)點(diǎn)位圖超級(jí)塊1、查索引節(jié)點(diǎn)位示

10、圖，看索引節(jié)點(diǎn)表中有空位置沒？分配磁盤塊（block）2、填寫索引節(jié)點(diǎn)表1、查塊位圖，看看有沒有可用的數(shù)據(jù)塊2、將數(shù)據(jù)寫入某磁盤塊文件共享文件共享： 支持以不同的文件路勁名訪問同一個(gè)文件 FAT不支持，ext支持22ln hustcomputerfile4 hustfile5硬鏈接以硬鏈接方式共享的文件file5沒得數(shù)據(jù)塊沒得iNode，但是有目錄項(xiàng)塊組3塊組2塊組1塊組0引導(dǎo)塊數(shù)據(jù)塊索引節(jié)點(diǎn)表組描述符塊位圖索引節(jié)點(diǎn)位圖超級(jí)塊文件類型數(shù)據(jù)塊的使用方式普通文件有數(shù)據(jù)時(shí)才使用，創(chuàng)建時(shí)不需要數(shù)據(jù)塊目錄數(shù)據(jù)塊中存放各目錄項(xiàng)的數(shù)據(jù)結(jié)構(gòu)符號(hào)鏈接路徑名大于60個(gè)字符時(shí)需要使用數(shù)據(jù)塊設(shè)備文件不需要數(shù)據(jù)塊管道不

11、需要數(shù)據(jù)塊套接字不需要數(shù)據(jù)塊符號(hào)鏈接ln s /user/f1 /user/f2f2為f1的快捷方式lrwxrwxrwx 1 root root 9 1月 4 11:06 f2- f1ls -l符號(hào)鏈接文件f2有目錄項(xiàng)、iNode當(dāng)文件路徑名超過60個(gè)字符時(shí)還有數(shù)據(jù)塊硬鏈接與軟鏈接特點(diǎn)硬鏈接的優(yōu)點(diǎn)：實(shí)現(xiàn)簡單、訪問速度快使用限制：只允許文件鏈接只允許在同一文件系統(tǒng)內(nèi)進(jìn)行文件主刪除限制不合理的記帳規(guī)則軟鏈接(符號(hào)鏈接、快捷方式)的優(yōu)點(diǎn)：適用范圍和靈活性大允許目錄鏈接允許在不同文件系統(tǒng)間進(jìn)行文件主自由刪除合理的記帳規(guī)則文件保護(hù)保護(hù)的一般結(jié)構(gòu)：認(rèn)證、授權(quán)、強(qiáng)制執(zhí)行(AAE)認(rèn)證(識(shí)別用戶)，最基本的認(rèn)證手段: 口令識(shí)別強(qiáng)制執(zhí)行(權(quán)限檢查)，變成permission函數(shù)分布在OS中 授權(quán)(允許用戶做什么)，最常見的授權(quán)手段: 訪問控制矩陣ls -l-rw-r-r- 1 root root 26829 11月 25 15:10 babylinux.png lrwxrwxrwx 1 root root 9 1月 4 11:06 disk1.link.png - disk1.png 授權(quán)：w r x三組：用戶主、用戶組、其他用戶舉例在Ext2中，若有一個(gè)分區(qū)大小為8GB，盤塊的尺寸是4KB。試問，該文件卷最多有多少磁盤塊？最多有多少個(gè)塊組？按