基本思想：將記憶體劃分成若干個連續區域，稱為分割槽。每個分割槽只裝入乙個程式，且該程式只能在此分割槽執行。
問題：內碎片問題（分區內未被利用的空間）+外碎片問題（分割槽之間難以利用的空間）
分類：固定式分割槽、可變式分割槽
基本思想：系統先把記憶體劃分成若干個大小固定的分割槽，一旦劃分好，在系統執行期間便不再重新劃分。
要求：程式裝入記憶體前需提供其對記憶體的最大申請量
問題：內碎片和外碎片問題都存在
分割槽分配與**：系統先建立乙個分割槽表。根據程式裝入前提供的對記憶體的最大申請量，查詢分割槽表，為其分配乙個足夠大的空閒分割槽。
基本思想：系統不預先劃分記憶體，程式裝入時，系統為其劃分乙個剛剛好大小的記憶體分割槽。
問題：存在外碎片問題，且長時間執行後，外碎片問題會變嚴重
優化：分割槽移動技術（在適當的時刻將記憶體中的程式集中移到一側，以集成分區間的碎片）
分割槽分配：
①最佳適應演算法：優先分配能滿足程式執行的最小的空閒分割槽，為了使碎片盡可能小.
②最壞適應：優先分配能滿足程式執行的最大的空閒分割槽，為了使空閒碎片盡可能大.
優點缺點
固定式分割槽實現簡單
①存在嚴重的內碎片和外碎片問題
②記憶體利用率低
可變式分割槽①實現較為簡單
②記憶體利用率較固定式分割槽高
①長時間執行後存在嚴重的外碎片問題
②分割槽移動技術會耗費大量的cpu時間
③記憶體利用率仍然較低
分割槽儲存管理
內零頭 與 外零頭 內零頭是指分配給作業的儲存空間中未被利用的部分。外零頭是指系統中無法利用的小儲存塊。固定分割槽的分配方式會產生內零頭，因為是找出乙個滿足作業要求的空閒分割槽分配給作業，大小不一定剛好合適，分割槽中有一部分儲存空間會被浪費。在可變式分割槽分配中，是按照作業的大小找出乙個分割槽來分配...
動態分割槽儲存管理
實現了三個演算法，首次適應，最佳和最壞，其實很簡單，但是測得樣例還是不多，有錯誤請指出！大體思路，就是將記憶體看成乙個個的結構體，每個結構體存放一段空間的起始位置和結束位置以及儲存的作業id。初始情況時，記憶體為空，所以只有乙個結構體，存放從1 n，id為 1，這樣當新的作業到來或者 時，只需要將合...
動態分割槽儲存管理
實驗目的 熟悉並掌握動態分割槽分配的各種演算法。熟悉並掌握動態分割槽中分割槽 的各種情況，並能夠實現分割槽合併。實驗內容 用高階語言模擬實現動態分割槽儲存管理，要求 分割槽分配演算法至少實現首次適應演算法 最佳適應演算法和最壞適應演算法中的至少一種。熟悉並掌握各種演算法的空閒區組織方式。分割槽的初始...