操作系統(tǒng)課件(5.3 文件的物理結(jié)構(gòu))

1、AWINDOWSUNIXLINUXOS2VxWorksMac OS文件的物理結(jié)構(gòu) FATMS-DOS操作系統(tǒng)使用的文件系統(tǒng)。文件地址以FAT表結(jié)構(gòu)存放，文件名采用8.3格式，即主文件名為8個字符，擴展名為3個字符。Vfat / FAT32Windows 95以上版本支持的文件系統(tǒng)，突破了FAT系統(tǒng)中，每一個分區(qū)不能超過2GB的限制，增加了對長文件名（最多255個字符）支持。NTFSWindows NT/XP/8/10操作系統(tǒng)使用的文件系統(tǒng)。它具有很強的安全特性和文件系統(tǒng)恢復(fù)功能。Ext32Linux操作系統(tǒng)使用的文件系統(tǒng)，也稱二級擴展文件系統(tǒng)。支持256字符的文件名，最大可支持到4TB的文件系

2、統(tǒng)。HPFSOS/2操作系統(tǒng)使用的文件系統(tǒng)。突破了FAT文件系統(tǒng)的一些限制，極大地改善了文件在大目錄下的訪問時間，支持2TB硬盤容量。UDF是符合ISO9660標準的支持CD-ROM的文件系統(tǒng)。課程回顧 上節(jié)課的重點內(nèi)容文件系統(tǒng)類型文件系統(tǒng)類型1是從用戶觀點出發(fā)，所觀察到的文件組織形式，是用戶可以直接處理的數(shù)據(jù)及其結(jié)構(gòu)，它獨立于物理特性，又稱為文件組織 (File Organization)。課程回顧 上節(jié)課的重點內(nèi)容邏輯結(jié)構(gòu)邏輯結(jié)構(gòu)2課程回顧 上節(jié)課的重點內(nèi)容邏輯結(jié)構(gòu)邏輯結(jié)構(gòu)2（1）有結(jié)構(gòu)的記錄式文件）有結(jié)構(gòu)的記錄式文件字符流字符流課程回顧 上節(jié)課的重點內(nèi)容邏輯結(jié)構(gòu)邏輯結(jié)構(gòu)2（2）無結(jié)構(gòu)的流

3、式文件）無結(jié)構(gòu)的流式文件文件的物理結(jié)構(gòu)本講內(nèi)容1、物理結(jié)構(gòu)含義2、順序文件結(jié)構(gòu)3、鏈接文件結(jié)構(gòu)4、索引文件結(jié)構(gòu)磁帶磁盤光盤優(yōu)盤文件文件邏輯塊：512byte扇區(qū)：一般為600字節(jié)，其中512字節(jié)存放數(shù)據(jù)，其余存放控制信息。也稱之為物理塊。物理結(jié)構(gòu)含義物理結(jié)構(gòu)含義1指文件的內(nèi)部組織形式，即文件在物理存儲設(shè)備上的存放方法。磁盤文件的物理結(jié)構(gòu)本講內(nèi)容1、物理結(jié)構(gòu)含義2、順序文件結(jié)構(gòu)3、鏈接文件結(jié)構(gòu)4、索引文件結(jié)構(gòu) 文件名 始址 塊數(shù)count 0 2tr 14 3mail 19 6list 28 4f 6 2 文件目錄01234567891011121314151617181920212223242

4、5262728293031countftrmaillist將邏輯上連續(xù)的文件信息依次存放在編號連續(xù)的物理塊上。順序文件結(jié)構(gòu)順序文件結(jié)構(gòu)2將邏輯上連續(xù)的文件信息依次存放在編號連續(xù)的物理塊上。順序文件結(jié)構(gòu)順序文件結(jié)構(gòu)2 文件名 始址 塊數(shù)count 0 2tr 14 3mail 19 6list 28 4f 6 2 文件目錄012345678910111213141516171819202122232425262728293031countftrmaillist將邏輯上連續(xù)的文件信息依次存放在編號連續(xù)的物理塊上。順序文件結(jié)構(gòu)順序文件結(jié)構(gòu)2 文件名 始址 塊數(shù)count 0 2tr 14 3mail

5、 19 6list 28 4f 6 2 文件目錄012345678910111213141516171819202122232425262728293031countftrmaillist將邏輯上連續(xù)的文件信息依次存放在編號連續(xù)的物理塊上。順序文件結(jié)構(gòu)順序文件結(jié)構(gòu)2 文件名 始址 塊數(shù)count 0 2tr 14 3mail 19 6list 28 4f 6 2 文件目錄012345678910111213141516171819202122232425262728293031countftrmaillist將邏輯上連續(xù)的文件信息依次存放在編號連續(xù)的物理塊上。順序文件結(jié)構(gòu)順序文件結(jié)構(gòu)2 文件名

6、 始址 塊數(shù)count 0 2tr 14 3mail 19 6list 28 4f 6 2 文件目錄012345678910111213141516171819202122232425262728293031countftrmaillist將邏輯上連續(xù)的文件信息依次存放在編號連續(xù)的物理塊上。順序文件結(jié)構(gòu)順序文件結(jié)構(gòu)2 文件名 始址 塊數(shù)count 0 2tr 14 3mail 19 6list 28 4f 6 2 文件目錄012345678910111213141516171819202122232425262728293031countftrmaillist將邏輯上連續(xù)的文件信息依次存放在編

7、號連續(xù)的物理塊上。順序文件結(jié)構(gòu)順序文件結(jié)構(gòu)2 文件名 始址 塊數(shù)mail 19 6012345678910111213141516171819202122232425262728293031countftrmaillist邏輯塊號邏輯塊號物理塊號物理塊號019120221322423524 文件名 始址 塊數(shù)mail 19 6邏輯塊號邏輯塊號物理塊號物理塊號019120221322423524將邏輯上連續(xù)的文件信息依次存放在編號連續(xù)的物理塊上。順序文件結(jié)構(gòu)順序文件結(jié)構(gòu)2012345678910111213141516171819202122232425262728293031countftrm

8、aillist數(shù)據(jù)塊讀取數(shù)據(jù)塊讀取 文件名 始址 塊數(shù)mail 19 6邏輯塊號邏輯塊號物理塊號物理塊號019120221322423524將邏輯上連續(xù)的文件信息依次存放在編號連續(xù)的物理塊上。順序文件結(jié)構(gòu)順序文件結(jié)構(gòu)2012345678910111213141516171819202122232425262728293031countftrmaillist數(shù)據(jù)塊添加數(shù)據(jù)塊添加 文件名 始址 塊數(shù)mail 19 6邏輯塊號邏輯塊號物理塊號物理塊號019120221322423524625將邏輯上連續(xù)的文件信息依次存放在編號連續(xù)的物理塊上。順序文件結(jié)構(gòu)順序文件結(jié)構(gòu)20123456789101112

9、13141516171819202122232425262728293031countftrmaillist數(shù)據(jù)塊添加數(shù)據(jù)塊添加 文件名 始址 塊數(shù)mail 19 6邏輯塊號邏輯塊號物理塊號物理塊號019120221322423524625將邏輯上連續(xù)的文件信息依次存放在編號連續(xù)的物理塊上。順序文件結(jié)構(gòu)順序文件結(jié)構(gòu)2012345678910111213141516171819202122232425262728293031countftrmaillist數(shù)據(jù)塊插入數(shù)據(jù)塊插入 文件名 始址 塊數(shù)mail 19 6邏輯塊號邏輯塊號物理塊號物理塊號019120221322423524625將邏輯上連

10、續(xù)的文件信息依次存放在編號連續(xù)的物理塊上。順序文件結(jié)構(gòu)順序文件結(jié)構(gòu)2012345678910111213141516171819202122232425262728293031countftrmaillist數(shù)據(jù)塊插入數(shù)據(jù)塊插入 文件名 始址 塊數(shù)mail 19 6邏輯塊號邏輯塊號物理塊號物理塊號019120221322423524625將邏輯上連續(xù)的文件信息依次存放在編號連續(xù)的物理塊上。順序文件結(jié)構(gòu)順序文件結(jié)構(gòu)2012345678910111213141516171819202122232425262728293031countftrmaillist數(shù)據(jù)塊插入數(shù)據(jù)塊插入 文件名 始址 塊數(shù)m

11、ail 19 6邏輯塊號邏輯塊號物理塊號物理塊號019120221322423524625將邏輯上連續(xù)的文件信息依次存放在編號連續(xù)的物理塊上。順序文件結(jié)構(gòu)順序文件結(jié)構(gòu)2012345678910111213141516171819202122232425262728293031countftrmaillist數(shù)據(jù)塊插入數(shù)據(jù)塊插入 文件名 始址 塊數(shù)mail 19 6邏輯塊號邏輯塊號物理塊號物理塊號019120221322423524625將邏輯上連續(xù)的文件信息依次存放在編號連續(xù)的物理塊上。順序文件結(jié)構(gòu)順序文件結(jié)構(gòu)201234567891011121314151617181920212223242

12、5262728293031countftrmaillist數(shù)據(jù)塊插入數(shù)據(jù)塊插入 文件名 始址 塊數(shù)mail 19 6邏輯塊號邏輯塊號物理塊號物理塊號019120221322423524625將邏輯上連續(xù)的文件信息依次存放在編號連續(xù)的物理塊上。順序文件結(jié)構(gòu)順序文件結(jié)構(gòu)2012345678910111213141516171819202122232425262728293031countftrmaillist數(shù)據(jù)塊插入數(shù)據(jù)塊插入 文件名 始址 塊數(shù)mail 19 6邏輯塊號邏輯塊號物理塊號物理塊號019120221322423524625將邏輯上連續(xù)的文件信息依次存放在編號連續(xù)的物理塊上。順序文件

13、結(jié)構(gòu)順序文件結(jié)構(gòu)2012345678910111213141516171819202122232425262728293031countftrmaillist數(shù)據(jù)塊插入數(shù)據(jù)塊插入 文件名 始址 塊數(shù)mail 19 6邏輯塊號邏輯塊號物理塊號物理塊號019120221322423524625726將邏輯上連續(xù)的文件信息依次存放在編號連續(xù)的物理塊上。順序文件結(jié)構(gòu)順序文件結(jié)構(gòu)2012345678910111213141516171819202122232425262728293031countftrmaillist數(shù)據(jù)塊插入數(shù)據(jù)塊插入 文件名 始址 塊數(shù)mail 19 6邏輯塊號邏輯塊號物理塊號物理

14、塊號019120221322423524625726將邏輯上連續(xù)的文件信息依次存放在編號連續(xù)的物理塊上。順序文件結(jié)構(gòu)順序文件結(jié)構(gòu)2012345678910111213141516171819202122232425262728293031countftrmaillist擴展性問題擴展性問題文件的物理結(jié)構(gòu)本講內(nèi)容1、物理結(jié)構(gòu)含義2、順序文件結(jié)構(gòu)3、鏈接文件結(jié)構(gòu)4、索引文件結(jié)構(gòu)文件名文件名 始址始址 末末址址01234567891011121314151617181920212223242526272829303111016-125mail 9 25將邏輯上連續(xù)的文件信息存放在不連續(xù)的物理塊上，每

15、個物理塊設(shè)有一個指針指向下一個物理塊。鏈接文件結(jié)構(gòu)鏈接文件結(jié)構(gòu)3文件名文件名 始址始址 末末址址01234567891011121314151617181920212223242526272829303111016-125mail 9 25將邏輯上連續(xù)的文件信息存放在不連續(xù)的物理塊上，每個物理塊設(shè)有一個指針指向下一個物理塊。鏈接文件結(jié)構(gòu)鏈接文件結(jié)構(gòu)3數(shù)據(jù)塊添加數(shù)據(jù)塊添加文件名文件名 始址始址 末末址址01234567891011121314151617181920212223242526272829303111016-125mail 9 25將邏輯上連續(xù)的文件信息存放在不連續(xù)的物理塊上，每個物

16、理塊設(shè)有一個指針指向下一個物理塊。鏈接文件結(jié)構(gòu)鏈接文件結(jié)構(gòu)3數(shù)據(jù)塊添加數(shù)據(jù)塊添加文件名文件名 始址始址 末末址址01234567891011121314151617181920212223242526272829303111016-125mail 9 25將邏輯上連續(xù)的文件信息存放在不連續(xù)的物理塊上，每個物理塊設(shè)有一個指針指向下一個物理塊。鏈接文件結(jié)構(gòu)鏈接文件結(jié)構(gòu)3數(shù)據(jù)塊添加數(shù)據(jù)塊添加文件名文件名 始址始址 末末址址012345678910111213141516171819202122232425262728293031110161925-1mail 9 19將邏輯上連續(xù)的文件信息存放在不連

17、續(xù)的物理塊上，每個物理塊設(shè)有一個指針指向下一個物理塊。鏈接文件結(jié)構(gòu)鏈接文件結(jié)構(gòu)3數(shù)據(jù)塊插入數(shù)據(jù)塊插入文件名文件名 始址始址 末末址址012345678910111213141516171819202122232425262728293031110161925-1mail 9 19將邏輯上連續(xù)的文件信息存放在不連續(xù)的物理塊上，每個物理塊設(shè)有一個指針指向下一個物理塊。鏈接文件結(jié)構(gòu)鏈接文件結(jié)構(gòu)3數(shù)據(jù)塊插入數(shù)據(jù)塊插入文件名文件名 始址始址 末末址址012345678910111213141516171819202122232425262728293031110161925-1mail 9 19將邏輯上

18、連續(xù)的文件信息存放在不連續(xù)的物理塊上，每個物理塊設(shè)有一個指針指向下一個物理塊。鏈接文件結(jié)構(gòu)鏈接文件結(jié)構(gòu)3數(shù)據(jù)塊插入數(shù)據(jù)塊插入文件名文件名 始址始址 末末址址0123456789101112131415161718192021222324252627282930311110161925-1mail 9 19將邏輯上連續(xù)的文件信息存放在不連續(xù)的物理塊上，每個物理塊設(shè)有一個指針指向下一個物理塊。鏈接文件結(jié)構(gòu)鏈接文件結(jié)構(gòu)3數(shù)據(jù)塊插入數(shù)據(jù)塊插入文件名文件名 始址始址 末末址址0123456789101112131415161718192021222324252627282930311110161925-

19、1mail 9 19將邏輯上連續(xù)的文件信息存放在不連續(xù)的物理塊上，每個物理塊設(shè)有一個指針指向下一個物理塊。鏈接文件結(jié)構(gòu)鏈接文件結(jié)構(gòu)3數(shù)據(jù)塊插入數(shù)據(jù)塊插入文件名文件名 始址始址 末末址址0123456789101112131415161718192021222324252627282930311410161925-1mail 9 19將邏輯上連續(xù)的文件信息存放在不連續(xù)的物理塊上，每個物理塊設(shè)有一個指針指向下一個物理塊。鏈接文件結(jié)構(gòu)鏈接文件結(jié)構(gòu)3數(shù)據(jù)塊插入數(shù)據(jù)塊插入文件的物理結(jié)構(gòu)本講內(nèi)容1、物理結(jié)構(gòu)含義2、順序文件結(jié)構(gòu)3、鏈接文件結(jié)構(gòu)4、索引文件結(jié)構(gòu)邏輯塊號邏輯塊號物理塊號物理塊號09117213

20、104255-16-1將邏輯上連續(xù)的文件信息(記錄)存放在不連續(xù)的物理塊中，系統(tǒng)為每個文件建立索引表，存放文件的邏輯塊號和物理塊號的對應(yīng)關(guān)系。索引文件結(jié)構(gòu)索引文件結(jié)構(gòu)4012345678910111213141516171819202122232425262728293031 文件名文件名 索引表索引表地址地址mail 19邏輯塊號邏輯塊號物理塊號物理塊號09117213104255-16-1將邏輯上連續(xù)的文件信息(記錄)存放在不連續(xù)的物理塊中，系統(tǒng)為每個文件建立索引表，存放文件的邏輯塊號和物理塊號的對應(yīng)關(guān)系。索引文件結(jié)構(gòu)索引文件結(jié)構(gòu)401234567891011121314151617181

21、9202122232425262728293031 文件名文件名 索引表索引表地址地址mail 19邏輯塊號邏輯塊號物理塊號物理塊號09117213104255-16-1將邏輯上連續(xù)的文件信息(記錄)存放在不連續(xù)的物理塊中，系統(tǒng)為每個文件建立索引表，存放文件的邏輯塊號和物理塊號的對應(yīng)關(guān)系。索引文件結(jié)構(gòu)索引文件結(jié)構(gòu)4012345678910111213141516171819202122232425262728293031 文件名文件名 索引表索引表地址地址mail 19數(shù)據(jù)塊插入數(shù)據(jù)塊插入邏輯塊號邏輯塊號物理塊號物理塊號09117213104255-16-1將邏輯上連續(xù)的文件信息(記錄)存放在

22、不連續(xù)的物理塊中，系統(tǒng)為每個文件建立索引表，存放文件的邏輯塊號和物理塊號的對應(yīng)關(guān)系。索引文件結(jié)構(gòu)索引文件結(jié)構(gòu)4012345678910111213141516171819202122232425262728293031 文件名文件名 索引表索引表地址地址mail 19數(shù)據(jù)塊插入數(shù)據(jù)塊插入邏輯塊號邏輯塊號物理塊號物理塊號09117213104255-16-1將邏輯上連續(xù)的文件信息(記錄)存放在不連續(xù)的物理塊中，系統(tǒng)為每個文件建立索引表，存放文件的邏輯塊號和物理塊號的對應(yīng)關(guān)系。索引文件結(jié)構(gòu)索引文件結(jié)構(gòu)4012345678910111213141516171819202122232425262728293031 文件名文件名 索引表索引表地址地址mail 19數(shù)據(jù)塊插入數(shù)據(jù)塊插入邏輯塊號邏輯塊號物理塊號物理塊號09117213124105256-1將邏輯上連續(xù)的文件信息(記錄)存放在不連續(xù)的物理塊中，系統(tǒng)為每個文件建立索引表，存放文件的邏輯塊號和物理塊號的對應(yīng)關(guān)系。索引文件結(jié)構(gòu)索引文件結(jié)構(gòu)4012345678910111213141516171819202122232425262728293031 文件名文