4.1.4 OS之文件的物理結構(連續分配、鏈接分配[隱式-顯式]、索引分配[鏈接方案-多層索引-混合索引])

---

0.思維導圖

1.文件塊、磁盤塊

2.連續分配

連續分配優點：


連續分配缺點：

3.鏈接分配

隱式鏈接

顯式鏈接

鏈接分配總結

4.索引分配

如何實現邏輯塊號到物理塊號的轉換？

數據太大，一個索引表裝不下那麼多的映射怎麼辦？

鏈接方案

多層索引

混合索引

索引分配總結

5.文件物理結構分配總結

參考：《王道操作系統》