記憶體管理:
儲存管理的功能:
·記憶體空間的分配與**,包括記憶體的分配和共享
·位址轉換
·記憶體空間的擴充
·儲存保護
程式的裝入:
·靜態重定位
·動態重定位
·靜態鏈結
·裝入時動態鏈結
·執行時動態鏈結
記憶體保護:
·儲存鍵保護
·上下限保護
靜態式連續分配管理方式:
·固定式分割槽儲存管理:記憶體均等劃分
·可變式分割槽儲存管理:按一定比例劃分記憶體
動態式分配管理:
用多少分多少,時間長了會產生很多碎片
分配演算法:
·首次適應演算法(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 區...