記憶體分配管理方式一 連續分配管理方式

2021-10-18 23:13:09 字數 1516 閱讀 1657

內存在此方式下分為系統區和使用者區,系統區僅提供給作業系統使用,通常在低位址部分;使用者區是為使用者提供、除系統區之外的記憶體空間。這種方式無需進行記憶體保護。因為記憶體中永遠只有一道程式,肯定不會因為訪問越界而干擾其他程式。

簡單、無外部碎片

可以使用覆蓋技術,不需要額外技術的支援

只能用於單使用者、單任務的作業系統中

有記憶體碎片,儲存利用率極低

固定分割槽分配是一種最簡單的多道程式儲存管理方式,它將使用者的記憶體空間劃分為若干固定的大小區域,每個分割槽只裝入一道作業。當有空閒分割槽時,便可以再從外存的後背作業佇列中,選擇適當大小的作業裝入該分割槽,如此迴圈。

1、分割槽大小相等

用於一台計算機去控制多個相同物件的場合,缺乏靈活性。

2、分割槽大小不等

劃分含有多個較小的分割槽、適量的中等分割槽及少量的大分割槽。

為了便於記憶體分配,通常按大小排隊,並為之建立一張分割槽說明表,其中各表項包含每個分割槽的起始位址、大小及狀態(是否已經被分配)

缺點程式太大而放不進任何乙個分割槽中,這是使用者不得不使用覆蓋技術來使用記憶體空間

主存利用率低,當程式小於固定分割槽大小時,也占用乙個完成的記憶體分割槽空間,這樣分割槽空間有浪費,產生內部碎片

不能實現多個程序共享乙個主存區,儲存空間利用率低

優點動態分割槽分配又稱為可變分割槽分配,是一種動態劃分記憶體的分割槽方法。這種分割槽方法不預先將記憶體劃分,而是根據在程序裝入記憶體時,根據程序的大小動態建立分割槽,並使分割槽大小正好適合程序需要。

動態分割槽在開始分配時是很好的,但是之後會導致記憶體**現很多小的記憶體塊。隨著時間的推移,記憶體中會出現越來越多的碎片,記憶體利用率隨之下降。這些小的記憶體塊稱為外部碎片。克服這些外部碎片可以通過緊湊的技術來解決,就是將作業系統不時的將程序進行移動和整理。但是這需要動態重定位暫存器的支援,且相對費時。

首次適應演算法

最佳適應演算法

空閒分割槽按容量遞增形成分割槽鏈,找到第乙個能滿足要求的空閒分割槽

最壞適應演算法

又稱最大適應演算法,空閒分割槽以容量遞減的次序鏈結。找到第乙個滿足要求的空閒分割槽,也就是挑選出最大容量的分割槽。

鄰近適應演算法

又稱迴圈首次適應演算法,由首次適應演算法演變而來,不同的是分配記憶體時從上次查詢結束的位置開始繼續查詢

首次適應演算法不僅是最簡單的,而且通常也是最好的和最快的

最佳適應演算法雖然成為「最佳」,但是效能通常最差,因為每次最佳分配留下來很小的難以利用的記憶體塊,他會產生最多的外部碎片

連續分配管理方式

連續分配管理方式屬於記憶體空間的分配和 的內容 連續分配 指為使用者程序分配的必須是乙個連續的記憶體空間.1.單一連續分配 1 只支援單道程式,記憶體分為系統區和使用者區,使用者程式放在使用者區 2 無外部碎片,有內部碎片 在單一連續分配方式中,記憶體被分為系統區和使用者區。系統區通常位於記憶體的低...

連續分配儲存管理方式

一 單一連續分配 最簡單的一種儲存管理方式,只能用於單使用者 單任務的作業系統中。優點 易於管理。缺點 對要求記憶體空間少的程式,造成記憶體浪費 程式全部裝入,很少使用的程式部分也占用記憶體。二 固定分割槽分配 把記憶體分為一些大小相等或不等的分割槽 partition 每個應用程序占用乙個分割槽。...

連續分配儲存管理方式

連續分配 為 乙個使用者程式分配一段 連續的記憶體空間 包括 單一連續分配 固定分割槽分配 動態分割槽分配以及動態重定位分配。離散分配 分頁儲存 分段儲存。記憶體分為系統區 使用者區和空閒區三部分,系統區僅提供給 os使用 使用者區記憶體中,僅裝有一道使用者程式。系統區使用者區空閒區 劃分分割槽的方...