一、什么是頁面置換算法 進程運行時，若其訪問的頁面不在內存而需將其調入，但內存已無空閑空間時，就需要從內存中調出一頁程序或數據，送入磁盤的對換區，其中選擇調出頁面的算法就稱為頁面置換算法。 好的頁面置換算法應有較低的頁面更換頻率，也就是說，應將以后不會再訪問或者以后較長時間內不會再訪問的頁面 ...

　　頁面置換算法根據置換頁面的選擇范圍分為局部頁面置換算法和全局頁面置換算法。 　　局部頁面置換算法只置換本進程內的物理頁面，進程中一個頁面進內存，就代表一個頁面已經被替換出內存，所以一個進程所占用的物理頁面的總數是確定的。全局頁面置換算法置換內存中所有可換出的物理頁面，即換進內存的是進程 ...

功能：當缺頁中斷發生，需要調入新的頁面而內存已滿時，選擇內存當中哪個物理頁面被置換。 目標：盡可能地減少頁面的換進換出次數(即缺頁中斷的次數)。具體來說，把未來不再使用的或短期內較少使用的頁面換出，通常只能在局部性原理指導下依據過去的統計數據來進行預測 頁面鎖定（frame locking ...

一　最優頁面置換算法 在進程中，一個頁面可能在１０條，１００條，ｎ條指令后才可能使用，所以說指令越靠后，就可以先把它置換出去，但是這個是不可能是不可能實現的 因為程序在運行中你不可能知道以后的指令是啥，也不知道哪一條指令在什么時間出現，雖然實現不了但是可以作為我們設計頁面置換算法的指導 ...

　　 　　在進程運行過程中，若其所要訪問的頁面不在內存而需把它們調入內存，但內存中已無空閑空間時，為了保證該進程能正常運行， 系統必須從內存中調出一頁程序或數據到磁盤的對換區中。但應將哪個頁面調出，需根據一定的算法來實現。 　　常見的頁面置換算法有： 1. 最佳置換算法 ...

最佳置換算法（OPT） 　　每次都淘汰以后不再使用的或以后最遲再被使用的頁面。 　　是最優的算法，但是實際無法實現，只能作為一個標准來衡量其他置換算法的優劣。 　　缺頁7次，命中率為（15-7）/15=53% 先進先出置換算法（FIFO） 　　每次總是淘汰最先進入內存的頁面，也就 ...

頁面置換產生的原因是：分頁請求式存儲管理（它是實現虛擬存儲管理的方法之一，其中一個特性是多次性-->多次將頁面換入或換出內存） 效果最好的頁面置換算法：最佳置換算法 比較常用的頁面置換算法有：FIFO置換算法、LRU置換算法、LFU置換算法 最佳置換算法：不可能實現--> ...

一、局部：時鍾置換算法： 1.最優置換算法：理論上的，預測最晚調用的頁面。 2.LRU算法，置換掉最久未使用的。 　　一個鏈表。一個頁面被調用的話，會被從鏈表中（它原本的位置）移動到鏈表首，而每次缺頁，則會將鏈表尾部元素置換。 3.FIFO算法，置換掉在內存中時間最長的。（性能低 ...