冷月手撕408之操作系統(12)-內存的分配與回收連續存儲管理

操作系統的內存的分配與回收連續存儲管理主要介紹了,內存管理中連續存儲管理的三種方法,重點掌握動態分區分配的分配算法。

主要的重點冷月做出了標識,知識點如下圖(pdf版或xmind源文件請關注公衆號:學長冷月,回覆操作系統)。

file

冷月點睛

內存的分配與回收連續存儲管理

概念

用戶進程分配的必須是一個連續是內存空間

單一連續分配

整個內存空間分爲系統區和用戶區,將整個用戶區分配給一個用戶進程使用;只支持單道程序設計;會產生內部碎片,不會產生外部碎片;可以採用覆蓋技術。

固定分區分配

將內存空間劃分爲若干的固定大小區域,每個分區只能裝入一道作業;支持多道程序設計;會產生內部碎片,不會產生外部碎片。

兩種分區方式,分區大小相同以及分區大小不同。

動態分區分配

進程裝入內存時,根據進程大小動態分配內存空間;支持多道程序設計;會產生外部碎片,不會產生內部碎片;可以採用緊湊技術解決外碎片問題。

分配算法

首次適應,空閒分區以地址從低到高進行排列,每次從前往後的尋找合適的分區

最佳適應,空閒分區以容量從低到高進行排列,優先使用小分區

最壞適應,空閒分區以容量從高到低進行排列,優先使用大分區

臨近適應,空閒分區以地址從低到高進行排列,每次從上次尋找結束的位置開始查找

如果這篇博文有幫助到您,可以幫冷月點一個贊或者加一個關注哦!

歡迎關注我的公衆號:學長冷月,獲得獨家整理的學習資源和日常乾貨推送。 如果您對我的專題內容感興趣,也可以關注我的博客:guoyu7.com

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章