作業系統筆記記憶體管理

2021-09-24 12:20:26 字數 1657 閱讀 8226

主存分配

1.構造分配用的資料結構

主存資源資訊塊:等待佇列;空閒區佇列;主存分配程式

2. 制定策略

① 分配策略 —— 在眾多個請求者中選擇乙個請求者的原則

② 放置策略 —— 在可用資源中,選擇乙個空閒區的原則

③ 調入策略 —— 決定資訊裝入主存的時機。預調策略:預先將資訊調入主存。請調策略:當需要資訊時,將資訊調入主存

④ 淘汰策略 —— 在主存中沒有可用的空閒區 (對某一程式而言)時,決定哪些資訊從主存中移走,即確定淘汰已占用的記憶體區的原則。

3. 實施主存分配與**

儲存保護

① 上下界防護

例:程式大小為4kb,主存首址為20kb。

設定乙個上界和下界暫存器,當有乙個實體地址得到的時候與上界位址和下界位址比較。若 20kb≤d<24kb,允許訪問;否則發生越界中斷。

② 基位址、限長保護

例:程式大小為4kb,主存首址為20kb。

基址暫存器儲存了這個程式的起始位址,限長暫存器記錄了這個程式的長度的限制。使用相對位址就可以對其進行判斷。在位址對映之前就可以完成越界判斷。

實體地址(絕對位址、實位址)

實體地址是計算機主存單元的真實位址,又稱為絕對位址或實位址。

主存空間

實體地址的集合所對應的空間組成了主存空間。

邏輯位址(相對位址、虛位址)

使用者程式位址(指令位址或運算元位址)均為邏輯位址。

程式位址空間

使用者程式所有的邏輯位址集合對應的空間。

大小相等的區域

二者結合

虛擬儲存器

(1)單一連續分配,適用於單使用者單任務的作業系統

(2)固定分割槽分配,固定分割槽是指在作業裝入之前,記憶體就被劃分成若干個分割槽,一旦劃分完成,在系統執行期間不再重新劃分,即分割槽的個數和大小不再變化,所以固定分割槽又稱為靜態分割槽。

(3)可變分割槽分配可變分割槽儲存管理不是預先把記憶體中的使用者區域劃分成若干固定 分割槽,而是在作業要求裝入記憶體時,根據使用者作業的大小和當時記憶體空間使用情況決定是否為該作業分配乙個分割槽。因此分割槽大小不是預先固定的,而是按作業需求量來劃分的;分割槽的個數和位置也不是預先確定的。它有效地克服了固定分割槽方式中,由於分割槽內部剩餘記憶體空置造成浪費的問題。

可變分割槽分配演算法

(1)分頁管理方式

分頁管理的細節

(2)段式管理方式

段式管理細節

(3)段頁式管理方式

段頁式管理細節

概念點主存擴充

實現方法

虛擬儲存器的核心

實現虛擬儲存器的物質基礎

請求分頁管理方式

頁面置換演算法

抖動

請求分段管理方式

請求段頁式管理方式

作業系統記憶體管理

作業系統記憶體管理 一 程序的虛擬位址空間 每個程序都被賦予自己的虛擬位址空間,對於32位程序來說,這個位址空間為4g,因此程序中的位址可以為0x00000000至0xffffffff之間的任何乙個值。其中4g空間中的低區的2g空間留給程序使用,而高區的2g空間則留給系統使用。在windows200...

作業系統記憶體管理

作業系統記憶體管理一 程序的虛擬位址空間 每個程序都被賦予自己的虛擬位址空間,對於 32位程序來說,這個位址空間為 4g,因此程序中的位址可以為 0x00000000 至0xffffffff 之間的任何乙個值。其中 4g空間中的低區的 2g空間留給程序使用,而高區的 2g空間則留給系統使用。在win...

作業系統記憶體管理

記憶體,毫無疑問是最重要的資源,顯然,作業系統對記憶體的管理我必須清楚。這裡主要介紹了分頁管理和分段管理。1.頁式管理 a.頁式管理的基本思想 打破儲存分配的連續性 將邏輯上連續的使用者程式對映到離散的記憶體塊 使用者程式與記憶體空間被劃分為若干等長的區域 邏輯頁 與 物理頁 使用者程式的劃分由系統...