記憶體管理2《第三章》

2021-10-05 21:37:09 字數 734 閱讀 7140

虛擬儲存器的基本概念

所謂虛擬儲存器,是指具有請求調入功能和頁面置換功能,能從邏輯上對記憶體進行擴充的一 種儲存器系統

虛擬儲存的特徵:多次性,對換性,虛擬性

實現虛擬記憶體的軟硬體支援:

最佳置換演算法(optimal):在最長時間內不再被訪問的。

先進先出頁面置換演算法(fifo):淘汰最先進入記憶體的頁面,即選擇在記憶體中駐留時間最久的頁面予以淘汰。

最近最久未被使用置換演算法(lru):淘汰最近最久未被使用的。

時鐘置換演算法(clock)): 略

請求分頁分配方式,物理塊的分配策略。

1.固定分配區域性置換:為每個程序分配一定數目的物理塊

2.可變分配全域性置換:當程序發生缺頁,若系統中有空閒物理塊,則分配一塊並裝入缺頁

3.可變分配區域性置換:為每個程序分配一定數目的物理塊,若某個程序發生缺頁,只能將 自己的記憶體頁換出

工作集:駐留集,在某段時間間隔裡,程式實際要訪問的頁面的集合或程序在時間間隔中引用的頁面的集合。

抖動:頻繁的換入換出

產生抖動的根本原因:同時在系統中執行的程序太多,由此分配給每乙個程序的物理塊太少,不能滿足程序正常執行的基本要求。致使每個程序在執行時,頻繁的出現缺頁,必須請求系統 將所缺之頁調入記憶體。

缺頁中斷與一般中斷的區別:

在指令執行期間產生和處理中斷訊號,一條指令在執行期間可能產生多次缺頁中斷

第三章 記憶體管理

一 概述 1.記憶體管理的領域 1.管理物理記憶體頁 2.分配開啟記憶體的夥伴系統 3.分配小記憶體的slab slub slob分配器 4.分配非連續記憶體快的vmalloc 5.程序的位址空間 核心將虛擬位址空間分為兩個部分,底部較大,用於使用者空間,上部用於核心,在發生程序切換時,底部會變化,...

第三章 記憶體管理

報考的是三系老師 不是搞硬體的 但由於自己考研時選的科目有作業系統,所以 大致看一下了解即可 1 程式裝入和連線 裝入 將裝入模組裝入記憶體執行 3 連續分配管理方式 分頁儲存管理 分割槽大小固定 分段儲存管理 分割槽大小不固定 5 基本分頁儲存管理 6 基本分段儲存管理 7 段頁式儲存管理 1 區...

記憶體管理1《第三章》

儲存器管理 連續分配方式可分為 4 類 1 單一連續分配 最簡單 2 固定分割槽分配,3 動態分割槽分配 可變分割槽分配 4 動態可重定位分割槽分配。動態分割槽分配工作原理 記憶體不是系統預先劃分好的,而是當程式裝入時,根據程式的實際 需求和記憶體空間的使用情況來決定是否分配。若有足夠的空間,則按需...