連續分配管理方式

在早期的操作系統中,是通過簡單的分區技術進行內存管理的,內存分區屬於連續分配方式。

1、單一連續分配

       只能用於單用戶、單任務的操作系統。

       將內存分爲系統區和用戶區兩部分,系統區僅提供給操作系統使用,通常是放在內存的低地址部分;

       用戶區是指除系統區以外的全部內存空間,提供給用戶使用

 

2、固定分區分配

       系統將這些用戶主存空間劃分爲若干個固定大小的區域,每個區域供一道程序使用,分區大小可以相等也可以不等。

       存在兩個問題:1)程序可能太大,而放不進任何一個分區。     

                                  2)主存利用率低,當程序小於固定分區大小時,易產生內部碎片

 

3、動態分區分配

       在進程進入內存時,根據進程的大小動態的建立分區,使分區的大小正好適合進程的大小

       易產生外部碎片(可通過緊湊技術來解決)

       動態分區的分配策略:

               1)首次適應算法:空閒分區以地址遞增的次序鏈接,分配內存時順序查找,找到大小能滿足要求的第一個空閒分區

               2)最佳適應算法:空閒分區按容量遞增形成分區鏈,找到第一個能滿足要求的空閒分區

               3)最壞適應算法:空閒分區以容量遞減的次序鏈接,找到第一個能滿足要求的空閒分區,也就是挑選出最大的分區

               4)循環首次適應算法:由首次適應算法演變而來,不同之處是分配內存時從上次查找結束爲止開始繼續查找

      

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