5-1虛擬儲存器概述
虛擬儲存器是指具有請求調入功能和置換功能，能從邏輯上對記憶體容量加以擴充的一種儲存器系統。
虛擬儲存管理：
允許將乙個作業分多次調入記憶體。
虛擬的實現建立在離散分配儲存管理基礎上
方式：請求分頁/請求分段系統
細節：分頁/段機構、中斷機構、位址變換機構、軟體支援
虛擬儲存器的特徵：離散分配方式是基礎
多次性，對換性，虛擬性。
5-2請求分頁儲存管理方式
換入和換出基本單位都是長度固定的頁面。
（1）硬體支援
一台具有一定容量的內/外存的計算機
5-3頁面置換演算法。
頁面置換演算法(page replacement algorithms)：選擇換出哪些頁面的演算法，其好壞直接影響系統的效能。
缺頁率=頁面調入次數（缺頁次數）/總的頁面使用次數。
主要演算法有：最佳optimal置換演算法：優點：保證獲得最低的缺頁率
不足：無法實現，因為無法預知一程序將來的運**況
作用：作為參照標準，評價其他演算法。
先進先出fifo置換演算法：優點：實現簡單。不足：與程序實際執行規律不相適應
最近最久未使用(lru)置換演算法：不足：
有時頁面過去和未來的走向之間並無必然的聯絡。
相應的需較多的硬體支援。
clock置換演算法：又稱最近未使用演算法。
其他置換頁面緩衝演算法pba(page buffering algorithm)
演算法：最少使用 (lfu, least frequently used) 。
影響缺頁率的主要因素：
(1)分配給作業的主存塊數:
(2)頁面大小：
(3)頁面排程演算法：
(4)程式編制方法：
第五章虛擬儲存器
1.虛擬儲存器的基本概念 分析常規儲存器管理不足的原因 1 常規儲存器管理方式的特徵 一次性 作業在執行前一次性地全部裝入記憶體 駐留性 作業裝入記憶體後，便一直駐留在記憶體中，直至作業執行結束。一次性及駐留性在程式執行時是否是必須的？no。程式執行有區域性性。程式執行的特點 多數情況下仍是順序執行...
第五章 虛擬儲存器
常規儲存器管理方式的特徵 一次性 作業在執行前一次性地全部裝入記憶體 駐留性 作業裝入記憶體後，便一直駐留在記憶體中，直至作業執行結束。一次性及駐留性在程式執行時是否是必須的？不是。程式執行有區域性性。程式執行的特點 多數情況下仍是順序執行。少部分的轉移和過程呼叫指令會使程式執行由一部分區域轉至另一...
第五章 虛擬儲存器
1.常規儲存器管理方式的特徵 2.區域性性原理 程式在執行時將呈現出區域性性規律，即在一較短的時間內，程式的執行僅侷限於某個部分。3.虛擬儲存器的基本工作情況 應用程式沒有必要將之全部裝入記憶體，僅須將那些當前要執行的少數頁面或段先裝入記憶體便可執行。如果程式所要訪問的頁 段 尚未調入記憶體 稱為缺...