4 2 4 檔案系統實現

2021-07-14 10:03:58 字數 527 閱讀 1578

(1)在目錄中查詢某個檔案可以使用什麼方法?

可以採用線性列表或雜湊表法。

線性列表就是把檔名組織成乙個線性表,查詢的時候依次與線性表中每個表項進行比較。若把檔名按序排列使用折半查詢法 可以降低平均的查詢時間,但是建立新檔案時會增加維護線性表的開銷。

雜湊表是用檔名通過雜湊函式得到乙個指向檔案的指標,這種方法非常迅速,但是要注意避免衝突。

(2)檔案的邏輯結構和物理結構有何區別?單個檔案的邏輯結構和物理結構之間是否存在著某些制約關係?

檔案的邏輯結構是使用者可見的結構,即使用者使用檔案的結構。

檔案的物理結構是檔案在儲存器上的組織結構,它表示了乙個檔案在輔存上的組織結構,它表示了乙個檔案在輔存上安置、鏈結、編目的方法。它和檔案的訪問方法以及輔存裝置的特性等都有密切的聯絡。

單個檔案的邏輯結構和物理結構之間雖無明顯的制約或者關聯的關係,但是如果物理結構選擇不慎,也很難發揮出邏輯結構的特點,比如乙個邏輯結構是順序結構,而物理結構是隱式鏈結結構的檔案,即使理論上可以很快找出某個記錄的位址,而實際找的時候仍然需要在磁碟上一塊一塊地找。

6 檔案系統

root edaserver1 ls bin boot dev etc home lib lib64 lost found media misc mnt net opt proc root sbin selinux srv sys tftpboot tmp usr var bin所有賬號命令,二進位...

4 14 檔案系統

為了說明檔案鏈結的概念,先要介紹unix檔案系統的基本結構。同時,了解i節點和指向i節點的目錄項之間的區別也是很有益的。目前,正在使用的unix檔案系統有多種實現。例如,solaris支援多種不同型別的磁碟檔案系統 傳統的基於bsd的unix檔案系統 稱為ufs 讀 寫dos格式軟盤的檔案系統 稱為...

13 檔案系統

檔案系統 檔案系統是作業系統用於管理磁碟上檔案的方法和資料結構,簡單來說就是磁碟上如何組織檔案的方法 常用的兩種檔案系統ntfs和fat32區別 ntfs fat32 磁碟分割槽容量 2t 32g 單個檔案容量 4g以上 最大4g efs加密 支援 不支援 磁碟配額 支援 不支援ntfs和fat32...