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

ARTICLE DETAIL

資訊詳情

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

用C語言實(shí)現(xiàn)銀行排隊(duì)離散事件模擬:事件鏈表與統(tǒng)計(jì)詳解

用C語言實(shí)現(xiàn)銀行排隊(duì)離散事件模擬:事件鏈表與統(tǒng)計(jì)詳解 離散事件模擬這道題第一次讓我懷疑自己是不是沒學(xué)懂操作系統(tǒng)。銀行排隊(duì)算法聽起來像數(shù)學(xué)建模可實(shí)驗(yàn)要求偏偏用C語言寫一個(gè)模擬器還要統(tǒng)計(jì)平均等待時(shí)間和窗口利用率。我當(dāng)時(shí)對(duì)著“離散事件”四個(gè)字發(fā)了很久的呆直到把“到達(dá)”和“離開”這兩種事件畫在紙上才反應(yīng)過來所謂模擬并不是把每一分鐘都走一遍而是只關(guān)心那些讓系統(tǒng)狀態(tài)發(fā)生變化的瞬間。所以我想把這次實(shí)驗(yàn)的完整思路寫出來里面有模型設(shè)計(jì)、數(shù)據(jù)結(jié)構(gòu)選擇、C語言關(guān)鍵代碼、統(tǒng)計(jì)口徑還有我實(shí)際踩過的幾個(gè)坑。這個(gè)實(shí)驗(yàn)非常適合剛接觸離散事件模擬的人尤其是操作系統(tǒng)課程里第一次寫大型C程序的同學(xué)參考。1. 實(shí)驗(yàn)需求拆解銀行排隊(duì)模型里的“離散事件”到底在模擬什么1.1 離散事件模擬和時(shí)間步進(jìn)模擬的本質(zhì)區(qū)別很多人第一次接觸“模擬”時(shí)腦子里的第一反應(yīng)是“定時(shí)器驅(qū)動(dòng)”讓時(shí)間從0走到480分鐘每過1分鐘刷新一次窗口狀態(tài)和隊(duì)列狀態(tài)。這種思路叫時(shí)間步進(jìn)法實(shí)現(xiàn)起來確實(shí)直觀但缺點(diǎn)也很明顯如果步長(zhǎng)取大中間發(fā)生的短事件會(huì)被漏掉如果步長(zhǎng)取小窗口空閑時(shí)CPU也在白跑效率極低。離散事件模擬換了一個(gè)角度時(shí)間不是均勻推進(jìn)的而是直接跳到下一個(gè)有意義的事件發(fā)生的時(shí)刻。兩個(gè)事件之間系統(tǒng)狀態(tài)完全不變所以不需要掃描那些空白區(qū)間。打個(gè)比方查快遞記錄時(shí)你不會(huì)每分鐘刷新一次頁面你只關(guān)心“攬收”“運(yùn)輸中”“派送”“簽收”這些節(jié)點(diǎn)。事件就是這些節(jié)點(diǎn)中間跑了多少公里、過了多少小時(shí)對(duì)你要判斷狀態(tài)這件事來說沒有影響。銀行排隊(duì)模擬也一樣顧客到達(dá)、顧客服務(wù)完成這兩個(gè)時(shí)刻決定了窗口忙閑和隊(duì)列長(zhǎng)度其余時(shí)間窗口不是忙著就是空著不需要逐分鐘模擬。理解了這個(gè)區(qū)別后面的代碼結(jié)構(gòu)就順理成章了模擬程序里永遠(yuǎn)保存一個(gè)“事件鏈表”每次從鏈表里取出時(shí)間最早的事件把當(dāng)前模擬時(shí)鐘撥到那個(gè)事件的時(shí)間然后修改狀態(tài)再根據(jù)這次狀態(tài)變化生成后續(xù)事件。循環(huán)直到事件鏈表為空。1.2 銀行排隊(duì)模型的兩個(gè)顧客流到達(dá)與服務(wù)銀行排隊(duì)模型里有兩個(gè)隨機(jī)過程顧客到達(dá)過程和服務(wù)過程。顧客按一定的間隔到達(dá)銀行如果窗口有空就直接辦理如果所有窗口都忙就排進(jìn)隊(duì)列。服務(wù)時(shí)間也是隨機(jī)的可能短到2分鐘也可能長(zhǎng)到15分鐘。模擬器的職責(zé)就是在這兩個(gè)隨機(jī)過程的基礎(chǔ)上計(jì)算出一段時(shí)間內(nèi)系統(tǒng)的平均表現(xiàn)。這里有一個(gè)建模時(shí)很容易忽略的問題顧客到達(dá)后如果窗口空閑他是不是需要單獨(dú)生成一個(gè)“開始服務(wù)”事件我的做法是不需要。因?yàn)椤伴_始服務(wù)”總是在“到達(dá)事件”或“離開事件”的處理過程中立即發(fā)生的它不會(huì)讓模擬時(shí)鐘停留也不會(huì)讓系統(tǒng)進(jìn)入一個(gè)需要等待的中間狀態(tài)。事件鏈表里只有兩類事件就夠用了到達(dá)事件顧客進(jìn)入銀行決定直接服務(wù)還是加入隊(duì)列。離開事件顧客服務(wù)完成釋放窗口并從隊(duì)列里叫下一位顧客。窗口狀態(tài)用一個(gè)數(shù)組維護(hù)隊(duì)列用一個(gè)FIFO鏈表維護(hù)。到達(dá)事件發(fā)生時(shí)查一下窗口數(shù)組有空的就立刻把窗口標(biāo)記為忙并生成對(duì)應(yīng)的離開事件沒有空的就把顧客節(jié)點(diǎn)放入隊(duì)列。離開事件發(fā)生時(shí)把窗口標(biāo)記為空閑然后看隊(duì)列里有沒有人有就彈出隊(duì)首開始服務(wù)。1.3 營(yíng)業(yè)時(shí)間邊界到達(dá)截止與隊(duì)列清空銀行不能無限營(yíng)業(yè)所以實(shí)驗(yàn)里一般會(huì)設(shè)置一個(gè)營(yíng)業(yè)時(shí)間比如480分鐘8小時(shí)。問題是營(yíng)業(yè)時(shí)間到了之后隊(duì)列里還有顧客在等怎么辦很多初版實(shí)現(xiàn)直接在模擬時(shí)間超過營(yíng)業(yè)時(shí)間時(shí)跳出循環(huán)結(jié)果發(fā)現(xiàn)大量顧客“憑空消失”統(tǒng)計(jì)數(shù)字完全不對(duì)。我給模型定的邊界很明確SIM_TIME作為“停止接收新顧客”的時(shí)刻而不是“所有顧客必須離開銀行”的時(shí)刻。到達(dá)事件只在當(dāng)前時(shí)間小于SIM_TIME時(shí)繼續(xù)生成一旦時(shí)間超過SIM_TIME不允許新顧客進(jìn)入系統(tǒng)。但是已經(jīng)在隊(duì)列里排隊(duì)的顧客以及正在服務(wù)窗口上的顧客必須繼續(xù)模擬直到全部服務(wù)完成。這樣整個(gè)模擬的結(jié)束條件就是“事件鏈表為空”而不是“當(dāng)前時(shí)間大于SIM_TIME”。最后一位顧客的離開時(shí)間可能比SIM_TIME晚許多這是正?,F(xiàn)象實(shí)驗(yàn)報(bào)告里要把這個(gè)設(shè)計(jì)思路寫清楚。2. 數(shù)據(jù)結(jié)構(gòu)選型事件鏈表、等待隊(duì)列與服務(wù)窗口的三方配合2.1 事件鏈表的有序插入為什么不能每次遍歷找最小事件事件鏈表的實(shí)現(xiàn)有兩種常見路線一種是不排序每次取事件時(shí)遍歷整個(gè)鏈表找最小時(shí)間另一種是插入時(shí)保持有序每次直接取鏈表頭。前者代碼寫起來好像更少但有一個(gè)隱藏問題每次“查找最小并刪除”都需要維護(hù)前驅(qū)指針還要處理多個(gè)事件時(shí)間相等的邊界非常容易寫錯(cuò)。更關(guān)鍵的是如果模擬時(shí)間長(zhǎng)、顧客數(shù)多查找操作的O(n)會(huì)讓運(yùn)行時(shí)間呈平方級(jí)增長(zhǎng)。我最后選擇的是插入時(shí)排序。事件結(jié)構(gòu)體設(shè)計(jì)如下typedef struct Event { double time; int type; // 0 表示到達(dá)1 表示離開 int window_id; // 離開事件記錄哪個(gè)窗口空閑 struct Event *next; } Event;插入操作按時(shí)間升序進(jìn)行時(shí)間相同的情況下讓離開事件排在到達(dá)事件前面。具體比較時(shí)可以留一個(gè)很小的浮點(diǎn)誤差閾值static int event_compare(Event *a, Event *b) { if (fabs(a-time - b-time) 1e-9) { return a-time b-time ? -1 : 1; } // 同一時(shí)刻離開事件排在到達(dá)事件前面 return (a-type b-type) ? -1 : 1; }這里把“離開優(yōu)先于到達(dá)”寫進(jìn)了排序規(guī)則不是可有可無的小細(xì)節(jié)而是直接影響正確性的關(guān)鍵點(diǎn)。后面第5節(jié)我會(huì)專門講這個(gè)坑。2.2 等待隊(duì)列用單向鏈表還是循環(huán)數(shù)組顧客等待隊(duì)列是標(biāo)準(zhǔn)的FIFO先進(jìn)先出。兩種常見實(shí)現(xiàn)單向鏈表和循環(huán)數(shù)組。循環(huán)數(shù)組的優(yōu)點(diǎn)是內(nèi)存連續(xù)、訪問快但需要預(yù)先確定最大隊(duì)列長(zhǎng)度而營(yíng)業(yè)時(shí)間內(nèi)到底會(huì)有多少人同時(shí)排隊(duì)程序跑完之前根本不知道。如果數(shù)組開小了還得自己實(shí)現(xiàn)擴(kuò)容反而麻煩。單向鏈表天然支持動(dòng)態(tài)增長(zhǎng)代價(jià)是每個(gè)節(jié)點(diǎn)多一個(gè)指針字段在這種實(shí)驗(yàn)規(guī)模下完全不是問題。隊(duì)列節(jié)點(diǎn)只需要保存顧客的“到達(dá)時(shí)間”因?yàn)橛?jì)算等待時(shí)間時(shí)要用“開始服務(wù)時(shí)間 - 入隊(duì)時(shí)間”。別小看這個(gè)字段沒有它你后面統(tǒng)計(jì)平均等待時(shí)間只能干瞪眼。typedef struct QueueNode { double arrive_time; struct QueueNode *next; } QueueNode;入隊(duì)時(shí)在鏈表尾部追加出隊(duì)時(shí)從鏈表頭彈出。這里要維護(hù)一個(gè)隊(duì)列尾指針否則每次入隊(duì)都要遍歷到尾部又慢又容易粗心寫錯(cuò)。2.3 隨機(jī)數(shù)生成均勻分布和指數(shù)分布怎么選隨機(jī)性是整個(gè)模擬的燃料。最簡(jiǎn)單的做法是用C標(biāo)準(zhǔn)庫的rand()生成均勻分布隨機(jī)數(shù)均勻分布也不是不行很多實(shí)驗(yàn)指導(dǎo)書為了降低難度會(huì)規(guī)定到達(dá)間隔和服務(wù)時(shí)間都在一個(gè)區(qū)間內(nèi)均勻分布。但如果想讓模型更貼近真實(shí)排隊(duì)論會(huì)用指數(shù)分布到達(dá)間隔和服務(wù)時(shí)間都服從指數(shù)分布對(duì)應(yīng)泊松到達(dá)過程和無記憶性的服務(wù)時(shí)長(zhǎng)。這也是操作系統(tǒng)實(shí)驗(yàn)中比較經(jīng)典的設(shè)計(jì)。指數(shù)分布隨機(jī)數(shù)的生成公式非常短double random_exp(double mean) { double u (rand() 1.0) / (RAND_MAX 2.0); return -mean * log(u); }u一定要落在(0, 1)區(qū)間不能等于0否則log(0)會(huì)讓程序直接崩掉。實(shí)際設(shè)置參數(shù)時(shí)我會(huì)把平均到達(dá)間隔設(shè)為5分鐘平均服務(wù)時(shí)間設(shè)為8分鐘窗口數(shù)設(shè)為4個(gè)營(yíng)業(yè)時(shí)間480分鐘。這樣平均每分鐘到達(dá)0.2人一個(gè)窗口平均每分鐘服務(wù)0.125人4個(gè)窗口總服務(wù)能力是每分鐘0.5人系統(tǒng)不會(huì)過載也不會(huì)長(zhǎng)期空轉(zhuǎn)統(tǒng)計(jì)數(shù)據(jù)比較好看。3. 主循環(huán)的C語言實(shí)現(xiàn)到達(dá)、排隊(duì)、服務(wù)、離開的完整流轉(zhuǎn)3.1 結(jié)構(gòu)體定義與初始化第一個(gè)到達(dá)事件從哪來窗口狀態(tài)用一個(gè)結(jié)構(gòu)體數(shù)組表示每個(gè)窗口只關(guān)心三件事當(dāng)前是否忙、累計(jì)服務(wù)時(shí)間、累計(jì)服務(wù)人數(shù)。total_service_time是用來算窗口利用率的不能漏掉。#define NUM_WINDOWS 4 #define SIM_TIME 480.0 typedef struct { int busy; double total_service_time; int serve_count; } Window; Window windows[NUM_WINDOWS];初始化函數(shù)要做三件事把所有窗口標(biāo)記為空閑清空統(tǒng)計(jì)變量把第一個(gè)到達(dá)事件插入事件鏈表。第一個(gè)顧客可能在營(yíng)業(yè)時(shí)間開始前就到了也可能營(yíng)業(yè)開始時(shí)到達(dá)。為了簡(jiǎn)單我通常讓第一個(gè)到達(dá)事件發(fā)生在0時(shí)刻讓系統(tǒng)從營(yíng)業(yè)一開始就進(jìn)入正常狀態(tài)。初始化代碼如下void init_system() { event_head NULL; queue_head queue_tail NULL; queue_len 0; current_time 0.0; last_event_time 0.0; total_wait 0.0; served_customers 0; total_arrivals 0; queue_area 0.0; for (int i 0; i NUM_WINDOWS; i) { windows[i].busy 0; windows[i].total_service_time 0.0; windows[i].serve_count 0; } insert_event(make_event(0.0, 0, -1)); }3.2 處理到達(dá)事件先看窗口再?zèng)Q定入隊(duì)還是直接服務(wù)到達(dá)事件處理的邏輯是整段程序的起點(diǎn)。顧客到達(dá)后先檢查有沒有空閑窗口。如果有空閑窗口顧客不需要排隊(duì)直接開始服務(wù)服務(wù)時(shí)長(zhǎng)用隨機(jī)數(shù)生成然后安排一個(gè)離開事件。如果沒有空閑窗口把顧客節(jié)點(diǎn)插入等待隊(duì)列。處理完當(dāng)前到達(dá)后還必須安排下一個(gè)到達(dá)事件。需要注意下一個(gè)到達(dá)時(shí)間如果已經(jīng)超出SIM_TIME就不再插入事件了否則會(huì)出現(xiàn)“銀行已經(jīng)關(guān)門還一直有新顧客進(jìn)來”的問題。void handle_arrival(double t) { total_arrivals; int wid find_free_window(); if (wid 0) { double svc random_exp(SERVICE_MEAN); windows[wid].busy 1; windows[wid].serve_count; windows[wid].total_service_time svc; insert_event(make_event(t svc, 1, wid)); } else { enqueue(t); queue_len; } double next_arr t random_exp(ARRIVE_MEAN); if (next_arr SIM_TIME) { insert_event(make_event(next_arr, 0, -1)); } }這里有個(gè)順序問題容易讓人困惑是先找空閑窗口還是先安排下一個(gè)到達(dá)其實(shí)都可以因?yàn)閮杉禄ゲ挥绊?。但先處理?dāng)前顧客的邏輯更清晰讀代碼的人一眼就能明白到達(dá)事件的核心是“這個(gè)顧客去哪”。3.3 處理離開事件從隊(duì)列取人重新安排離開離開事件發(fā)生時(shí)對(duì)應(yīng)窗口從忙變?yōu)榭臻e。緊接著看等待隊(duì)列如果隊(duì)列里有顧客就彈出隊(duì)首用當(dāng)前事件時(shí)間減去顧客入隊(duì)時(shí)間得到等待時(shí)間累加到total_wait然后讓這個(gè)顧客使用剛空出來的窗口并生成一個(gè)新的離開事件。如果隊(duì)列為空窗口就繼續(xù)閑著。void handle_leave(double t, int wid) { Window *w windows[wid]; w-busy 0; served_customers; if (queue_head ! NULL) { QueueNode *c dequeue(); queue_len--; total_wait t - c-arrive_time; double svc random_exp(SERVICE_MEAN); w-busy 1; w-serve_count; w-total_service_time svc; insert_event(make_event(t svc, 1, wid)); free(c); } }注意“開始服務(wù)”的動(dòng)作是直接在離開事件處理函數(shù)里完成的沒有單獨(dú)生成事件。這樣處理是合理的因?yàn)閺碾x開到下一個(gè)顧客開始服務(wù)中間沒有時(shí)間間隔系統(tǒng)狀態(tài)變化是瞬時(shí)的。這也是事件驅(qū)動(dòng)模擬和真實(shí)時(shí)間模擬的一個(gè)重要差異我們關(guān)心的是事件順序而不是函數(shù)調(diào)用的時(shí)序。3.4 主循環(huán)的事件順序同一時(shí)刻離開必須排在到達(dá)前面主循環(huán)本身不復(fù)雜每次取一個(gè)事件更新統(tǒng)計(jì)用的“隊(duì)列面積”然后按類型分派。while (event_head ! NULL) { Event *e pop_event(); current_time e-time; // 事件發(fā)生之前隊(duì)列長(zhǎng)度一直保持上一段的值 queue_area queue_len * (current_time - last_event_time); last_event_time current_time; if (e-type 0) { handle_arrival(current_time); } else { handle_leave(current_time, e-window_id); } free(e); }循環(huán)終止條件就是event_head ! NULL。為什么不是current_time SIM_TIME因?yàn)橥V股尚碌竭_(dá)后已經(jīng)排隊(duì)和正在服務(wù)的顧客還需要被處理這些顧客會(huì)持續(xù)產(chǎn)生離開事件。只有所有事件都處理完事件鏈表空了模擬才算真正結(jié)束。如果提前按時(shí)間截?cái)嚓?duì)列里剩下的顧客永遠(yuǎn)不會(huì)被“放出來”統(tǒng)計(jì)結(jié)果必然錯(cuò)誤。4. 統(tǒng)計(jì)口徑與結(jié)果驗(yàn)證平均等待時(shí)間、隊(duì)長(zhǎng)和窗口利用率怎么算4.1 平均隊(duì)列長(zhǎng)度的“事件面積法”平均等待時(shí)間最容易算累計(jì)等待總時(shí)間除以服務(wù)顧客數(shù)。但平均隊(duì)列長(zhǎng)度就沒那么直觀了不能把所有顧客出隊(duì)時(shí)的隊(duì)列長(zhǎng)度加起來取平均。因?yàn)槭录g的時(shí)間間隔是不均勻的顧客A和B之間可能隔了0.5分鐘B和C之間可能隔了10分鐘不能把這兩段時(shí)間里“隊(duì)里都站著幾個(gè)人”這件事等同看待。正確的做法是“事件面積法”在兩個(gè)相鄰事件之間隊(duì)列長(zhǎng)度是不變的所以每段隊(duì)列長(zhǎng)度乘以這段持續(xù)時(shí)間得到一個(gè)“人·分鐘”的面積最后除以總模擬時(shí)間。用人話說就是計(jì)算隊(duì)列長(zhǎng)度這條曲線下的面積。主循環(huán)里那一行queue_area queue_len * (current_time - last_event_time)干的就是這件事。last_event_time記錄的是上一個(gè)事件的發(fā)生時(shí)刻current_time是當(dāng)前事件發(fā)生時(shí)刻兩者之差就是“隊(duì)列長(zhǎng)度保持為queue_len”的時(shí)間長(zhǎng)度。平均隊(duì)長(zhǎng) queue_area / current_time。這里的分母current_time是最后一個(gè)事件的時(shí)刻也就是整個(gè)模擬持續(xù)的真實(shí)時(shí)間不是營(yíng)業(yè)時(shí)間480分鐘。因?yàn)殛?duì)列的存在時(shí)間覆蓋了整個(gè)模擬周期如果分母用480而模擬實(shí)際跑了560分鐘就會(huì)低估平均隊(duì)長(zhǎng)。4.2 三個(gè)核心統(tǒng)計(jì)量的計(jì)算代碼與輸出樣例統(tǒng)計(jì)輸出的代碼很簡(jiǎn)單但要注意先判斷served_customers和current_time不為0避免除零崩潰。double avg_wait total_wait / served_customers; double avg_queue_len queue_area / current_time; double utilization 0.0; for (int i 0; i NUM_WINDOWS; i) { utilization windows[i].total_service_time; } utilization / NUM_WINDOWS * current_time;某次固定種子的運(yùn)行結(jié)果大概長(zhǎng)這樣統(tǒng)計(jì)項(xiàng)數(shù)值總到達(dá)人數(shù)97實(shí)際服務(wù)人數(shù)97平均等待時(shí)間3.67 分鐘時(shí)間加權(quán)平均隊(duì)長(zhǎng)2.51 人窗口利用率68.3%總模擬時(shí)長(zhǎng)524.6 分鐘給老師看時(shí)表格里最好再加上“最大等待時(shí)間”“最大隊(duì)列長(zhǎng)度”這類指標(biāo)雖然實(shí)驗(yàn)要求可能沒提但能給報(bào)告加分也說明你真的理解了系統(tǒng)狀態(tài)變化。4.3 用固定序列做確定性驗(yàn)證先讓程序“說真話”隨機(jī)模擬最大的問題是不好驗(yàn)證。程序跑出一個(gè)平均等待時(shí)間3.67分鐘你怎么知道它是真的還是錯(cuò)的正確的做法是先用一組寫死的確定性數(shù)據(jù)讓程序輸出能手動(dòng)算出來。我用過一個(gè)極簡(jiǎn)單的場(chǎng)景1個(gè)窗口3個(gè)顧客到達(dá)時(shí)間分別為0分鐘、1分鐘、4分鐘服務(wù)時(shí)間固定為3分鐘。手動(dòng)推演一下顧客A在0到達(dá)直接服務(wù)0到3占據(jù)窗口等待0分鐘。顧客B在1到達(dá)窗口正忙排隊(duì)等到3開始服務(wù)等待2分鐘。顧客C在4到達(dá)B還在服務(wù)3到6排隊(duì)等到6開始服務(wù)等待2分鐘??偟却龝r(shí)間4分鐘平均等待1.333分鐘總模擬時(shí)間9分鐘窗口利用率100%因?yàn)榇翱趶?忙到9隊(duì)列長(zhǎng)度面積是2人·分鐘平均隊(duì)長(zhǎng)0.222人。我用一個(gè)“測(cè)試模式”把隨機(jī)函數(shù)替換成固定序列程序輸出和手算完全一致。做到這一步才能證明主循環(huán)和統(tǒng)計(jì)邏輯本身沒有大問題。4.4 多次運(yùn)行觀察波動(dòng)隨機(jī)模擬需要跑多少遍才可信確定性驗(yàn)證通過之后再回到隨機(jī)模式。一次隨機(jī)運(yùn)行結(jié)果只是眾多可能中的一種不代表模擬器正確。我習(xí)慣用命令行參數(shù)控制隨機(jī)種子比如./bank_sim 42。調(diào)試時(shí)用固定種子比如42方便復(fù)現(xiàn)問題寫報(bào)告時(shí)用多個(gè)種子各跑一遍觀察統(tǒng)計(jì)值波動(dòng)范圍。顧客數(shù)越大平均等待時(shí)間越穩(wěn)定。營(yíng)業(yè)時(shí)間只有100分鐘時(shí)可能某個(gè)種子結(jié)果波動(dòng)很大營(yíng)業(yè)時(shí)間拉到480分鐘一般每種子的平均等待時(shí)間在3到4分鐘附近波動(dòng)。這說明系統(tǒng)進(jìn)入穩(wěn)態(tài)后統(tǒng)計(jì)結(jié)果才有意義。實(shí)驗(yàn)報(bào)告里能寫出“我連續(xù)跑了10組隨機(jī)種子平均等待時(shí)間均值3.54標(biāo)準(zhǔn)差0.21”這種話一眼就能看出實(shí)驗(yàn)做得到位。5. 我在這個(gè)實(shí)驗(yàn)里踩過的坑與排錯(cuò)過程5.1 事件鏈表插入順序錯(cuò)誤最小事件不在鏈表頭我第一版代碼寫的插入邏輯是在鏈表尾部追加然后在取事件時(shí)遍歷鏈表找最小事件??雌饋頉]什么問題實(shí)際上每次取完最小事件都要處理“前驅(qū)節(jié)點(diǎn)指向下一節(jié)點(diǎn)”還要考慮最后一個(gè)節(jié)點(diǎn)的情況邊界條件特別多。有一次顧客數(shù)量上了100運(yùn)行結(jié)果開始出現(xiàn)詭異現(xiàn)象當(dāng)前時(shí)間從20分鐘突然跳回15分鐘因?yàn)槿∈录r(shí)把舊節(jié)點(diǎn)又取了一遍。后來改成插入時(shí)排序每次直接取鏈表頭問題一下子消失了。我的經(jīng)驗(yàn)是如果你已經(jīng)決定用鏈表實(shí)現(xiàn)事件隊(duì)列就老老實(shí)實(shí)在插入時(shí)排序。別覺得取最小事件時(shí)遍歷一次也行這種偷懶后面會(huì)讓你花更多時(shí)間去查為什么狀態(tài)更新順序錯(cuò)了。5.2 同一時(shí)刻事件優(yōu)先級(jí)不處理窗口會(huì)空轉(zhuǎn)一個(gè)周期這是最隱蔽的坑。假設(shè)某個(gè)窗口在10.0分鐘時(shí)完成服務(wù)與此同時(shí)一個(gè)新顧客在10.0分鐘到達(dá)。由于浮點(diǎn)運(yùn)算和事件插入順序到達(dá)事件可能先被處理。這時(shí)候窗口還被標(biāo)記為忙新顧客只能進(jìn)入等待隊(duì)列。緊接著離開事件被處理窗口變成空閑但代碼只在離開事件處理時(shí)才從隊(duì)列取人而這個(gè)離開事件已經(jīng)被排在新顧客到達(dá)之后了窗口就只能空等直到下一個(gè)到達(dá)事件或離開事件發(fā)生時(shí)才發(fā)現(xiàn)隊(duì)列里有人。結(jié)果是這個(gè)顧客明明可以10.0分鐘立刻開始服務(wù)卻要在隊(duì)列里多等一段時(shí)間。這個(gè)錯(cuò)誤對(duì)平均等待時(shí)間的影響可能不大但會(huì)讓事件流日志變得不可解釋而且如果你檢查“窗口利用率”會(huì)發(fā)現(xiàn)窗口有一個(gè)不該出現(xiàn)的空閑時(shí)間段。解決辦法就是在event_compare里規(guī)定時(shí)間相同時(shí)離開事件排在到達(dá)事件前面。理解也簡(jiǎn)單顧客只有等窗口釋放后才能進(jìn)去先釋放窗口再讓新顧客看到空閑窗口才是物理上正確的順序。5.3 營(yíng)業(yè)時(shí)間結(jié)束后提前終止隊(duì)尾顧客全部蒸發(fā)有段時(shí)間我為了讓程序“跑得快一點(diǎn)”把主循環(huán)條件寫成了while (event_head ! NULL event_head-time SIM_TIME)。表面上看營(yíng)業(yè)時(shí)間結(jié)束了模擬就該停但隊(duì)列里還排著十幾個(gè)顧客他們的離開事件時(shí)間都在SIM_TIME之后結(jié)果這些顧客永遠(yuǎn)等不到被服務(wù)的那一步。統(tǒng)計(jì)輸出served_customers小于total_arrivals差額正好是隊(duì)列里殘存的顧客數(shù)。這個(gè)坑在實(shí)驗(yàn)報(bào)告里特別好解釋營(yíng)業(yè)結(jié)束意味著銀行不再接收新顧客并不意味著已經(jīng)進(jìn)門的顧客會(huì)被趕走。所以正確邏輯是“只在生成下一個(gè)到達(dá)事件時(shí)判斷是否超過SIM_TIME”主循環(huán)本身不要按時(shí)間截?cái)唷?.4 調(diào)試手段打印每一個(gè)事件而不是只看最終統(tǒng)計(jì)值剛開始我只打印最終統(tǒng)計(jì)結(jié)果出錯(cuò)了完全找不到原因。后來我在handle_arrival和handle_leave里各加了一行打印把事件時(shí)間、顧客編號(hào)、窗口狀態(tài)、隊(duì)列長(zhǎng)度全部輸出程序立刻“開口說話”了。打印樣本如下[10.00] ARRIVE#15 窗口0空閑 開始服務(wù) 離開時(shí)刻17.35 [12.40] ARRIVE#16 無空閑窗口 入隊(duì) 隊(duì)尾等待 [17.35] LEAVE#15 窗口0釋放 隊(duì)列取#16 等待4.95拿這段輸出和手算場(chǎng)景逐行對(duì)比很快就能定位是排序問題、窗口狀態(tài)問題還是隊(duì)列邏輯問題。調(diào)試時(shí)固定隨機(jī)種子日志才能穩(wěn)定復(fù)現(xiàn)。我建議這個(gè)實(shí)驗(yàn)一定先把事件流日志功能做出來再去做界面和美化輸出。日志不用做得花哨fprintf(stderr, ...)就很好用。內(nèi)存方面也要注意事件節(jié)點(diǎn)和隊(duì)列節(jié)點(diǎn)都是動(dòng)態(tài)分配的每次free之后如果還在別處引用就會(huì)出野指針問題。我在實(shí)驗(yàn)里加了一個(gè)內(nèi)存檢測(cè)工具跑了一遍發(fā)現(xiàn)有兩個(gè)因?yàn)閐equeue后忘記free造成的小泄露。雖然實(shí)驗(yàn)規(guī)模小程序跑完進(jìn)程退出系統(tǒng)會(huì)回收但這個(gè)習(xí)慣到了后續(xù)更復(fù)雜的實(shí)驗(yàn)里會(huì)害人。如果讓我重做這個(gè)實(shí)驗(yàn)我會(huì)在一開始就把事件流打印功能加上。你盯著最終平均等待時(shí)間3.67分鐘根本不知道是哪一步錯(cuò)了但當(dāng)你看到第17個(gè)顧客在t23.5到達(dá)后被塞進(jìn)隊(duì)尾直到t31.2才被窗口2叫走所有邏輯錯(cuò)誤都一目了然。排錯(cuò)時(shí)先查數(shù)據(jù)結(jié)構(gòu)再查事件順序最后才去看隨機(jī)數(shù)生成。順序?qū)α诉@個(gè)實(shí)驗(yàn)?zāi)茏屇闵侔緝蓚€(gè)晚上還能順帶把“事件驅(qū)動(dòng)模擬”這套思想徹底吃透。
返回列表
PREV
查看更多資訊
NEXT
返回資訊列表
久久99综合| 操比激情五月| 婷婷精品在线| 婷婷在线日韩综合| www夜夜操com| 色色色在线观看| 曰日爽日日操| 91视频一起草| 五月综合视频| 夜夜撸日日骑| 98永久精品| 天天干天天干天天| 丁香五月婷婷六月婷婷| 欧美色频| 五月天婷婷色播| 99视频精品| 九九这里是免费的视频5| 日本美女上人| 天天做天天爱天天爽在| 草榴成人影片| 五月天婷婷免费| 亚洲激情综| 婷婷久久亚洲| 成人丁香五月天| 免费国产VA国产免费| 欧美一级色| 激情五月亚洲综合网| 夂夂夂夂夂夂夂夂夂夂夂夂夂夂夂夂夂夂夂亚洲亚洲亚洲亚洲亚洲亚洲亚洲亚洲色 | 色五月综合激情| 婷婷五月花| 婷婷狠狠操| 婷婷色五月天第7色| 欧美日本免费一道免费视频 | 欧日韩AV| 久久天堂色| 久操福利| 99热精品综合| 五月婷婷偷拍| 人人摸人人操人人爱| 婷婷五月色播放| 久99久热| 7EzOBIhNq85TO| av五月天婷婷丁香| 91精品91久久久中77777| 91一起操| 天天噜| 美欧日韩国产成人在战| WW婷婷五月天com| 婷婷五月天激情在线| 色碰干| 久久97| 婷婷五月18永久免费视频| 日韩日比视频| 激情99| 五月婷婷六月基地| 97操视频| 欧美日韩国产成人在线| 色丁香久久| 激情五月丁香综合网站 | 99视频久久免费视频| 亚洲在线网站| 综合狠狠伊人| 精品一二三区久久AAA片| 五月的婷婷六月丁香| 大香蕉在线观看9| 五月丁香色情| 久婷婷五月激情| 成人在线网址| 久久婷婷免费| 涩涩五月天综合| 99热资源在线| 色噜综| 日本久热| 婷婷激情五月天小说| 一本久道综合色婷婷五月| 五月综合六月丁| 丁香五月网址| 婷婷五月开心中文字幕在线| 9l视频自拍9l九色成人| 狠狠色网| 久久丁香网| www超碰| 日本特黄aaaaa| 丁香婷婷超碰 | 综合性爱网| 国产小精品| 五月天操逼网| 色五月婷婷综合| 五月花婷婷在线精品视频| 久久女人九九| 99久久婷婷国产综合精品| 欧美色色色| 亚洲色激情| www.狠狠操.co m| 91亚洲免费片| 涩涩涩五月天| 国色天香伊人狠狠色| 丁香六月啪| 久久五月天免费网站| 色婷插| 亚洲a色| 五月天色综合| 婷婷大乡焦噜噜| 91精品人妻少妇无码影院| 五月丁香久久激情网| 五月激情偷拍| 无码区婷婷五月花开| 天天综合网网欲色| www.色五月天.com| 久热最新视频| 天天 青草 制服丝袜 在线| 久婷久婷| 一区二区免费看| 操B无码视频国语| 五月丁香激情啪啪| 五月天婷婷成人网| 伊人久久婷| 五月精品| 久久婷婷五月综合激情国产| 丁香五月色网| 日本五月天网站| 天天日天天干天天插天天射| 99久久大片| 99惹精品视频| www.六月丁香看AV| 99免费视频在线观看爱| 中文aV网| 欧美色色色| 五月亭亭激情综合| 午夜电影网VA内射| 色色网站| 啪啪婷婷五月天激情| 天天影院色| 婷婷五月天在线观看免费| 激情五月五月五月婷婷| 国产五月天激情小说| 天堂色婷婷| 91精品婷婷国产综合| 五月婷A V在线| 成人婷婷桔色| 天天揷综合网| 狠狠狠狠狠狠草| 欧美,日韩成人在线| 色一色综合| 日韩丁香涩| 99性爱| 天天综合网站| 成人综合视频网址| 激情碰碰碰| 色色影院黄大片| 色一情一乱一乱91Av| 激情婷婷在线| 激情电影五月婷婷| 色播五月综合网| 色婷婷小说| 丁香 婷婷 激情 综合 五月| 99色看| 婷婷六月五月天综合| 色女伊人| 五月婷婷六月色| 国产看真人毛片爱做A片| 97色一二三| 99热精品中文字幕| 99热99艹在线观看| 婷婷在线播放| 就爱操www com| 天天干天天干天天干| site:ornaments52.com| 思思国产99| 能看的AV| 婷婷丁香五月综合| 国产午夜成人AV在线播放| 天堂成人A片永久免费网站| 激情文学综合婷婷五月天丁香花| 婷婷久久18| 四虎成人精品永久免费AV九九| 丁香久久| 色六月视频| 婷婷五月天狠狠色| 婷婷丁香六月| 综合网网欲色| 天天插天天插天天日| 婷婷色激情网| 五月情婷婷| 天天操中文字幕| 亚洲色五月天| 亚洲欧洲小视频9| 亚洲av免费在线| 六月丁香成人| 99热精品在线播放| 日日噜噜夜夜狠狠久久丁香六月| 成人性生活免费观看。| 无码四色色色| 99热这里只有精品8| 操97| 婷婷五月综合国产精品| 大香蕉久操| 亚洲小说欧美激情| 久久婷婷视频| 天天干一干| 色都都狠狠色都都色综合色| 久久久色婷婷五月天| 美女五月天| 九九热免费| 婷婷伊人久久无码色五月| 久久婷婷丁香| 深爱五月日韩| 天天操夜夜操| 玖玖婷婷五月| 中文字幕婷婷五月天在线观看| 99riAV国产精品视频| 五月亭亭开心网| 五月婷婷综合天天操| 狠狠爱综合| 这里只有精品免费视频在线观看| 五月丁香婷婷基地| 人人操 色| 五月婷婷就去色| 五月丁香六月情| 五月天婷婷久久| 综合伊人久久| 激情综合亚洲色婷婷五月| 中文资源在线a| 五月婷婷黄色网址| 思思久ren热| 天天插天天日| 9l视频自拍九色9l黑人| 26UUU亚洲欧美| 99精品在线观看视频| 五月天大香焦| 激情五月色综合国产精品| 日韩啪啪视频| 丁香久久激情俄| 亚洲婷婷丁香五月亚洲| 五月综合视频| 97操碰| 啪到高潮激情丁香五月| 影音先锋91网站在线观看| 色九月欧美| 五月天激情视频网站| 丁香六月啪| 丁香六月综合激| 伊人干练久| 丁香五月欧美| 日本3级片偷拍网站| 99久久久| 亚洲色区17| 99色视频| 天天干天天色综合| 国产精品久久久久久白浆色欲| 日本色狠狠| 婷婷丁香激情五月天色色色| 新激情五月开心五月婷婷五月丁香五月| 色99网| 日本99视频精品免费播放| 五月花婷婷丁香| 大地9中文在线观看免费高清| 色噜噜狠狠色综合日日| 五月综合久久| 六月丁香婷婷视频综合在线观看| 99无码视频| 色女人久久| 五月天亚洲综合网| 美女视频图片久久91| 天天射综合网天天插| 91碰碰碰| 丁香五月激情综合在线观看| 大战熟女丰满人妻AV| 五月婷婷六月丁香| 色999五月色| 91婷婷色 | 国产黄色在线观看| 五月天色婷婷基地| 丁香花五月天婷婷成人社区 | 婷婷午夜天| 日噜噜色| 天天综合天综合| 日本不卡高字幕在线2019| 丁香五月影院| 五月综合色| 开心五月婷婷五月| 丁香婷婷社区| 美女100%露全身无挡网站| 少妇人妻人伦A片| 婷婷丁香五月天在线视频| 深爱激情五月天| 精品一区二区三区四区五区六区介绍| 精品二区| 婷婷无码五月天| 日本丁香久在线| 五月丁香操婷逼| 黄网在线免费观看| 中国女人做爰A片| 丁香色啪综合| 69精品人妻不卡视频| 很很干夜夜干| 97碰在线| 性做爰A片免费视频A片直播| 激情99在线视频| 色婷婷女优有码五月亭| 噜噜噜狠狠色综| 亚洲人妻av| 无码任你操| renrencaoni| 91九九九九| 婷婷五亚洲| 99九九玖玖| 操碰97| 日日做A爰片久久毛片A片英语| 狠狠操狠狠狠| 婷婷伊人75| www夜夜| 99re思思热在线视频| 国产FREESEXVIDEOS性中国 | 99在线观看精彩视频| 天天拍天天操| 色五月婷婷九月| 99久久久久| 操99| 很很干夜夜干| 丁香五月婷婷啪啪啪| 色婷婷综合视频| www.夜夜.com| 超级97碰碰| 91九色熟女| www.天天干.com| 丁香九月激情在线视频| 婷婷久热| 婷婷在线免费| 大香蕉婷婷色| 丁香五月激情啪啪综合| 久久综合性| 激情纯色婷婷五月天在线不卡视频| 五月色丁香婷婷综合| 青青草tp| 亚洲久热无码| 天天狠狠婷婷在线| 婷婷的色色五月天| 丁香婷婷基地| 欧美性丁香色色五月天干干| 久久香蕉婷婷五月天| 91窝窝| 六月婷婷色综合| 这里只有精品网| 日本九九视频| 九久久九精品视频| 久久久91| 五月花激情| 亚洲色色色色色色色色色| 婷婷五月丁香图片人人操| 久久六月天| 六月丁婷婷| 欧美色碰| 欧美色一级色| 色五月丁香五月| 五月婷婷综合精品| 色婷婷最爱五月| 天天影院色| 超碰av天堂| 成人做爰A片免费看视频| 色婷婷的五月天| 婷婷综合五月天激情| 五月丁香自拍| 色99免费视频中文| 日日操天堂| 99re思思热久久| 婷婷五月天第三页| 天天综合图片| 樱花99视频| 久热99热| 婷婷之玖玖| 婷婷色情 | 久久国产色| 天天干天天干天天| 亭亭玉月丁香| 狠狠做深爱婷婷久久综合一区| 综合网激情五月天| 六月激情婷婷色| 思思99久久| 1024在线观看免费视频| 99操九九网| 97人人干| 丁香五月久久| 日良久久| 99热综合网| www.五月天| 最新亚洲色色网| 日本综合色图| 亚洲天堂久久| 青青热视频| 97热精品| 秋霞AV淫| 在线中文亚洲| 丁香五月欧美色综合| 久久久九九九 99| 99九九这里有免费视频| 色级停停| 碰99在线| 久久久久九九九九视屏小说88| 国自产拍偷拍精品啪啪一区二区| 六月丁香久久| 天天爱天天操| 国产亚洲精品AAAAAAA片| 婷婷六月综合激情| 亚洲五月婷婷| 婷婷五月天激情四射| 激情五月天小说网| 成人视频一区| 天天噜噜| 五月丁香| 九九综合影音先锋 | 青草网在线观看| 国产免费AV网站| 色欲影香| 成人AV免费观看| 婷婷色情网| 九九热10| 天天综合五月| 狠狠干狠狠操狠狠爱| 国产三级在线播放| 青青日韩| 欧美在线97| 欧美精品99久久久| 色婷婷丁香五月高清在线| 激情五月婷婷伊人| 99免费视频网| www.99热在线观看| 99色视频| A片试看120分钟做受图片| 5月丁香美女影院| 丁香五月天堂亚洲社区| 91ncm视频| 色呦呦免费观看| 97丁香花五月天激情小说| 久久亚洲精品成人无码网站导航| 激情九九这里只有精品| www.91在线观看| 激情综合网五月婷婷| 91超级碰| 亚洲av综合在线| 丁香五月婷婷激情尤物| 噜噜网免费视频| 97欧美在线| 精品人妻伦一二三区久| 婷婷六月天亚州| 4399在线观看免费毛片| 99婷婷狠狠成为人免费视频| 激情五月天伊人影院| 国产亚洲色婷婷久久99精品9j| 九九这里是免费的视频5| 丁香五月婷婷大香蕉| 激情性爱婷婷| www.minyis.com【JT】国内CDN落地页保证转化QQ2101460746 | 色情综合网| 99色热| 久久精品99| 北条麻妃九九九国产精品视频| 激情婷| 色综合久久久久| 襙比视频| 超碰免费99| 五月天开心网| 超色欲天天| 性色播| A网在线欧洲| 色婷婷久久综合| 丰满少妇猛烈A片免费看观看| 黄色91在线观看| 中文字幕在线日亚州9| 《》【无码】想被搞到爽AV应募而来的超M素人 西纯子 10musume-011723-01 | 色色色欧美| 欧美成人猛片AAAAAAA| 99热久久日本| 婷婷5月色| 婷婷久久色| 五月丁香综合网| 99热www| 密黄站| 成功精品影院| 一级AV片| …亚洲黄色在线播放日韩、av中文a…| 亚洲国产色婷婷| 色色色色色色色色综合网| 99热这里只有精品66| 九月丁香婷婷网| 六月丁香花婷婷| 五月丁香成人视频| 久久久婷婷| 色婷另类| 99青青草| 黑人巨粗进入警花疼哭A片| 色噜噜五月天| 丁香婷婷色五月| 色婷婷基地| 欧美日韩成人在线观看| 99日韩网站| 丁香五月天啪啪| 人妻激情视频| 日日夜夜小色哥| 欧美在线视频99| 欧洲一区二区| 日本美女五月天| 亚洲亚洲人成综合网络| 色很很96| 色婷操逼| www.激情五月天.con| 丁香五月第九色| 九九久久五月天| 七月激情六月婷婷综合在线播放| 伊人久久五月天| 亚洲乱码日产精品BD| 黄网免费看| 狠狠色噜噜狠狠狠888| 欧美大片| 亚洲亚洲激情| 综合色图区| www.久久爱.com| 日日操夜夜骑| 丰滿爆乳一区二区三区| 成人狠狠成人狠狠成人狠狠成人狠狠| 五月婷婷六月色| www.久久久久久久| 狠狠99| 久久久九九视频精品18| 婷婷色爱| av操B网站| 成人色五月天| 国产69久久久欧美黑人A片| 亚洲精品色色| 婷婷五月激情五月激情| 99亚洲天堂| 五月丁香六月成人| 激情綜合網址| 久久久性爱视频| 久久婷婷东京热| 婷婷五月天福利| 综合九色| 丁香五月婷婷基地| 九月婷婷综合网| 亚洲成人五月| 伊人综合色干| 成人在线不卡| 亚洲精品99| 综合网亚洲| 亚洲激情六月丁香| 99热国产这里只有精品| 精品亚洲日韩99欧美片| 成人短视频在线免费观看| 9婷婷内射| 天天干一干| 婷婷少妇激情| 婷婷97| 久鲁鲁色网| 久操婷婷| 色情一区二区播放| 碰人人97| 99色综合| 久久丝丝热| 99热6精品| 色情·com| 激情五月天婷婷| 69er小视频| 开心婷婷五月综合| 婷婷五月天视频| 蜜桃婷婷狠狠久久| 色五月激情五月| 99在线观看视频精品| 人与禽A片啪啪| 激情网开心网| 波多婷婷久久| 天天色天天| 九久久婷婷| 五月天激情网开心网| 欧美日本高清视频99| 丁香久久五月婷综合| 五月丁香婷婷中文| 大地资源色婷婷视频在线| 五月丁香六月婷婷综合伊人| 色婷婷亚洲综合av| 91干视频| 天天操夜夜夜拍拍拍| Aaa久久| 天天爱天天狠天天透| 97香蕉久久超级碰碰高清版| 国产无套精品一区二区| 久久只这里有精品| 大香蕉人人网| 激情五月激情综合网| 五月激情丁香五月宗合| 人操人| 玖玖色综合网| 99热在线中文字幕| 一操久久| 午夜少妇在线观看视频| 99精品小视频| 777色婷婷爱五月| 色色色色色色色色色影院| 国产密乳av一区二区三区四区| 99操久久| a免费在线| 婷婷色啪| 激情五月天婷婷视频| 99热在线看片| 亚洲精品V天堂中文字幕| 丁香五月六月婷婷怡红院| 婷婷丁香综合| 日本欧美成人片AAAA| 这里只有精品免费视频| www.激情五月天.com| 色婷婷丁香AV综合| 91人妻PORNY九色大屁股| 九九热国产| 五月婷婷另类| 一级七香蕉| 亚洲欧美婷婷五月色综合| 婷婷丁香人妻天天久久| 男人的天堂999| 影院久久久| 日韩aaa| 五月丁香色婷婷熟女| 综合网色| 久久女人九九| 熟女人妻视频| 97香蕉碰碰人妻国产欧美| 黄页大全十八禁| 综合狠狠干| 六月婷婷色综合| 五月婷婷69| 亚洲激情电影五月天色婷婷丁香一起草| 第四色五月婷婷| 欧美久久一级内射wwwwww.| 欧洲亚洲免费视频9| 婷婷伊人五月| 热99精品视频在线观看| 婷婷爱五月| 日本黄色三级片内射| 色五月91| 思思热精品在线| 激情网 五月天| 激情九月婷婷| 综合超碰熟| 婷婷婷婷婷婷婷婷婷婷丁香| 99爱在线视频| 久婷婷| 天天干天干| 色天天久婷婷| 丁香婷婷综合激情五月色,开心五月丁香花综合网,激情综合五月亚洲婷婷,五月天 | 99re在线播放| 色婷丁香| 久久婷婷亚洲| 五月婷婷六月丁香色| 久久五月天合网| 9久视频| 91九色中文字幕女在线观看| 婷婷六月五月天综合| 九热在线这里有精品6| 91人人网| 玖玖精品婷婷| 色婷婷综合在线| 97久久人人人干| 五月天综合色| WWW.17C亚洲精品| 婷婷五月亚洲一本在线丁香| 色五月婷激情| 亚洲一区二区无码蜜乳av| 五月婷婷开心深| 五月婷婷干干干| 91.com男女操| 日韩AV中文字幕在线| 91人妻人人操| 五月天久久婷| 中文字幕成人网站| 亚洲妇女熟BBW| 天天爽天天操| 日本三级中国三级99人妇网站| 97av在线视频| 色~性~乱~伦~噜| 五月天成人在线视频网站| 丁香桃色网| 狠狠色噜噜色狠狠狠综合久久成人波| 五月香六月婷| 五月丁香无码视频| 丁香激情婷婷网| 六月天六月婷| 严洲天天插| 激情二色月| 色婷五月天网站| 色五月婷婷五月久久| 丁香五月婷婷动漫视频| 亚洲精品五十一区| 呦呦v线| 六月丁香五月激情网| 五月天婷婷丁香视频| 丁香久久五月天视频在线观看 | 日本三级中文字幕| 9久久精品| 婷婷金品综合视频| 乱精品一区字幕二区| 国产毛片欧美毛片久久久| www.色婷婷| 无码少妇高潮喷水A片免费| 中文中文在线| 日本三级第一页| 五月色婷婷夜色| 99色.com| 色婷婷综合久久久久| 99热九九这里只有精品| 日本本土色网第一区| 激情综合色五月六月婷婷| 天天狠狠色噜噜| 激情九九综合网| 亚洲丁香五月| 久久久这里有精品| www.超碰在线| 九九色逼| 亚州第一黄网| 狼人婷婷综合| 久久婷婷热| 26uuu.| 蜜乳A√| 这里只有精品1| 成人永久免费视频在线观看| 99超级碰免费视频| 婷婷丁香18| 在线观看免费观看在线9久| 婷婷字幕在线| 婷婷六月综合基地| 久久精彩综合视频| 天天日夜夜夜操操操操| 婷婷色爱| 五月天综合久久| 欧美精品XXXXBBBB| 色五月婷婷91在线| 黄色片区子| 六月婷婷狠狠| 久久机热/这里只有精品| 中文字幕在线不卡| 五月天大香蕉| 亚州第一A片| 噜噜干日本| 五月丁香婷中文字幕| 亚洲第一综合| 成人精品视频99在线观看免费| 色婷婷丁香AV综合| 色综天天综合| 九九热经典视频在线观看| 激情丁香婷婷| 少妇性按摩无码中文A片| 婷婷五月天亚洲综合网| 久久久999精品| 亚洲色小说在线综合| 亚洲九九视频| 中文字幕 码精品视频网站| 免费色婷婷| 久久久www| 色六月天| www.91九色| 五月婷婷综合激情小说| AV网站免费在线| 九九爱看亚洲| 国产精品热搜丁香五月婷婷| 中文字幕 中文字幕明步| 人人人操 超碰| 九九操操| 欧美亚洲婷婷五月| 五月丁香人妻| 欧美碰碰碰| 影音先锋xfplay资源男人网| 天天婷婷综合亚洲亚洲| 五月天激情网图片| 色激情五月| 99热这里只有精品2016| 五月色网| 天天日P天天射P| 久99综合婷婷| www.色五月.com| 五月丁香婷婷久久| jiujiuxiangjiaowang| 五月天婷婷影院| 激情五月开心五月丁香五月| 97色碰| 色哟哟精品| 久久免费婷婷视频| 99热久久这里只有精品| 五月丁香色情| 26uuu国产| 粉嫩AV久久一区二区三区| 26UUU欧美激情一区二区| 日本三级日本三级99| 亚洲99精品欧美一区| 亚洲色网络| 铁牛TV人妻| 五月激情综合深爱| 亚洲亚洲人成综合网络| 人人操AV| 天天干电影| 琪琪色综合网站| 激情综合网之激情五月| 激情五月综合网| 五月婷婷先锋| 五月激情婷婷播播网| 天天插天天插天天插天天插| 激情五月丁香六月综合AVXXXX| 丁香五月 六月婷婷首页| 狠狠操狠狠操AV| 久久久区区一久久久久久| 亚洲人成网站999综合| 五月激情黄色小说| 99狠狠操一| 五月丁香六月婷| 亚洲有码在线视频| 桔色成人官方网站| 五月丁香激情综合网| 影音先锋毛片网站| 草五月| 丁香五月玖玖| 婷婷综合激情五月综合| 婷婷丁香社区| 99热这里只有精品21| AA丁香综合激情| 97香蕉久久超级碰碰高清版 | 欧美色爱五月天| 国产精产国品一二三在观看| 在线五月色播| 欧美成人精品三区综合A片| 轮奸综合网| 亚洲中文字幕av| 日本91在线| 色五月成人| AV在线观看网站| 综合99视频| 97九色视频| 久久视频婷婷| 69久久99精品久久久久| 婷婷丁香小说| www,色综合| 色综合色色| 五月丁香婷色| 丁香五月综合在线观看| 操逼综合激情网| 五月丁香六月婷婷婷婷| 久久人妻熟女一区二区| 色婷婷AV五月天| 情欲禁地| 色宗合久久五月婷婷| 亚洲成AV人片在线观看| 色婷婷激情视频| 超碰免费观看| 97韩国久久电影院| 在线亚洲综合网| 狠狠色噜噜狠狠狠狠综合| 欧美啪啪网| 色婷婷丁香五月| AA久久| 激情五月天 婷婷| 蜜臀av无码久久久久久久久| 51精品国自产在线| 国产阿姨日皮艹逼内射视频| 啪啪综合网| 色优久久| 久热这里有精品视频| 日日操夜夜擼| 婷婷六月激情综合| 91精品久久久久久久久| 国产99久久久| 亚洲性天天| 午夜天天精品视频| 天天色天天爱天天爱天天爱y| 久热精品在看| 激情九月婷婷| 日日干日日s| 五月丁香狠狠爱婷婷综合| 这里只有精彩视频| 色播综合| 亚洲亚洲人成综合网络| 五月丁香亚洲婷婷| 成人在线综合| 五月婷婷片| 婷婷五月色网| 亚洲免费电影2| 成人亚洲精品| 深爱激情九九五月天| 色婷婷亚洲综合网站| 天堂综合久久| 久久亚洲A| 婷婷五月天综合久久日| 九九大香蕉黄色影院| 天天拍夜夜撸| 丁香五月婷婷总啪啪| 免费婷婷| 人人操Av| 日韩成人综合| 久久婷婷五月综合| 99热这里只是精品| 五月婷婷与六月丁香图片激情| 亚洲激情网| 色色色热热热| 99爱爱| 激情综合色婷婷啪啪五月天| 成人色图情色成人网 www.5b5b5bcom 五月天| Av大香蕉| 精品热九九| 91超碰人人操| 丁香五月天五码婷婷| 97操碰人人| 9+1视频网址| 婷婷五月六| 婷婷激情五月| 韩国97天堂| 久久激情五月| 婷婷五月天色| 丁香五月AV综合| 五月天另类激情在线| 婷婷激情五月天视频在线| 婷婷五月香蕉| 免费在线观看AV网站| 综合网啪| 99视频在线观看视频| 色情五月天丁香社区| 成熟妇人A片免费看网站| 热99在线| 26uuuavcom| 色色五月天丁香| 爱iii做iiii日| 香蕉人在线香蕉人在线 | 婷婷丁香五月久久| 五月婷婷激情网| 香蕉99网| 青草青草视频2免费观看| 99九九视频| 婷婷精品性性性性性性性| 狠狠干婷婷| 色婷婷色| 丁香六月天婷婷色| 婷婷99狠狠| 99色色| 免费视频这里只有精品| 第四色色六月色综合| 狠狠干在线| 97搞在线| 五月激情小说| 99久久婷| 五月婷婷在线视频观看| 婷婷丁香视频在线观看免费 | 色欲九区| 成人国产网| 99日韩| 伊人网大香| 色色日本| 婷婷五月天天aV| 玖玖伦理电影| 色色色综合网| 狠狠99| 久热9热| 色99久草在线| 一本道在线电影| 天天干电影| 人人摸人人操人人爽| 五月综合无码| 五月成人综合| 99热日本| 五月视频日本免费观看| 丁香五月色情| 九九美女视频| 99ri精品在线观看| 五月久久丁香| av中文网| 91男同视频| 99热| 亚洲天天| 色播五月婷婷| 婷色五月| 天天操天天干天天日| 亚洲一区二区无遮挡A片| 五月六月丁香激情| 丁香六月久| 五月色丁香激情| 婷婷深爱五月丁香网| 涩综合在线| 99er这里只有精品视频| 国产亚洲色婷婷久久99精品91| 色九月欧美| 国产五月天婷婷| 五月婷婷丁香啪啪| 亚洲精品视频电影| 超碰不卡在线| 久色激情| 国产免费一区二区三区三州老师F1F1.CC | 99热99日…..| 色五月涩涩婷婷蜜桃| 九九热这里只有精品556| 婷婷丁五月| 超碰av在线| 开心婷婷五月激情网小说| 婷婷 久综合| 色情五月丁香婷婷网| 狠狠色婷婷7| 精品视频99看在线视频| 色播播之激情五月婷婷| 丁香五月六月婷婷自拍| 影音先锋 婷婷| 婷婷五月丁香久久| 天天碰夜夜爽| 五月丁香六月色| 精品99在线观看| 免费亚洲婷婷中文字幕| 久草大| 狠狠做深爱婷婷久久综合一区| 日日干夜夜干| 成人综合网站| 激情五月最新网址| 午夜激情四射影院| 国产中文字幕在线视频免费观看| 综合网啪| 五月婷婷99热| 婷婷爱综合| 婷婷激情六月天视频| 婷婷激情五月综合| 99热国内精品| 婷婷五月天小说| 精品一二三区久久AAA片| 狠狠爱婷婷五月天| 9精品视频在线| 丁香六月婷婷综合激情欧美| 亚洲激情亚洲激情 | 婷婷丁香五月综合激情视频| 天天插天天日| 337p大胆噜噜噜噜噜91Av| 狠狠狠狠狠狠| 九九九九热99超碰| 六月激情婷婷综合| 任你爽视频| 五月激情婷婷六月丁香| 五月天激情视频网站| 色五月人妻| 2020日日干| 91丨九色丨东北熟女| 激情综合网激情五月丁香五月俺也去| av在线观看网址| 玖玖综合网| 俺也去综合| 丁香五月六月综合欧美| 综合五月婷婷| 九月丁香婷婷基地| av免费在线网站| 成片免费观看视频大全| 亚洲中文乱字字幕线在永久| 综合色激情| 99热老网站| 丁香五月婷婷色综合| 九九 激情 网| 五月婷成人网| 九九Av| 婷婷五月丁香久久| 色噜噜综合网| 五月天久久婷| 综合久久五月天| 森林影视大全,最好看的2019年视频 | 免费观看欧美成人AA片爱我多深| 亚洲乱啪| 玖玖99福利| 99热这里只有免费精品| 99操碰| 99精品手机在线视频| 91超碰九色| 99爱视频免费看| 婷婷五月色惰| 91精品综合久久久久久五月丁香| 久操人| site:901-07.com| 俺也去在线视频| 超碰在线看| 91xxxx九色| 国产在线6| 激情婷婷久久| 六月丁花香啪啪激情欧美| 中文资源在线a | 日韩黄色中文字幕| 国产免费AV在线| 五月涩涩网| 色色丁香五月天| 婷婷在线日韩综合| 5月激情天| 婷婷婷婷婷开心无码播放| 色婷婷电影| 嫩草哈哈操| 99热91| 国产在这里只有精品| 99热这里是精品| 日本九九网| 久久成人精品视频| 丁香六月婷婷色XXXXX| 五月婷婷丁香大香蕉| 亚洲色图五月丁香| 五月天狠狠干| 成人丁香| 五月婷婷丁香六月| 天天摸天天舔天天爽| 91视频精品99| A片天天| 五月丁香怕怕综合| 夜夜撸日日操| 天天操天天干天天射| 五月婷婷啪啪| 久婷五月| 婷婷五月丁香色色| 黄网在线播放| 天天日夜夜爽| 色五月综合在线| 在线看九一V图片| 超碰在线超碰| 激情五月小说婷婷| 国产精品第一国产精品| 玖玖国产视频一区| 久久亚洲无码| 激情啪啪五月天| 深爱激情九九五月天 | √天堂资源在线人妻熟女| 亚洲婷婷五月天激情综合| 成人短视频在线| 九月色婷婷婷| 丁香五月激情六月综合| 天天精品视频免费观看| 91好好热日本在线| 婷婷六月色播| av一级棒av| 亚洲中文无码成人| 99爱视频在线观看这里只有精品| 久久婷.com| 婷婷五月,偷窥偷拍网| 无码人妻一区二区一牛影视| 丁香婷婷六月激情综合| 国产成人精品一区二区三区视频| 人妻性爱av网站| 香蕉综合网| 九九九九国产| 丁香婷婷六月| 丁香五月婷婷激情完整版| 色五月在线观看| 国产欧美大香蕉一区| 丁香五月六月激情| 日韩色色色色| 婷婷丁香五月六月激情| 大地9中文在线观看免费高清| 99热欧美在线观看| 婷婷狠狠操| 丁香五月天激情婷婷丁香六月| 人妻精品一区二区三区| 9久精品| 婷婷香香五月| 99色色| 草操网| 99精品免费| 99在线视频免费| 成人短视频在线观看| 丁香六月婷婷综合激情欧美| 亚洲操操| 俺来也综合网精品一区| av在线观看网站| 亚洲av网站在线观看| 色婷婷在线播放| 色综合香蕉| 久超超碰| 五月激情啪啪啪| 丁香九月综合激情| 99九九热在线观看| 婷婷伊人| 2015超碰| 天天日日夜夜| 欧美色图天堂网色| 色综合中文| 色婷婷影院| 丁香五月婷婷五月| 91视屏在线观看com.wwwvv| 天天射影院| 26UUU精品一区二区Com| www.色欲丁香婷婷| 99视频精品全部观看10| 九九99香蕉在线视频播放| 成人av免费观看| 丁香五月欧美激情| 日日杆天天| 日日爽日日操| 1级欧美日韩| 综合色播| 五月丁香色| 色吧五月| 欧洲高清免费久久| 国产99久| 五月丁香六月婷婷在线| 欧洲不卡视频| 被强行糟蹋的女人A片| 亚洲bt丁香五月天婷婷激情小说| 无码一级片| 五月婷婷丁香综合| 99视频色在线观看| 91精品国产综合久久久不卡电影| 人妻久久久久久久 | 欧亚成人A片一区二区| 五月花亭亭| 色五月婷婷91在线| 91玖玖| 婷婷五月免费观看| 69人人操人人爽| 五月天综合视频| 艹| 丁香五月天婷婷91| 精品久久久人妻| 天天色综合网吨吧| 欧美婷婷综合| 国产超碰在线| 五月网在线| 色色色色色色色色五月先| 99国产精品久久久久久久久久久| 性生活久久朋友人妻| 中文字幕婷婷| 裸体做A爰片毛片A片免费| 久九色| 一级AV片| 欧美日韩成人在线网| 亚洲色精彩| 色婷丁香91| 五月婷婷中文字幕AV| 色婷婷视频| 亚洲AV无码成人精品电影| 五月天婷婷久久视频| 五月丁香狠狠地噜噜噜噜| 天天日夜夜欢| 狠狠干狠狠色| 青草五月天| 亚洲丁香五月深爱五月| 亚洲殴洲精品Av在线| 婷婷五月天基地| 狠狠色噜噜| 深爱五月婷婷开心中文字幕| 久草婷婷视频| 婷婷99狠狠躁天天躁| 99热这里只有精品一区| 亚洲中文av| 影音先锋男人av资源站| 精品婷婷| 成人网站免费sxj| 欧美激情综合色综合啪啪五月| 五月婷婷六月丁香| 五月婷婷综合在线| 成人婷婷深爱综合网| 婷婷五月天丁香社区| 久久国产色| 丁香五月激情婷婷| 五月丁香婷婷爱激情综合网| 超碰成人影视| 五月丁香啪啪啪| 夜夜撸夜夜骑| 天天碰天天插天天操| 中文字幕黄色片| 婷婷日本色| 人妻内射一区二区在线视频| 最新va在线播放| 五月丁综合在线观看| AV在线大香蕉| 一区=区操屄高清大全av| 国外亚洲成AV人片在线观看| 夜夜躁爽日日| 视色网在线播放| 精品久色| 色五月婷婷激情基地|