課堂筆記學習視頻來自 操作系統
說明：其他”課堂問答筆記“也在”操作系統“專欄
【6-3、6-4】
FAT12文件系統教材中沒有，僅做了解。
1、回顧一級索引順序文件的平均檢索開銷（效率），計算二級索引順序文件的平均檢索開銷。
答：一級索引順序文件結構如下：
2、什麼是直接文件和哈希文件？
答：
採用前述幾種文件結構對記錄進行存取時，都須利用給定的記錄鍵值，先對線性表或鏈表進行檢索，以找到指定記錄的物理地址。然而對於直接文件，則可根據給定的關鍵字直接獲得指定記錄的物理地址。換而言之，關鍵字本身就決定了記錄的物理地址。
哈希(Hash)文件，利用Hash函數(或稱散列函數)可將關鍵字轉換爲相應記錄的地址。但爲了能實現文件存儲空間的動態分配，通常由Hash函數所求得的並非是相應記錄的地址，而是指向某一目錄表相應表目的指針，該表目的內容指向相應記錄所在的物理塊，如下圖：
這裏回顧一下《數據結構》課程哈希查找的相關概念。
文件存儲空間管理這部分內容，在我們的教材的下一章（不要求），這裏大致瞭解一下。
3、存儲空間管理的概念及常見管理方法
答：
爲了方便用戶的使用，對於一些當前需要使用的系統文件和用戶文件，都必須放在可隨機存取的磁盤上。在多用戶環境下，若由用戶自己對文件的存儲進行管理，不僅非常困難，而且也必然是十分低效的。因而，需要由文件系統對諸多文件及文件的存儲空間實施統一的管理。其主要任務是爲每個文件分配必要的外存空間，提高外存的利用率，並能有助於提高文件系統的存、取速度。爲此，系統應設置相應的數據結構，用於記錄文件存儲空間的使用情況，以供分配存儲空間時參考；系統還應具有對存儲空間進行分配和回收的功能。爲了提高存儲空間的利用率，對存儲空間的分配，通常是採用離散分配方式，以減少外存零頭，並以盤塊爲基本分配單位。盤塊的大小通常爲 1～8 KB。
常見管理方法包括：空閒表法；空閒鏈表法；位示圖法；成組鏈接法