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

    一種基于混合頁面的磁盤緩存去重策略

    2019-09-09 03:45:10鄧玉輝
    小型微型計算機系統(tǒng) 2019年9期
    關(guān)鍵詞:磁盤命中率節(jié)省

    斯 雷,鄧玉輝,2

    1(暨南大學 信息科學技術(shù)學院,廣州 510632)2(中國科學院 計算技術(shù)研究所 計算機體系結(jié)構(gòu)國家重點實驗室,北京100190) E-mail:tyhdeng@jnu.edu.cn

    1 引 言

    緩存機制在計算機各級存儲系統(tǒng)中廣泛存在,主要是利用數(shù)據(jù)的時間局部性和空間局部性緩解高速和低速存儲設(shè)備間的性能差異[1].磁盤內(nèi)部的緩存,表現(xiàn)為磁盤控制器上的一塊RAM芯片,在磁盤低速盤片和高速外部接口之間起到緩沖的橋梁作用.研究表明,磁盤緩存大小設(shè)置為磁盤容量的0.1%至0.3%時,能夠達到最好的效果[2].緩存命中率是衡量緩存好壞的重要指標,通過改變頁面大小,最大化磁盤緩存的命中率具有重要意義.傳統(tǒng)內(nèi)存及磁盤緩存的頁面大小多為固定的4K大小,而隨著計算機的發(fā)展,許多處理器和操作系統(tǒng)已經(jīng)能夠完全支持混合頁機制.例如,X86平臺能夠支持2M和1G的巨頁大小,ARM平臺能夠支持1M和16M的巨頁大小(1)http://en.wikipedia.org/wiki/Page(computer_memory).

    巨頁的引入,一方面能夠使相同容量的快表(TLB)容納更多的內(nèi)容,增加TLB命中率,極大地減少了由于TLB未命中而帶來的性能開銷.研究[3,4]表明,TLB未命中是導致虛擬化系統(tǒng)和裸機之間性能差異的主要原因,也成為了內(nèi)存訪問的主要瓶頸之一.另一方面,頁面大小也是影響緩存命中率的重要因素,巨頁能夠擴大傳統(tǒng)緩存的頁面大小,最大化緩存的命中率.巨頁是由固定數(shù)量的連續(xù)基頁組成,例如在X86 64位系統(tǒng)中,2M大小的巨頁是由連續(xù)的512個4K大小的基頁組合而成.隨著頁面變大,頁表項變得更少,相同大小的TLB就能容納更多的內(nèi)容,從而提高TLB命中率.在虛擬環(huán)境中,對于TLB未命中所產(chǎn)生的二維頁表遍歷,隨著巨頁的引入,能夠?qū)⑵渥畲笠么螖?shù)從24減少到15[5].Guilherme[6]提出一種節(jié)能型組相聯(lián)結(jié)構(gòu)的混合快表MIX TLBs,通過巨頁分配機制能夠同時支持多種頁面大小,并提高性能達10%-30%.

    傳統(tǒng)基于LRU算法的緩存系統(tǒng),并不能感知磁盤緩存中的重復數(shù)據(jù),導致緩存中存在大量的冗余數(shù)據(jù)塊,這對于磁盤中寶貴的緩存空間而言是巨大的浪費.Castro[7]提出采用數(shù)據(jù)壓縮的方法,減少內(nèi)存交換頻率以節(jié)省緩存容量.然而,對于壓縮算法而言,其本身就需要大量的計算開銷,當壓縮率很低的時候不僅無法節(jié)省空間還會引入許多額外的計算和時間開銷.CacheDedup系統(tǒng)[8]采用重復數(shù)據(jù)刪除技術(shù)對緩存進行去重操作,在緩存中只保留唯一的數(shù)據(jù)塊,大大節(jié)省了緩存容量,并進一步提出了去重感知的D-LRU、D-ARC緩存替換算法.

    值得注意的是,巨頁對于去重也有一定的影響.傳統(tǒng)針對基頁的完全去重能夠消除磁盤緩存中的冗余數(shù)據(jù),但隨著頁面變大,完全重復的巨頁將變得越來越少,去重率將會變得越來越低.為了實現(xiàn)有效的去重,當前許多操作系統(tǒng)主要采用主動去重方法ADA(Aggressive Deduplication Approach),該方法主動地將巨頁拆分為基頁,然后在基頁之間進行去重操作[9],例如Linux系統(tǒng)中的KSM.文章[10]實驗結(jié)果表明,ADA方法能夠節(jié)省13.7%~47.9%的內(nèi)存空間,而以巨頁為單位的去重僅能節(jié)省0.8%~5.9%的空間.雖然ADA方法節(jié)省了更多的存儲空間,但對于拆分的巨頁進行訪問會顯著減少TLB的命中率,降低了訪問性能.并且,當前許多操作系統(tǒng)并不支持對已拆分巨頁進行重構(gòu).Fan Guo等人提出了一種基于混合頁的內(nèi)存去重方案SmartMD[10],此方案通過利用去重技術(shù)最大限度節(jié)省內(nèi)存容量,同時保持了內(nèi)存的高訪問性能.

    針對上述問題,本文提出了一種基于混合頁面的磁盤緩存去重策略.首先,在磁盤緩存中引入混合頁機制.在保留基頁的同時,引入巨頁,自適應地調(diào)整巨頁的大小以使緩存命中率最大化.其次,對基頁和巨頁進行動態(tài)轉(zhuǎn)換.設(shè)置監(jiān)視程序動態(tài)檢測巨頁的冷熱程度,將重復率高的冷巨頁拆分為基頁,以提高緩存去重率,最大限度節(jié)省緩存容量;同時,當拆分后的巨頁變熱時,對其進行重構(gòu)操作,以提高緩存的命中率以及訪問延遲,使命中率和去重率均達到相對最優(yōu).最后,利用去重技術(shù)對緩存進行去重操作.將LRU緩存替換算法與重復數(shù)據(jù)刪除技術(shù)相結(jié)合,對基頁和巨頁分別進行去重操作,在緩存中只保留唯一的數(shù)據(jù)塊,進一步節(jié)省緩存容量.

    本文剩余內(nèi)容組織如下.第二部分,介紹了相關(guān)背景知識,主要包括混合頁機制和緩存去重的相關(guān)概念.第三部分,詳細描述了本文所提出的基于混合頁面的磁盤緩存去重系統(tǒng)整體設(shè)計架構(gòu).第四部分,通過對真實數(shù)據(jù)trace進行仿真實驗,得到相關(guān)實驗數(shù)據(jù)并進行評估與分析.第五部分,得出結(jié)論并進行總結(jié).

    2 背景知識

    2.1 混合頁機制

    頁面大小是由所用處理器體系架構(gòu)決定的,傳統(tǒng)的系統(tǒng)架構(gòu)通常只具有統(tǒng)一的頁面大小,例如為4K大小.然而隨著計算機的發(fā)展,現(xiàn)在的體系結(jié)構(gòu)大多都能很好地支持多種頁面大小,如表1列舉出了常見體系結(jié)構(gòu)下的混合頁面大小.系統(tǒng)的頁面大小越小,則頁面的個數(shù)就越多.例如,對于32位的虛擬地址空間映射到4K大小的頁面,則虛擬頁面?zhèn)€數(shù)為220(232/212),而當頁面大小調(diào)整到64K時就只需要216(232/216)個頁.程序每次訪問內(nèi)存,從虛擬地址轉(zhuǎn)換為物理地址,需要先訪問TLB,而TLB未命中造成的二維頁表遍歷的代價異常高,達到6倍的頁表查找和內(nèi)存訪問,并且隨著主存容量的增加代價越來越高[11-14].混合頁機制引入巨頁后,增大了頁面大小,使得相同大小的TLB能夠存放更多的頁,映射到更多的內(nèi)存空間,極大地提高了TLB的命中率.并且混合頁機制能夠自適應地調(diào)整緩存中的頁面大小,從而使緩存命中率達到最大.

    表1 常見體系架構(gòu)下的混合頁面大小
    Table 1 Page sizes among architectures

    處理器架構(gòu)基頁大小巨頁大小X86-32位4K2M,4MX86-64位4k2M,1GARMv74K64K,1M,16MIA-64位4K8K,64K,256K,1M,4M,16M,256MPower4K64K,16M,16GSPARC v84K256K,16MUltraSPARC8K64K,512K,4M,32M,256M,2G,16G

    2.2 緩存去重操作

    消除緩存冗余數(shù)據(jù)的主要技術(shù)手段是數(shù)據(jù)壓縮[15-17]和重復數(shù)據(jù)刪除[18,19].數(shù)據(jù)壓縮主要是針對原始數(shù)據(jù)采用更少的位對其進行重新編碼,以達到優(yōu)化存儲空間的目的,常見的主流壓縮算法有LZ77、LZSS、LZ78和LZW四種.但當頁面壓縮率很低的時候,由于引入了大量額外的計算開銷從而導致不僅無空間節(jié)省的收益,反而付出了巨大代價.

    重復數(shù)據(jù)刪除技術(shù)則避免了這一弊端,通過對緩存空間進行去重檢測,篩選出完全相同的數(shù)據(jù)塊并進行刪除操作,在緩存中只保留唯一的副本,從而消除緩存中的冗余數(shù)據(jù),節(jié)省緩存空間.去重技術(shù)按照去重粒度可分為字節(jié)級去重、塊級去重和文件級去重,其中字節(jié)級去重主要是利用Delta編碼來識別重復數(shù)據(jù),而塊級和文件級則主要是利用哈希算法(如MD5和SHA-1)來識別相應的重復數(shù)據(jù)塊.去重過程主要包括數(shù)據(jù)塊切分、指紋計算和數(shù)據(jù)塊檢索,首先將數(shù)據(jù)按照固定大小分割為數(shù)據(jù)塊,并為每個數(shù)據(jù)塊計算指紋,然后將指紋作為關(guān)鍵字進行Hash比對,若匹配成功則為重復數(shù)據(jù)塊,最后進行去重操作.

    傳統(tǒng)基于LRU替換算法的磁盤緩存系統(tǒng),并不能有效識別緩存中的重復數(shù)據(jù),導致緩存中存在大量冗余數(shù)據(jù).在這種情況下,文章[8]提出了一種新穎的緩存去重方案,將數(shù)據(jù)緩存與去重元數(shù)據(jù)(包括源地址信息和數(shù)據(jù)指紋信息)相結(jié)合,有效地對這兩個組件進行管理.并在此基礎(chǔ)上提出了去重感知的緩存替換算法,顯著提高了緩存命中率并降低了延遲.

    3 系統(tǒng)結(jié)構(gòu)設(shè)計

    3.1 核心思想

    本文提出的混合頁磁盤緩存去重策略,其主要思想是在磁盤緩存中引入混合頁機制,這種緩存中的混合頁一方面能夠很好地適配大規(guī)模應用程序所采用的巨頁機制,另一方面能夠針對不同的應用負載自適應地動態(tài)調(diào)整緩存頁面的大小.最佳的頁面大小能夠提高緩存命中率,該緩存系統(tǒng)通過混合頁機制動態(tài)調(diào)整巨頁大小,使頁面大小調(diào)整為一個合適值,從而讓緩存命中率達到最大.其次,將混合頁機制與重復數(shù)據(jù)刪除技術(shù)相結(jié)合,去除緩存中的冗余數(shù)據(jù),提高緩存利用率.

    我們在傳統(tǒng)的磁盤緩存中增加了巨頁產(chǎn)生器、頁面監(jiān)視器以及去重組件.巨頁產(chǎn)生器主要用于生成巨頁,將連續(xù)的基頁進行合并,生成相應巨頁.頁面監(jiān)視器用于檢測巨頁和基頁的冷熱程度,并決定是否將巨頁進行拆分或?qū)⒁巡鸱值幕撨M行重構(gòu).去重組件在緩存寫入磁盤之前進行去重操作,在緩存中只保留唯一的副本

    3.2 詳細設(shè)計

    圖1給出了混合頁磁盤緩存去重系統(tǒng)的詳細設(shè)計圖,整個系統(tǒng)的關(guān)鍵技術(shù)在于兩個方面.其一,如何在基頁與巨頁之間進行動態(tài)轉(zhuǎn)換.基頁大小由操作系統(tǒng)所決定,巨頁大小需要根據(jù)實際的應用負載進行調(diào)整,而巨頁、基頁之間的轉(zhuǎn)換則需要實時地監(jiān)測頁面的冷熱程度.其二,如何將混合頁機制與重復數(shù)據(jù)刪除技術(shù)有效地結(jié)合.加入混合頁機制后,去重難度將進一步增加,巨頁、基頁都需要進行去重操作才能最大限度節(jié)省緩存空間.

    圖1 混合頁磁盤緩存詳細設(shè)計圖Fig.1 Detailed design of mixed page disk cache

    為了解決以上問題,混合頁磁盤緩存去重系統(tǒng)主要分為如下三個部分:

    1. 將連續(xù)基頁合并為巨頁.

    2. 監(jiān)視基頁和巨頁,并進行動態(tài)轉(zhuǎn)換.

    3. 將調(diào)整后的基頁和巨頁進行去重操作.

    首先,根據(jù)初始頁地址,將地址連續(xù)的基頁合并為大的巨頁.巨頁的大小是統(tǒng)一的,主要根據(jù)應用程序負載情況動態(tài)確定,例如當巨頁大小設(shè)置為2M時,一個巨頁是由512個地址連續(xù)的4k大小基頁合并而成,若存在超過512個連續(xù)的基頁則進行合并,否則保持原有基頁.然后,監(jiān)視程序開始工作,檢測巨頁和基頁的冷熱程度.將那些訪問頻率低的冷巨頁拆分為基頁,這樣有利于對拆分的巨頁進行去重操作,提高去重率.同時,當這些拆分的巨頁變熱時,再對其進行重構(gòu)操作,以提高緩存命中率和訪問延遲.最后,對調(diào)整后的基頁和巨頁分別進行數(shù)據(jù)指紋的比對,以確定是否為重復的數(shù)據(jù)塊,從而進行重刪操作

    3.3 混合頁動態(tài)轉(zhuǎn)換

    混合頁機制中有巨頁和基頁之分,它們的各字段也不盡相同.標志位tag用1個bit位來表示,用以標識該頁是基頁還是巨頁,當該頁為巨頁時tag等于1,否則tag為0.start_addr字段表示巨頁的起始地址,size字段表示巨頁的大小,基頁并沒有此字段,這是因為基頁在程序執(zhí)行前就已經(jīng)由操作系統(tǒng)決定,是一個固定值,在我們的實驗中該基頁大小為4K.巨頁由連續(xù)的基頁組成,并且內(nèi)部對每個基頁都進行了編號.基頁地址轉(zhuǎn)換并未變化,因此對于組成巨頁的每個基頁,可以通過編號計算出頁內(nèi)偏移量,然后利用巨頁起始地址得到巨頁內(nèi)部每個基頁的地址.

    在巨頁產(chǎn)生器生成巨頁后,監(jiān)視程序開始工作,對巨頁和基頁進行冷熱檢測.基頁和巨頁都含有一個degree字段,初始值為0.某頁被訪問時degree進行自加,當degree大于1時表示該頁被重復訪問,將其視為熱頁,否則即為冷頁.

    算法1.混合頁的相互轉(zhuǎn)換

    輸入:Pagei∈InitialPage,i=0,1,2,…,n

    1.fori=0;i≤n;i++ do

    2. ifPageiisHugePagethen

    3. ifPageiiscoldthen

    4.BasePage←HugePage;//巨頁拆分為基頁

    5. else

    6. continue;

    7. else

    8. ifPageiishotthen

    9.HugePage←BasePage;//基頁重構(gòu)為巨頁

    10. else

    11. continue;

    12.end

    算法 1 描述了巨頁和基頁的動態(tài)轉(zhuǎn)換過程.當所檢測的頁為巨頁(由tag標志位決定),并且該頁的訪問頻率較低時(為冷巨頁),則將該巨頁拆分為若干個連續(xù)的基頁,并對每個拆分后基頁的各個字段進行相應內(nèi)容的填充,而當該頁為熱巨頁時,則保留不進行操作.同理,當所檢測的頁為拆分后的基頁,并且該頁的訪問頻率變得越來越高時(變成了熱頁),則又將這些拆分后的連續(xù)基頁進行重構(gòu)操作,合并為巨頁.值得注意的是,我們的程序并不是對每一個拆分的熱基頁都進行一次重構(gòu),而是將這些連續(xù)的熱基頁進行統(tǒng)一的重構(gòu)操作,這樣進一步提高了程序的效率,避免了多次冗余的重構(gòu)操作

    算法2.巨頁大小自適應調(diào)節(jié)算法

    輸入:InitialHugePageSize;Pagei∈InitialPage,i=0,1,2,…,n

    輸出:HugePageSize;

    1.whilehit_ratio>max_ratiodo

    2. whilei

    3. ifPageiisHugePagethen//巨頁

    4. whilej

    5.Pagei[j].operator();

    6. //統(tǒng)計巨頁命中率,并記錄

    7.j++;

    8. end

    9. else //基頁

    10.Pagei.operator();

    11. //統(tǒng)計基頁命中率,并記錄

    12.i++;

    13. end

    14.HugePageSize*=2; //調(diào)整巨頁大小

    15. max_ratio=hit_ratio; //調(diào)整最大命中率

    16.end

    算法 2 描述了巨頁大小的自適應算法.程序由初始頁序列開始,若該頁為巨頁,則對組成該巨頁的所有基頁進行遍歷,統(tǒng)計這些頁的命中情況;若為基頁,則無需遍歷,直接統(tǒng)計該基頁命中情況.之后根據(jù)命中數(shù)據(jù),計算緩存命中率,并將該命中率與最大命中率進行比較.若該命中率就是最大命中率,則程序結(jié)束;否則繼續(xù)調(diào)整巨頁大小,使之成倍數(shù)增加.最終得到最佳的巨頁大小.

    3.4 混合頁去重

    為了消除混合頁中的冗余數(shù)據(jù),提高緩存利用率,我們將重復數(shù)據(jù)刪除技術(shù)與混合頁機制有效結(jié)合在一起.雖然傳統(tǒng)基于LRU替換算法的磁盤緩存,實現(xiàn)簡單,開銷也很小,但卻無法識別緩存中的冗余數(shù)據(jù)塊,導致了對寶貴緩存空間的浪費.增加去重操作后,原來的地址映射關(guān)系從一對一變成了多對一,不再是源地址到Cache地址的一一映射,同一數(shù)據(jù)塊將映射到多個源地址.

    首先,我們采用固定分塊的重復數(shù)據(jù)刪除方法,利用MD5算法對數(shù)據(jù)塊進行指紋計算,相應指紋對應于頁面的hash值.其次,為了方便有效地對緩存數(shù)據(jù)進行管理,系統(tǒng)維護了兩個緩存鏈表,分別是數(shù)據(jù)緩存(Data Cache)鏈表和元數(shù)據(jù)緩存(Metadata Cache)鏈表.其中數(shù)據(jù)緩存鏈表用以保存去重后的唯一數(shù)據(jù)塊,而元數(shù)據(jù)緩存則用以保存頁的訪問順序.當連續(xù)的基頁合并為巨頁后,該巨頁所對應的hash值采用所有基頁hash的均值表示.一方面,可以有效識別巨頁,識別巨頁利用標記位和hash值共同決定;另一方面,降低了hash值逐一比對的計算開銷.數(shù)據(jù)緩存與元數(shù)據(jù)緩存通過指紋索引有效聯(lián)系,當識別到重復數(shù)據(jù)塊后,指紋索引計數(shù)器開始累加,以統(tǒng)計相同數(shù)據(jù)塊出現(xiàn)的次數(shù).對于多次出現(xiàn)的相同數(shù)據(jù)塊,將其指向數(shù)據(jù)緩存中相應的唯一數(shù)據(jù)塊,達到去重目的.

    緩存中所采用的是較為簡單的LRU頁面替換算法,將最近最久未使用的頁面替換出去.由于該實驗主要與傳統(tǒng)LRU磁盤緩存作對比,可比性較高,并且開銷較小,易于實現(xiàn).對于巨頁和基頁兩種不同的頁面信息,為了進一步提高緩存整體的去重率,使去重達到最好的效果,我們將其分別進行去重操作.當巨頁、基頁的拆分和重構(gòu)操作完成后,去重工作開始執(zhí)行.一方面,將冷巨頁進行拆分后再執(zhí)行去重,去重的粒度相對變小,能夠識別更小粒度的重復數(shù)據(jù)頁,提高去重率.另一方面,將變熱的基頁進行合并后再進行去重,避免了對每一個基頁的單獨操作,保證去重率的同時,減少了時間開銷.

    4 實驗結(jié)果及分析

    4.1 實驗環(huán)境

    我們使用CentOS系統(tǒng)的服務(wù)器作為實驗平臺,其內(nèi)核版本為Linux release 7.2.1511,處理器為Intel(R) Xeon(R) CPU E5-2403的4核CPU,主頻大小為1.80GHz,內(nèi)存為10GB,500GB大小的硬盤空間.

    表2 實驗數(shù)據(jù)集特征
    Table 2 Feature of experimental data set

    名稱工作集大小(GB)總I/O大小(GB)寫/讀比例唯一數(shù)據(jù)大小(GB)測試所用I/O數(shù)WebVM2.154.53.623.4185210Homes5.967.331.544.41961599Mail57.117418.1171.320382880

    選用美國佛羅里達國際大學(FIU)收集的系統(tǒng)IO作為我們的測試數(shù)據(jù)集,表2列舉了這些Trace數(shù)據(jù)的特征.其中WebVM收集于管理學院在線郵件代理和在線課程網(wǎng)站,Homes來自研究工作小組的日?;顒?包括開發(fā)、測試、實驗、繪圖等操作),Mail則是從學院的電子郵件服務(wù)器收集得到.通過這些真實Trace記錄,利用程序模擬了基于混合頁磁盤緩存的工作過程.分別測試不同的磁盤緩存大小(如:32M,64M,128M,256M,512M)以及各種巨頁大小(如:8K,16K,32K,64K等)下緩存的讀寫命中情況、延遲時間等參數(shù).最終針對這些數(shù)據(jù)進行分析和處理,得到相應結(jié)論.

    4.2 巨頁大小調(diào)整

    我們分別在三種不同類型的應用負載下測試了巨頁大小對緩存讀寫命中率的影響.圖5(a)給出了在不同磁盤緩存大小下(如:32M,64M,128M,256M,512M),各種巨頁大小(如:8K,16K,32K,64K,128K,256K)所對應的寫命中情況.對于實驗所采用數(shù)據(jù)集類型,其巨頁大小普遍偏小,在未達到MB級別情況下,命中率已經(jīng)能夠最大化.總的來說,隨著緩存大小逐漸增加,緩存命中率呈現(xiàn)遞增的趨勢,在512M的緩存大小時達到最大命中率.同時,隨著巨頁大小逐漸增加,緩存命中率呈現(xiàn)先增加后減小的趨勢,均會在某一個巨頁大小命中率達到最大值.此時的巨頁大小,就是程序自適應調(diào)節(jié)的最終結(jié)果,也是使命中率最大的最佳巨頁大小.例如,對于WebVM Trace數(shù)據(jù)集,其巨頁大小調(diào)節(jié)為16k;Mail Trace其巨頁大小為64K;Homes Trace巨頁大小為32K.

    圖5(b)呈現(xiàn)的是在不同磁盤緩存大小下,各種巨頁大小相對應的讀命中情況.總的趨勢與寫命中類似,但由于所選用的數(shù)據(jù)集中讀請求相對寫請求少得多,因此讀命中率也相對較小.值得注意的是,對于同一個數(shù)據(jù)集,當寫命中達到最大時,讀命中并未達到最大,因為數(shù)據(jù)集中寫請求起到主導作用,我們選擇適應寫命中.例如,對于Mail Trace數(shù)據(jù)集,最佳巨頁大小任然為64K,此時讀命中雖然并非最大化,卻也最接近最大值.

    4.3 命中率

    命中率是衡量緩存優(yōu)劣的重要指標,在磁盤緩存中引入混合頁機制后有效提升了緩存的命中率.一方面,緩存命中率會隨著緩存大小逐漸遞增;另一方面,對于不同的巨頁大小命中率也具有一定規(guī)律.我們對于三種不同的工作負載(WebVM、Mail、Homes),分別在最佳巨頁大小的情況下,測試其讀寫命中率(如圖2所示),并將其與傳統(tǒng)只具有基頁的磁盤緩存進行對比分析.

    圖2 不同巨頁大小讀寫命中率的變化情況Fig.2 Changes in the hit ratio of different huge page sizes

    圖3 WebVM數(shù)據(jù)集,傳統(tǒng)頁與混合頁讀寫命中率對比Fig.3 Comparison of hit ratio between base and mix page(WebVM)

    圖3表示的是對于WebVM數(shù)據(jù)集,混合頁模式與傳統(tǒng)磁盤緩存,在不同緩存大小下,其讀寫命中率對比情況.總的來說,混合頁模式的磁盤緩存命中率均比傳統(tǒng)磁盤提高許多,并隨著緩存大小的增加呈遞增趨勢.例如,圖3(a)中,其寫命中率最高可提升53.6%;圖3(b)中,其讀命中率最高可提升2.36倍.此外,也具有一定的特殊情況,例如對于寫命中率,當緩存容量增大至512M時,此時混合頁模式的磁盤緩存寫命中比傳統(tǒng)磁盤略低,主要是因為對于512M的緩存大小,此時的巨頁大小并非為最佳值,而是采用的近似值16K.而對于讀命中率,當緩存大小增大到256M時,此時混合頁模式的磁盤緩存讀命中率略低.原因主要在于,采用混合頁將連續(xù)基頁合并為巨頁后,合并的巨頁并未命中,反而導致整體的命中率降低.另一方面,WebVM數(shù)據(jù)集容量偏小,其中讀請求所占比例更小,導致合并后的巨頁難以命中,讀命中提升效果不明顯.

    對于Mail Trace數(shù)據(jù)集,混合頁模式的磁盤緩存命中率的優(yōu)勢進一步凸顯.如圖4(a),對于傳統(tǒng)磁盤寫命中率極低的32M、64M、128M緩存大小,混合頁模式磁盤緩存其寫命中率提升了15.04至30.08倍.其主要原因在于,一方面,將基頁合并為巨頁后大量巨頁直接命中,而總頁數(shù)因為合并而減少,緩存命中率隨之提高.另一方面,重復數(shù)據(jù)刪除技術(shù)的使用進一步擴展了有效的緩存容量,使命中率進一步得到提升.而對于256M和512M的緩存大小,其寫命中率也能相應提升6.47倍和3.42倍.對于讀命中情況,如圖4(b).總的來說,讀命中率隨著緩存大小的增加,其變化幅度并不大,均維持在2.6倍至2.97倍之間.

    圖4 Mail數(shù)據(jù)集,傳統(tǒng)頁與混合頁讀寫命中率對比Fig.4 Comparison of hit ratio between base and mix page(Mail)

    對于Homes Trace數(shù)據(jù)集,其命中率的總體趨勢與上面兩種數(shù)據(jù)集類似,如圖5所示,其寫命中率提升了17.75%至24.12%.而對于讀命中來說,混合頁磁盤緩存的效果并不總是很好,然而這并不影響總體的命中率提升.一方面,對于Homes Trace數(shù)據(jù)集,其讀請求所占比例十分小,寫請求總數(shù)達到讀請求總數(shù)的31.5倍.另一方面,其讀命中率在0.01的數(shù)量級,可以忽略不計.

    針對上述傳統(tǒng)磁盤緩存與混合頁磁盤緩存的對比分析,可以看到基于混合頁面的磁盤緩存去重策略能夠極大提升磁盤緩存的命中率.通過自適應調(diào)整巨頁的大小,使緩存達到最佳的頁面大小,從而最大化緩存命中率,使其寫命中率最大提升30.08倍,讀命中率最大提升2.97倍.

    圖5 Homes數(shù)據(jù)集,傳統(tǒng)頁與混合頁讀寫命中率對比Fig.5 Comparison of hit ratio between base and mix page(Homes)

    4.4 訪問延遲

    磁盤訪問延遲時間也是評價磁盤緩存設(shè)計優(yōu)劣的重要指標,通過對三種不同應用負載在128M緩存大小下延遲時間的測試,我們將基于混合頁面的磁盤緩存去重系統(tǒng)與傳統(tǒng)基于LRU替換算法的磁盤緩存進行了詳細的對比分析.磁盤訪問時間Taccess的計算方法如公式(1)所示:

    Taccess=Hcache·Tcache+(1-Hcache)·Tdisk

    (1)

    其中Hcache表示磁盤緩存命中率,Tcache表示緩存的訪問時間,而Tdisk則表示磁盤的訪問時間.一般現(xiàn)代磁盤其緩存訪問時間在7至10ns之間,我們這里假設(shè)為10ns.那么對于訪問512字節(jié)(1個扇區(qū)),具有64位芯片的緩存數(shù)據(jù),其緩存訪問時間Tcache計算如公式(2)所示:

    (2)

    對于磁盤訪問時間Tdisk,主要由尋道時間Tseek,盤片旋轉(zhuǎn)延遲時間Trotate和數(shù)據(jù)傳輸時間Ttransfer組成.其計算方法如公式(3)所示:

    Tdisk=Tseek+Trotate+Ttransfer

    (3)

    其中盤片旋轉(zhuǎn)延遲時間Trotate計算方法如公式(4)所示:

    (4)

    我們假設(shè)平均尋道時間Tseek為3.7ms,RPM值為15000,并且磁盤內(nèi)部傳輸速率為1129MB/s.則盤片旋轉(zhuǎn)延遲時間Trotate和數(shù)據(jù)傳輸時間Ttransfer計算如公式(5)和公式(6)所示:

    (5)

    (6)

    因此,磁盤訪問時間Tdisk=3.7+2+3.63×10-3=5.7ms. 通過模擬實驗并由上述公式,我們計算了傳統(tǒng)只具有基頁的磁盤緩存以及混合頁磁盤的訪問時間,得到圖6所示圖形.

    針對不同的工作負載(WebVM、Mail、Homes),基于混合頁機制的磁盤緩存均能節(jié)省大量的延遲時間.主要是因為磁盤緩存中引入混合頁機制后,通過對巨頁大小的自適應調(diào)整,使緩存頁面達到一個最佳值,從而使緩存命中率達到最大.由公式(1)可知,緩存命中率Hcache越大,相應的磁盤訪問時間Taccess則越小.如圖6所示,在緩存大小設(shè)置為128M時,對于WebVM數(shù)據(jù)集,混合頁磁盤緩存共節(jié)省延遲時間達25.61%;Mail數(shù)據(jù)集能夠節(jié)省訪問延遲21.86%;而對于Homes工作負載,則達到了31.72%.

    圖6 傳統(tǒng)頁與混合頁訪問延遲對比Fig.6 Comparison of access time between base and mix page

    5 總 結(jié)

    本文提出了一種基于混合頁面的磁盤緩存去重策略,在基于LRU替換算法的傳統(tǒng)磁盤緩存中引入混合頁機制,通過自適應調(diào)整巨頁的大小,使緩存頁面大小達到最佳值,從而使緩存命中率最大化.同時,利用重復數(shù)據(jù)刪除技術(shù)對磁盤緩存進行去重操作,在緩存中只保留唯一數(shù)據(jù)塊,節(jié)省磁盤緩存,提高緩存利用率.實驗結(jié)果表明,對于多種工作負載,混合頁磁盤緩存寫命中率最大提升30.08倍,讀命中率最大提升2.97倍,訪問延遲最大節(jié)省31.72%.

    猜你喜歡
    磁盤命中率節(jié)省
    節(jié)省疲勞癥
    英語文摘(2022年5期)2022-06-05 07:46:26
    Empa 創(chuàng)新氣門總成可節(jié)省燃油約20%
    解決Windows磁盤簽名沖突
    電腦愛好者(2019年2期)2019-10-30 03:45:31
    夜夜“奮戰(zhàn)”會提高“命中率”嗎
    2015男籃亞錦賽四強隊三分球進攻特點的比較研究
    長江叢刊(2018年31期)2018-12-05 06:34:20
    修改磁盤屬性
    人生有三件事不能節(jié)省
    海峽姐妹(2017年7期)2017-07-31 19:08:21
    投籃的力量休斯敦火箭
    NBA特刊(2017年8期)2017-06-05 15:00:13
    磁盤組群組及iSCSI Target設(shè)置
    創(chuàng)建VSAN群集
    一个人看视频在线观看www免费| 最近的中文字幕免费完整| 深爱激情五月婷婷| 国产成人福利小说| 国产亚洲午夜精品一区二区久久 | a级一级毛片免费在线观看| 青春草视频在线免费观看| 中文字幕人妻熟人妻熟丝袜美| av在线老鸭窝| 欧美成人精品欧美一级黄| 干丝袜人妻中文字幕| 国产单亲对白刺激| 国产黄色视频一区二区在线观看 | 夫妻性生交免费视频一级片| ponron亚洲| 亚洲成人中文字幕在线播放| 日韩成人av中文字幕在线观看| 欧美xxxx性猛交bbbb| 老女人水多毛片| 色综合色国产| 亚洲怡红院男人天堂| 在线观看美女被高潮喷水网站| 三级毛片av免费| 黄色欧美视频在线观看| 永久免费av网站大全| 中国国产av一级| 嫩草影院入口| 中文在线观看免费www的网站| 欧美不卡视频在线免费观看| 婷婷六月久久综合丁香| 美女内射精品一级片tv| 国产大屁股一区二区在线视频| 国产探花极品一区二区| 婷婷色综合大香蕉| 美女内射精品一级片tv| 国产高清三级在线| 国产成人精品久久久久久| 国产成人免费观看mmmm| 婷婷色av中文字幕| 免费看光身美女| 亚洲欧美精品专区久久| 最近中文字幕高清免费大全6| 超碰97精品在线观看| 亚洲,欧美,日韩| 汤姆久久久久久久影院中文字幕 | 日韩成人av中文字幕在线观看| 韩国高清视频一区二区三区| 国产成人freesex在线| 亚洲国产精品sss在线观看| 最近视频中文字幕2019在线8| 国产人妻一区二区三区在| 成人一区二区视频在线观看| 日韩av不卡免费在线播放| 国产成人福利小说| 建设人人有责人人尽责人人享有的 | 国产精品99久久久久久久久| 欧美日韩精品成人综合77777| 日本免费a在线| 国产精品久久久久久精品电影小说 | 少妇丰满av| 日日干狠狠操夜夜爽| 久热久热在线精品观看| 国产精品1区2区在线观看.| 国产伦精品一区二区三区视频9| 亚洲欧美日韩卡通动漫| 中文字幕免费在线视频6| 国产毛片a区久久久久| 精华霜和精华液先用哪个| 两个人视频免费观看高清| 国产精品蜜桃在线观看| 久久久久国产网址| 七月丁香在线播放| 国产人妻一区二区三区在| a级一级毛片免费在线观看| 国产乱人视频| 噜噜噜噜噜久久久久久91| 久久人人爽人人片av| 中文资源天堂在线| 日韩中字成人| 亚洲综合精品二区| 美女被艹到高潮喷水动态| 日韩欧美 国产精品| 高清av免费在线| 在线免费十八禁| 国产欧美日韩精品一区二区| 2021天堂中文幕一二区在线观| 国产精品精品国产色婷婷| 成年免费大片在线观看| 人妻制服诱惑在线中文字幕| 菩萨蛮人人尽说江南好唐韦庄 | 黄色一级大片看看| 色吧在线观看| 国产淫片久久久久久久久| 天堂av国产一区二区熟女人妻| 精品熟女少妇av免费看| 国产黄a三级三级三级人| 亚洲成人久久爱视频| 少妇的逼水好多| 2022亚洲国产成人精品| 日日摸夜夜添夜夜爱| 亚洲精品乱码久久久v下载方式| 国产精品1区2区在线观看.| 国产成人免费观看mmmm| 麻豆成人午夜福利视频| 精品少妇黑人巨大在线播放 | 国产一区有黄有色的免费视频 | 亚洲成人中文字幕在线播放| 亚洲国产精品成人综合色| 晚上一个人看的免费电影| 少妇高潮的动态图| 最近最新中文字幕免费大全7| 国产精华一区二区三区| 免费av观看视频| 亚洲成人精品中文字幕电影| 日韩高清综合在线| 波多野结衣巨乳人妻| 2021天堂中文幕一二区在线观| 91在线精品国自产拍蜜月| 亚洲久久久久久中文字幕| 人体艺术视频欧美日本| 国产av不卡久久| 三级毛片av免费| 亚洲在久久综合| 欧美bdsm另类| 在现免费观看毛片| kizo精华| 国内揄拍国产精品人妻在线| 亚洲最大成人手机在线| 亚洲无线观看免费| 国产精品久久久久久精品电影| 男人的好看免费观看在线视频| 欧美一级a爱片免费观看看| 亚洲欧美精品自产自拍| 亚洲av电影在线观看一区二区三区 | 长腿黑丝高跟| 三级国产精品片| 国内精品一区二区在线观看| 国产成年人精品一区二区| 精品人妻熟女av久视频| 国产精品国产高清国产av| 九九久久精品国产亚洲av麻豆| 国产亚洲精品久久久com| 波多野结衣巨乳人妻| 国产 一区精品| 少妇猛男粗大的猛烈进出视频 | 日本欧美国产在线视频| 欧美日韩国产亚洲二区| 99久久中文字幕三级久久日本| 国产精品熟女久久久久浪| 看黄色毛片网站| 久久国产乱子免费精品| 99久国产av精品国产电影| 国产午夜精品一二区理论片| 久久这里只有精品中国| 国产真实乱freesex| 中文资源天堂在线| 黑人高潮一二区| 精品无人区乱码1区二区| 亚洲国产精品合色在线| 最新中文字幕久久久久| 国产真实乱freesex| 日日摸夜夜添夜夜添av毛片| 日本wwww免费看| 午夜精品在线福利| 欧美日韩国产亚洲二区| 国产高清视频在线观看网站| 久热久热在线精品观看| 久久久久久九九精品二区国产| 日本免费a在线| 天堂影院成人在线观看| 日本五十路高清| 免费搜索国产男女视频| 97超碰精品成人国产| www日本黄色视频网| 国产亚洲精品久久久com| 国产亚洲精品av在线| 国产不卡一卡二| 午夜免费激情av| 精品久久久久久久人妻蜜臀av| 免费观看a级毛片全部| 午夜老司机福利剧场| 中文字幕av在线有码专区| 欧美日韩精品成人综合77777| 国产精华一区二区三区| av在线亚洲专区| 99久久精品热视频| 麻豆av噜噜一区二区三区| av福利片在线观看| 免费大片18禁| 啦啦啦韩国在线观看视频| 亚洲国产精品sss在线观看| 午夜免费激情av| 日韩成人伦理影院| 亚洲18禁久久av| 在线免费观看不下载黄p国产| 熟妇人妻久久中文字幕3abv| 久久精品影院6| 久久草成人影院| 国产成人精品久久久久久| 少妇裸体淫交视频免费看高清| 99久久成人亚洲精品观看| 亚洲激情五月婷婷啪啪| 一级毛片我不卡| 在线播放无遮挡| 久久久成人免费电影| 亚洲欧美一区二区三区国产| 熟女电影av网| 久久99热这里只频精品6学生 | 搡女人真爽免费视频火全软件| 好男人在线观看高清免费视频| 久久精品国产亚洲av涩爱| 色综合亚洲欧美另类图片| 好男人视频免费观看在线| 亚洲在线自拍视频| av.在线天堂| 亚洲精品色激情综合| 国产精华一区二区三区| 在线播放国产精品三级| 免费无遮挡裸体视频| 深夜a级毛片| 国产高清有码在线观看视频| 国产精品国产三级国产专区5o | 国产精品三级大全| 1024手机看黄色片| 亚洲三级黄色毛片| 成人毛片a级毛片在线播放| 一本—道久久a久久精品蜜桃钙片 精品乱码久久久久久99久播 | 国产又色又爽无遮挡免| 日韩精品青青久久久久久| 色综合站精品国产| a级毛色黄片| 国产伦一二天堂av在线观看| 91aial.com中文字幕在线观看| 中文字幕熟女人妻在线| 久久久久久久久久久丰满| 日韩av不卡免费在线播放| videossex国产| 日韩欧美在线乱码| 免费av毛片视频| 秋霞在线观看毛片| 国产免费一级a男人的天堂| 岛国在线免费视频观看| 日日摸夜夜添夜夜添av毛片| 久久久久久国产a免费观看| 蜜桃久久精品国产亚洲av| 成人毛片60女人毛片免费| 岛国在线免费视频观看| 久久久久久久久久成人| 久久久精品94久久精品| 精品国内亚洲2022精品成人| 国产成人免费观看mmmm| 亚洲不卡免费看| 亚洲电影在线观看av| 综合色av麻豆| 国产真实乱freesex| 免费搜索国产男女视频| av黄色大香蕉| 小蜜桃在线观看免费完整版高清| 在线观看av片永久免费下载| 久久精品国产自在天天线| 免费观看在线日韩| 床上黄色一级片| 国产v大片淫在线免费观看| 国产高清三级在线| 日韩欧美 国产精品| 在线观看美女被高潮喷水网站| 国产精品永久免费网站| 国内精品一区二区在线观看| 免费播放大片免费观看视频在线观看 | www日本黄色视频网| 女人十人毛片免费观看3o分钟| 亚洲图色成人| 在线a可以看的网站| 亚洲综合色惰| 99久国产av精品国产电影| 99久久精品一区二区三区| 两个人的视频大全免费| a级毛片免费高清观看在线播放| 少妇熟女欧美另类| 不卡视频在线观看欧美| 99久久中文字幕三级久久日本| 国产精品美女特级片免费视频播放器| 国产成人一区二区在线| 国内揄拍国产精品人妻在线| 国产中年淑女户外野战色| 久久久久久久久久久免费av| 成人午夜高清在线视频| 国产精品乱码一区二三区的特点| 直男gayav资源| 波多野结衣高清无吗| 亚洲欧美清纯卡通| 国产熟女欧美一区二区| 91精品伊人久久大香线蕉| 久久久久久久久久成人| 青青草视频在线视频观看| 国产欧美日韩精品一区二区| 99在线人妻在线中文字幕| 久久精品国产鲁丝片午夜精品| 亚洲精品日韩av片在线观看| 超碰97精品在线观看| 日韩av在线免费看完整版不卡| 午夜福利视频1000在线观看| 欧美区成人在线视频| 女人十人毛片免费观看3o分钟| 91狼人影院| 久久久久久久午夜电影| 欧美潮喷喷水| 国产精品一及| 久久久a久久爽久久v久久| 国产伦精品一区二区三区视频9| 久热久热在线精品观看| 亚洲成人中文字幕在线播放| 国产精品蜜桃在线观看| 日韩中字成人| 国产91av在线免费观看| 日韩精品有码人妻一区| 欧美高清性xxxxhd video| 哪个播放器可以免费观看大片| 三级毛片av免费| 一区二区三区高清视频在线| 美女cb高潮喷水在线观看| 黄色配什么色好看| 欧美激情在线99| 中国美白少妇内射xxxbb| 成人特级av手机在线观看| 99热精品在线国产| 九色成人免费人妻av| 日本一本二区三区精品| 国产精品国产三级国产av玫瑰| 亚洲国产精品国产精品| 亚洲美女视频黄频| 蜜桃久久精品国产亚洲av| 五月伊人婷婷丁香| 国产v大片淫在线免费观看| 亚洲乱码一区二区免费版| 最近的中文字幕免费完整| 精品一区二区三区人妻视频| 欧美色视频一区免费| 国产午夜福利久久久久久| videossex国产| 亚洲经典国产精华液单| 午夜福利在线观看吧| 欧美激情久久久久久爽电影| 国产男人的电影天堂91| 欧美成人免费av一区二区三区| 国产极品精品免费视频能看的| 久久6这里有精品| 亚洲成人久久爱视频| 日韩国内少妇激情av| 精品午夜福利在线看| 久久99热6这里只有精品| 国语自产精品视频在线第100页| 一边亲一边摸免费视频| 极品教师在线视频| av在线蜜桃| 亚洲aⅴ乱码一区二区在线播放| 美女被艹到高潮喷水动态| 日韩中字成人| 国产麻豆成人av免费视频| 不卡视频在线观看欧美| 一级毛片电影观看 | 免费观看在线日韩| 久久久色成人| 我的老师免费观看完整版| 精品欧美国产一区二区三| 久久精品91蜜桃| 国语对白做爰xxxⅹ性视频网站| 精品国产一区二区三区久久久樱花 | 日本三级黄在线观看| 亚洲欧洲国产日韩| 国产在线一区二区三区精 | 久久草成人影院| 日本色播在线视频| 精品久久久久久成人av| 久久久成人免费电影| 精品久久久久久久久久久久久| 九九久久精品国产亚洲av麻豆| 国产乱人偷精品视频| 99久久精品热视频| 国产一区有黄有色的免费视频 | 免费看美女性在线毛片视频| 免费看光身美女| 69av精品久久久久久| 亚洲欧美成人精品一区二区| 日韩三级伦理在线观看| 欧美高清性xxxxhd video| 中文欧美无线码| 国产黄色视频一区二区在线观看 | 最近手机中文字幕大全| 国产午夜精品一二区理论片| 国产精品,欧美在线| 男人狂女人下面高潮的视频| 日本免费一区二区三区高清不卡| 免费观看性生交大片5| 国产免费又黄又爽又色| av国产免费在线观看| 午夜爱爱视频在线播放| 亚洲成色77777| 听说在线观看完整版免费高清| 桃色一区二区三区在线观看| 小说图片视频综合网站| 国产黄色小视频在线观看| 欧美一级a爱片免费观看看| 日本午夜av视频| 国产真实乱freesex| 亚洲成人av在线免费| 青春草亚洲视频在线观看| 丝袜喷水一区| 欧美日韩精品成人综合77777| 亚洲成人久久爱视频| 精品国产露脸久久av麻豆 | 国产精品精品国产色婷婷| 欧美+日韩+精品| 欧美zozozo另类| 成年版毛片免费区| 99久久精品国产国产毛片| 身体一侧抽搐| 日韩一区二区三区影片| 看非洲黑人一级黄片| 欧美成人午夜免费资源| 国产精品人妻久久久影院| 亚洲丝袜综合中文字幕| 国产精品女同一区二区软件| 九草在线视频观看| 一区二区三区乱码不卡18| av在线蜜桃| 午夜激情福利司机影院| 中文欧美无线码| 中文字幕免费在线视频6| 久久久久久久久大av| 午夜精品一区二区三区免费看| 少妇的逼好多水| 97超碰精品成人国产| 精品免费久久久久久久清纯| 免费无遮挡裸体视频| 美女内射精品一级片tv| 久久久久久久久久久免费av| 69人妻影院| 两性午夜刺激爽爽歪歪视频在线观看| 精华霜和精华液先用哪个| 国国产精品蜜臀av免费| 99热这里只有精品一区| 黄片wwwwww| 国产亚洲一区二区精品| 日韩欧美精品v在线| 日韩一区二区三区影片| 日产精品乱码卡一卡2卡三| 麻豆乱淫一区二区| 色尼玛亚洲综合影院| 汤姆久久久久久久影院中文字幕 | 亚洲欧美日韩卡通动漫| 内地一区二区视频在线| 五月伊人婷婷丁香| 免费看日本二区| 欧美一区二区精品小视频在线| 国产亚洲精品久久久com| 精品国产露脸久久av麻豆 | 午夜亚洲福利在线播放| 亚洲成av人片在线播放无| 日本猛色少妇xxxxx猛交久久| 男女那种视频在线观看| 亚洲av福利一区| 国产一区有黄有色的免费视频 | 日日啪夜夜撸| 亚洲成人久久爱视频| 精品人妻偷拍中文字幕| 一本一本综合久久| 在线a可以看的网站| 久久韩国三级中文字幕| 日韩国内少妇激情av| 免费大片18禁| 91狼人影院| 嫩草影院精品99| 99久久精品一区二区三区| 国产成人精品婷婷| 十八禁国产超污无遮挡网站| 国产不卡一卡二| 亚洲国产成人一精品久久久| 国产真实伦视频高清在线观看| 国产美女午夜福利| 久久久亚洲精品成人影院| 在线免费十八禁| 国产高潮美女av| 精品人妻熟女av久视频| 久久久亚洲精品成人影院| 日韩 亚洲 欧美在线| ponron亚洲| 国产美女午夜福利| 国内少妇人妻偷人精品xxx网站| 麻豆成人午夜福利视频| 中文天堂在线官网| 水蜜桃什么品种好| 天天躁夜夜躁狠狠久久av| 非洲黑人性xxxx精品又粗又长| 日韩av在线免费看完整版不卡| 最近2019中文字幕mv第一页| 国产精品综合久久久久久久免费| 日韩亚洲欧美综合| 亚洲欧美精品自产自拍| 神马国产精品三级电影在线观看| 一个人免费在线观看电影| 久久久欧美国产精品| 国产精品日韩av在线免费观看| videos熟女内射| 国产伦精品一区二区三区视频9| 中文字幕制服av| 国产一区二区在线观看日韩| 18禁动态无遮挡网站| 精品人妻视频免费看| 国产单亲对白刺激| 国产真实伦视频高清在线观看| 麻豆av噜噜一区二区三区| 亚洲成人精品中文字幕电影| 啦啦啦啦在线视频资源| 汤姆久久久久久久影院中文字幕 | 国产视频首页在线观看| 久久亚洲国产成人精品v| 听说在线观看完整版免费高清| 久久久久免费精品人妻一区二区| 舔av片在线| 尾随美女入室| 观看美女的网站| 看十八女毛片水多多多| videossex国产| 亚洲欧美精品自产自拍| 乱系列少妇在线播放| 中文字幕av成人在线电影| 国产麻豆成人av免费视频| 中文欧美无线码| av在线老鸭窝| 一夜夜www| 寂寞人妻少妇视频99o| 一级av片app| 国产欧美另类精品又又久久亚洲欧美| 特级一级黄色大片| 在现免费观看毛片| 黄片wwwwww| 欧美潮喷喷水| 国产精品久久久久久av不卡| 麻豆久久精品国产亚洲av| 亚洲欧美精品综合久久99| 国产欧美另类精品又又久久亚洲欧美| 搞女人的毛片| 欧美最新免费一区二区三区| 精品欧美国产一区二区三| 精华霜和精华液先用哪个| 青春草视频在线免费观看| 日日摸夜夜添夜夜爱| 精品人妻偷拍中文字幕| 久久久久久久久久久丰满| 舔av片在线| 夜夜看夜夜爽夜夜摸| 久久精品国产99精品国产亚洲性色| 亚洲18禁久久av| 久久久久国产网址| 国产精品一区www在线观看| 久久亚洲精品不卡| 亚洲精华国产精华液的使用体验| av国产久精品久网站免费入址| 国产av在哪里看| 久久人妻av系列| 日本av手机在线免费观看| 边亲边吃奶的免费视频| 精品久久久久久成人av| 淫秽高清视频在线观看| 夜夜看夜夜爽夜夜摸| 蜜桃亚洲精品一区二区三区| 有码 亚洲区| 成年版毛片免费区| 久久久久性生活片| 国产精品,欧美在线| 国产探花极品一区二区| 国产精品一区www在线观看| 九九久久精品国产亚洲av麻豆| 国产亚洲精品av在线| 亚洲四区av| 在线观看一区二区三区| 国产又色又爽无遮挡免| 禁无遮挡网站| 国产不卡一卡二| 日韩欧美在线乱码| 99久久精品国产国产毛片| 黄片wwwwww| 国产午夜精品一二区理论片| 亚洲精品国产av成人精品| 哪个播放器可以免费观看大片| 美女被艹到高潮喷水动态| 国模一区二区三区四区视频| 2021天堂中文幕一二区在线观| 真实男女啪啪啪动态图| 日日干狠狠操夜夜爽| 久久久亚洲精品成人影院| 国产大屁股一区二区在线视频| 69人妻影院| 国产三级中文精品| 亚洲av成人精品一区久久| 国产免费视频播放在线视频 | 激情 狠狠 欧美| 亚洲中文字幕一区二区三区有码在线看| 一卡2卡三卡四卡精品乱码亚洲| 久久久精品94久久精品| 亚洲电影在线观看av| 精品99又大又爽又粗少妇毛片| 乱人视频在线观看| 天堂中文最新版在线下载 | 亚洲五月天丁香| av播播在线观看一区| 中文字幕久久专区| 免费搜索国产男女视频| 国产精品福利在线免费观看| 国产色婷婷99| 嫩草影院入口| 91aial.com中文字幕在线观看| 99久久精品一区二区三区| 亚洲精品国产av成人精品|