2011考研計(jì)算機(jī)操作系統(tǒng)之文件的物理結(jié)構(gòu)_跨考網(wǎng)

文件在存儲(chǔ)介質(zhì)上的組織方式稱文件的存儲(chǔ)結(jié)構(gòu)或物理結(jié)構(gòu)、物理文件。由于存儲(chǔ)設(shè)備的類型不同，特性各異，因而文件在相應(yīng)存儲(chǔ)介質(zhì)上的組織方式也有差異。在現(xiàn)代計(jì)算機(jī)系統(tǒng)中。磁盤和磁帶是廣泛使用的，所以就以文件在磁盤和磁帶上的組織方式為例加以介紹。

　　文件在磁盤上可以有多種組織方式，現(xiàn)僅介紹順序結(jié)構(gòu)、鏈接結(jié)構(gòu)和索引結(jié)構(gòu)3種。

　　1.順序線構(gòu)

　　一個(gè)文件將邏輯上連續(xù)的信息存放到磁盤依次相鄰的塊上，便形成順序結(jié)構(gòu)。顯然這是一種邏輯記錄順序和物理塊的順序相一致的文件結(jié)構(gòu)，這類文件稱順序文件或連續(xù)文件。

　　優(yōu)點(diǎn)：存取信息的速度快。
　　缺點(diǎn)：磁盤的存儲(chǔ)空間利用率不高。

　　2.二鏈接結(jié)構(gòu)

　　鏈接結(jié)構(gòu)是將文件的邏輯記錄順序與磁盤土的存儲(chǔ)空間順序獨(dú)立開來，即邏輯記錄是順序的，但存儲(chǔ)空間可以任意選擇不必連續(xù)。

　　鏈接結(jié)構(gòu)的特點(diǎn)是每個(gè)物理塊的最后一個(gè)單元中，不能存放文件的信息，而是用來存放物理塊之間的鏈接指針。文件信息占用的第一塊的物理地址登記在文件目錄中，鏈接結(jié)構(gòu)中每個(gè)鏈接指針為“0”時(shí)，表示文件信息至本塊結(jié)束。這種結(jié)構(gòu)的文件叫鏈接文件，又稱串聯(lián)文件。

　　優(yōu)點(diǎn)：
　　● 允許用戶擴(kuò)充文件或刪除文件中的某些記永；
　　● 磁盤空間利用率高。
　　缺點(diǎn)：檢索速度慢，只適合于順序存取的文件。

　　3.索引結(jié)構(gòu)

　　索引結(jié)構(gòu)是實(shí)現(xiàn)非連續(xù)存儲(chǔ)的另一種方法，索引結(jié)構(gòu)的每個(gè)文件建立一張索引表，指出文件中每個(gè)記錄的存放地址，因此，索引結(jié)構(gòu)具有隨機(jī)存取任意一個(gè)記錄的能力。克服了上述兩種結(jié)構(gòu)文件只能順序存取的缺點(diǎn)。采用索引結(jié)構(gòu)的文件稱索引文件。

　　優(yōu)點(diǎn)：
　　● 磁盤空間利用率高；
　　● 便于增、刪文件的記錄；
　　● 能夠支持文件記錄的隨機(jī)存取和順序存取。
　　缺點(diǎn)：索引表本身也占用存儲(chǔ)資源。