第11章文件管理-全文預覽
【正文】 個索引塊，存放索引表，記錄文件的盤塊號，文件目錄項中保存索引塊的盤塊號。 0 1 2 3 4Fi le A5 6 7 8 910 11 12 13 14Fi le B15 16 17 18 1920 21 22 23 24Fi le C25 26 27 28 29Fi le E30 31 32 33 34Fi le DFi le N a me St a r t Bloc k L e ngthFi le A 2 3Fi le B 9 5Fi le C 18 8Fi le D 30 2Fi le E 26 3 鏈接分配 ? 鏈接分配是將文件存儲在離散的盤塊中，離散的盤塊之間通過指針鏈接。 ? 連續(xù)分配是一種最簡單的物理文件結(jié)構(gòu)。 ? 在 UNIX系統(tǒng)中，所有的文件都被看作是流式文件，即使是有結(jié)構(gòu)文件，也被視為流式文件，系統(tǒng)不對文件進行格式處理。 ? 無結(jié)構(gòu)文件又稱流式文件，組成流式文件的基本信息單位是字節(jié)或字，其長度是文件中所含字節(jié)的數(shù)目，如大量的源程序，庫函數(shù)等采用的就是流式結(jié)構(gòu)。按文件的邏輯結(jié)構(gòu)可分為有結(jié)構(gòu)文件和無結(jié)構(gòu)文件。常用的存取方法有三種： 順序存取法，隨機存取法 (直接存取法 )和按鍵存取法。 文件系統(tǒng) :文件系統(tǒng)是操作系統(tǒng)中負責存取和管理文件信息的機構(gòu)。文件包括兩部分：一是文件體，即文件本身的信息，二是文件屬性，即文件存儲和管理信息，如文件名、文件內(nèi)部標識、文件存儲地址、訪問權(quán)限和訪問時間等。 第一節(jié)基本概念與術(shù)語 用戶通過對文件的存取來完成對文件的修改、追加和搜索等操作。由于存儲設(shè)備的特性決定了文件的存取設(shè)備和方法 第二節(jié) 文件的結(jié)構(gòu) ? 文件的邏輯結(jié)構(gòu) ? 文件的物理結(jié)構(gòu) ? 文件的邏輯結(jié)構(gòu)是用戶可見結(jié)構(gòu)。變長記錄文件包括順序文件、索引文件和索引順序文件。可以把流式文件看作是記錄式文件的一個特例。常用的文件物理結(jié)構(gòu)有連續(xù)分配、鏈接分配與索引分配。 ? 連續(xù)分配的缺點是文件不能動態(tài)增長，文件存取要求有連續(xù)的存儲空間，必須事先知道文件的長度，要預留空間，預留過大則造成空間浪費；不利于文件插入和刪除；會產(chǎn)生外部碎片問題，解決要采用存儲壓縮技術(shù)。 0 1 2 3 45 6 7 8 910 11 12
教學課件相關(guān)推薦
鄂ICP備17016276號-1