LFU緩存 題目：請你為 最不經常使用（LFU）緩存算法設計並實現數據結構。它應該支持以下操作：get 和 put。　　　　get(key) - 如果鍵存在於緩存中，則獲取鍵的值（總是正數），否則返回 -1。　　　　put(key, value) - 如果鍵不存在，請設置或插入值。當緩存達到 ...

LRU緩存機制 題目：運用你所掌握的數據結構，設計和實現一個 LRU (最近最少使用) 緩存機制。 　　　它應該支持以下操作： 獲取數據 get 和 寫入數據 put 。 　　　獲取數據 ge ...

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

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

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

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

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

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