chapter6-文件管理-文庫吧資料
2024-08-17 09:31本頁面
【正文】 解決命名沖突及提供更靈活的命名能力 ，文件系統(tǒng)采用簡單的目錄結(jié)構(gòu)是不行的 ， 為此 ， 提出二級目錄 、 多級目錄結(jié)構(gòu) 。 (多個(gè)文件具有相同的文件名 ) ?二級目錄： 在根目錄下，每個(gè)用戶對應(yīng)一個(gè)目錄（第二級目錄）；在用戶目錄下是該用戶的文件，而不再有下級目錄。 通常目錄文件存儲在磁盤上指定的專用區(qū)中 ? 一級目錄結(jié)構(gòu) 文件名 ←→ 文件 目錄項(xiàng) 1 目錄項(xiàng) 2 …… 目錄項(xiàng) N 文件 1 文件 2 文件 N 一級目錄文件要求文件名和文件之間有一一對應(yīng)的關(guān)系 ， 即不允許兩個(gè)文件有相同的名字 。它主要用于單用戶操作系統(tǒng)。一個(gè)目錄項(xiàng)中包括以下幾方面信息： ?文件名； ?文件長度和文件信息存儲在文件存儲器中的物理位置； ?文件類型； ?存取權(quán)限，有關(guān)存取控制方面的信息； ?有關(guān)管理方面的信息，如文件建立的日期、時(shí)間等檔案信息。每個(gè)文件占一表目 即目錄項(xiàng)（文件目錄）。 ?目錄文件 是一張記錄所有文件名及其存放地址、文件的說明和控制信息的表格。便于文件管理。盤的位映象圖又稱為盤圖或盤圖文件 。 一個(gè)物理塊用一位二進(jìn)制數(shù)表示其使用情況： 0表示空閑塊；1表示使用塊。 系統(tǒng)把磁盤存儲空間中一個(gè)連續(xù)的未分配的存儲區(qū)稱為一個(gè)“空閑文件”，并為 “空閑文件” 建立一個(gè)目錄，每個(gè)表項(xiàng)對應(yīng)一個(gè)“空閑文件” 。 在空閑塊中設(shè)立鏈接字，以建立鏈表，系統(tǒng)將盤上的所有空閑塊鏈接成一個(gè)空閑塊鏈表。 常用的文件存儲器是磁盤，其空閑盤存儲空間的管理常使用的技術(shù)有： 空閑塊鏈表結(jié)構(gòu) – 優(yōu)點(diǎn)： 簡單，系統(tǒng)開銷小。 l1 記錄 1 l2 記錄 2 (a) 變長 指示記 錄長度 l1 l2 記錄 1 記錄 2 l l (b) 定長 1 2i i iP P l? ? ? ? lPP ii ??? 1記錄文件 變長：每個(gè)記錄的頭幾個(gè)字節(jié)存儲記錄長度，這里為 2個(gè)字節(jié) 磁盤（磁鼓） 磁帶 文件的物理結(jié)構(gòu) 連續(xù) 鏈表 索引 連續(xù) 存取方法 順序、直接 順序 順序、直接 順序 文件結(jié)構(gòu)、存儲設(shè)備和存取方法之間的關(guān)系 文件存儲空間的管理 空閑塊鏈表結(jié)構(gòu) 空閑文件目錄 位映象圖結(jié)構(gòu) 目的： 方便用戶按文件名存取文件。 ? 直接存?。S機(jī)存取）： 按任意次序存取文件中的記錄，而不是順序的 – 記錄式文件中： 對定長記錄的順序文件，可直接存取；對變長記錄的順序文件，需建立一張索引表，以指出每個(gè)記錄的長度和起始位置，索引表按記錄號順序排列。 – 無結(jié)構(gòu)的流式文件： 從文件當(dāng)前位置開始讀寫，然后根據(jù)當(dāng)前位置的位移讀寫后繼的信息。增、刪物理塊時(shí)，索引表項(xiàng)的移動(dòng)耗費(fèi)時(shí)間。 – 優(yōu)點(diǎn)： 具有鏈表結(jié)構(gòu)文件的優(yōu)點(diǎn)；可隨機(jī)訪問物理塊。具有這種結(jié)構(gòu)的文件稱索引文件。 鏈表結(jié)構(gòu)的文件 ? ? 文件名 起始物理塊號 文件長度 ? NULL … 8 物理塊 22 物理塊
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1