1、外存分配方法
---- 目前，常用的外存分配方法有連續分配、鏈結分配和索引分配三種。
---- 通常，在乙個系統中，僅採用其中的一種方法來為檔案分配外存空間。
檔案的物理結構直接與外存分配方式有關。在採用不同的分配方式時，將形成不同的檔案物理結構。例如，在採用連續分配方式時的檔案物理結構
是順序式的檔案結構，鏈結分配方式將形成鏈結式檔案結構，而索引分配方式將形成索引式檔案結構。
2、連續分配方式（continuous allocation）
---- 連續分配要求為每乙個檔案分配一組相鄰接的盤塊。一組盤塊的位址定義了磁碟上的一段線性位址。例如，第乙個盤塊的位址為b，則第二個盤塊
的位址為b+1，.....。通常，它們都位於一條磁軌上，在進行讀/寫時，不必移動磁頭，僅當訪問到一條磁軌的最後乙個盤塊後，才需要移到下一條磁
道，於是又去連續地讀/寫多個盤塊。
---- 在採用連續分配方式時，可把邏輯檔案中的記錄順序地儲存到鄰接的各物理盤塊中，這樣形成的檔案結構稱為順序檔案結構，此時的物理檔案稱
為順序檔案。在目錄項的「檔案實體地址」欄位中，記錄該檔案第乙個記錄所在的盤塊號和檔案長度（盤塊數）。
---- 同記憶體的動態分割槽分配一樣，隨著檔案建立時空間的分配和檔案刪除時空間的**，磁碟空間被分割成許多小塊，即產生碎片。
外存上的緊湊時間 >>記憶體上的緊湊時間。
----連續分配的
優點
--1）順序訪問容易。找到順序檔案所在的第乙個盤塊號，順序、逐個盤塊 地往下讀/寫。支援直接訪問。
--2）順序訪問速度快。磁頭移動距離最少，檔案所占用的盤塊是位於一條或幾條相鄰的磁軌上。
----連續分配的缺點
--1）要求有連續的儲存空間。
--2）必須事先知道檔案的長度。
3、鏈結分配（chained allocation）
---- 將乙個檔案裝到多個離散的盤塊中。在採用鏈結分配方式時，可通過在每個盤塊上的鏈結指標，將同屬於乙個檔案的多個離散的盤塊鏈結成乙個
鍊錶，把這樣形成的物理檔案稱為鏈結檔案。鏈結方式分為隱式鏈結和顯式鏈結。
中，含有指向鏈結檔案第乙個盤塊和最後乙個盤塊的指標。
外存分配方式
第二十六講 檔案管理之檔案的外存分配方式 1 引言 使用者對不同的檔案採用不同的儲存方式，以便於對檔案進行各種操作。因此，如何有效利用外存空間和如何提高對檔案的訪問速度？是這講的主要內容 2 檔案物理結構 物理塊 乙個檔案儲存介質，格式化後就分成許多大小相等的單位 儲存塊 物理盤塊 在現代計算機系統...
記憶體管理技術 離散分配方式
離散分配首先要解決的是分配的基本單位問題。通常，分配的基本單位是頁與段。頁 固定大小的片段。段 長度可變，它是使用者可以自己定義的一段資料集合 即使用者根據需要來劃分程式 段，靜態資料段，堆段，棧段 根據分配基本單位 的不同，離散分配管理 方式分為一下三種 1 分頁儲存管理 分頁儲存管理是將乙個程序...
C 記憶體管理與分配方式
c 的記憶體管理與記憶體分配方式，實際上是兩個問題。c 程式在編譯與執行過程中，實際上可能用到五種儲存區域。棧 stack 函式執行過程中建立的區域性變數都儲存在棧上。隨著函式或 塊的執行結束，這些區域性變數的空間也會被自動 棧的優點是棧記憶體分配運算內置於處理器的指令集中，效率很高，但是分配的記憶...