如何用java實(shí)現(xiàn)fifo頁(yè)面置換算法

釆用FIFO算法進(jìn)行頁(yè)面置換，進(jìn)程訪問(wèn)頁(yè)面2時(shí)，把最早進(jìn)入內(nèi)存的頁(yè)面7換出。然后訪問(wèn)頁(yè)面3時(shí)，再把2， 0， 1中最先進(jìn)入內(nèi)存的頁(yè)換出。由下圖可以看出，利用FIFO算法時(shí)進(jìn)行了12次頁(yè)面置換。

創(chuàng)新互聯(lián)成立與2013年，先為運(yùn)城等服務(wù)建站，運(yùn)城等地企業(yè)，進(jìn)行企業(yè)商務(wù)咨詢服務(wù)。為運(yùn)城企業(yè)網(wǎng)站制作PC+手機(jī)+微官網(wǎng)三網(wǎng)同步一站式服務(wù)解決您的所有建站問(wèn)題。

另外，F(xiàn)IFO算法雖然實(shí)現(xiàn)簡(jiǎn)單，但是該算法與進(jìn)程實(shí)際運(yùn)行時(shí)的規(guī)律不適應(yīng)。因?yàn)橄冗M(jìn)入的頁(yè)面也有可能最經(jīng)常被訪問(wèn)。因此， 算法性能差。算法思想： 每次淘汰的頁(yè)面是最近最久未使用的頁(yè)面。

實(shí)現(xiàn)FIFO算法需要把各個(gè)已分配頁(yè)面按分配時(shí)間順序鏈接起來(lái)，組成FIFO隊(duì)列，并設(shè)置一置換指針指向FIFO隊(duì)列的隊(duì)首頁(yè)面。這樣，當(dāng)要進(jìn)行置換時(shí)，只需把置換指針?biāo)傅腇IFO隊(duì)列前頭的頁(yè)順次換出，而把換入的頁(yè)鏈接在FIFO隊(duì)尾即可。

頁(yè)面置換算法。java通過(guò)頁(yè)面置換的次數(shù)效率為頁(yè)面置換算法。Java是一門(mén)面向?qū)ο蟮木幊陶Z(yǔ)言，不僅吸收了C++語(yǔ)言的各種優(yōu)點(diǎn)，還摒棄了C++里難以理解的多繼承、指針等概念。

java代碼加密

1、Java代碼加密：這點(diǎn)因?yàn)镴ava是開(kāi)源的，想達(dá)到完全加密，基本是不可能的，因?yàn)樵诜淳幾g的時(shí)候，雖然反編譯回來(lái)的時(shí)候可能不是您原來(lái)的代碼，但是意思是接近的，所以是不行的。

2、可以使用Virbox Protector Standalone 加殼工具對(duì)java的class類(lèi)進(jìn)行加密，支持各種開(kāi)發(fā)語(yǔ)言的程序加密。

3、Java有相關(guān)的實(shí)現(xiàn)類(lèi)：具體原理如下對(duì)于任意長(zhǎng)度的明文，AES首先對(duì)其進(jìn)行分組，每組的長(zhǎng)度為128位。分組之后將分別對(duì)每個(gè)128位的明文分組進(jìn)行加密。對(duì)于每個(gè)128位長(zhǎng)度的明文分組的加密過(guò)程如下：(1)將128位AES明文分組放入狀態(tài)矩陣中。

4、通常比較簡(jiǎn)單的加密方法就是你把文本文件加載讀取以后，得到的每一個(gè)char加上一個(gè)固定的整數(shù)，然后再保存，這樣內(nèi)容就看不懂了。再讀取以后，把每一個(gè)char減去固定的整數(shù)，然后保存，就還原回來(lái)了。

lru/lfu可以稱(chēng)為近似opt算法嗎

1、所以就誕生了2中算法，LFU（Least-Frequently-Used）以及LRU（Least-RecentlyUsed ）算法。

2、在數(shù)據(jù)訪問(wèn)符合正態(tài)分布時(shí)，相比于LRU算法，LFU算法的緩存命中率會(huì)高一些。(1)LFU的復(fù)雜度要比LRU更高一些。(2)需要維護(hù)數(shù)據(jù)的訪問(wèn)頻次，每次訪問(wèn)都需要更新。

3、fifo就是先進(jìn)先出，可以想象成隊(duì)列 lru是最久未使用，當(dāng)需要替換頁(yè)面的時(shí)候，向前面看，最久沒(méi)使用的那個(gè)被替換 opt是替換頁(yè)面的時(shí)候，優(yōu)先替換后面最遲出現(xiàn)的。不懂再問(wèn)。

4、FIFO算法和OPT算法之間的主要差別是，F(xiàn)IFO算法利用頁(yè)面進(jìn)入內(nèi)存后的時(shí)間長(zhǎng)短作為置換依據(jù)，而OPT算法的依據(jù)是將來(lái)使用頁(yè)面的時(shí)間。如果以最近的過(guò)去作為不久將來(lái)的近似，那么就可以把過(guò)去最長(zhǎng)一段時(shí)間里不曾被使用的頁(yè)面置換掉。

5、LFU算法能更好的表示一個(gè)key被訪問(wèn)的熱度。假如你使用的是LRU算法，一個(gè)key很久沒(méi)有被訪問(wèn)到，只剛剛是偶爾被訪問(wèn)了一次，那么它就被認(rèn)為是熱點(diǎn)數(shù)據(jù)，不會(huì)被淘汰，而有些key將來(lái)是很有可能被訪問(wèn)到的則被淘汰了。

6、最近最少使用 LFU：Least Frequently Used，最不經(jīng)常使用 注意LRU和LFU的區(qū)別。LFU算法是根據(jù)在一段時(shí)間里數(shù)據(jù)項(xiàng)被使用的次數(shù)選擇出最少使用的數(shù)據(jù)項(xiàng)，即根據(jù)使用次數(shù)的差異來(lái)決定。而LRU是根據(jù)使用時(shí)間的差異來(lái)決定的。

標(biāo)題名稱(chēng)：lfu算法java代碼 lfu算法例子
標(biāo)題URL：http://chinadenli.net/article36/dsodjpg.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站收錄、網(wǎng)站改版、用戶體驗(yàn)、電子商務(wù)、移動(dòng)網(wǎng)站建設(shè)、App設(shè)計(jì)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)