作業系統複習第五章2018-06-27

虛擬儲存器，是指具有請求調入功能和置換功能，能從邏輯上對記憶體容量加以擴充的一種儲存器系統

順序:中斷——決定哪個頁面調出——調出——調入

頁面置換演算法:功能：需要調入頁面時，選擇記憶體中哪個物理頁面被置換 幾個演算法大概瞭解就可以

在請求調頁系統中有著多種置換演算法：1）選擇最先進入記憶體的頁面予以淘汰的演算法稱為FIFO演算法  2）選擇在以後不再使用的頁面予以淘汰的演算法稱為OPT演算法（最佳；3）選擇自上次訪問以來所經歷時間最長的頁面予以淘汰的演算法稱為﹎ LRU演算法（最近最久﹎

抖動:“剛被換出的頁很快又被訪問，需重新調入，導致系統頻繁地更換頁面，以致一個程式在執行中把大部分時間花費在完成頁面置換的工作上.

缺頁中斷的特殊性:立即，重新開始，多次。

在請求分頁記憶體管理的頁表表項中，其中狀態位（存在位)供﹎程式訪問﹎時參考；修改位供﹎換出頁面（置換頁面）﹎時參考；訪問位供﹎置換演算法﹎時參考；外存始址供調入頁面時參考。選擇自某時刻開始以來，訪問次數最少的頁面予以淘汰的演算法稱為LFU演算法(最少 

FIFO存在奇異現象，即儲存塊增加，缺頁次數反而增加

設有一頁式儲存管理系統，向使用者提供的邏輯地址空間最大為16頁，每頁2048位元組，記憶體共有8個儲存塊，試問邏輯地址至少為多少位？記憶體空間有多大？

解:每頁2048位元組，所以頁內位移部分地址需要佔據11個二進位制位；邏輯地址空間最大為16頁，所以頁號部分地址需要佔據4個二進位制位。故邏輯地址至少應為15位。由於記憶體共有8個儲存塊，在頁式儲存管理系統中，儲存塊大小與頁面的大小相等，因此記憶體空間為16K(2048×8/1024=16K）