lru缺頁演算法
1. lru演算法是什麼
lru演算法是一種頁面置換演算法，在對於內存中但是又不用的數據塊，叫做LRU，操作系統會根據那些數據屬於LRU而將其移出內存而騰出空間來載入另外的數據。
LRU演算法：最近最少使用，簡單來說就是將數據塊中，每次使用過的數據放在數據塊的最前端，然後將存在的時間最長的，也就是數據塊的末端的數據剔除掉這就是LRU演算法。
如果進程被調度，該進程需要使用的外存頁（數據）不存在於數據塊中，這個現象就叫做缺頁。如果這個數據此時不在，就會將這個數據從加入到數據塊首部。
數據塊插入與剔除：每次有新數據到來時，會將其放入數據塊首部，當數據每次被訪問時，岩鍵肢將這個數據插入數據塊的首部如果數據塊滿了，每次新進的數據都會將數據塊尾部的數據擠出數據塊。
差距
為了盡量減少與理想演算法的差距，產生了各種精妙的演算法，最少使用頁面置換演算法便是其中一個。LRU演算法的提出，是基於這樣一個事實：在前面幾條指令中使用頻繁的頁面很可能在後面的幾條指令中頻繁使用。
反過來說，已經亮鉛很久沒有使用的頁面很可能在未來較長的一段時間內不會被用到。這個，就是著名的局部性原理——比內存速度還要快的cache，也是基於同樣的原理運行的。因此，我們只需要在每次調換時，找到最少使用的那個頁面調出內存。這就是LRU演算法的全部內容。
LRU在電子系統中的解釋：
Line Replaceable Unit—LRU，電子系統中常採用模塊化設計，這種可更換的模塊單元則被叫做LRU，中文名稱是「線性可粗世更換單元」。
2. 實現LRU演算法的硬體支持是什麼
寄存器、棧
實現LRU演算法的硬體支持是寄存器、棧。寄存器用於記錄某進程在內存中各頁的使用情況；棧用於保存當前使用的各個頁面的頁面號。LRU是最近最少使用，是一種常用的頁面置換演算法，選擇最近最久未使用的頁面予以淘汰。寄存器的功能是存儲二進制代碼，它是由具有存儲功能的觸發器組合起來構成的。一個觸發器可以存儲1位二進制代碼，故存放n位二進制代碼的寄存器，需用n個觸發器來構成。
(2)lru缺頁演算法擴展閱讀：
大部分操作系統為最大化頁面命中率而廣泛採用的一種頁面置換演算法是LRU演算法。該演算法的思路是，發生缺頁中斷時，選擇未使用時間最長的頁面置換出去。從程序運行的原理來看，最近最少使用演算法是比較接近理想的一種頁面置換演算法，這種演算法既充分利用了內存中頁面調用的歷史信息，又正確反映了程序的局部問題。
3. 用FIFO和LRU演算法，計算訪問過程中所發生的缺頁次數和缺頁率
11144446666333322226
02222111222277771111
00333355511116666633
**** ***** ** ** **
缺頁次數為15 缺頁率為15/20=0.75
以上是M為3時的FIFO訪問
太多就不一一寫了
把方法告訴你：
LRU演算法：最近最少使用，即把最後一次訪問燃碰時間距當前時間間隔最長的置換出去。
FIFO演算法：先進先出演算法，想想隊列，把先進的置換出去。
只要訪春逗問某頁面序列時發生置換，即為缺頁。
缺頁皮森談數/總的訪問數=缺頁率
這樣說 可以理解不？
4. LRU演算法，缺頁是什麼概念
根據LRU演算法,需要替換上次使用距現在最遠的頁面.
首先2,3,2這三頁進入內存（進程只分配到3個頁面,切順序為由內到外,第二
個2進入時不缺頁,所以共缺頁2次）,1進入時,內存不滿且內存中沒有1這個頁面即第1個進入內存,所以順序是2,3,1（缺頁1次）；下一個進入的是
5,替換3（缺頁1次）,得到2,1,5；下一個進入的是2,內存中有2號頁面,進行下一個頁面；下一個進入4,4替換1,得到2,5,4（缺頁1次）；
下一個進入5,內存中有5號頁面,進行下一個頁面；下一個進入3,3替換2,得到3,5,4（缺頁1次）；下一次進入2,2替換4,得到3,5,2（缺頁
1次）；後面2號和5號內存中均存在,則不需要替換.所以一共發生了7次缺頁.
5. 操作系統LRU演算法習題求解！！！
LRU隊列長度為 （384/128) = 3。
87、138、277、56、390、532、285、410、45、180、330、190
對應的頁面號依次為：
0 、 1 、 2 、 0 、 3 、 4 、 2 、 3 、 0 、 1 、 2 、 1
然後看看那幾個頁面會缺頁：
0、1、2 都會缺頁，因為一開始內存裡面什麼頁面都沒有。
0會命中。 現在內存裡面頁面的LRU順序為0，2，1
3、4都會缺頁。 內存中沒有。 現在內存裡面LRU順序為 4，3，0
2會缺頁。 內存中沒有。 LRU順序為 2，4，3
0、1會缺頁。 內存中沒有。 LRU順序為 1，0，2
2、1會命中。
總共12次訪問，只有3次命中，9次失效。
失效率為 9/12 = 75%