虛擬存儲管理ppt課件-展示頁
2025-01-19 13:46本頁面
【正文】 配的物理塊數(shù) P N P表示整個進程的頁大小， N進程中的總塊數(shù) 頁面大小與物理塊數(shù)對缺頁率的影響 駐留集管理 ● 固定分配、局部置換 ● 為每個進程分配固定頁數(shù)的內(nèi)存空間、且運行過程中不變。 頁面B ：A ：654321指令C O P Y AT O B地址變換機構(gòu) 開始頁號頁表長度 越界中斷Y查快表查頁表頁在快表中？NY頁在內(nèi)存？Y修改快表修改訪問字段和修改位N形成物理地址結(jié)束保留CPU現(xiàn)場從外存找到缺頁N內(nèi)存滿否？Y選擇一頁換出將該頁寫回外存該頁修改過嗎？Y從外存讀入缺頁修改頁表NN缺頁中斷處理請求頁式存儲管理駐留集管理 駐留集管理包括以下內(nèi)容： ● 保證進程正常運行所需的 最少物理塊數(shù) 是多少？ ● 為每個進程分配物理塊時，其數(shù)目 是 固定的、 還是 可變的 ？ ● 如何為進程置換物理塊 ， 是 局部置換 ？還是 全局置換 ？ ● 物理塊越多越好！ ——虛擬？ ● 隨著為進程分配的物理塊數(shù)目的減少，將使進程執(zhí)行中的缺頁率提高，從而降低進程的執(zhí)行速度。 ● 一條指令執(zhí)行期間，可能產(chǎn)生多次缺頁中斷。 ● 外存地址 ： 記錄 該頁在外存的地址。 ● 修改位 M： 記錄該頁在內(nèi)存期間是否被修改過。 P=1該頁在內(nèi)存； P=0該頁不在內(nèi)存。 A 計算機字長 B 內(nèi)存容量 C 硬盤容量 D 內(nèi)存與硬盤容量之和 練習 1MB,硬盤容量是 400MB,計算機系統(tǒng)的地址寄存器有 24位 ,那么虛存的最大容量是（ ）。 A 整體覆蓋 B 整體對換 C 部分對換 D 多道程序設(shè)計 練習 （ ）。 A 編輯 B 編譯 C 鏈接 D 裝載 練習 ( ）。它的 實際容量為內(nèi)存容量 +外存容量 練習 （ ）。 虛擬空間的 最大容量由系統(tǒng)的有效地址長度決定 。 ● 虛擬性 從邏輯上擴充了內(nèi)存的容量。 ● 離散性 作業(yè)不裝入連續(xù)的存儲空間，內(nèi)存分配采用離散分配方 ● 多次性 一個作業(yè)被分割，被多次調(diào)入內(nèi)存。 ● 空間局限性 –程序一旦訪問某存儲單元，不久后會訪問其附近的存儲單元。 ● 程序中對數(shù)據(jù)結(jié)構(gòu)的操作，往往局限在很小的范圍內(nèi)。 ● 過程調(diào)用會使程序的執(zhí)行軌跡從一部分內(nèi)存區(qū)域轉(zhuǎn)至另一部分區(qū)域， 但過程調(diào)用的深度不會超過 5。 ● 系統(tǒng)中作業(yè)數(shù)太多，因系統(tǒng)容量有限只能讓少數(shù)作業(yè)先運行。第 6章 虛擬存儲管理 本章要點 ● 虛擬存儲器的引入 ● 請求頁式存儲管理 ● 請求段式存儲管理 ● 前面介紹的存儲管理方案要求作業(yè)全部裝入內(nèi)存才可運行。但這會出現(xiàn)兩種情況： ● 有的作業(yè)因太大，內(nèi)存裝不下而無法運行。 局部性原理 （理論基礎(chǔ)） 1968年 提出 ● 程序執(zhí)行時，大多數(shù)情況下是順序執(zhí)行的。 ● 程序中有許多循環(huán)語句，這些語句會重復(fù)多次執(zhí)行。 局部性原理 局限性的表現(xiàn) ● 時間局限性 –程序中的的某條指令一旦執(zhí)行，不久后會再次執(zhí)行。 虛擬存儲器的定義 所謂虛擬存儲器是指具有請求調(diào)入功能和置換功能，能從邏輯上對內(nèi)存容量進行擴充的一種存儲器系統(tǒng)。 ● 對換性 作業(yè)在運行過程中換進、換出內(nèi)存。 虛擬存儲器的特征 從外存裝入頁 /段 更新頁 /段表 交換頁 /段 內(nèi)存滿？ 是 否 缺頁 /段中斷 頁 /段 在內(nèi)存 是 否 進程執(zhí)行 圖 實現(xiàn)虛擬存儲的典型過程 虛存的基本思想 虛存管理 目的： 提供用戶進程一個巨大的虛擬存儲空間 . 手段： 利用外存 (磁盤 )實現(xiàn)此虛空間 . 系統(tǒng)為進程提供
公司管理相關(guān)推薦
鄂ICP備17016276號-1