opt算法和lru算法區別
OPT頁面置換
這個算法具有所有算法的最低的缺頁錯誤率。並且不會遭受Belady異常,被稱爲OPT或者MIN。
OPT爲置換最長時間不使用的頁面,他與LRU算法不同的是需要向後看,尋找最不經常使用的頁碼,所以我們只需要向後看,有兩種情況則可以結束前進:
找到了(最大幀數-1)個頁碼號,則剩下的那一個頁碼即爲我們要替換的頁碼
找到了最後,都沒有找到(最大幀數-1)個頁碼,這就按FIFO算法將沒有找到的頁碼踢掉。
LRU頁面置換
同爲採用隊列實現,LRU與FIFO不同的地方,需要更新不斷出現的元素,將它重新插入一遍,所以對應於上面的三種情況中的c,這時所需要的頁碼在內存中已經存在,不能只是簡單的直接調用進程,還需要將該頁碼更新一下,以證明最近使用過(找到頁碼所對應的位置,將它在隊列中刪掉,重新插入一遍)。
-
晚上九點21分是什麼時辰
晚上九點21分屬於亥時。我國個人把一天等分爲十二部分,每一部分相當於現在24小時制的2個小時,並以十二地支來命名每個時辰,從晚上23點起爲子時,以此類推。這是我國古人根據一日間太陽出沒的自然規律、天色的變化以及自己日常的生產活動、生活習慣而歸納總結、獨創...
-
年宵牡丹都有哪些顏色呢
年宵牡丹花的花色豐富,主要以大紅色、粉紅色、黃色、紫色、白色、藍色爲主,除此之外,還有夜光白、豆綠色、藍田玉、姚黃色、首案紅等稀有的顏色。...
-
爲什麼深秋初冬還釣小鯽魚
答:深秋初冬應是釣大鯽魚的好時節,如果釣起的還是小鯽魚,主要原因是:第一,主要原因還是在窩點選擇上。深秋初冬,大個體魚已歸沱,即遊入水溫相對較高的深水。故此時釣大板鯽應釣3米及以上的水深如釣的過淺,自然是小魚多,大魚少。第二,此時作釣,餌料均以葷腥餌爲多。如發...
-
鐵桿三國張遼于禁優先升哪個
鐵桿三國優先升張遼,張遼是五星武將,攻擊高,爆發力強,戰力強悍,比于禁好用。于禁,字文則,泰山鉅平人,三國時期魏國武將,與張遼、徐晃、樂進、張郃等合稱爲“五子良將”。早年攻呂布,破袁術,御張繡,拒袁紹、徵劉備等,戰功赫赫。...