虛拟記憶體

一、虛拟記憶體的基本概念

1、局部性原理

時間局部性

• 空間局部性

2、虛拟記憶體的特征

多次性

• 對換性
• 虛拟性

3、虛拟記憶體的實作

• 請求分頁存儲管理
• 請求分段存儲管理
• 請求段頁式存儲管理

二、請求分頁管理

1、頁表機制

1. 狀态位P
2. 通路字段A
3. 修改位M
4. 外存位址

2、中斷機構

• 内中斷(CPU内部)
  • 陷入、故障、終止
• 外中斷(CPU外部)
  • I/0中斷請求
  • 人工幹預

3、位址變換機構

• 請求調頁，判斷是否在記憶體
• 可能需要頁面置換
• 新增/修改頁表項
• 熱點表項同步到快表

三、頁面置換算法

四、頁面配置設定政策

1、駐留集

• 配置設定空間小，程序數量多，CPU時間利用效率就高
• 程序在主存中頁數少，錯頁率就高
• 程序在主存頁數多，錯頁率并無明顯改善

2、頁面配置設定政策

• 固定配置設定局部置換
• 可變配置設定全局置換
• 可變配置設定局部置換

五、調入頁面的時機

1、預調頁政策

• 一次性調入若幹相鄰頁面
• 多用于程序首次調入

2、請求調頁政策

• 運作時發現缺頁時調入
• |/O開銷較大

3、從何處調頁

• 系統擁有足夠的對換區空間
• 系統缺少足夠的對換區空間
• UNIX方式