LRU演算法的理解,終於懂了

2021-08-25 19:44:30 字數 453 閱讀 1096

以上是讓我看明白的部落格鏈結。

下面是我自己的理解,比如下面這道題:

可以這麼來看,有乙個容量為6的容器,每次放進去乙個有編號的球,如果容器中有相同編號的球,則將這個編號的球拿到容器的最上方,其它球按原來的相對位置下沉,如果容器滿了,還要往裡放,則將最底下的球拿出來丟掉,其他的球也是按原來的相對位置下沉。

這樣做的結果是,最新加入的編號的球永遠在最上方,而最底下表示離現在最遠時間放置的編號球。

從這道題目來看,往容器中放球的過程是這樣的:

所以,最後的缺頁次數為9次(格式不好調整,就寫好後截圖了,不知道說明白沒有,歡迎指正)。

Lua的閉包詳解(終於搞懂了)

詞法定界 當乙個函式內巢狀另乙個函式的時候,內函式可以訪問外部函式的區域性變數,這種特徵叫做詞法定界 table.sort names,functin n1,n2 return grades n1 grades n2 end 內部匿名函式可以訪問外部函式的n1,n2 第一類值 lua當中函式是乙個值...

我終於弄懂了Python的裝飾器(三)

此系列文件 1.我終於弄懂了python的裝飾器 一 2.我終於弄懂了python的裝飾器 二 3.我終於弄懂了python的裝飾器 三 4.我終於弄懂了python的裝飾器 四 我可以使用裝飾器做什麼?裝飾器看起來很酷而且功能強大,但是展示乙個實際的例子會更清晰。使用的場景有1000種可能性。但是...

LRU演算法的實現

0 推薦 lru演算法的實現 什麼是lru演算法lru是least recently used的縮寫,即最近最少使用頁面置換演算法,是為虛擬頁式儲存管理服務的.關於作業系統的記憶體管理,如何節省利用容量不大的記憶體為最多的程序提供資源,一直是研究的重要方向.而記憶體的虛擬儲存管理,是現在最通用,最成...