• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    一種基于雙窗口的NAND閃存緩沖區(qū)管理算法

    2020-08-29 06:17:04徐之光
    科學(xué)技術(shù)與工程 2020年21期
    關(guān)鍵詞:鏈表命中率緩沖區(qū)

    徐之光,嚴(yán) 華

    (四川大學(xué)電子信息學(xué)院,成都 610065)

    NAND閃存是現(xiàn)今最具前途的存儲(chǔ)介質(zhì)之一,有非易失性、抗沖擊性強(qiáng)、數(shù)據(jù)讀寫速度快、能耗低、噪音低、易移動(dòng)性等特點(diǎn)[1-2]。NAND閃存廣泛應(yīng)用于移動(dòng)設(shè)備、PC設(shè)備及大數(shù)據(jù)中心[3],在呈現(xiàn)爆發(fā)式增長(zhǎng)的5G應(yīng)用、大數(shù)據(jù)和云計(jì)算、車載、智能終端、VR等領(lǐng)域都有卓越表現(xiàn)。

    NAND閃存存儲(chǔ)空間由若干個(gè)塊(Block物理塊)構(gòu)成,而每個(gè)塊又由若干個(gè)頁(yè)(Page物理頁(yè))構(gòu)成。NAND閃存有讀、寫、擦除三種基本操作,其中讀/寫操作執(zhí)行單位為頁(yè),而擦除操作執(zhí)行單位為塊,一般每個(gè)塊的擦除次數(shù)上限在104~105次,超過(guò)則會(huì)使閃存的存儲(chǔ)性能下降[4]。NAND閃存的3種基本操作的耗時(shí)不同,擦除耗時(shí)最長(zhǎng)、寫操作其次而讀速度最快,同時(shí)閃存必須先擦除才能寫入新數(shù)據(jù),而不支持覆蓋寫的方式[5-6]。這些特點(diǎn)使得NAND閃存在進(jìn)行讀寫操作的過(guò)程中,其存儲(chǔ)性能逐漸降低,使用壽命逐漸變短。而使用NAND閃存緩沖區(qū)管理是提高閃存存儲(chǔ)性能、延長(zhǎng)其使用壽命的一個(gè)有效方法,其基本原理為利用數(shù)據(jù)訪問(wèn)具有局部性的特點(diǎn),將訪問(wèn)頻度高的數(shù)據(jù)存入緩沖區(qū),使得數(shù)據(jù)訪問(wèn)盡量在緩沖區(qū)中命中,有效降低閃存的訪問(wèn)開銷[7]。

    近年來(lái),中外學(xué)者提出了很多緩沖區(qū)管理策略,如LRU(least recently use)算法、LRU-WSR[8](LRU-write sequence reordering)算法、PR-LRU[9](probability of reference LRU)算法等。LRU算法是經(jīng)典緩沖區(qū)頁(yè)面置換算法,它認(rèn)為最有可能下次訪問(wèn)到的頁(yè)面是最近訪問(wèn)過(guò)的頁(yè)面,所以總是將最近訪問(wèn)的數(shù)據(jù)存放在緩沖區(qū)中,而淘汰最近沒(méi)有訪問(wèn)過(guò)的頁(yè)面。但是LRU算法是根據(jù)傳統(tǒng)機(jī)械硬盤設(shè)計(jì),沒(méi)有考慮閃存的讀/寫操作延遲非對(duì)稱性,因此在閃存中算法性能較差。LRU-WSR算法在LRU的基礎(chǔ)上進(jìn)一步區(qū)分了冷熱數(shù)據(jù),滯后置換出緩沖區(qū)的臟數(shù)據(jù)頁(yè),而優(yōu)先置換出干凈數(shù)據(jù)頁(yè)和冷臟數(shù)據(jù)頁(yè),減少了NAND閃存的寫操作次數(shù),提高了緩沖區(qū)命中率。但LRU-WSR算法仍存在一些不足:①若某段時(shí)間內(nèi)只對(duì)干凈數(shù)據(jù)頁(yè)進(jìn)行頻繁訪問(wèn),會(huì)導(dǎo)致熱臟數(shù)據(jù)頁(yè)很快置換出緩沖區(qū),造成閃存的訪問(wèn)開銷明顯增加;②算法沒(méi)有考慮干凈數(shù)據(jù)頁(yè)面訪問(wèn)頻率,可能會(huì)造成熱干凈數(shù)據(jù)頁(yè)先于冷干凈數(shù)據(jù)頁(yè)被置換出,降低緩沖區(qū)的命中率。PR-LRU算法在LRU-WSR算法冷、熱LRU隊(duì)列基礎(chǔ)上,增加了一個(gè)驅(qū)逐LRU隊(duì)列來(lái)篩選置換出緩沖區(qū)的頁(yè)面,利用之前頁(yè)面的訪問(wèn)歷史,計(jì)算頁(yè)面的訪問(wèn)概率,從而預(yù)測(cè)未來(lái)頁(yè)面訪問(wèn)情況。但PR-LRU算法仍存在一些不足:①?zèng)]有考慮控制冷LRU隊(duì)列長(zhǎng)度,也沒(méi)有在驅(qū)逐LRU隊(duì)列中滯后置換新的冷頁(yè)面,導(dǎo)致冷LRU長(zhǎng)度不夠時(shí),剛進(jìn)緩沖區(qū)的冷干凈頁(yè)面可能被很快置換出,從而增加了閃存的訪問(wèn)開銷;②算法沒(méi)有考慮根據(jù)負(fù)載不同,調(diào)整冷/熱LRU隊(duì)列長(zhǎng)度比例,負(fù)載局部性較高時(shí),熱LRU隊(duì)列長(zhǎng)度不足會(huì)導(dǎo)致算法性能下降,而負(fù)載局部性較低時(shí),熱LRU隊(duì)列則需要被分配更低空間比例。

    已有的NAND閃存緩沖區(qū)頁(yè)面置換算法針對(duì)NAND閃存的特性,基本都對(duì)數(shù)據(jù)頁(yè)面冷熱和讀寫訪問(wèn)開銷差異進(jìn)行了考慮,并制定相應(yīng)的置換策略。但這些算法置換代價(jià)比較固定,缺少對(duì)冷干凈頁(yè)面最少數(shù)量的控制,導(dǎo)致剛進(jìn)入緩沖區(qū)的冷干凈頁(yè)面很快置換出;缺少對(duì)長(zhǎng)時(shí)間未被訪問(wèn)的熱臟頁(yè)面的考慮,導(dǎo)致這些舊熱臟頁(yè)面滯留在緩沖區(qū);且已有算法每次進(jìn)行頁(yè)面頁(yè)面替換時(shí)都需要反向遍歷鏈表,算法效率有待提高。

    通過(guò)對(duì)NAND閃存緩沖區(qū)管理算法進(jìn)行更深入的研究,針對(duì)上述3種算法的不足,設(shè)計(jì)一種基于雙窗口的NAND閃存緩沖區(qū)頁(yè)面置換算法——DW-LRU(double windows LRU)算法。與已有算法不同的是:將冷、熱2條LRU隊(duì)列細(xì)分為冷干凈、冷臟、熱干凈、熱臟4條LRU鏈表,并且引入新近度OR(operation recency),進(jìn)一步細(xì)分頁(yè)面的置換代價(jià)。算法采用新的置換策略調(diào)整頁(yè)面,直接從各鏈表LRU端置換頁(yè)面,無(wú)需反向遍歷鏈表。并且DW-LRU算法在冷干凈LRU鏈表設(shè)置了靜態(tài)窗口w1,限定了冷干凈LRU鏈表的最小長(zhǎng)度;在熱臟LRU鏈表上設(shè)置了動(dòng)態(tài)窗口w2,讓長(zhǎng)時(shí)間沒(méi)被訪問(wèn)的舊熱臟頁(yè)面也能被置換出緩沖區(qū)。實(shí)驗(yàn)基于Linux系統(tǒng),使用Qemu軟件建立嵌入式仿真平臺(tái),在數(shù)據(jù)緩沖區(qū)命中率、閃存寫操作次數(shù)和算法運(yùn)行時(shí)間等方面[8-9]與上述3種算法進(jìn)行對(duì)比。

    1 算法的實(shí)現(xiàn)

    1.1 基本原理

    圖1為DW-LRU算法緩沖區(qū)結(jié)構(gòu)示意圖。DW-LRU算法在緩存區(qū)維護(hù)了4個(gè)LRU鏈表來(lái)管理,即都是用最少最近原則將數(shù)據(jù)頁(yè)組成鏈表,以最近使用位置(MRU端)為首,以訪問(wèn)時(shí)間間隔最久位置(LRU端)為尾,分別存放冷干凈頁(yè)面(CC)、冷臟頁(yè)面(CD、熱干凈頁(yè)面(HC)和熱臟頁(yè)面(HD)。

    圖1 DW-LRU算法結(jié)構(gòu)示意圖

    當(dāng)上層文件系統(tǒng)執(zhí)行寫請(qǐng)求時(shí),在緩存中對(duì)某數(shù)據(jù)頁(yè)面進(jìn)行過(guò)寫操作,該頁(yè)面數(shù)據(jù)被修改為與NAND閃存中數(shù)據(jù)不一致,需要被置換出緩存區(qū)將數(shù)據(jù)寫入NAND閃存設(shè)備中,這樣的頁(yè)面稱為臟頁(yè)面。反之,上層文件系統(tǒng)僅對(duì)某數(shù)據(jù)頁(yè)面進(jìn)行讀操作而未進(jìn)行過(guò)寫操作的頁(yè)面,則稱之為干凈頁(yè)面[8]。顯然,干凈頁(yè)面不必回寫到NAND閃存,對(duì)于緩存區(qū)頁(yè)面置換算法來(lái)說(shuō)置換代價(jià)更低。而考慮數(shù)據(jù)訪問(wèn)頻度,又可將緩沖區(qū)中數(shù)據(jù)頁(yè)面分為冷數(shù)據(jù)頁(yè)面和熱數(shù)據(jù)頁(yè)面,將其中僅被上層文件系統(tǒng)訪問(wèn)過(guò)一次的頁(yè)面稱為冷數(shù)據(jù)頁(yè)面,而將被訪問(wèn)過(guò)多次的頁(yè)面稱為熱數(shù)據(jù)頁(yè)面[8-9]。因此,緩存區(qū)頁(yè)面被分為4類:冷干凈頁(yè)面、冷臟頁(yè)面、熱干凈頁(yè)面及熱臟頁(yè)面。其頁(yè)面緩沖區(qū)置換代價(jià)關(guān)系如式(1)所示:

    CCC

    (1)

    式(1)中:CCC為冷干凈頁(yè)面置換代價(jià);CCD為冷臟頁(yè)面置換代價(jià);CHC為熱干凈頁(yè)面置換代價(jià);CHD為熱臟頁(yè)面置換代價(jià)。

    然而,由于冷干凈頁(yè)面置換代價(jià)最小,如果不考慮控制冷干凈LRU鏈表長(zhǎng)度,保留一部分冷干凈頁(yè)面,可能會(huì)很快置換出剛寫入緩存區(qū)的冷干凈頁(yè)面,降低了緩存區(qū)命中率。因此,在冷干凈LRU鏈表頭部設(shè)置了靜態(tài)窗口w1來(lái)控制其長(zhǎng)度,w1大小為占整個(gè)緩沖區(qū)的大小的百分比。同時(shí),由于熱臟頁(yè)面置換代價(jià)最大,可能會(huì)造成長(zhǎng)時(shí)間未被訪問(wèn)的熱臟頁(yè)面長(zhǎng)期滯留在緩存區(qū)中,稱這些頁(yè)面為舊熱臟頁(yè)面。因此,在熱臟LRU尾部設(shè)置了動(dòng)態(tài)窗口w2來(lái)處理舊熱臟頁(yè)面,w2大小為占整個(gè)緩沖區(qū)大小的百分比。

    DW-LRU算法將數(shù)據(jù)頁(yè)面存放在相應(yīng)鏈表中,進(jìn)行頁(yè)面置換時(shí),檢索一遍緩存區(qū)后,無(wú)需像已有算法如LRU-WSR算法和PR-LRU算法再檢索鏈表查找代價(jià)最低的數(shù)據(jù)頁(yè)來(lái)置換,而是直接對(duì)鏈表LRU端進(jìn)行操作,從而減少了算法所需的運(yùn)行時(shí)間。

    DW-LRU算法主要思想如下。

    (1)根據(jù)數(shù)據(jù)頁(yè)面的冷熱特征和訪問(wèn)頻率,在緩沖區(qū)中維護(hù)了4個(gè)LRU鏈表來(lái)存放相應(yīng)頁(yè)面,并引入新近度,來(lái)進(jìn)一步細(xì)分熱干凈和熱臟頁(yè)面的置換代價(jià),將數(shù)據(jù)頁(yè)面繼續(xù)分成6類:冷干凈頁(yè)面、冷臟頁(yè)面、舊熱干凈頁(yè)面、非舊熱干凈頁(yè)面、舊熱臟頁(yè)面及非熱臟頁(yè)面。

    (2)在冷干凈LRU鏈表頭部設(shè)置了一個(gè)靜態(tài)窗口w1,僅當(dāng)鏈表長(zhǎng)度大于其窗口值時(shí),才優(yōu)先從中置換出冷干凈頁(yè)面,避免最近寫入緩沖區(qū)中的冷干凈頁(yè)面被快速置換出,影響緩存區(qū)命中率。

    (3)在熱臟LRU鏈表尾部設(shè)置了一個(gè)動(dòng)態(tài)窗口w2,用來(lái)處理長(zhǎng)時(shí)間沒(méi)被訪問(wèn)的熱臟頁(yè)面,提高緩存區(qū)命中率。

    1.2 頁(yè)面置換策略

    DW-LRU算法為了更全面地分析頁(yè)面狀態(tài),不僅考慮其冷熱臟凈屬性,還需考慮其新近度OR。一次訪問(wèn)的新近度為在最近一次讀/寫訪問(wèn)當(dāng)前頁(yè)面之后系統(tǒng)執(zhí)行的不同讀/寫訪問(wèn)操作的數(shù)量[10]。

    熱臟LRU鏈表尾部動(dòng)態(tài)窗口w2的定義如式(2)、式(3)所示:

    (2)

    ΔOlru=Olru_i+1-Olru_i

    (3)

    式中:Olru_i+1為當(dāng)前熱臟LRU鏈表尾部LRU端頁(yè)面的新近度;Olru_i為上次訪問(wèn)熱臟LRU鏈表時(shí),其LRU端頁(yè)面的新近度;ΔOlru表示當(dāng)前LRU端頁(yè)面新近度與上次的差值;Di+1為當(dāng)前熱臟LRU鏈表動(dòng)態(tài)窗口的大小,其值為占整個(gè)緩沖區(qū)的百分比;Di為上次熱臟LRU鏈表動(dòng)態(tài)窗口的大小;D初始值為Chdm,Chdm為常量,值為占整個(gè)緩存區(qū)大小的固定百分比,表示熱臟LRU鏈表的最小窗口值。

    DW-LRU算法通過(guò)動(dòng)態(tài)窗口w2處理舊熱臟頁(yè)面,動(dòng)態(tài)窗口w2大小作用主要為控制從熱臟LRU鏈表移動(dòng)合適數(shù)量的舊熱臟頁(yè)面至冷臟LRU鏈表,移動(dòng)過(guò)多或過(guò)少舊熱臟頁(yè)面都會(huì)影響算法性能。處理熱臟LRU鏈表LRU端頁(yè)面時(shí),參考其新進(jìn)度與上一次訪問(wèn)熱臟LRU鏈表時(shí)LRU端值的變化情況調(diào)整窗口w2大?。寒?dāng)ΔOlru>0時(shí),表示熱臟LRU鏈表尾端頁(yè)面未被訪問(wèn)時(shí)間變長(zhǎng),從側(cè)面表示當(dāng)前熱臟LRU鏈表中仍存在較多舊熱臟頁(yè)面,因此需增加窗口w2大?。划?dāng)ΔOlru<0時(shí)尾端頁(yè)面未被訪問(wèn)時(shí)間變短,從側(cè)面表示當(dāng)前熱臟LRU鏈表中舊熱臟頁(yè)面較少,因此需減少窗口w2大??;當(dāng)ΔOlru=0時(shí),則保持窗口w2不變。

    而在熱臟LRU鏈表動(dòng)態(tài)窗口w2中舊熱臟頁(yè)面的判斷方法如下:①若Opage≥CoSbuffer,則該頁(yè)面為舊熱臟頁(yè)面;②若Opage

    CCC

    (4)

    式(4)中:COHC為舊熱干凈頁(yè)面置換代價(jià);CNOHC為非舊熱干凈頁(yè)面置換代價(jià);COHD為舊熱臟頁(yè)面置換代價(jià);CNOHD為非舊熱臟頁(yè)面置換代價(jià)。

    因此,DW-LRU緩沖區(qū)頁(yè)面置換策略如下。

    步驟1當(dāng)緩沖區(qū)空間滿,且數(shù)據(jù)頁(yè)面在緩沖區(qū)被命中時(shí),若該頁(yè)面為干凈頁(yè)面,同時(shí)該訪問(wèn)為寫操作時(shí),放之至熱干凈LRU鏈表MRU端;否則,放之至熱臟LRU鏈表MRU端。

    步驟2數(shù)據(jù)頁(yè)面未被緩沖區(qū)命中時(shí),若冷干凈LRU鏈表長(zhǎng)度大于靜態(tài)窗口w1,則置換出鏈表LRU端頁(yè)面。

    步驟3若步驟2中條件不符合,而熱干凈LRU鏈表的LRU端為舊熱干凈頁(yè)面,則置換出此頁(yè)面;若該頁(yè)面為非舊熱干凈頁(yè)面,且冷臟LRU鏈表長(zhǎng)度大于靜態(tài)窗口w1,則置換出冷臟LRU鏈表中LRU端頁(yè)面。

    步驟4若步驟(2)、步驟(3)中條件都不符合,此時(shí)如果熱干凈LRU鏈表長(zhǎng)度大于0,則置換出熱干凈LRU鏈表的LRU端頁(yè)面。

    步驟5若步驟(2)~步驟(4)的條件都不符合,則置換出熱臟LRU鏈表的LRU端頁(yè)面,同時(shí)更新動(dòng)態(tài)窗口w2的大小,并且將中的舊熱臟頁(yè)面按原順序依次放至冷臟LRU鏈表的MRU端。

    2 實(shí)驗(yàn)環(huán)境

    實(shí)驗(yàn)基于Linux系統(tǒng),使用Qemu軟件模擬ARM處理器,建立了嵌入式仿真平臺(tái),并對(duì)文件系統(tǒng)YAFFS2進(jìn)行了移植,而NAND閃存設(shè)備則是使用NANDsim來(lái)模擬。實(shí)驗(yàn)對(duì)象模擬的NAND閃存存儲(chǔ)容量為64 MB,而每個(gè)數(shù)據(jù)頁(yè)面存儲(chǔ)容量為2 KB,即共有32 000個(gè)數(shù)據(jù)頁(yè)面。NAND閃存主要參數(shù)特性如表1所示。

    表1 NAND閃存主要參數(shù)特性

    實(shí)驗(yàn)采用了3種模擬測(cè)試數(shù)據(jù),其詳細(xì)信息如表2所示,其中“局部性”中的“80%/20%”表示80%的訪問(wèn)請(qǐng)求集中在20%的頁(yè)面上,“讀/寫比例”中“x%/y%”表示總的訪問(wèn)請(qǐng)求中讀寫操作各占x%和y%。每個(gè)測(cè)試數(shù)據(jù)集都包含100萬(wàn)條總訪問(wèn)請(qǐng)求數(shù),分布在10 000個(gè)不同的數(shù)據(jù)頁(yè)面上。如T1測(cè)試數(shù)據(jù)集中讀請(qǐng)求占10%即105條,寫請(qǐng)求占90%即9×105條,而T1的“局部性”為“80%/20%”,即8×105條訪問(wèn)請(qǐng)求分布在2 000個(gè)不同的數(shù)據(jù)頁(yè)面上,而20萬(wàn)條訪問(wèn)請(qǐng)求分布在8 000個(gè)不同的數(shù)據(jù)頁(yè)面上。仿真實(shí)驗(yàn)中具體參數(shù)值如表3所示。

    表2 模擬測(cè)試數(shù)據(jù)的詳細(xì)信息

    表3 仿真實(shí)驗(yàn)參數(shù)

    3 實(shí)驗(yàn)結(jié)果與分析

    表4為DW-LRU算法在T1測(cè)試數(shù)據(jù)集和緩存區(qū)大小為1 MB情況下,靜態(tài)窗口w1取不同值時(shí),緩沖區(qū)命中率、閃存寫操作次數(shù)和運(yùn)行時(shí)間情況。由表4可知,w1取值為1%時(shí),相比取值為0時(shí)(即不使用靜態(tài)窗口w1),雖然因?yàn)樗惴ūA袅瞬糠掷涓蓛繇?yè)面在緩存區(qū)的緣故,閃存寫操作次數(shù)有小幅度上升,但是緩沖區(qū)命中率明顯提升,運(yùn)行時(shí)間也明顯下降,說(shuō)明此時(shí)算法性能更佳。同時(shí),相比其他取值,w1取值為1%時(shí),緩沖區(qū)命中率、閃存寫操作次數(shù)、運(yùn)行時(shí)間均取到最優(yōu)值。因此,在驗(yàn)證DW-LRU算法性能時(shí)選擇參數(shù)w1為1%。

    表4 DW-LRU算法取不同w1的實(shí)驗(yàn)結(jié)果

    表5為DW-LRU算法在T1測(cè)試數(shù)據(jù)集和緩存區(qū)大小為1 MB情況下,取不同Co時(shí),緩沖區(qū)命中率、閃存寫操作次數(shù)和運(yùn)行時(shí)間情況。由表5可知,Co=3時(shí),緩沖區(qū)實(shí)現(xiàn)命中率最大值且閃存寫操作次數(shù)、運(yùn)行時(shí)間均為最小值,故選擇參數(shù)Co=3。

    表5 DW-LRU算法取不同Co的實(shí)驗(yàn)結(jié)果

    3.1 緩沖區(qū)命中率比較

    緩沖區(qū)命中率的計(jì)算公式為

    Rh=Ch/Ct

    (5)

    式(5)中:Ch為數(shù)據(jù)訪問(wèn)在緩沖區(qū)中命中的次數(shù);Ct為總數(shù)據(jù)訪問(wèn)請(qǐng)求數(shù)。

    圖2為DW-LRU算法和3種已有算法在不同測(cè)試數(shù)據(jù)集及T1~T3下,緩沖區(qū)命中率的比較情況。實(shí)驗(yàn)表明4種算法的命中率都隨著緩沖區(qū)大小增加而提升,而DW-LRU算法緩沖區(qū)命中率始終高于其他算法。這是由于DW-LRU算法將緩存區(qū)細(xì)分成了4個(gè)LRU鏈表并將緩沖區(qū)頁(yè)面置換代價(jià)細(xì)分為6類,對(duì)置換策略做了詳盡考慮,因此提高了命中率。對(duì)于冷干凈LRU鏈表,考慮控制其長(zhǎng)度,為其設(shè)置了一個(gè)最小窗口w1,使得最近被訪問(wèn)且剛寫入緩沖區(qū)的冷干凈頁(yè)面不會(huì)立即被置換出;同理,對(duì)于冷臟LRU鏈表,也考慮了其長(zhǎng)度問(wèn)題,當(dāng)冷臟LRU鏈表長(zhǎng)度大于冷干凈LRU鏈表時(shí),才會(huì)考慮從冷臟LRU鏈表進(jìn)行置換。另外,DW-LRU算法引進(jìn)了新近度OR,對(duì)頁(yè)面的置換代價(jià)進(jìn)行進(jìn)一步劃分。對(duì)于冷臟LRU鏈表和熱干凈LRU鏈表,置換策略為若后者LRU端頁(yè)面為舊熱干凈頁(yè)面,則優(yōu)先置換出,否則選擇置換冷臟LRU鏈表LRU端頁(yè)面,最后選擇置換熱干凈LRU端頁(yè)面;而對(duì)于熱臟LRU鏈表,使用動(dòng)態(tài)窗口w2把鏈表中舊熱臟頁(yè)面調(diào)整至熱干凈鏈表,避免舊熱臟頁(yè)面一直存儲(chǔ)在緩沖區(qū),影響算法命中率。

    圖2 不同緩存區(qū)大小下的緩沖區(qū)命中率

    實(shí)驗(yàn)結(jié)果表明,DW-LRU鏈表緩沖區(qū)命中率相較于LRU算法、LRU-WSR算法、PR-LRU算法,平均提升16.8%、12.3%、2.8%。

    3.2 閃存寫操作次數(shù)比較

    圖3為4種算法在3種測(cè)試數(shù)據(jù)集下的閃存寫操作次數(shù)比較情況,觀察可知DW-LRU算法的閃存寫操作次數(shù)均小于其他算法。而在T1測(cè)試數(shù)據(jù)集DW-LRU此性能優(yōu)勢(shì)最明顯,相較于LRU算法、LRU-WSR算法、PR-LRU算法,閃存寫操作次數(shù)平均降低了35.7%、28.9%、5.8%。因?yàn)镈W-LRU算法有較高的緩沖區(qū)命中率,故閃存在NAND設(shè)備上直接物理寫操作次數(shù)較少,且DW-LRU算法一般優(yōu)先選擇從緩存區(qū)中置換出干凈頁(yè)面,而盡可能保留臟頁(yè)面,并以冷熱新舊作為輔助評(píng)判標(biāo)準(zhǔn),有效減少閃存寫操作次數(shù)。

    圖3 不同緩存區(qū)大小下的閃存寫操作次數(shù)

    3.3 運(yùn)行時(shí)間比較

    圖4為4種算法在3種測(cè)試數(shù)據(jù)集下運(yùn)行時(shí)間比較情況,觀察可知DW-LRU算法的運(yùn)行時(shí)間均小于其他算法。這是由于DW-LRU算法在緩沖區(qū)命中率上取得較好效果,直接作用到NAND閃存設(shè)備的物理讀/寫/擦除操作次數(shù)較少,故運(yùn)行時(shí)間較短。此外,DW-LRU算法通過(guò)特定置換策略調(diào)整頁(yè)面在各鏈表的位置,執(zhí)行置換時(shí)直接從某鏈表的LRU端進(jìn)行置換,避免了反向遍歷整條鏈表,在一定程度上提高了算法運(yùn)行速率。在T3測(cè)試數(shù)據(jù)集中DW-LRU算法比LRU算法、LRU-WSR算法、PR-LRU算法,運(yùn)行時(shí)間平均降低了46.2%、29.5%、13.1%。

    圖4 不同緩存區(qū)大小下的運(yùn)行時(shí)間

    4 結(jié)論

    提出了一種基于雙窗口的NAND閃存的緩存區(qū)管理算法,與現(xiàn)有算法做的改進(jìn)有:①在緩存區(qū)中根據(jù)訪問(wèn)頻度、冷熱特征維護(hù)了4個(gè)LRU鏈表分別存放相應(yīng)頁(yè)面,并且引入了新近度OR,將頁(yè)面進(jìn)一步細(xì)分為了6類:冷干凈頁(yè)面、冷臟頁(yè)面、舊熱干凈頁(yè)面、非舊熱干凈頁(yè)面、舊熱臟頁(yè)面、非舊熱臟頁(yè)面,通過(guò)細(xì)化置換代價(jià)提高緩沖區(qū)命中率;②通過(guò)置換策略調(diào)整頁(yè)面,直接從各鏈表LRU端置換頁(yè)面,避免反向遍歷鏈表帶來(lái)的問(wèn)題,提高了算法運(yùn)算效率;③冷干凈LRU鏈表設(shè)置了靜態(tài)窗口w1,給了冷干凈頁(yè)面一些保留在緩沖區(qū)的機(jī)會(huì);④在熱臟LRU鏈表上設(shè)置了動(dòng)態(tài)窗口w2,讓長(zhǎng)時(shí)間沒(méi)被訪問(wèn)的舊熱臟頁(yè)面也有機(jī)會(huì)被置換出緩沖區(qū)。

    實(shí)驗(yàn)證明該算法相比于LRU、LRU-WSR和PR-LRU算法,在緩沖區(qū)命中率、閃存寫操作次數(shù)和算法運(yùn)行時(shí)間等方面具有更好的性能。

    猜你喜歡
    鏈表命中率緩沖區(qū)
    嵌入式系統(tǒng)環(huán)形緩沖區(qū)快速讀寫方法的設(shè)計(jì)與實(shí)現(xiàn)
    基于二進(jìn)制鏈表的粗糙集屬性約簡(jiǎn)
    跟麥咭學(xué)編程
    夜夜“奮戰(zhàn)”會(huì)提高“命中率”嗎
    2015男籃亞錦賽四強(qiáng)隊(duì)三分球進(jìn)攻特點(diǎn)的比較研究
    基于鏈表多分支路徑樹的云存儲(chǔ)數(shù)據(jù)完整性驗(yàn)證機(jī)制
    投籃的力量休斯敦火箭
    NBA特刊(2017年8期)2017-06-05 15:00:13
    關(guān)鍵鏈技術(shù)緩沖區(qū)的確定方法研究
    試析心理因素對(duì)投籃命中率的影響
    鏈表方式集中器抄表的設(shè)計(jì)
    av视频在线观看入口| 五月玫瑰六月丁香| 国产高清激情床上av| 97超视频在线观看视频| 女生性感内裤真人,穿戴方法视频| 欧美精品国产亚洲| 色综合站精品国产| a级毛片免费高清观看在线播放| 听说在线观看完整版免费高清| 97超视频在线观看视频| 美女高潮喷水抽搐中文字幕| 久久这里只有精品中国| 色综合亚洲欧美另类图片| 午夜a级毛片| 久久精品夜夜夜夜夜久久蜜豆| 黄片wwwwww| 少妇被粗大猛烈的视频| 九九久久精品国产亚洲av麻豆| 美女大奶头视频| 国内揄拍国产精品人妻在线| 欧美成人性av电影在线观看| 久久久国产成人精品二区| 少妇的逼水好多| 一级黄色大片毛片| 午夜福利18| 国产黄a三级三级三级人| 免费观看的影片在线观看| 久久精品国产鲁丝片午夜精品 | 中亚洲国语对白在线视频| 国产亚洲欧美98| 中文字幕高清在线视频| 国产三级中文精品| 女生性感内裤真人,穿戴方法视频| 午夜精品在线福利| 国产精品一区二区免费欧美| 日韩中文字幕欧美一区二区| 国产精品,欧美在线| 精品久久久久久久末码| 亚洲不卡免费看| 又黄又爽又免费观看的视频| av国产免费在线观看| av在线天堂中文字幕| 国产精品一区www在线观看 | 一夜夜www| aaaaa片日本免费| 波多野结衣巨乳人妻| 一区二区三区高清视频在线| 国产亚洲91精品色在线| 国产精品嫩草影院av在线观看 | 久久精品夜夜夜夜夜久久蜜豆| 欧美激情在线99| 亚洲精品456在线播放app | 午夜老司机福利剧场| 国内久久婷婷六月综合欲色啪| 伦理电影大哥的女人| 18禁黄网站禁片免费观看直播| 免费大片18禁| 免费看日本二区| 亚洲,欧美,日韩| 国产精品福利在线免费观看| 日韩欧美免费精品| 久久精品国产99精品国产亚洲性色| 国产激情偷乱视频一区二区| 国内少妇人妻偷人精品xxx网站| 国产av不卡久久| 欧美色视频一区免费| 久久久精品大字幕| 悠悠久久av| 长腿黑丝高跟| 国产麻豆成人av免费视频| 日韩一区二区视频免费看| 12—13女人毛片做爰片一| АⅤ资源中文在线天堂| 日韩 亚洲 欧美在线| 亚洲av中文字字幕乱码综合| 又粗又爽又猛毛片免费看| 琪琪午夜伦伦电影理论片6080| 国产精品美女特级片免费视频播放器| 午夜视频国产福利| 国产精品久久久久久亚洲av鲁大| 偷拍熟女少妇极品色| 99热这里只有是精品在线观看| 国产伦在线观看视频一区| 无遮挡黄片免费观看| 观看美女的网站| 91精品国产九色| 亚洲va日本ⅴa欧美va伊人久久| 国产 一区精品| 欧美成人性av电影在线观看| 黄色丝袜av网址大全| 久久香蕉精品热| 亚洲精品国产成人久久av| 久久精品国产亚洲网站| 天天一区二区日本电影三级| 国产蜜桃级精品一区二区三区| videossex国产| 国产大屁股一区二区在线视频| 国产亚洲精品久久久久久毛片| 国产成年人精品一区二区| 久久久色成人| 成人精品一区二区免费| 日韩欧美精品v在线| 最近视频中文字幕2019在线8| 精品一区二区三区视频在线| 18+在线观看网站| 深夜a级毛片| 一区二区三区四区激情视频 | 麻豆av噜噜一区二区三区| 国产免费男女视频| 久久精品久久久久久噜噜老黄 | 12—13女人毛片做爰片一| 亚洲av日韩精品久久久久久密| 99热这里只有是精品在线观看| 亚洲va日本ⅴa欧美va伊人久久| 久久亚洲精品不卡| 国产精华一区二区三区| 亚洲av中文字字幕乱码综合| 亚洲国产精品sss在线观看| 亚洲黑人精品在线| 一本精品99久久精品77| 两个人的视频大全免费| 露出奶头的视频| 美女高潮的动态| 黄色配什么色好看| 我的女老师完整版在线观看| 国产淫片久久久久久久久| 亚洲午夜理论影院| 欧美日韩精品成人综合77777| 久久亚洲真实| 精品一区二区三区av网在线观看| 亚洲精品亚洲一区二区| 69人妻影院| 亚洲图色成人| 亚洲成人久久性| or卡值多少钱| 特大巨黑吊av在线直播| 亚洲人成网站在线播放欧美日韩| 88av欧美| 99久久精品国产国产毛片| 干丝袜人妻中文字幕| 久久久精品欧美日韩精品| 日韩 亚洲 欧美在线| 观看免费一级毛片| 国产一区二区三区视频了| 九九久久精品国产亚洲av麻豆| 精品久久国产蜜桃| 国内毛片毛片毛片毛片毛片| 日韩亚洲欧美综合| 在线看三级毛片| 亚洲av不卡在线观看| 18+在线观看网站| 欧美一区二区精品小视频在线| 一进一出好大好爽视频| 国内毛片毛片毛片毛片毛片| 亚洲国产色片| 又爽又黄a免费视频| 国内精品一区二区在线观看| 久久久久久九九精品二区国产| 日韩欧美一区二区三区在线观看| 我要搜黄色片| 亚洲成人久久爱视频| 直男gayav资源| 欧美人与善性xxx| 1000部很黄的大片| 久久久久久伊人网av| 亚洲av一区综合| 久久午夜亚洲精品久久| 亚洲av电影不卡..在线观看| 久久久久久久久中文| 亚洲国产高清在线一区二区三| 午夜福利欧美成人| 亚洲无线在线观看| 97热精品久久久久久| 老司机午夜福利在线观看视频| 99热精品在线国产| 成年版毛片免费区| 久久欧美精品欧美久久欧美| 国产91精品成人一区二区三区| 免费大片18禁| 亚洲人与动物交配视频| 亚洲精品乱码久久久v下载方式| 国产精品不卡视频一区二区| 国产极品精品免费视频能看的| 午夜a级毛片| 超碰av人人做人人爽久久| www.www免费av| 久久草成人影院| 国产精品人妻久久久久久| 成人特级黄色片久久久久久久| 精品国产三级普通话版| 最近视频中文字幕2019在线8| 别揉我奶头~嗯~啊~动态视频| 亚洲美女搞黄在线观看 | 干丝袜人妻中文字幕| 国产av麻豆久久久久久久| 亚洲电影在线观看av| 欧美日韩精品成人综合77777| 中文字幕熟女人妻在线| 免费观看的影片在线观看| 在线播放国产精品三级| 欧美日本视频| 99久久久亚洲精品蜜臀av| 最新中文字幕久久久久| 嫩草影院精品99| 亚洲国产色片| 国产精品一区二区免费欧美| 麻豆成人av在线观看| 精品人妻1区二区| 长腿黑丝高跟| 国产成人影院久久av| 亚洲久久久久久中文字幕| 亚洲va日本ⅴa欧美va伊人久久| 国产高清视频在线播放一区| 在线观看一区二区三区| 亚洲aⅴ乱码一区二区在线播放| 啦啦啦啦在线视频资源| 日日摸夜夜添夜夜添小说| 变态另类成人亚洲欧美熟女| eeuss影院久久| 欧美日韩乱码在线| 亚洲国产色片| 国产高清三级在线| 黄色日韩在线| 波多野结衣高清无吗| 国产男人的电影天堂91| 中亚洲国语对白在线视频| 午夜福利成人在线免费观看| 亚洲成av人片在线播放无| 国产免费一级a男人的天堂| 国内揄拍国产精品人妻在线| 免费搜索国产男女视频| 老司机福利观看| av专区在线播放| 亚洲经典国产精华液单| 久久精品久久久久久噜噜老黄 | 啪啪无遮挡十八禁网站| 啦啦啦啦在线视频资源| 午夜免费男女啪啪视频观看 | 欧美三级亚洲精品| 日韩精品有码人妻一区| 国产精品女同一区二区软件 | 国产爱豆传媒在线观看| 亚洲自偷自拍三级| 最后的刺客免费高清国语| 最新在线观看一区二区三区| 午夜视频国产福利| 91久久精品电影网| 日本免费a在线| 九九爱精品视频在线观看| 国产亚洲精品久久久久久毛片| 精品午夜福利在线看| 一区二区三区免费毛片| 亚洲av电影不卡..在线观看| 日韩精品中文字幕看吧| 日韩欧美精品v在线| 国产伦人伦偷精品视频| 熟女人妻精品中文字幕| 国产欧美日韩精品一区二区| 国产免费一级a男人的天堂| 亚洲av成人av| 成人av在线播放网站| 99热精品在线国产| 成人av一区二区三区在线看| 久久精品影院6| 在线免费十八禁| 免费在线观看日本一区| 亚洲第一区二区三区不卡| 国产91精品成人一区二区三区| 国产亚洲精品久久久com| 午夜福利成人在线免费观看| av福利片在线观看| 久久精品国产亚洲av香蕉五月| 嫩草影院新地址| 老司机午夜福利在线观看视频| 伊人久久精品亚洲午夜| 少妇被粗大猛烈的视频| 国产高清有码在线观看视频| 亚洲人成网站在线播| 精品福利观看| 国产精品久久久久久精品电影| 日本a在线网址| 麻豆av噜噜一区二区三区| 一个人看视频在线观看www免费| 黄片wwwwww| 色精品久久人妻99蜜桃| 久久国产精品人妻蜜桃| 91久久精品电影网| 综合色av麻豆| 亚洲欧美激情综合另类| 国产成人一区二区在线| 亚洲精品日韩av片在线观看| 俄罗斯特黄特色一大片| 国产亚洲欧美98| 不卡视频在线观看欧美| 久久精品夜夜夜夜夜久久蜜豆| 成人无遮挡网站| 最近最新中文字幕大全电影3| 全区人妻精品视频| 亚洲国产欧洲综合997久久,| 国产精华一区二区三区| 国内精品久久久久精免费| 又粗又爽又猛毛片免费看| 中文字幕熟女人妻在线| 免费看日本二区| 亚洲精品一卡2卡三卡4卡5卡| 日韩欧美三级三区| av女优亚洲男人天堂| 91狼人影院| 日韩中字成人| 日本 欧美在线| 中文字幕人妻熟人妻熟丝袜美| 免费观看在线日韩| 国产一区二区亚洲精品在线观看| 在线免费观看不下载黄p国产 | 国国产精品蜜臀av免费| 日本撒尿小便嘘嘘汇集6| 尾随美女入室| 少妇人妻一区二区三区视频| 亚洲精品影视一区二区三区av| 欧美高清性xxxxhd video| 在线天堂最新版资源| 国产国拍精品亚洲av在线观看| 成人性生交大片免费视频hd| 午夜日韩欧美国产| 日本五十路高清| 国产伦人伦偷精品视频| 中文字幕免费在线视频6| 亚洲成人免费电影在线观看| 久久人人爽人人爽人人片va| 精品无人区乱码1区二区| 国产精品亚洲美女久久久| 国产主播在线观看一区二区| 男插女下体视频免费在线播放| 窝窝影院91人妻| av国产免费在线观看| 高清毛片免费观看视频网站| 日韩大尺度精品在线看网址| 午夜免费成人在线视频| 亚洲黑人精品在线| 国产成人a区在线观看| 国产乱人视频| 日本在线视频免费播放| 一个人看视频在线观看www免费| 久久这里只有精品中国| 国产欧美日韩一区二区精品| 在线播放无遮挡| 国产一区二区在线观看日韩| 一本久久中文字幕| 窝窝影院91人妻| 精品人妻视频免费看| 色精品久久人妻99蜜桃| 啦啦啦观看免费观看视频高清| 亚洲美女黄片视频| 少妇猛男粗大的猛烈进出视频 | 亚洲人成网站在线播放欧美日韩| 少妇的逼好多水| 久久草成人影院| 欧美区成人在线视频| 久久久久久国产a免费观看| 97超级碰碰碰精品色视频在线观看| 日韩精品中文字幕看吧| 国产91精品成人一区二区三区| 中文字幕精品亚洲无线码一区| 欧美+日韩+精品| 99热只有精品国产| 很黄的视频免费| 99久久九九国产精品国产免费| 亚洲av成人av| 久久久国产成人精品二区| 全区人妻精品视频| 色综合站精品国产| 亚洲人成网站在线播| 亚洲精品一卡2卡三卡4卡5卡| 99在线人妻在线中文字幕| aaaaa片日本免费| 国产高清不卡午夜福利| 国产精品一区二区三区四区久久| 最新在线观看一区二区三区| 一级黄色大片毛片| 久久久久久久午夜电影| 特大巨黑吊av在线直播| 亚洲中文字幕一区二区三区有码在线看| 99九九线精品视频在线观看视频| 黄色丝袜av网址大全| 午夜福利高清视频| 丝袜美腿在线中文| 窝窝影院91人妻| 日本 av在线| 亚洲人与动物交配视频| 欧美不卡视频在线免费观看| 国产欧美日韩精品亚洲av| 成熟少妇高潮喷水视频| 日本黄大片高清| 亚洲av一区综合| 久久国产精品人妻蜜桃| 国产一区二区三区av在线 | 1000部很黄的大片| а√天堂www在线а√下载| 高清在线国产一区| 在线观看av片永久免费下载| 精品免费久久久久久久清纯| 最近最新中文字幕大全电影3| 精品人妻视频免费看| 亚洲av免费高清在线观看| 成人永久免费在线观看视频| 久久中文看片网| 亚洲国产色片| 黄色欧美视频在线观看| av天堂在线播放| 综合色av麻豆| 欧美色欧美亚洲另类二区| 亚洲精品一卡2卡三卡4卡5卡| 久久精品综合一区二区三区| 欧美国产日韩亚洲一区| 日韩精品青青久久久久久| videossex国产| 欧美+日韩+精品| 亚洲av免费在线观看| 性欧美人与动物交配| 伊人久久精品亚洲午夜| 五月玫瑰六月丁香| 亚洲av电影不卡..在线观看| 午夜福利高清视频| 午夜福利在线观看吧| 在线播放无遮挡| 亚州av有码| 久久99热6这里只有精品| 1000部很黄的大片| 久久天躁狠狠躁夜夜2o2o| 91狼人影院| 变态另类丝袜制服| 亚洲av不卡在线观看| 中文字幕av成人在线电影| 亚洲精品久久国产高清桃花| 国产免费男女视频| 国产欧美日韩精品亚洲av| 校园春色视频在线观看| 国产精品久久久久久亚洲av鲁大| 97热精品久久久久久| 国产伦精品一区二区三区四那| 日韩中字成人| 狂野欧美白嫩少妇大欣赏| 一级黄色大片毛片| 最近视频中文字幕2019在线8| 国产高清三级在线| 深夜a级毛片| 美女 人体艺术 gogo| 在线天堂最新版资源| 69av精品久久久久久| 久久久久久久久中文| 亚洲一级一片aⅴ在线观看| 欧美另类亚洲清纯唯美| 99国产极品粉嫩在线观看| 最近在线观看免费完整版| 欧美精品啪啪一区二区三区| 少妇的逼好多水| 中文在线观看免费www的网站| 精品人妻1区二区| 毛片女人毛片| 欧美日韩瑟瑟在线播放| 嫩草影院精品99| 精品久久久久久久人妻蜜臀av| 欧美高清成人免费视频www| 桃红色精品国产亚洲av| 亚洲不卡免费看| 亚洲人成网站在线播放欧美日韩| 亚洲欧美日韩无卡精品| 夜夜爽天天搞| 久久久久免费精品人妻一区二区| 深夜精品福利| 欧美国产日韩亚洲一区| 成人三级黄色视频| 国产日本99.免费观看| 91久久精品电影网| 日本 欧美在线| 老司机深夜福利视频在线观看| 欧美性猛交黑人性爽| 欧美潮喷喷水| 久久久久久久久久黄片| 欧美日韩亚洲国产一区二区在线观看| 日韩欧美国产一区二区入口| 1024手机看黄色片| 赤兔流量卡办理| 搡老岳熟女国产| 无人区码免费观看不卡| 欧美绝顶高潮抽搐喷水| 午夜福利欧美成人| 可以在线观看的亚洲视频| 欧美最新免费一区二区三区| 一夜夜www| 国产伦一二天堂av在线观看| АⅤ资源中文在线天堂| av在线老鸭窝| 草草在线视频免费看| 啦啦啦啦在线视频资源| 老熟妇仑乱视频hdxx| 日韩亚洲欧美综合| 亚洲成人免费电影在线观看| 久久6这里有精品| 国产亚洲精品av在线| 男女边吃奶边做爰视频| 国产av一区在线观看免费| 草草在线视频免费看| 成熟少妇高潮喷水视频| 精品人妻1区二区| 国产真实乱freesex| 欧美日韩黄片免| 性色avwww在线观看| 国产精品一区二区三区四区免费观看 | 中文在线观看免费www的网站| 久久这里只有精品中国| 欧美另类亚洲清纯唯美| 精品久久久久久,| 久久久国产成人精品二区| 波多野结衣高清无吗| 人妻少妇偷人精品九色| 人妻夜夜爽99麻豆av| 久久久色成人| 亚洲一区二区三区色噜噜| 亚洲最大成人手机在线| 日本黄色视频三级网站网址| 亚洲欧美清纯卡通| 免费av不卡在线播放| 免费人成视频x8x8入口观看| 特级一级黄色大片| 搡老妇女老女人老熟妇| 国产精品人妻久久久久久| 亚洲无线在线观看| 国产激情偷乱视频一区二区| 亚洲av.av天堂| 性欧美人与动物交配| 亚洲成人精品中文字幕电影| 欧美色欧美亚洲另类二区| 国产男靠女视频免费网站| 久久精品国产亚洲网站| av中文乱码字幕在线| 久久精品国产亚洲网站| 精品一区二区三区人妻视频| 美女cb高潮喷水在线观看| 国产熟女欧美一区二区| 亚洲精品久久国产高清桃花| 麻豆成人av在线观看| a在线观看视频网站| 欧美区成人在线视频| 欧美xxxx黑人xx丫x性爽| h日本视频在线播放| 成人午夜高清在线视频| 亚洲最大成人中文| 国产伦人伦偷精品视频| 伊人久久精品亚洲午夜| 男女之事视频高清在线观看| 国内精品一区二区在线观看| 一个人免费在线观看电影| 亚洲午夜理论影院| 综合色av麻豆| 人人妻人人看人人澡| 听说在线观看完整版免费高清| 亚洲精华国产精华液的使用体验 | 国产精品亚洲美女久久久| 国内毛片毛片毛片毛片毛片| 天天一区二区日本电影三级| 岛国在线免费视频观看| 国内精品一区二区在线观看| 久久亚洲真实| 亚洲av五月六月丁香网| 亚洲精品影视一区二区三区av| 一级黄色大片毛片| 久久九九热精品免费| 国产高潮美女av| 18禁黄网站禁片午夜丰满| 午夜免费成人在线视频| 成人二区视频| 搡老岳熟女国产| 国内久久婷婷六月综合欲色啪| 亚洲av美国av| 窝窝影院91人妻| 听说在线观看完整版免费高清| 国产精品亚洲美女久久久| 免费人成视频x8x8入口观看| 精品不卡国产一区二区三区| 精品欧美国产一区二区三| 中文字幕av成人在线电影| 亚洲成a人片在线一区二区| 成人三级黄色视频| 欧美高清性xxxxhd video| 88av欧美| 18+在线观看网站| 嫩草影院新地址| 成人午夜高清在线视频| 搞女人的毛片| 色播亚洲综合网| 国产一级毛片七仙女欲春2| 成人av在线播放网站| 日本与韩国留学比较| 老司机福利观看| 99久久中文字幕三级久久日本| 联通29元200g的流量卡| 欧美性猛交╳xxx乱大交人| 日本熟妇午夜| 一边摸一边抽搐一进一小说| 欧美日韩黄片免| 一进一出抽搐动态| 日韩欧美国产一区二区入口| 久久久久性生活片| 国产不卡一卡二| 国产精品久久电影中文字幕| 高清日韩中文字幕在线| 国内精品久久久久精免费| 亚洲av日韩精品久久久久久密| 亚洲性久久影院| 久久6这里有精品| av.在线天堂| 国产成人av教育| 日韩中字成人| 国产aⅴ精品一区二区三区波|