內零頭」與「外零頭」
內零頭是指分配給作業的儲存空間中未被利用的部分。固定分割槽的分配方式會產生內零頭,因為是找出乙個滿足作業要求的空閒分割槽分配給作業,大小不一定剛好合適,分割槽中有一部分儲存空間會被浪費。外零頭是指系統中無法利用的小儲存塊。
在可變式分割槽分配中,是按照作業的大小找出乙個分割槽來分配如果大於作業申請的空間,則一分為二,剩下的一分部作為系統的空閒分割槽.有可能很小無法利用而成為外零頭。
為了解決外零頭的問題,提出了離散的分配方式,在分頁式儲存管理中,儲存空間被分面與頁大小相等的物理塊,作業的大小不可能都是物理塊的整數倍,因此在作業的最後一頁中有可能有部分空間未被利用,屬於內零頭。
分段式儲存管理中,其記憶體分配方式類似於動態分割槽的分配,因此會產生外零頭。
段頁式儲存管理中,其記憶體分配方式類似於頁式的分配.因此會產生內零頭。
一、分割槽儲存管理1、固定分割槽:
優點:易於實現、開銷小
缺點:存在內部碎片(分區內未被利用空間)、分割槽總數固定,限制了併發執行的程式數量。
2、動態建立分割槽:按照程式申請要求分配。
優點: 沒有內部碎片
缺點:有外部碎片(難以利用的小空閒分割槽)
動態分割槽儲存管理
實現了三個演算法,首次適應,最佳和最壞,其實很簡單,但是測得樣例還是不多,有錯誤請指出!大體思路,就是將記憶體看成乙個個的結構體,每個結構體存放一段空間的起始位置和結束位置以及儲存的作業id。初始情況時,記憶體為空,所以只有乙個結構體,存放從1 n,id為 1,這樣當新的作業到來或者 時,只需要將合...
動態分割槽儲存管理
實驗目的 熟悉並掌握動態分割槽分配的各種演算法。熟悉並掌握動態分割槽中分割槽 的各種情況,並能夠實現分割槽合併。實驗內容 用高階語言模擬實現動態分割槽儲存管理,要求 分割槽分配演算法至少實現首次適應演算法 最佳適應演算法和最壞適應演算法中的至少一種。熟悉並掌握各種演算法的空閒區組織方式。分割槽的初始...
分割槽式儲存管理
基本思想 將記憶體劃分成若干個連續區域,稱為分割槽。每個分割槽只裝入乙個程式,且該程式只能在此分割槽執行。問題 內碎片問題 分區內未被利用的空間 外碎片問題 分割槽之間難以利用的空間 分類 固定式分割槽 可變式分割槽 基本思想 系統先把記憶體劃分成若干個大小固定的分割槽,一旦劃分好,在系統執行期間便...