作業系統 連續分配管理方式

2021-10-03 00:10:49 字數 1159 閱讀 7715

連續分配方式是指為乙個使用者程式分配乙個連續的記憶體空間。

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

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

固定分割槽分配的劃分分割槽的時候有兩種不同方法:分割槽大小相等和分割槽大小不等(如下圖所示)。

動態分割槽分配又稱為可變分割槽分配,是一種動態劃分記憶體的分割槽方法。這種分割槽方法不預先劃分記憶體,而是在程序裝入記憶體時,根據程序的大小動態的建立分割槽,並使分割槽的大小正好合適程序的需要。因此系統中分割槽的大小和數目是可變的。有新的作業需要調入,但是沒有足夠的記憶體空間時,就會換出記憶體內的一些程序到外存,換入新的作業。具體過程如下圖所示。

在程序裝入或者換入主存時,若記憶體中有多個足夠大的空閒塊,則作業系統必須確定分配哪個記憶體塊給程序使用,這就是動態分割槽的分配策略。考慮以下集中演算法:

最佳適應(best fit)演算法:空閒分割槽按容量遞增的方式形成分割槽鏈,找到乙個滿足要求的空閒分割槽。

最壞適應(worst fit)演算法:又稱最大適應(largest fit)演算法,與最佳適應相反,空閒分割槽按容量遞減的方式形成分割槽鏈,找到乙個滿足要求的空閒分割槽,其實就是第乙個分割槽。

臨近適應(next fit)演算法:又稱迴圈首次適應演算法,由首次適應演算法演變而成。不同之處在於分配記憶體時從上一次查詢結束的位置開始查詢將空閒分割槽用迴圈佇列鏈結

以下是這幾種演算法的效能分析,直接截圖。

作業系統 連續分配儲存管理方式

目錄概述 一 單一連續分配 1.應用背景 2.基本思想 3,實現 4,特點 二 固定分割槽分配 1.應用背景 2.基本思想 3,實現 4,特點 三 動態分割槽分配 1.應用背景 2.基本思想 3,實現 資料結構 分配演算法 4,特點 四 動態可重定位分割槽分配 1.應用背景 2.基本思想 3,實現 ...

作業系統(三十五)連續分配管理方式

連續分配管理是指為使用者程序分配的記憶體空間是連續的一片空間 目錄 3.4 連續分配管理方式 3.4.1 單一連續分配 3.4.2 固定分割槽分配 3.4.3 動態分割槽分配 3.4.4 小結 在單一連續分配方式中,記憶體被分為系統區和使用者區。系統區通常位於記憶體的低位址部分,用於存放作業系統相關...

作業系統 記憶體管理之連續分配管理方式

連續分配方式,是指為乙個使用者程式分配乙個連續的記憶體空間。它主要包括單一連續分配 固定分割槽分配和動態分割槽分配。內存在此方式下分為系統區和使用者區,系統區僅提供給作業系統使用,通常在低位址部分 使用者區是為使用者提供的 除系統區之外的記憶體空間。這種方式無需進行記憶體保護。這種方式的優點是簡單 ...