連續分配方式，是指為一個使用者程式分配一個連續的記憶體空間。它主要包括單一連續分配、固定分割槽分配和動態分割槽分配。

單一連續分配

固定分割槽分配

這種分割槽方式存在兩個問題：一是程式可能太大而放不進任何一個分割槽中，這時使用者不得不使用覆蓋技術來使用記憶體空間；二是主存利用率低，當程式小於固定分割槽大小時，也佔用了一個完整的記憶體分割槽空間，這樣分割槽內部有空間浪費，這種現象稱為內部碎片。

固定分割槽是可用於多道程式設計最簡單的儲存分配，無外部碎片，但不能實現多程序共享一個主存區，所以儲存空間利用率低。固定分割槽分配很少用於現在通用的作業系統中，但在某些用於控制多個相同物件的控制系統中仍發揮著一定的作用。

動態分割槽分配

動態分割槽在開始分配時是很好的，但是之後會導致記憶體中出現許多小的記憶體塊。隨著時間的推移，記憶體中會產生越來越多的碎片，記憶體的利用率隨之下降。這些小的記憶體塊稱為外部碎片，指在所有分割槽外的儲存空間會變成越來越多的碎片，這與固定分割槽中的內部碎片正好相對。

在程序裝入或換入主存時，如果記憶體中有多個足夠大的空閒塊，作業系統必須確定分配哪個記憶體塊給程序使用，這就是動態分割槽的分配策略，考慮以下幾種演算法：

• 首次適應(First  Fit)演算法：空閒分割槽以地址遞增的次序連結。分配記憶體時順序查詢，找到大小能滿足要求的第一個空閒分割槽。
• 最佳適應(Best  Fit)演算法：空閒分割槽按容量遞增形成分割槽鏈，找到第一個能滿足要求的空閒分割槽。
• 最壞適應(Worst  Fit)演算法：又稱最大適應(Largest Fit)演算法，空閒分割槽以容量遞減的次序連結。找到第一個能滿足要求的空閒分割槽，也就是挑選出最大的分割槽。
• 鄰近適應(Next  Fit)演算法：又稱迴圈首次適應演算法，由首次適應演算法演變而成。不同之處是分配記憶體時從上次查詢結束的位置開始繼續查詢。

在這幾種方法中，首次適應演算法不僅是最簡單的，而且通常也是最好和最快的。在UNIX 系統的最初版本中，就是使用首次適應演算法為程序分配記憶體空間，其中使用陣列的資料結構 (而非連結串列）來實現。不過，首次適應演算法會使得記憶體的低地址部分出現很多小的空閒分割槽，而每次分配查詢時，都要經過這些分割槽，因此也增加了查詢的開銷。

鄰近適應演算法試圖解決這個問題，但實際上，它常常會導致在記憶體的末尾分配空間（因為在一遍掃描中，記憶體前面部分使用後再釋放時，不會參與分配)，分裂成小碎片。它通常比首次適應演算法的結果要差。

最佳適應演算法雖然稱為“最佳”，但是效能通常很差，因為每次最佳的分配會留下很小的難以利用的記憶體塊，它會產生最多的外部碎片。

最壞適應演算法與最佳適應演算法相反，選擇最大的可用塊，這看起來最不容易產生碎片，但是卻把最大的連續記憶體劃分開，會很快導致沒有可用的大的記憶體塊，因此效能也非常差。

http://c.biancheng.net/cpp/html/2610.html

https://book.douban.com/reading/26342531/