頁面配置設定算法

前情回顧

作業系統：

1.提供的功能：

1. 處理機管理
2. 存儲器管理
3. 檔案管理
4. 裝置管理

2.目标：

1…安全 2.高效

1.駐留集

1.指請求分頁存儲管理中給程序配置設定的記憶體塊的集合

2.頁面配置設定、置換政策

1.固定配置設定 VS 可變配置設定：差別在于程序運作期間駐留集大小是否可變

2.局部置換 VS 全局置換：差別在于發生缺頁時是否能從程序自己的頁面中選擇一個換出

3.固定配置設定局部置換：程序運作之前就配置設定一定數量的實體塊，缺頁時隻能換出程序自己的某一頁

4.可變配置設定全局置換：隻要缺頁就配置設定實體塊，可能來自空閑實體塊，也可能需換出别的程序頁面

5.可變配置設定局部置換：頻繁缺頁的程序，多配置設定一些實體塊；缺頁頻率很低的程序，回收一些實體塊，直到缺頁合适。

3.何時調入頁面

1.預調頁政策：一般用于程序運作之前

2.請求調頁政策：程序運作時，發現缺頁再調頁

4.從何處調頁

1.對換區—采用連續存儲方式，速度更快；檔案區—采用離散存儲方式，速度慢

2.對換區足夠大：運作将資料從檔案區複制到對換區，之後所有的頁面調入、調出都是在記憶體與對換區之間進行的

3.對換區不夠大：不會修改的資料每次都從檔案區調入；會修改的資料調出到對換區，需要時再從對換區調入

4.UNIX的方式：第一次使用的頁面都從檔案區調入；調出的頁面都寫回對換區，再次使用時從對換區調入

5.抖動現象

6.工作集