欧美成人午夜精品久久久,国产?V天堂一区二区三区,欧美精品va在线观看,亚洲一区二区三区免费在线观看,av无码精品一区二区久久,欧美性爱视频不卡一区三区,欧美乱人伦视频在线观看,国产一级牲交高潮

ARTICLE DETAIL

資訊詳情

深耕商務(wù)建站與企業(yè)官網(wǎng)運(yùn)營的一線實(shí)戰(zhàn)洞察。

C++實(shí)現(xiàn)Cache模擬器:映射方式與命中率優(yōu)化實(shí)踐

C++實(shí)現(xiàn)Cache模擬器:映射方式與命中率優(yōu)化實(shí)踐 簡介這是一份基于VS2010環(huán)境的Cache模擬器源碼包面向計(jì)算機(jī)體系結(jié)構(gòu)、操作系統(tǒng)課程學(xué)習(xí)者用于直觀理解緩存工作原理。完整工程包含13個(gè)文件以11個(gè)C源文件和2個(gè)頭文件組成壓縮包僅9KB代碼精簡但功能完整。項(xiàng)目實(shí)現(xiàn)了直接映射、組關(guān)聯(lián)映射、全關(guān)聯(lián)映射等常見緩存映射方式并內(nèi)置LRU與FIFO替換算法可靈活配置緩存容量、塊大小等參數(shù)輸入地址流后自動(dòng)計(jì)算并輸出不命中率便于對比不同策略對緩存性能的影響。通過閱讀和運(yùn)行源碼可掌握緩存命中率計(jì)算、映射方式選擇及替換算法設(shè)計(jì)等核心知識(shí)點(diǎn)。文件結(jié)構(gòu)劃分清晰main.cpp為程序入口LRU.cpp、FIFO.cpp分別實(shí)現(xiàn)替換算法GetInput.cpp、FileIostream.cpp負(fù)責(zé)數(shù)據(jù)輸入輸出便于按模塊學(xué)習(xí)。目前已有617人學(xué)習(xí)下載適合需要?jiǎng)邮謱?shí)踐緩存機(jī)制的初學(xué)者或備考人員參考。1. 先跑通這個(gè) cache 模擬器再談 cache 命中率優(yōu)化提到 cache 命中率很多人第一反應(yīng)是背公式命中次數(shù)除以總訪問次數(shù)再乘 100%。但真正寫代碼時(shí)你會(huì)發(fā)現(xiàn)公式根本不解決「為什么我的模擬器算出來命中率只有 30%」這種問題。這套 cache 模擬器源碼包解決的就是這個(gè)斷層——它把直接映射、組關(guān)聯(lián)映射、全關(guān)聯(lián)映射、LRU/FIFO 替換算法全部用 C 實(shí)現(xiàn)在 VS2010 工程里喂入地址流文件就能輸出命中率、緩存狀態(tài)和替換過程。適合兩類人一類是計(jì)算機(jī)體系結(jié)構(gòu)課程正在做 cache 實(shí)驗(yàn)的學(xué)生另一類是工作中要評估緩存參數(shù)、又不想自己從零搭模擬器的開發(fā)。它的價(jià)值不在于代碼有多精妙而在于你能改參數(shù)、看輸出、對比策略把課本上的「命中率」「映射」變成一個(gè)個(gè)可以調(diào)試的具體數(shù)字。2. cache 映射與命中率三種映射方式相差多少代碼里怎么算2.1 命中率的定義與模擬器里的計(jì)數(shù)邏輯命中率hit rate的定義很直白處理器發(fā)出的訪問請求中有多少次能直接從 cache 里拿到數(shù)據(jù)。計(jì)算公式為命中率 命中次數(shù) / 總訪問次數(shù) × 100% 未命中率 1 - 命中率在模擬器里總訪問次數(shù)通常不是手?jǐn)?shù)出來的而是在 GetInput.cpp 里逐行讀取地址流文件時(shí)累加得到的。每讀到一個(gè)訪問記錄就對緩存做一次 look up命中則 hitCount未命中則 missCount最后在 PrintOutput.cpp 里輸出。這里有個(gè)容易忽略的點(diǎn)地址流文件里的一行是一次訪問還是一個(gè)內(nèi)存塊請求直接決定統(tǒng)計(jì)口徑。常見做法是每行代表一次訪存請求包含地址值和操作類型讀/寫這樣 hit 和 miss 都是按「次」統(tǒng)計(jì)的。2.2 地址拆分為 tag、index、offset位寬計(jì)算必須先于查找無論哪種映射方式面對一個(gè)主存地址首先要做的是把地址拆成三個(gè)部分塊內(nèi)偏移 offset、組索引 index、標(biāo)簽 tag。這一步在 BuildCache.cpp 或?qū)iT的位置函數(shù)里完成是模擬器最容易算錯(cuò)的地方。以 32 位地址為例假設(shè)緩存容量 64KB、塊大小 64B、2 路組關(guān)聯(lián)// 位寬計(jì)算示例 int offset_bits log2(BLOCK_SIZE); // 64B - 6 位 int index_bits log2(SET_NUM); // 組數(shù)由配置計(jì)算 int tag_bits 32 - offset_bits - index_bits; // 地址拆分 unsigned int offset addr ((1 offset_bits) - 1); unsigned int index (addr offset_bits) ((1 index_bits) - 1); unsigned int tag addr (offset_bits index_bits);參數(shù)說明BLOCK_SIZE是塊大小單位字節(jié)SET_NUM是組數(shù)tag_bits是參與比較的地址高位。三種映射方式的差異其實(shí)集中在SET_NUM的計(jì)算上——直接映射時(shí)組數(shù)等于緩存行數(shù)組關(guān)聯(lián)時(shí)組數(shù) 緩存行數(shù) / 關(guān)聯(lián)度全關(guān)聯(lián)時(shí)組數(shù)就是 1所有行都在同一組里index_bits 等于 0。這個(gè)拆分的邏輯說明offset 用來定位塊內(nèi)的字節(jié)不參與 tag 比較index 決定訪問落在哪一組tag 才是判斷是否命中的關(guān)鍵。很多早期版本的模擬器翻車就是因?yàn)椤附M數(shù)」和「行數(shù)」混淆導(dǎo)致 index 位數(shù)算錯(cuò)地址全部落到錯(cuò)誤的組里。還有一點(diǎn)需要注意有些地址流文件里的地址是十六進(jìn)制字符串比如0x3F2A解析時(shí)直接strtoul轉(zhuǎn)換不需要手工處理字節(jié)序。三種映射方式對同樣一組訪存序列命中率的天花板是不同的。為了直觀對比可以在 main.cpp 里分別用三套參數(shù)跑同一個(gè)輸入文件輸出結(jié)果類似下表映射方式組數(shù)計(jì)算index 位寬沖突未命中傾向直接映射緩存行數(shù)log2(行數(shù))高兩個(gè)塊映射同一行時(shí)互相驅(qū)逐組關(guān)聯(lián)n 路行數(shù) / nlog2(組數(shù))中n 越大沖突概率越低全關(guān)聯(lián)10低只有容量不足才驅(qū)逐2.3 三種映射的查找邏輯代碼層面的實(shí)現(xiàn)差異三種映射的代碼骨架都在 FunctionUsed.cpp 里核心是一個(gè)查找函數(shù)。以組關(guān)聯(lián)為例它的流程是先算 index 定位到某一組然后遍歷組內(nèi)所有行比較 tag再看 valid 位。直接映射只是組內(nèi)只有一行全關(guān)聯(lián)是把整個(gè) cache 當(dāng)一組來遍歷。// 組關(guān)聯(lián)查找示意代碼 bool access_cache(unsigned int addr, int op_type) { unsigned int index get_index(addr); unsigned int tag get_tag(addr); for (int i 0; i ASSOC; i) { // ASSOC 為關(guān)聯(lián)度 int line index * ASSOC i; if (cache[line].valid cache[line].tag tag) { cache[line].last_access access_count; // 更新訪問時(shí)間 if (op_type WRITE) cache[line].dirty true; hit_count; return true; } } // 未命中調(diào)用替換算法選擇 victim 行 int victim select_victim(index); cache[victim].tag tag; cache[victim].valid true; cache[victim].dirty false; // 新行默認(rèn)干凈 miss_count; return false; }邏輯說明select_victim在 LRU.cpp 和 FIFO.cpp 里分別實(shí)現(xiàn)LRU 選last_access最小的行FIFO 選最早裝入的行。這里的op_type WRITE為什么要先看命中再?zèng)Q定是否置臟位因?yàn)橹挥袑懨胁判枰雅K位標(biāo)記出來替換時(shí)決定是否寫回主存讀命中和未命中都不需要設(shè)置臟位。這個(gè)細(xì)節(jié)如果你漏掉后面打印緩存狀態(tài)時(shí)會(huì)發(fā)現(xiàn) write 操作根本沒留下痕跡。全關(guān)聯(lián)映射改動(dòng)最小把index恒定為 0ASSOC設(shè)為緩存行總數(shù)遍歷全部行即可。但它的查找開銷是線性的不適合實(shí)際硬件模擬器里只適合小容量配置做教學(xué)演示。直接映射則相反ASSOC 1恰好是組關(guān)聯(lián)的特例代碼結(jié)構(gòu)不用動(dòng)只是循環(huán)只跑一次。配置組合建議 - 小容量 直接映射觀察沖突未命中比如訪問地址 0x00、0x40、0x00 - 中等容量 2 路組關(guān)聯(lián)對比直接映射命中率提升 - 大容量 全關(guān)聯(lián)驗(yàn)證容量主導(dǎo)下映射方式影響變小這里還有個(gè)常見誤用有人把「組關(guān)聯(lián)的 ASSOC」填成 0 或負(fù)數(shù)導(dǎo)致初始化時(shí)分配了 0 行的空間運(yùn)行時(shí)數(shù)組越界。模擬器不像真正的硬件會(huì)做參數(shù)校驗(yàn)所以這類錯(cuò)誤往往是運(yùn)行到一半崩掉或者打印亂碼才被發(fā)現(xiàn)。3. 編譯運(yùn)行與參數(shù)設(shè)計(jì)從 VS2010 工程到命令行輸出3.1 文件結(jié)構(gòu)與工程入口這個(gè)源碼包是標(biāo)準(zhǔn)的 VS2010 多文件工程每個(gè)文件職責(zé)非常清晰。拿到手先別急著打開看一遍文件清單再動(dòng)手能省不少時(shí)間。文件職責(zé)關(guān)鍵內(nèi)容main.cpp程序入口參數(shù)解析、調(diào)用各模塊InitDef.h / initdef.cpp宏定義與默認(rèn)配置緩存大小、塊大小、映射方式常量InitVariables.cpp變量初始化計(jì)數(shù)器清零、狀態(tài)數(shù)組置初值BuildCache.cpp建立緩存數(shù)據(jù)結(jié)構(gòu)分配行數(shù)組、初始化 valid/dirty/tagGetInput.cpp讀取地址流文件解析十六進(jìn)制地址與讀/寫操作FunctionUsed.cpp / FunctionUsed.h核心操作訪問查找、索引計(jì)算、命中判斷LRU.cpp最近最少使用替換按訪問時(shí)間選 victimFIFO.cpp先進(jìn)先出替換按裝入順序選 victimCachefprint.cpp打印緩存狀態(tài)輸出每行的 tag/valid/dirtyPrintOutput.cpp輸出統(tǒng)計(jì)結(jié)果命中率、未命中率、總訪問數(shù)FileIostream.cpp文件輸入輸出封裝打開、讀取、關(guān)閉的公共函數(shù)main.cpp 的執(zhí)行順序一般是初始化變量 - 讀取參數(shù) - 建立緩存 - 循環(huán)讀地址流并訪問緩存 - 打印結(jié)果。我見過有人上來就改 LRU.cpp 里的一堆邏輯結(jié)果程序根本沒走那條分支因?yàn)槿肟趨?shù)里沒選 LRU全部都用默認(rèn)的 FIFO。所以第一步永遠(yuǎn)是先編譯、跑通默認(rèn)參數(shù)再改任何東西。3.2 地址流文件的格式構(gòu)造地址流是模擬器的輸入核心格式約定通常在 GetInput.cpp 里。最通用的格式是每行一個(gè)十六進(jìn)制地址后面跟一個(gè)操作類型字符空格分隔。0x0000 R 0x0040 W 0x0080 R 0x0000 R說明一下第一行訪問地址 0x0000、讀操作第三行地址 0x0080 距離 0x0000 恰好 128 字節(jié)如果塊大小是 64 字節(jié)這兩個(gè)地址落在兩個(gè)不同的塊可以用來測試直接映射下它們是否爭搶同一行。第四行再次訪問 0x0000如果前一次訪問已經(jīng)被替換出去這里就會(huì) miss這就是沖突未命中的典型場景。如果項(xiàng)目里的 GetInput.cpp 讀取的是多列格式比如地址 操作 指令PC你就得按它的分隔符準(zhǔn)備文件。一個(gè)省事的做法是寫個(gè)腳本生成測試地址流import random with open(trace.txt, w) as f: for i in range(1000): addr random.randint(0, 0xFFFFF) 0xFFFFFFF0 # 4字節(jié)對齊 op random.choice([R, W]) f.write(f0x{addr:X} {op}\n)參數(shù)說明地址范圍 0~0xFFFFF故意讓地址密度集中在幾個(gè)區(qū)間這樣才能觀察到替換和沖突 0xFFFFFFF0是讓地址按 16 字節(jié)對齊更貼近真實(shí)訪存模式。如果你模擬器里讀文件用的是fscanf(%x %c)注意十六進(jìn)制地址帶不帶0x前綴會(huì)影響解析結(jié)果建議統(tǒng)一帶前綴。3.3 運(yùn)行參數(shù)與輸出解讀工程里通常有兩種參數(shù)傳遞方式一種是在 main.cpp 里用常量定義或用交互輸入另一種是把參數(shù)寫成命令行參數(shù)。VS2010 工程里最省事的方式是改工程屬性里的「調(diào)試 命令參數(shù)」不重新編譯也能換配置。假設(shè)模擬器支持命令參數(shù)常見用法cache_sim.exe -c 64KB -b 64 -a 2 -p LRU -i trace.txt -o result.txt各參數(shù)含義-c緩存總?cè)萘?b塊大小-a關(guān)聯(lián)度1 為直接映射0 可為全關(guān)聯(lián)-p替換策略LRU 或 FIFO-i輸入地址流-o輸出結(jié)果文件。輸出文件里通常有這些指標(biāo)Total accesses : 1000 Cache hits : 723 Cache misses : 277 Hit rate : 0.723000 Miss rate : 0.277000看輸出時(shí)先對總數(shù)hits misses必須嚴(yán)格等于total不等就說明統(tǒng)計(jì)邏輯有 bug常見的是未命中后替換時(shí)把 miss 又記了一次。另外注意 miss rate 和 hit rate 加起來必須是 1如果輸出還有一步「強(qiáng)制未命中」之類分類統(tǒng)計(jì)要確認(rèn)它是不是已經(jīng)包含在總 miss 里。3.4 Linux/Mac 下脫離 VS2010 編譯這套代碼是 VS2010 寫的但都是標(biāo)準(zhǔn) C只要把文件后綴的依賴清理一下g 就能編。我在 Linux 上跑的做法是新建一個(gè)目錄把 .cpp 拷貝進(jìn)去寫個(gè)簡單的 Makefile 或者直接命令行編譯g -O2 -o cache_sim \ main.cpp BuildCache.cpp Cachefprint.cpp GetInput.cpp \ FunctionUsed.cpp LRU.cpp FIFO.cpp initdef.cpp \ PrintOutput.cpp FileIostream.cpp InitVariables.cpp \ -I. -stdc11說明-I.是讓編譯器在當(dāng)前目錄找頭文件如果 InitDef.h 里有#include stdafx.h這類 VS 預(yù)編譯頭需要在所有源文件里刪掉這一行否則 g 直接報(bào)致命錯(cuò)誤。我之前碰到過還把__int64這種 MSVC 專有類型批量替換成int64_t加上頭文件cstdint才編譯通過。結(jié)構(gòu)體定義里的#pragma pack可以保留不影響算法邏輯。Windows 上如果不想裝 VS2010也可以裝 Visual Studio 2022 的「使用 C 的桌面開發(fā)」工作負(fù)載直接編譯微軟的升級(jí)向?qū)?huì)把工程轉(zhuǎn)成新格式通常幾秒鐘的事唯獨(dú)注意vsprintf之類的舊 API 可能報(bào) C4996 警告不影響運(yùn)行可以忽略。4. cache 模擬器避坑地址對齊、關(guān)聯(lián)度溢出與初始化翻車4.1 輸入文件打不開路徑和編碼的坑現(xiàn)象程序啟動(dòng)后直接輸出「Cannot open trace file」然后退出但文件確實(shí)存在。原因第一種是路徑帶了中文或空格fopen 在舊版 MSVC 運(yùn)行時(shí)對本地編碼路徑支持不友好第二種是相對路徑的問題——程序的工作目錄不等于 exe 所在目錄VS 調(diào)試時(shí)的默認(rèn)工作目錄往往是工程目錄和 exe 目錄不一樣。解決把地址流文件放到 exe 同目錄下文件名改成純 ASCII或者運(yùn)行時(shí)在 printf 里把當(dāng)前工作目錄打出來確認(rèn)。我一般直接在 main.cpp 里用絕對路徑做兜底調(diào)試通過后再改回相對路徑。4.2 命中率算出來超過 100% 或?yàn)樨?fù)數(shù)現(xiàn)象結(jié)果文件里 hit_rate 顯示 1.5 或者 -0.2明顯不合理。原因計(jì)數(shù)器沒有在 InitVariables.cpp 里清零或者命中/未命中在分支里重復(fù)累加。比如直接映射下用循環(huán)找行命中后continue不等于return導(dǎo)致一次訪問既加了 hit 又走了 miss 分支。解決在 main 函數(shù)最開始對 hit_count、miss_count、access_count 統(tǒng)一賦 0每個(gè)訪問分支只走一次統(tǒng)計(jì)代碼。發(fā)現(xiàn)異常值后先在 access 函數(shù)入口打印地址和 index定位是哪條路徑重復(fù)計(jì)數(shù)。4.3 關(guān)聯(lián)度配置導(dǎo)致組數(shù)算成一現(xiàn)象配置了 2 路組關(guān)聯(lián)跑出來的結(jié)果和直接映射完全一樣。原因組數(shù) 緩存容量 / 塊大小 / 關(guān)聯(lián)度代碼里容易寫成SET_NUM cacheSize / assoc漏了先除塊大小。容量 64KB、塊 64B、2 路時(shí)正確組數(shù)是 512錯(cuò)誤算出來是 32768index 位寬變成 15 位和實(shí)際內(nèi)存地址范圍對不上結(jié)果自然失真。解決在 BuildCache.cpp 里加斷言assert(SET_NUM 1)并且打印出 SET_NUM、index_bits、tag_bits 三個(gè)值肉眼核對與手算一致再跑。從那以后每次跑新配置我第一眼先看初始化打印的這三個(gè)數(shù)字。4.4 同一塊內(nèi)的連續(xù)訪問全部 miss現(xiàn)象地址流里連續(xù)訪問 0x1000、0x1004、0x1008理論上應(yīng)該命中同一個(gè)塊但命中率極低。原因偏移位沒參與屏蔽tag 比較時(shí)把 offset 也帶進(jìn)去了導(dǎo)致每個(gè)字節(jié)都當(dāng)成了不同的塊。根本問題在拆分地址的函數(shù)里少了addr offset_bits這一步。解決檢查 get_tag 里是否先右移 offset_bits 再右移 index_bits單一地址測試訪問兩次完全相同的地址命中率必須是 100%否則地址拆分邏輯必然有錯(cuò)。這個(gè)兩行測試比讀幾百行代碼都管用。4.5 寫操作沒有觸發(fā)緩存更新現(xiàn)象配置了 write-back但打印緩存狀態(tài)時(shí)發(fā)現(xiàn)寫操作后行的 tag 或者數(shù)據(jù)區(qū)域沒變化命中率也偏低。原因?qū)懨蟹种е桓铝酥鞔娼y(tǒng)計(jì)數(shù)組沒有更新 cache 行的狀態(tài)更常見的錯(cuò)法是寫未命中時(shí)選擇了直接寫主存而不是先分配緩存行write-allocate導(dǎo)致寫操作永遠(yuǎn) miss。解決寫命中需要置 dirty 位寫未命中按 write-allocate 策略先拉入緩存行再改寫如果項(xiàng)目只支持 write-through則命中時(shí)不需要置臟位但要立刻寫主存???PrintOutput.cpp 里是否輸出了 dirty 位沒有的話就自己加一行打印驗(yàn)證寫操作留沒留下痕跡。5. 核心實(shí)現(xiàn)拆解LRU、FIFO 與緩存狀態(tài)打印5.1 緩存行的數(shù)據(jù)結(jié)構(gòu)與 BuildCache 初始化緩存行的結(jié)構(gòu)體通常寫在 InitDef.h 里BuildCache.cpp 負(fù)責(zé)根據(jù)參數(shù)動(dòng)態(tài)分配數(shù)組。一個(gè)教學(xué)級(jí)模擬器的行結(jié)構(gòu)大致長這樣struct CacheLine { unsigned int tag; // 標(biāo)簽用于與地址高位比較 bool valid; // 有效位0 表示該行為空 bool dirty; // 臟位寫命中后置 1 int last_access; // 最近訪問序號(hào)LRU 用 int load_sequence; // 裝入序號(hào)FIFO 用 // 有數(shù)據(jù)模擬需求時(shí)可加 unsigned char data[BLOCK_SIZE]; };邏輯說明這個(gè)結(jié)構(gòu)把 LRU 和 FIFO 的判定字段都放在同一行里last_access每次訪問都更新為全局遞增序號(hào)load_sequence只在裝入新塊時(shí)記錄當(dāng)時(shí)的序號(hào)。BuildCache.cpp 里做的事情是cache new CacheLine[line_count]然后循環(huán)把 valid 和 dirty 置 falsetag隨機(jī)復(fù)位兩個(gè)序號(hào)置 0。這里的關(guān)鍵是 line_count 的計(jì)算int line_count CACHE_SIZE / BLOCK_SIZE; int set_num line_count / ASSOC; // ASSOC 為 1 即直接映射參數(shù)說明CACHE_SIZE和BLOCK_SIZE的單位統(tǒng)一為字節(jié)這是老生常談但每次都有人栽進(jìn)去——容量寫 64 表示 64B 還是 64KB差 1024 倍命中的行數(shù)計(jì)算整體錯(cuò)位。建議在 InitDef.h 里就用宏定義單位比如#define CACHE_SIZE (64 * 1024)防止誤讀。5.2 FIFO 替換維護(hù)一個(gè)循環(huán)指針FIFO 的實(shí)現(xiàn)是這三個(gè)替換算法里最簡單的它不關(guān)心訪問頻率只關(guān)心誰先進(jìn)來。核心思路是每組維護(hù)一個(gè)指針指向下一個(gè)要被替換的行新塊裝入后指針后移。在組關(guān)聯(lián)下每組的 FIFO 指針獨(dú)立計(jì)算// FIFO 替換選擇組內(nèi)最早裝入的行 int select_victim_fifo(unsigned int index) { int base index * ASSOC; int fifo_ptr group_fifo_ptr[index]; // 每組一個(gè)指針 group_fifo_ptr[index] (fifo_ptr 1) % ASSOC; // 循環(huán)移動(dòng)到下一行 return base fifo_ptr; }邏輯說明這個(gè)實(shí)現(xiàn)是經(jīng)典寫法group_fifo_ptr是一個(gè)長度等于組數(shù)的數(shù)組維護(hù)的是組內(nèi)偏移而不是全局行號(hào)。取 victim 時(shí)用base fifo_ptr轉(zhuǎn)成全局行索引。為什么需要% ASSOC因?yàn)?FIFO 把組內(nèi)的行看成環(huán)形隊(duì)列指針到末尾后回到 0。一個(gè)容易忽略的問題是初始化時(shí)所有行都是 invalid如果直接用 FIFO 分配新塊指針可能指向一個(gè)還沒來得及初始化的組需要保證 BuildCache.cpp 把group_fifo_ptr數(shù)組也全部清零。5.3 LRU 替換用訪問序號(hào)還是用鏈表LRU 比 FIFO 多了一個(gè)操作每次命中都要更新行的訪問時(shí)間。最直觀的做法是給每一行維護(hù)last_access查找時(shí)遍歷組找最小值。這種「計(jì)數(shù)法」在行數(shù)少時(shí)足夠用模擬器里推薦用它因?yàn)榇a短、容易驗(yàn)證// LRU 替換選出組內(nèi)最近最少使用的行 int select_victim_lru(unsigned int index) { int base index * ASSOC; int victim base; for (int i 1; i ASSOC; i) { if (cache[base i].last_access cache[victim].last_access) { victim base i; } } return victim; }邏輯說明遍歷時(shí)用當(dāng)前最小訪問時(shí)間做基準(zhǔn)遇到更小的就更新 victim。這個(gè)算法的前提是last_access在每次訪問包括命中都更新成遞增的access_count否則所有行的last_access都是初始 0選出來的永遠(yuǎn)是組內(nèi)第一行表現(xiàn)和 FIFO 無異。全關(guān)聯(lián)時(shí)把 ASSOC 換成總行數(shù)這套代碼不用改直接映射時(shí)根本不會(huì)調(diào) victim 函數(shù)因?yàn)槊拷M只有一行。用鏈表實(shí)現(xiàn) LRU 在教科書里講得多但模擬器里實(shí)際用得少。鏈表的好處是替換 O(1)、不需要遍歷但需要維護(hù)節(jié)點(diǎn)指針、處理邊界代碼量翻倍而且每行內(nèi)存占用變大。學(xué)習(xí)階段不建議一上來就寫鏈表先跑通計(jì)數(shù)法跑出正確結(jié)果再討論優(yōu)化。還有一種「近似 LRU」用位標(biāo)志做適合硬件實(shí)現(xiàn)但對模擬器意義不大配置錯(cuò)了還會(huì)引入玄學(xué)誤差。5.4 Cachefprint 打印緩存狀態(tài)驗(yàn)證替換行為Cachefprint.cpp 的作用是把當(dāng)前所有 cache 行的狀態(tài)打出來包括行號(hào)、組號(hào)、valid 位、tag、dirty 位、最近訪問序號(hào)。這比看命中率數(shù)字更能定位問題。// 打印緩存狀態(tài)示例 void print_cache_state() { printf(Line | Set | Valid | Tag | Dirty | last_access\n); for (int i 0; i line_count; i) { if (cache[i].valid) { printf(%4d | %3d | 1 | %06x | %d | %d\n, i, i / ASSOC, cache[i].tag, cache[i].dirty, cache[i].last_access); } } }邏輯說明打印時(shí)跳過 invalid 行可以縮短輸出但排查初始階段建議全部打印看空行和已占用行的分布。尤其是驗(yàn)證 LRU 時(shí)用手工算一遍替換順序再對照打印的last_access序號(hào)序號(hào)最小的應(yīng)該是下一次被替換的行。如果打印出來的last_access全部相等說明命中的更新邏輯沒執(zhí)行直接去 FunctionUsed.cpp 里查last_access賦值那行是不是寫在return之后了。這個(gè)打印函數(shù)特別適合做對照實(shí)驗(yàn)用同一個(gè)地址流分別跑 FIFO 和 LRU打印每個(gè)未命中時(shí)刻的緩存狀態(tài)你能直觀看到 FIFO 替換的是「最早來的」LRU 替換的是「最久沒被用的」兩者差在哪一次訪問就能定位到具體指令。PrintOutput.cpp 里的命中率統(tǒng)計(jì)是結(jié)果層面的驗(yàn)證Cachefprint 是過程層面的驗(yàn)證兩個(gè)配合著用才敢說模擬器行為是對的。6. 進(jìn)階玩法用對照實(shí)驗(yàn)校準(zhǔn)參數(shù)、驗(yàn)證命中率結(jié)果把模擬器跑通只是起點(diǎn)真正有用的是拿它做參數(shù)敏感性分析。我建議按下面這套實(shí)驗(yàn)矩陣做每一步都記錄命中率變化而不是漫無目的地改參數(shù)。固定地址流不變先跑一組容量敏感實(shí)驗(yàn)緩存容量從 16KB 依次翻倍到 256KB塊大小固定 64B替換策略固定 LRU。這個(gè)實(shí)驗(yàn)回答的問題是「當(dāng)前訪存模式下容量增加到多少開始收益遞減」。我做過一次測試地址流總量 10 萬次容量 64KB 時(shí)命中率 78%到 128KB 只到 82%加了 4% 卻多了一倍緩存說明這個(gè)訪問模式容量敏感性已經(jīng)到頭了。塊大小敏感實(shí)驗(yàn)同理塊大小從 16B 到 128B 變化時(shí)命中率往往先升后降。升是因?yàn)榭臻g局部性利用了相鄰數(shù)據(jù)降是因?yàn)閴K太大把太多無用數(shù)據(jù)也拉進(jìn)緩存擠占了其他塊的容量。這個(gè)拐點(diǎn)就是當(dāng)前負(fù)載下的最優(yōu)塊大小。替換策略的對比實(shí)驗(yàn)值得單獨(dú)做同一地址流、同樣容量和關(guān)聯(lián)度跑 FIFO、LRU 和直接映射三個(gè)組合輸出三組命中率。序列化訪問模式下兩者差距很小但在循環(huán)訪問多個(gè)塊的模式下LRU 的優(yōu)勢會(huì)明顯體現(xiàn)出來。如果地址流里有大量重復(fù)訪問同一塊的模式你會(huì)發(fā)現(xiàn) LRU 的命中率穩(wěn)定高出 FIFO 五到八個(gè)點(diǎn)。如果你想把實(shí)驗(yàn)往真實(shí)系統(tǒng)方向靠近可以給模擬器加一個(gè)簡單的 write-back 統(tǒng)計(jì)在 PrintOutput.cpp 里輸出「寫回主存的次數(shù)」和「寫直達(dá)次數(shù)」。統(tǒng)計(jì)學(xué)意義在于寫回模式減少主存寫帶寬但要求替換時(shí)必須回寫臟行。給 CacheLine 加一行 dirty 判斷替換時(shí)若 dirty 為真則write_back_count最后和總訪問數(shù)列在一起輸出。這個(gè)擴(kuò)展改動(dòng)量小、驗(yàn)證直觀而且能補(bǔ)上學(xué)理和代碼之間最后一塊拼圖。驗(yàn)證命中率結(jié)果對不對我最常用的方法是用極端配置做 sanity check關(guān)掉所有容量限制、全關(guān)聯(lián)、所有行足夠裝下整個(gè)地址集合命中率應(yīng)該等于 100% 減去首次強(qiáng)制未命中通常是很接近 100% 的數(shù)字。如果極端配置下命中率都不上升那一定是查找邏輯里有 bug而不是參數(shù)問題。從那以后我每次拿到任何 cache 模擬器第一件事不是跑默認(rèn)參數(shù)而是先用「單地址訪問兩次」和「大容量全關(guān)聯(lián)」兩個(gè)測試把基本正確性釘死確認(rèn)無誤后再去調(diào)映射、調(diào)替換策略。希望這個(gè)習(xí)慣也能幫到你祝你的緩存實(shí)驗(yàn)一次通過。本文還有配套的精品資源點(diǎn)擊獲取
返回列表
PREV
查看更多資訊
NEXT
返回資訊列表
精品久热69| 欧美三9久九观看| 色婷婷丁香六月| 无码日本精品XXXXXXXXX| 五月丁香黄色| 婷婷久久综合久| 最近免费中文字幕大全高清大全1| 久8色色| 色婷婷色综合激情91| 色色色热热热| 色婷久| 思思色播| 成人在线网| 欧美乱码国产一级A片| 亚州操人在线视频| 国产性爱亚洲是图| 我爱va亚洲va52| 狠狠爱婷婷爱| 色色色色色五月| 超碰在线99| 丁香五月天啪啪| 狠狠va| 亚洲熟女乱色综合亚洲网站| 日本97在线观看| 色色婷婷丁香| 日本在线视频播放91| 天天操天天操| oumeisesewang| 色综合久久综合| AA片在线观看视频在线播放| 五月激情小说| 五月天综合久久| 五月天综合在线网| 99热久久这里只有精品| 色99在线视频| 五月婷久久| 五月天五月天激情网| 婷婷五月天网址| 日本英国美国欧美亚洲国产精亚洲日韩精品在线观看 | 久久婷婷六月综合综合色| 久久色在线视频| 久久婷婷五月综合成人d啪| 欧美成人AAA片一区国产精品| 人人操人人爰人人一天天碰夜夜拍夜夜爽-中国A级毛片天天看天天谢… | 天天做天天爱天天爽在| 天天更新天天亚洲| 69五月天视频| 亚洲五月天狠狠| 久热久色| 深爱 五月天| 五月伊人网| 久久99久久99www| 无码激情AAAAA片-区区| 亚洲精品V天堂中文字幕| 伊人www22综合色| 99这里只有| 国产日日操夜夜操的肉棒视频| 丁香五月天在线视频| 97人人看| 九月婷婷| 日日噜狠狠色综| 丁香五月婷婷黑人妻黄色电影院| VA婷婷| 91色五月| 开心久久五月天| 五月总合激情网| 99热最新网址| 日本人妻丁香婷婷久久寝取熟女五月| 丁香五月大片| 人人摸人人干人人做| 大香蕉婷婷五月天| 色婷婷五月天中文字幕| 亭亭玉立国色天香| 中文字幕簧片| 婷婷五月丁香性爱| 狠狠色综合图片| 九久久九精品视频| 欧美日韩成人在线免费| 婷婷久久99| 《丁香激情综合久久伊人久久》影视在线观看 -高清预告手机免费播放 -三妹影院 | 丁香婷婷五月天色综合| 先锋av性爱成人电影| 五月婷婷少妇之| 99re这里只有精品视频6| www久久五月com| 91狠狠综合久久久久久| 激情婷婷另类| 丁香五月无码| 亚洲欧美综合7777色婷婷| 亚洲激情婷婷| CHINESE熟女老女人HD视频| 九九热99热| 九九aV| 五月天婷婷在线AN| 538在线精品| 97在线观视频免费观看| 激情超碰网| 日韩AV中文字幕在线| 99爱爱网| 妻久久久久| 开心婷婷五| 色情丁香五月天| 思思热久在线观看视频| 天天高潮夜夜爽| 亚洲五月天另类小说图片| 色色色99| 国产片XXXXA片国语对白| 99热人人艹| 久久影视婷婷五月| 夜夜夜天天操| 伊人9在线| www久| 99爱免费在线观看| 婷婷激情五月| 亚洲成人AV电影在线| 葵花AV在线| 丁香五月综合| 五月丁香婷婷综合视频| 国产午夜精品AV一区二区麻豆 | 十二区无码| 香蕉网久久| 成人精品一区二区三区四区五区| 激情婷婷丁香色五月| 激情五月天网| 牛牛热这里只有jingpin| 日本一级大片| 91小黄书网址在线观看| 天天干夜夜想| 亚洲人妻电影| 思思热在线视频99| 人妻AV在线| 97婷婷五月激情六月丁香伊人| 久久久性爱网| 色五月婷婷色五月婷婷色五月婷婷| 色玖玖| 99在线视频网址在线观看| 另类图片色五月| 亚洲 小说 欧美 激情 另类| 中文字幕在线日亚洲9| 精品热九九| 色情五月丁香| 久久色五月| 黃色三级三级三级三级 qixing300.shrkbk.com www.jinbozs.com tianmiaosw.com | AA片在线观看视频在线播放| 婷婷五月深情丁香深爱日韩| 六月丁香激情| 182tv992tv人之初午夜免费观看| 插插干干干色| 欧洲日韩一区二区三区| 伊人91| 久久婷婷丁香花综合网| 婷婷在线操| 天天肏视频| 99久久.www| 青青草六月丁香| 99色性爰网络| 九九色热| 五月天综合网| 九九色影视| 五月丁香啪啪| 操逼国产91| m色激情网| 丁香桃色网| 婷婷五月综合啪| 五月婷综合网| 五月综合激情久久| 天天日天天做天天操| 婷婷久草| 蜘蛛女免费观看完整版高清电影| 久久婷婷六月综合| 激情五月婷婷丁香六月| 99久久6| 五月丁香激情怕怕| 欧美六月| 99热国产精品| 99久久这里只有精品| 综合色网站| 伊人五月成人| 天综合日日夜综合7799| 久久这里只精品| 色婷婷在线视频观看| 伊人久久婷婷| 激情六月综合| 凹凸探花电影| 日本操B视频在线观看| 秋霞三级影视资源| 网色99| 99热国产免费| 久9久成人精品视频| 丁香五月激情综合啪啪| 久久日九九| 五月婷婷综合久久| 9伊人网| 久久婷婷视频| 人人澡玖玖一| 欧美在线视频99| 97色色色色| 大香蕉久久久久| 国产精典视频在线观看| 亚洲九九夜夜| 丁香六月天婷婷开心综合| 99精品丁香五月| 五月激情综合深爱| www狠狠com| 天天综合 99久久婷婷| 97人人操人人操人人操人人| 久艹大香蕉| 丁香五月婷婷激情四射| 91精品丝袜久久久久久| 久热精品9999| 九九热精品视频九九| 综合狠久久| 五月天婷婷激情春色小说| 久热99中文字幕| 天天干com| 婷婷丁香综合| 久久婷婷综合五月天| 狠狠色五月激情| 最近中文字幕2019视频1| 婷婷深爱色五月| 99色免费观看全部| 天天肏夜夜肏| 丁香激情婷婷网| a毛片二逼wwwwwwwwww| www.五月丁香| va婷婷在线| 婷婷五月综合中文字幕| 97影院一级片| 色婷婷香蕉丁丁网| 黄色成人网站在线播放| 嫩草AV久久伊人妇女超级A| 天天橾夜夜爽| 热中文字幕| 国产乱子轮XXX农村| 激情五月视频在线婷婷| 激情五月天色| 亚洲成人综合网在线免费观看| 99色在线| 97色伦另类图片小说视频| 久久婷婷网址| 欧洲色色| 五月婷婷激情四季| 亚洲精品久久久久AV无码| 深爱女色婷婷丁香五月亚洲图区| 久久婷婷激情| 狠狠CAO日日穞夜夜穞AV | 能看的av片| 99热传媒| 99啪啪| 婷婷五月天日日日干干干| 中文字幕黄色电影网址| 色欧美一级| 色婷婷国产精品综合在线观看| 深夜男女福利刺激影院一区| 天天爽,夜夜爽| www.色五月.com| 日日操夜夜擼| 丁香五月婷婷网| 五月婷精品| 青青.com| 成人av在线电影| 色五月天婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷 | 伊人婷婷激情| 色婷婷影视| 色九月欧美| 色色无码| 色99在线视频| 色色日本| 深爱五月中文字幕| 色久播播| 中文字幕AV在线| 成人AV片播放| 99九九视频| 欧美黄色韩日网| 五月丁香啪啪拍| 玖玖色资源| 日本欧美成人片AAAA| 国产9色在线/日韩| 就爱啪啪婷婷| 大香AV| 五月天激情国产综合婷婷婷| 久久999久久999久久999久久| 欧美日韩成人| 精品久久9| 久久九九热38| 大战熟女丰满人妻AV| 玖玖婷婷五月| 丁香五月av| 思思视频精品| 色欲婷婷夜夜| 99精品视频免费在线播放| 爆乳熟妇一区二区三区爆乳照片| 日韩三级视频一区二区| 激情 久久 婷婷| 五月婷婷色| 天天日天天干天天操| 91激情五月开心| 欧美色久| 五月天激情四射网站| 男人操女人高潮91视频| 大香蕉手机视频| 五月花激情网| 婷婷九月在线| 久久久无码精品成人A片小说 | 婷婷五月在线| 色五月,婷婷大香蕉| 五月丁久久| 日产精品一线二线三线芒果| 老妇六区| 热99热久| 午夜九九九九九九九九九九九九九| 丁香五月天社区婷婷| 久久大大香| 4438亚洲欧美| 久色大香蕉| 玖玖婷婷五月天毛片| httpwww色com日本| 九一娱乐在线观看视频| 五月丁香婷婷综合视频| 日夜操B| 最新av在线观看| 亚洲 视频 导航 一区| 九色激情网| 色五月大| 影音先锋色色色资源色资源色| 在线不卡视频| 狠狠va| 99在线看片| 99热九九在线| 无码色色色| 日本九九网| 成人在线不卡| 丁香五月天堂网| 91久久久久久| 日本色色视频| 欧美操逼天堂| 久久人妻久久久久| 欧美激情综合色综合色| 伊人婷婷五月天| 另类 在线| 亚洲激情AV| 深爱激情五月天| 日本啪啪视频HD| 一本色综合色| 亚洲成人中心| 综合99在线| 思思re视频在线| www.婷婷五月| www.久久久久| 国产,欧美,学生妹,视频| 九九爱精品网站| 天天操五月天| 久久狠色噜噜狠狠狠狠97| 人人爱人人摸人人澡| 婷婷在线播放| 中国丰满熟女A片免费观| 不卡的AV网站| 99熟女| 婷婷丁香人妻| 97人人操| 成人丁香婷婷| 五月丁香婷婷中文| 丁香五月开心婷婷| 六月丁香激情网| 婷婷五月天99综合网站| 97综合在线| 99热精国产这里只有精品| 一级操逼内射在线视频| 六月色婷婷| 九九热内射| 五月丁香999| 久久66精品| 六月丁香婷婷综合狠狠爱夜夜爱| 熟女色色一区二区| 狠狠做五月| 午夜婷婷五月天| 婷婷五月av| 国产探花一片区| 婷婷激情五月天综合| 婷婷五月丁香六月天亚洲综合| 噜噜狠狠色| 激情小说在线视频| 午夜丁香综合婷婷| 思思热在线免费视频| 五月色色色| 风流少妇A片一区二区蜜桃| www五月天com| 婷婷综合五月色播| 九九热精品| 九色无码| 伊人五月天在线| www.天天干| 99精品久久久久久| 婷婷丁香五月精品| 色色综合网站| 亚洲婷婷视频| 久久综合干| 丁香五月亚洲综合| 婷婷五月天激情综合深爱| 99操逼| 五月综合丁| 婷婷丁香五月天狠狠| 99热精品在线播放| 久久在这里99| 综合伊人久久| 狠狠色九月| 欧美英丁香开心快乐六月天网| 亚洲日日日| 伊人综合色干| 五月丁香色综合| 日韩一区二区A片免费观看| 色综合激情| 天天综合色| 影音先锋秋秋五月婷婷| 99热骚货| 97超碰免费超级在线观看| 婷婷五月播| 国产成人网站在线观看| 涩综合网| 丰满人妻一区二区三区| 亚洲综合在线网站| 2025天天爽天天摸| 丁香五月天堂婷婷| 99热亚洲精品66| 狠狠干五月| 丁香五月激情婷婷激情| www.国产色| av色婷婷| 丁香六月婷婷综合| 婷婷中文字暮| 亚洲AV成人精品网站在线播放| 九九综合| 五月丁香久久| 色五月婷婷很很操| 99婷婷五月天激情| 色香久久| 久久超级碰碰| 久久性爱视频| 天天综合五月| 婷婷综合久久综合| 天天爱天天操| 五月丁香亭亭操逼| 大香蕉520| 少妇日麻屄| 亚洲色色色| 九九视频精品在线免费| 97干干干丁香| 婷婷丁香五月天激情| 色色色婷婷| 久久亚洲无码| 婷婷五月天综合AV| 色综合伊人网| 丁香五月天欧美| 99久久婷婷精品视频| 国产精品久久7777777精品无码| 免费日本aⅴ中文字幕| 婷婷五月天黄色小说| 超级碰91| 91婷婷在线| 丁香六月婷婷综合色| 五月激情在线| 欧美97p| 1024在线视频| 婷婷精品免费久久| 五月天婷婷色播| 日本波多野结衣视频| 日本人人xxx| 99人人干人人操| 久婷婷色| 色五月丁香总合网| 国产综合A片| 99热免费| 色婷婷综合中心| 极品五月天| 综合性爱网| 五月婷丁香| 日日影院 | 欧美人人草| 99九九精品视频| 久久精品99| 天天精品视频免费观看| 丁香五月精品视频| 中文字幕欧美精品久久| 色婷婷五月综合| 色噜噜狠狠色综| 亚洲日韩久久婷婷伊人| 五月丁香好婷婷A片网| 九九热只有精品6| 91VIP在线观看| 99性视频| AVDV久久| 日日操日日干| 青青草原亚洲天堂| 五月婷婷碰碰| 六月色色| 午夜爱爱网站| www夜夜操comwww| 中文字幕在线不卡| 狠狠色狠狠色综合日日91| 开心五月网 | 激情婷婷丁香| 欧洲亚洲最新精品| 91肏| 国产av第一专区| 色色色欧美| 手机免费福利视频| 安息电影在线观看完整版| www.com.色色| 色婷婷中文| 国产.亚洲.欧洲视频在线| 夜夜www| 99热精品99| 色青青电影色五月| 日韩成人电影AV| 亚洲人人操| 色情五月天首页| 久久东京热婷婷五月| 成人做爰高潮A片免费视频| 99热这里只有精品22| 这里只有精品1| 狠狠色丁婷婷日日,伊人激情综合网| 99热碰碰| 久久五月婷综合网| 综合久久狠狠| 精品少妇人妻AV无码专区偷人 | 日日干五月天婷婷| 超色欲天天| 岛国AAAV| 欧美五月停| 九九色婷婷| 日本一级特黄大片AAAAA级| 99热这里只有在线| 狠狠狠狠狠草| 五月婷婷色情| 成人国产欧美大片一区| 天天噜噜| 99久在线精品99re8热| 日本色图综合| 97操碰碰无码视频| www.婷婷,com| 久热超碰91| 日本天天色| 婷婷丁香五月激情密臀av| 五月天色影院| 天天色天天日天天舔| 伊人AV五月婷| 亚洲精品性色| 99re这里只有精品在线观看| 伊人婷婷色激情丁香| 青青热久精品视频在线观看| 99热热九九| 婷婷欧美色| 97干在线| 26uuu美女三级视频| 色噜噜狠狠色综合无码久久欧美| 六月婷婷天天操夜夜爽视频| 久久只有精| 99,色| 噜噜色五月| 午夜免费试看| 午夜 外网 精品 在线| 人人干天天舔| 婷婷色香六月综合激情| 天天天日天天天干| 激情5月婷婷| 久久精热| 久久婷婷五月丁香网| 九九re精品视频在线观看 | 婷婷伊人综合| 久操97| 久色大| 日韩 中文 欧美| 超碰97人人操| 涩涩五月天| 无码成人AAAAA毛片AI换脸| 午夜不卡久久精品无码免费| 黄色激情网站在线观看| www.久久婷婷| 六月婷婷综合久久| 欧美日本VA| 狠狠另类视频| 俺也高清无码高清视频| 丁香婷婷基地| 亚洲色另类| 午夜天天精品视频| 在线看黄色| 五月色亭丁香| 欧美在线干| 婷婷丁香六月影视| 九九热只有精品| 久久婷婷网站| 欧美电影在线观看| 97在线日本| 99热丁香五月| 久久99热这里只有精品23| 丁香五月23111| 激情五月久久| 欧美成人精品A片免费一区99| 久久5 9视频免费观看| 99久久亚洲国产| 亚洲免费视频网站| 五月丁香美女| 国产视频婷婷| 午夜天堂啪啪| 天天网曰日曰夜夜综合永久免费| 一起草AV| 深爱激情婷| 人妻中文在线| 婷婷色偷拍| 久久久久久xxxxx| 丁香五月开心婷婷| 天天做天天爱| 五月激情综合性爱| 激情五月综合ì香亚洲| 激情无码网| 99国产精品白浆在线观看免费| 丁香色情五月综合激情| 五月天丁香啪啪综合| 开心五月深爱婷婷| 色婷婷五月天在线观看| ady狠狠入| 九九家庭影院| 久久玖玖综合| 婷婷丁香红五月91C| 婷婷色丁香五月| 久久亚洲婷婷| 99热精品在线| 黄色精品五月婷婷| 婷婷激情视频欧美视频自拍视频欧美剧| 久热9| 996热re视频在线观看视频| 婷五月丁香俺| 五月丁香婷婷基地| 亚洲视频久久| 开心五月丁香婷婷| 精品无码久久久久久久久 | 五月天淫乱视频| 九日日夜夜69| 五月天婷婷自拍图片在线观看| 亚洲丁香五月天视频| 中文字幕日产A片在线看| 欧美综合五月丁香六月婷| 五月天综合图片| 国产亚洲精品AAAAAAA片| 性生活视频98791| 欧美激情-区二区三区| 99∨VTV| 九九久久99精品免费观看www| 丁香五月五婷| 婷婷丁香五月社区亚洲| 亚洲瑟瑟精品在线| 五月丁香综合| 思思热99er在线视频| 亚洲精品成人| 久草性爱| 激情五月婷黄版| 一片AV片免费播放| 思思热99在线视频| av国产精品| 亚洲激情四射| 五月天社区| 9有码中文| 久热69| aaa9区免费在线观看| 激情婷婷五月天在线观看| 色婷婷五月天偷拍| 91精品无码| 成人网在线视频| 色色五月天com| 99在线亚洲| 伊人久久婷婷五月综合97色| 色婷婷综合五月| 亚洲情综合五月天| 色五月五月天| 伊人久久丁香狠狠婷婷综合香蕉 | 狠狠噪| 人人爽欧美婷婷久久久五月丁香| 另类丁香五月天区图| 69er小视频| 亚洲精品又粗又大又爽A片 | www.婷婷五月| 色情开心五月| 玖玖婷婷五月| 九九久久99精品免费观看www| 婷婷久月| 色综合色五月| 婷婷欧美| 六月香五月婷| 激情五月天久久| 色播婷婷五月天| 色婷婷狠狠禁久久| 人人操五月天| 强伦轩人妻一区二区电影| 96精品久久久久久久久| 久久婷婷五月丁香网| 丁香五月天堂网| 开心五月天私房婷婷| 九九Av| 99久久成人| 丁香五月伊人| 婷婷欧美激情| 天堂色色色| 久久伊人大香蕉| 婷婷操逼| 另类综合婷婷五月天欧美视频| 丁香五月婷婷少妇| 97资源欧美日韩大香蕉超碰一区| 开心丁五月| 1级欧美日韩| 天天色天天日天天舔| 日韩精品成人在线| 九九热在线视频| 激情五月亚洲综合网| yazhoujiqingav| 激情丁香五月天图片| 97人妻碰碰碰久久香蕉| 丁香五月色| 开心婷婷五月花| 亚洲啪啪精品| 天天日夜夜拍| 色综色五月天婷婷| 97热这里精品在线视频| 色五月婷婷网| 久久99热这里只有精品| 成人在线日韩| 五月婷婷伊| 婷婷五月天Av| 五月丁香好婷婷姑娘综合网| 啪啪色激情五月天| 欧美色五月| 色区域网站视频| 91视频一起草| 九九成人电影婷婷| 超碰人人操在线| 丁香五月日本| 色五月婷婷操逼| 麻豆AV一区二区三区| 五月婷婷激情| 韩国婷婷丁香五月| 另类A片| 99riAV成人在线视频| 婷色五月| 婷婷五月丁香综合激情| 5月丁香婷婷| 久久大香蕉同僚| 五月激情综合网婷婷| 99这里有精品视频| 中文字幕 久久9999| 日韩久热| 日本nghangse中文字幕| 大香蕉人妻| 色婷婷国产精品综合在线观看| 五月婷婷开心色伊人| 五月婷婷综合色啪首页| 丁香五月天啪啪| 99视频网址| 丁香五月天啪啪激情综和网| 欧洲99视频在线| 99久精品| 人人综合色| www.色婷婷| 粉嫩av懂色av蜜臀av熟妇| av中文网站| 夜夜操夜夜爽| 性视频久久| 激情婷婷五月天丁香| 欧美顶级少妇做爰HD| 99热日本| 狠狠插狠狠插| 婷婷操逼网| 九九99在线观看视频| 激情熟女网| 午夜激情久久| 日本www免费九九| 99无码| 五月激情六月丁香| 免费观看亚洲AV片| www五月| 久久精品视频9| 超碰成人黄色网| 日韩色色视频| 六月婷婷综合激情| 99热思思| 狠狠草在线观看| 操逼福利视频| 婷婷丁香五月天综合网| 激情五月开心五月在线视频| www.丁香五月| 操碰99| www.色综合.com| 影音先锋91资源站| 亚洲性视频| 大香蕉九九操| 六月丁香激情| 超碰在线国产9| 91九色大屁股| 岛国资源站| 五月丁香综合中文| 国产一区18| 五月丁香视频色色| 日韩在线成人电影| 青青草99热久久精品国| 成人色图情色成人网 www.5b5b5bcom 五月天 | 麻豆雪千夏| 超色欲天天| 激情久久 婷婷| 4399伦理午夜| 色综合久久中文| 久久天堂网| 97香蕉碰碰人妻国产欧美| 大香蕉丁香婷婷| 婷婷久久爱| 丁香五月成人自拍| a九九热www| 色婷婷狠狠爱| 五月天婷婷一起草| 天天做天天要天天爽| 思思热在线精品视频网站| 色情激情五月| 老司机伊人| 精品久久这里热66| 99久久久久久| 亚洲另类在线观看| 中文字幕日产A片在线看| 白人荫道BBWBBB大荫道| 激情综合网激情五月丁香五月俺也去| 婷久久久| 黑人无码一区| 婷婷亚洲日本| 五月丁香婷婷婷婷综合网| 婷婷涩五月天综合| xx久久| 五月天综合网| 97久久综合网| 91精品国产99久久久久久天美| 丁香婷婷久久| 久久黄A片| 欧美噜一噜| 99精在线| 大香蕉久久久| 国产激情久久| 丁香五月激情啪啪啪啪| 日本三级黄色大片| 五月天自拍网| 99热在线只有精品| 99爱爱| 少妇人妻丰满做爰XXX| 9色操| 五月丁香婷婷爱激情综合网| 99re这里有精品手机在线| 日韩AAAAA| 综合色图区| 色婷婷91激情小说| 日韩影院三级| 亚洲色欲AAAAAA| 欧美乱码国产一级A片| 狠狠爱婷婷| www.婷婷六月天| 爱狠射| 成人必爱视| 丁香六月情| 丁香激情五月| 国产亚洲色婷婷久久99精品91 www.riverspirits.org www.hnnun.com www.changh | 婷五月天| 97色碰| 国产成人亚洲综合A∨婷婷| 久久婷婷视频| 超碰99成人在线| 五月丁香六月色婷婷综合五月天| 天天操,夜夜骑| 五月婷婷深深爱| 激情丁香久久| 天天草天天爱| 婷婷丁香五月综合| 久久99激情五月天| 丁香五月婷婷丫| 色欲影香| 亚洲精品第一国产综合亚AV| 侠女刀之记忆电影在线看免费| 日本色爽| 99燥99日| 99久久亚洲精品视频| 噜噜色婷婷| 国产精品A成V人在线播放| 色丁香五月| 成 久久| 久久激情五月| 9热精品| 国产婷婷五月天| 99热免费观看| 色婷婷综合成人| 天天干天天 亚洲| 久久性爱视频网站| 大香蕉婷婷丁香视频在线| 狠狠干综合网| 免费看欧美成人A片无码| 成人片在线播放| 天天干电影| 激情丁香五月综合| 五月丁香六月色婷婷| 丁香五月成人| 激情综合99| 99热在线只有精品| 91午夜婷婷狠狠久久综合9色| 久久久久久久久久91| 婷婷色Av| 99国产精品久久久久久久久久久| 亚洲av免费在线| 噜噜噜噜综合在线| 一本到不卡高清DVD| 婷婷在线五月天观看| 午夜丁香| 色综合九九色综合88| 99热手机在线精品| www.99精品日操伊人乱碰在线| 六月丁香深深爱| 色婷婷狠狠18禁| 激情五月天婷婷激情| 色五月91| 五月婷啪啪| 9久热免费视频99| 亚洲色图81p| 久久香蕉丁香| 国内久久久精品99| 婷婷午夜天| 操逼综合网| 日韩十国产极品久久| 五月天综合在线网| 丁香五月aV| 久草热久草在线视频| 再綫Av免费視品| 99久久9| 色婷婷在线播放| www.91操| 99久久久久| 丁香五月播播| 国产超碰在线| 天天日天天爽| 色综合五月婷婷狠狠干| 青草青草视频2免费观看| 欧美天天综合网站上去吧| 色99视频| 丁香五月大片| 丁香五月激情五月| 天天日天天爱天天噪| 六月丁香婷婷综合影院| 色播五月婷婷| 色欲久久久久久综合网综合网| 超碰在线视屏| 激情五月天黄色小说| 丁香五月影院| 色综合网综合| 无码一区二区三区四区五区91c| 天天激情站| 美女被肏网站在线看| 激情五月婷婷视频一区二区三区| 99视频在线观看网址| AV成人在线播放| 桃色五月天| 另类视频在线| 亚洲色综合| 午夜色色色极品视频| 最近中文字幕大全免费版在线 | 这里只有精品在线播放| 久久婷五月影院| 另类图片五月天| 婷婷激情伍月网| 免费无码毛片一区二区A片| 婷婷五月综合啪| 伊人综合婷婷| 色播五月| 婷婷亚洲在线| 9久久AV| 色婷婷丁香五月| 五月丁香六月花| 99热综合在线| 天天日天天插| 天天爽天天摸| 色狠狠色综合久久久绯色AⅤ影视| 久久九九热视频| 狠狠操.COM| 日韩高清久久| 五月天婷婷综合| 天天干天天射综合网| 丁香五月婷婷亚洲色图| 99操逼| 婷婷开心久久| 五月天开心色情网| 精品国产AV色一区二区深夜久久 | 五月天综合久久丁香91| 丁香婷婷久久| 色色色色色网站| 成人 在线 日韩| 五六月婷婷久久| 开心五月激情网| 婷婷中文字幕版| 91久久久久久久久久| 欧类av怡春院| 久久大香蕉同僚| 26UUU欧美激情一区二区| 色婷婷文字幕| 99re思思久久| 婷婷五月丁香六月| 安息电影在线观看完整版| 黄网在线观看免费| 亚洲视频在线观看| 亚洲啪啪网| 五月天激情图| 欧美熟女99| 免费看欧美成人A片无码| 亚洲色五月| 亚洲性天天| 久久9999| 91久久日日| 99在线资源| 夜夜爽天天日| 丁香开心深爱| 黄色三级日本| 婷婷久久影院| 婷婷五月五月丁香| 丁香五月婷综合网| 奸逼视频| 色情五月天小说| 丁香婷婷色色| 婷婷五月天综合久久日| 被强行糟蹋的女人A片| 日本啪啪网| 五月天六月色| www激情网| 精品99在线看| 五月 婷 久| 天天射影院| 久久曰曰| 丁香五月av| 日本va欧美va欧美va| ...婷婷国产成人亚洲日韩| 97操碰碰无码视频| 九九精品热播| 天堂网操| 综合五月婷婷| 色五月天丁香| 色综合五月| 国产午夜一区二区三区| 激情五月天网页| site:hcxsz888.com| wWW九九在线播放| www.色色com| 99热香港| 一本色道久久88综合日韩精品| 日韩视频99| 超碰在线免费9| 狠狠干天天日| 婷婷五月丁香伊人| 深夜激情网| 成人九九视频| 99丁香五月婷| 激情综合网五月| www.五月婷婷.com| 伊人综合色干| 天天综合五月| 亚洲综合一区二区| 精品网站:999WWW| 伦99热| 亚洲天堂啪啪| 激情綜合網址| 久久视频婷婷视频| 婷婷激情九月| 91人人操人人| 亚洲第一黄网| 播五月婷婷开心| 久久这里都是精品免费| 色情久久久| 激情五月丁香社区| 99在线资源| 欧美97色| 99天堂网| 婷婷色播色五月五色五月天色妇| 激情综合网五月在线播放| 九九热这里只有精品7| 97人人干| 久久er免费视频| 欧美久草在线日本一级特黄大片做受9在线观看韩国电影《两个女人》未删减-毛片 | 天天爽天天日天天舔| 停停五月天激情网 | 九九热超碰| 少妇高潮呻吟A片免费看软件| 国产AV一区二区三区日韩| 五月综合激情久久| 婷婷丁香色女人| 99人人操人人操人人精| 五月综合丁香婷婷| 久操婷婷| 这里只有精品,日韩视频| WWW.开心五月天.COM| 久久99美女精彩视频| 色综合中文| 婷婷五月天网址| 激情 五月 婷婷 丁香| 涩涩涩婷婷| 5月丁香啪啪啪| 99热这里精品| 欧美激情综合色综合啪啪五月| 婷婷五月天在线一区| 色综合久久中文| 99re思思热久久| 激情综合五月| 欧美顶级少妇做爰HD| 久久99久久99精品,久国产,久久精品免费,99久在线,久久久久国产精品免费网站,9 | 香蕉婷婷色五月| 思思久ren热| 丁香五月天人体| 丁香五月天激情综合网| 国产精品成人av在线观看春天| 免费在线观看欧美激情xx小视频| 五月天婷婷綜合院| 九色视频91| 七七久久婷婷| 91丨九色丨熟女|新版| 久久综合激情五月天| 综合五月丁香六月婷婷| 国产精品日韩十五区| 欧美99热| 伊人喵咪a V| 九一牛视频探花| 成人五月天在线观看| 开心综合激情综合| 在线视频99| 天堂成人A片永久免费网站 | 欧美成人AAA片一区国产精品| 久久综合五月情| 亚洲无码成人| 婷婷综合五月激情| 激情五月天综合婷婷网| 九九热最新视频| 操逼电影免费看| 中文字幕在线免费| 亚洲女婷婷五月基地综合久久久| 久久视网36| 五月开心啪啪| 久久作爱| 婷婷深爱网| 九九热99热| 少妇人妻偷人精品无码视频新浪| 97在线干| 夜夜天天天天天干天天爽| 停停五月色宗合| 午夜69成人做爰视频| 国产免费av在线| 色色色色色色97| 色人久久| 五月婷久久综合| 香蕉综合网| 五月天成人在线播放| 亚洲激情久久| 99色在线观看视频| renre人人操国产超碰在线| 伊人网啪啪| 超碰国产在线播放| 色色婷婷五月| 久婷五月| 国产精品久久久久久久久久免费| 91干在线| 婷婷精品性视频| 天天天天操| 国产激情视频在线观看| 婷婷五月天激情诱惑| av大片在线| 久久婷婷综合国产| 天堂草在线观看| 丁香五月婷婷激情四射深爱激情| 色情五月综合婷婷| 丁香婷婷色情| 日韩AC在线免费观看| 色婷婷色五月另类综合| 噜噜色五月| 婷婷色五月天色色| http://www.lingjunshare.com/ | 婷婷丁香成人五月天| 丁香五月婷婷成人网| 五月天综合久久| 久久超视频| 在线1青婷| 日韩国产在线精品| 婷婷,五月天,丁香,第一| 人妻内射视频| 极骚大香蕉伊人| 思思综合热| 大香网伊人久久综合| 激情五月丁香社区| 99re6久热只有精品6在线直播| 九九色婷婷五月天| 久久这里只精品66| 色婷婷AAA| 色情五月丁香| 秋霞成人毛片一级A片| 婷丁香五月天| 99思思热只有在这里看| 激情五月婷婷| 精品99这里有| 婷婷五月天成人网| 久久久人妻不卡| 亚洲综合久| 久久久久9999| 亚洲AV成人在线| 精品久久9| 色婷婷六月| 色99婷婷五月天| 久99久精品视频| 日本色婷婷| 99人人精品| 狠狠搞狠狠操| 色色影院黄大片| 99热在线观看免费精品| 操日本99| 丁香五月在线观看综合| 激情综合一| AV在线资源| 久久婷婷伊人| 丁香五月婷婷色| 丁香五月播播| 99精品在线| 五月丁香色婷婷| 天天人人天天爽| 日本不卡一区二区三区| 婷婷五月天亚洲天堂| 热久综合| 婷婷综合精品视频97| 色综合色色色色| 精品人妻在线| 亚洲一级色电影| 日本天堂免费99| 六月色播| 九九色逼| 国产性色蜜乳| 天天日日| 亚洲欧美婷婷五月色综合| 久久久A级视频| 任你搞网站| 玖玖婷婷五月天| 丁香五月婷婷啪啪| 2023天天日夜夜爽| 超碰啪啪网| 五月天综合在线| av网址在线| AA丁香综合激情| www.日韩艹| 一婬一伦一区二区三区| 另类图片激情五月| 人妻操逼视频。| 婷婷五月天VI| 丁香色婷婷五月天| 啪啪91| 香蕉网婷婷| 亚洲VA口| 激情综合播播| 99综合| 日日夜夜天天爽| 日韩在线观看亚洲| 久久九九热视频| 六月丁香婷婷六月激情综合| 婷婷丁香色女人| 五月天成人综合| 777精品成人a v久久| 91啦丨九色丨刺激中文| 97人凄人人操人人爽| 美女100%露全身无挡网站|