在多道程序當中，如果要讓我們的程序運行，必須先創(chuàng)建進程。而創(chuàng)建進程的第一步便是要將程序和對應(yīng)的數(shù)據(jù)裝入內(nèi)存。把用戶的源程序變成可執(zhí)行的程序要經(jīng)歷　編譯　-　鏈接　-　裝入　三個過程。

此刻我要說的就是最后的一個步驟，如何為一個用戶程序分配相應(yīng)的內(nèi)存空間。

第一種：單一連續(xù)分配方式

適用于單用戶、單任務(wù)的操作系統(tǒng)。沒什么好講的。

第二種：固定分區(qū)分配

此種分配方式把內(nèi)存空間分為固定大小的區(qū)域，每個分區(qū)允許一個作業(yè)被裝入。分區(qū)大小可以不相同。通常會建立一張分區(qū)使用表來記錄每個分區(qū)的起始地址、分區(qū)大小、狀態(tài)。沒有足夠大的分區(qū)則拒絕分配內(nèi)存。此種分配方式是最早的多道程序的存儲管理方式。

缺點：限制了進程的數(shù)目，內(nèi)存空間利用率比較低。

第三種：動態(tài)分區(qū)分配

此種方式涉及到相應(yīng)的數(shù)據(jù)結(jié)構(gòu)(分區(qū)表、分區(qū)鏈)，分區(qū)分配算法和回收操作。

分區(qū)分配算法有：首次適應(yīng)算法 ( 以鏈表結(jié)構(gòu)為例，下同。從鏈首開始順序查找，找到一個符合條件的分區(qū)即可進行相應(yīng)的分配，沒有符合條件的則分配失敗 ) 、循環(huán)首次適應(yīng)算法(從上一次符合條件的分區(qū)進行循環(huán)查找 ) 、最佳適應(yīng)算法(首先需要把空閑分區(qū)鏈表按容量排序 [ 排序的目的是為了加速查找，否則就要遍歷整個鏈表 ] ，然后從鏈首進行順序查找 ) 、最壞適應(yīng)算法( 選擇最大的空閑分區(qū)，然后進行分配 ) 、快速適應(yīng)算法 ( 分類搜索算法，采取分區(qū)表加上相同類別管理的鏈表進行記錄，僅需根據(jù)進程的長度，即可分配相應(yīng)的內(nèi)存空間　)。

回收內(nèi)存的方式：只要回收空間與空閑分區(qū)相鄰接，那么僅需與空閑分區(qū)合并即可;否則，需為回收區(qū)單獨建立一項新的表，然后把回收區(qū)的首地址插入到空閑鏈中相應(yīng)的位置。

缺點：相應(yīng)分配的算法比較復(fù)雜，回收空間需要合并分區(qū)，系統(tǒng)開銷大。

第四種：伙伴系統(tǒng)

規(guī)定：已分配區(qū)間或空閑區(qū)間的大小均為2的k次冪。

具體：當進程需要一個長度為n的空間時，需要計算一個i值，使得2的i-1次方小于n,2的i次方大于等于n。然后根據(jù)計算結(jié)果，得到空閑分區(qū)鏈表中查找大小為2的i次方的空閑分區(qū)，如果不存在這樣的分區(qū)，則將2的i+1次方化成兩個2的i次方的空閑分區(qū)，以此類推，總有符合的空閑分區(qū)?；厥张c分配空間的方式恰好相反。

第五種：哈希算法

在分類搜索算法的基礎(chǔ)上，利用哈希快速查找的優(yōu)點，快速到查找相同容量類別的鏈表，實現(xiàn)最佳的分配策略。

第六種：可重定位分區(qū)分配

此種算法考慮到的情況是：有很多內(nèi)存碎片。對于一個進程來說，沒有任何一個碎片能夠滿足進程所需的容量要求，但是碎片的容量總和能夠滿足一個或者多個進程的容量要求。

解決方案：①把內(nèi)存中的所有作業(yè)全部移動，讓他們緊湊在一起，這樣內(nèi)存碎片便集中在一起了。(需要對移動的程序地址進行修改才行)

分區(qū)分配算法：與動態(tài)分區(qū)分配算法類似，不過多了“緊湊”的操作。

第七種：對換

將占用內(nèi)存卻沒有干什么事情的進程給放到對換區(qū)(外存分為文件區(qū)和對換區(qū))。