...

【操作系統】頁面置換算法（最佳置換算法）（C語言實現） （編碼水平較菜，寫博客也只是為了個人知識的總結和督促自己學習，如果有錯誤，希望可以指出） 1.頁面置換算法： 在地址映射過程中，若在頁面中發現所要訪問的頁面不在內存中，則產生缺頁中斷。當發生缺頁中斷時，如果操作系統內存中沒有空 ...

1. 最佳（Optimal）置換算法 1.1 算法原理 　　其選擇淘汰的頁面將是以后永不使用的，或許是在最長時間內不再被訪問的頁面。采用最佳置換算法通常可以保證獲得最低的缺頁率。但由於人們目前還無法預知，一個進程在內存的若干個界面中，哪一個頁面是未來最長時間內不再被訪問的，因而該算法是無法實現 ...

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

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

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

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

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