文件與磁盤空間管理---外存分配方式、存儲空間管理

一、外存分配方式 a.目標：有效利用外存空間，提高文件訪問速度 b.採用的磁盤分配方式決定了文件的物理結構： 順序結構；鏈接式結構；索引式結構。 c.常用的外存組織三種方式： 連續分配（順序結構） a.爲每一個文件分配一組相鄰的盤塊。 b.邏輯文件中的記錄順序與存儲器中文件佔用盤塊的順序一致。 優點：順序訪問容易，讀寫速度快 缺點： *會產生外存碎片。可緊湊法彌補，但需要額外的空間，和內存緊湊相比

>>阅读原文<<