第三章 儲存器管理

2021-06-23 10:04:02 字數 1741 閱讀 1952

記憶體管理:

儲存管理的功能:

·記憶體空間的分配與**,包括記憶體的分配和共享

·位址轉換

·記憶體空間的擴充

·儲存保護

程式的裝入:

·靜態重定位 

·動態重定位

·靜態鏈結 

·裝入時動態鏈結

·執行時動態鏈結

記憶體保護:

·儲存鍵保護

·上下限保護

靜態式連續分配管理方式:

·固定式分割槽儲存管理:記憶體均等劃分

·可變式分割槽儲存管理:按一定比例劃分記憶體

動態式分配管理:

用多少分多少,時間長了會產生很多碎片

分配演算法:

·首次適應演算法(firstfit)

·下次適應演算法(nextfi)

·最佳適應演算法(bestfit)

·最壞適應演算法(worstfit)

可重定位分割槽管理:

記憶體重定位:

非連續分配管理方式:

·分頁管理方式 

·分段管理方式    

·段頁式管理方式

虛擬記憶體管理:

區域性性原理:

不必全部裝入記憶體,請求調入程式或資料虛擬儲存的出發點是區域性性原理,區域性性原理可分為時間區域性性和空間區域性   性。

虛擬記憶體基本概念:

所謂虛擬記憶體是指實際上並不存在的虛設的儲存器。廣義上說,只要程式設計時使用的不是實際的記憶體位址,即可認為是使用了虛擬儲存器。

實現虛擬記憶體的基礎:

·軟體基礎:虛擬轉換的資料結構、中斷服務處理機制、作業系統支援

實現虛擬記憶體的方案:

·頁式虛擬儲存(請求分頁)

·段式虛存 ·段頁式虛存

虛擬儲存的主要特點:

·多次性

·對換性

·虛擬性

請求分頁管理方式:

調頁策略:請求式調頁、預調頁

頁面置換演算法:

·最佳置換演算法(opt)

·先進先出演算法(fifo)

·最近最久未使用頁面演算法(lru)

·時鐘演算法(clock)

頁面分配策略:

·固定分配區域性置換策略

·可變分配全域性置換策略

·可變分配區域性置換策略

工作集:

在分頁環境中,程式訪問的區域性性表現為程式在某段時間內頻繁的使用某 些頁面,因此這些頁面長期駐留在記憶體中是有利於提高處理機的效率的。

抖動:

如果分配給程序的儲存塊數量小於程序所需要的最小值,程序的執行將很頻繁的產生缺頁中斷,這種現象稱為抖動。抖動將是系統的執行效率降低。

防止抖動現象的方法:

·採取區域性替換策略

·引入工作集演算法

·掛起或撤銷該程序

·增加物理記憶體

第三章 儲存系統

儲存器的效能指標 儲存容量 訪問時間 儲存週期 頻寬等。儲存器的分類 按照儲存介質分類 半導體器件 磁性材料 光學方式 按照讀寫功能分類 唯讀而不能寫入的半導體儲存器 唯讀儲存器rom 既能讀出又能寫入的半導體儲存器 隨機儲存器ram 這裡的隨機是對於位址來說的 按照可儲存性分類 非永久記憶儲存器 ...

第三章 記憶體管理

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

第三章 記憶體管理

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