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

ARTICLE DETAIL

資訊詳情

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

C語言實(shí)現(xiàn)離散事件模擬:銀行排隊(duì)算法與事件驅(qū)動(dòng)設(shè)計(jì)

C語言實(shí)現(xiàn)離散事件模擬:銀行排隊(duì)算法與事件驅(qū)動(dòng)設(shè)計(jì) 離散事件模擬聽起來像科研術(shù)語其實(shí)就是操作系統(tǒng)實(shí)驗(yàn)1里那個(gè)銀行排隊(duì)算法要用到的核心機(jī)制。用C語言實(shí)現(xiàn)的時(shí)候我一開始覺得不過是模擬幾個(gè)客戶進(jìn)銀行排隊(duì)沒想到里面對(duì)事件鏈表、隊(duì)列、隨機(jī)數(shù)的要求都不低。做完之后回頭總結(jié)發(fā)現(xiàn)這個(gè)實(shí)驗(yàn)特別值得聊表面上是練數(shù)據(jù)結(jié)構(gòu)實(shí)際上它是理解操作系統(tǒng)調(diào)度、網(wǎng)絡(luò)報(bào)文處理、連接池管理這類真實(shí)系統(tǒng)的一個(gè)微型沙盤。這篇文章會(huì)從建模思路、數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)、C語言實(shí)現(xiàn)細(xì)節(jié)、常見調(diào)試坑四個(gè)方面展開爭取讓正在寫這個(gè)實(shí)驗(yàn)的人能直接抄到思路也讓沒做過的人知道離散事件模擬到底是怎么回事。1. 先搞懂離散事件模擬到底在解決什么問題1.1 什么是離散事件模擬離散事件模擬的核心思想是系統(tǒng)狀態(tài)只在“事件”發(fā)生的時(shí)刻發(fā)生變化而不是隨時(shí)間連續(xù)變化。所謂離散就是指狀態(tài)變化發(fā)生在一個(gè)個(gè)孤立的時(shí)間點(diǎn)上。銀行排隊(duì)場(chǎng)景里客戶到達(dá)是一個(gè)事件客戶開始接受服務(wù)是一個(gè)事件服務(wù)完成離開也是一個(gè)事件。在這些事件之間窗口忙不忙、隊(duì)列里有多少人都是不變的所以模擬器完全可以跳過這些“空白時(shí)間段”。這個(gè)特點(diǎn)讓模擬程序變得很高效。假設(shè)銀行營業(yè)8小時(shí)也就是480分鐘。如果按時(shí)間步長法每隔1秒掃描一次要迭代28800次但用事件驅(qū)動(dòng)客戶到達(dá)間隔平均2分鐘加上服務(wù)完成事件總共可能只需要處理幾百到幾千個(gè)事件。差了一個(gè)數(shù)量級(jí)還不止。操作系統(tǒng)課程里很多調(diào)度算法、資源分配問題本質(zhì)上都是離散事件系統(tǒng)所以這個(gè)實(shí)驗(yàn)不是單純練鏈表而是在訓(xùn)練一種“事件驅(qū)動(dòng)”的建模思維方式。1.2 事件驅(qū)動(dòng)為什么比時(shí)間步長高效有同學(xué)會(huì)問我能不能在一個(gè)循環(huán)里每秒鐘把系統(tǒng)狀態(tài)刷新一次理論上可以但問題很多。第一步長選擇很尷尬步長太大會(huì)漏掉短時(shí)間內(nèi)連續(xù)發(fā)生的事件步長太小又會(huì)把性能拖垮。第二真實(shí)系統(tǒng)中事件發(fā)生的時(shí)間點(diǎn)往往不是整秒步長模擬天然有量化誤差。第三大量時(shí)間窗口里系統(tǒng)什么都沒發(fā)生這些掃描都是無效計(jì)算。離散事件模擬的做法完全不同系統(tǒng)維護(hù)一個(gè)當(dāng)前時(shí)間每次都從事件鏈表里取出“下一個(gè)最早發(fā)生的事件”然后把當(dāng)前時(shí)間直接跳躍到那個(gè)事件發(fā)生的時(shí)刻。比如第一個(gè)客戶在10:00到達(dá)服務(wù)到10:03:20第二個(gè)客戶在10:00:40到達(dá)處理完第一位客戶后系統(tǒng)時(shí)間直接從10:00跳到10:03:20中間兩分鐘沒有任何事件所以完全不掃描。這種時(shí)間跳躍機(jī)制讓模擬程序天然精確且高效。1.3 銀行排隊(duì)模型的四個(gè)核心元素要在程序里模擬銀行排隊(duì)先得把現(xiàn)實(shí)世界抽象成四個(gè)部分客戶、窗口、等待隊(duì)列、事件。客戶是流動(dòng)的對(duì)象每個(gè)客戶有到達(dá)時(shí)間、開始服務(wù)時(shí)間、離開時(shí)間窗口是服務(wù)資源每個(gè)時(shí)刻只能服務(wù)一個(gè)客戶可能空閑也可能忙碌隊(duì)列是排隊(duì)等待客戶的容器通常是先進(jìn)先出事件則是整個(gè)模擬的驅(qū)動(dòng)源分為到達(dá)事件和離開事件。底層的邏輯關(guān)系不復(fù)雜客戶隨機(jī)到達(dá)有窗口空閑就直接接受服務(wù)沒有窗口空閑就進(jìn)隊(duì)列等待。窗口完成一個(gè)服務(wù)后如果隊(duì)列里有人就從隊(duì)頭取出一個(gè)客戶繼續(xù)服務(wù)否則窗口轉(zhuǎn)為空閑。事件分別在這兩個(gè)階段產(chǎn)生到達(dá)事件會(huì)觸發(fā)一次“分配窗口”的嘗試離開事件會(huì)觸發(fā)一次“從隊(duì)列取人”的嘗試。把這張關(guān)系圖在草稿紙上畫清楚寫代碼時(shí)就不容易亂。1.4 實(shí)驗(yàn)需求拆解輸入與輸出實(shí)驗(yàn)題通常會(huì)給這樣幾個(gè)輸入?yún)?shù)參數(shù)示例值含義窗口數(shù)量3銀行有多少個(gè)服務(wù)窗口總模擬時(shí)間480 分鐘營業(yè)時(shí)長平均到達(dá)間隔2 分鐘客戶到達(dá)的平均間隔平均服務(wù)時(shí)間3.33 分鐘單窗口服務(wù)一位客戶的平均耗時(shí)輸出指標(biāo)則包括總客戶數(shù)、平均等待時(shí)間、最長等待時(shí)間、平均隊(duì)列長度、窗口利用率。這里有一個(gè)非常容易忽略的坑總模擬時(shí)間結(jié)束后銀行會(huì)停止接受新客戶但還在排隊(duì)等待的客戶依然要被服務(wù)完。所以模擬循環(huán)的終止條件不能是“當(dāng)前時(shí)間達(dá)到總時(shí)長”而應(yīng)該是“事件鏈表為空”。我最初就是寫成了前者導(dǎo)致最后統(tǒng)計(jì)結(jié)果少了很多人實(shí)驗(yàn)報(bào)告數(shù)據(jù)直接變得不合理。2. 核心數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計(jì)2.1 事件鏈表模擬的引擎所有事件的調(diào)度都依賴于一個(gè)按時(shí)間排序的數(shù)據(jù)結(jié)構(gòu)。最簡單的選擇是單向鏈表每個(gè)節(jié)點(diǎn)記錄事件發(fā)生的時(shí)間、事件類型、關(guān)聯(lián)的窗口和客戶編號(hào)。插入時(shí)按照時(shí)間升序查找位置讓表頭始終是全局最早要處理的事件。取出時(shí)只需要摘掉表頭時(shí)間復(fù)雜度O(1)。節(jié)點(diǎn)結(jié)構(gòu)可以這樣設(shè)計(jì)typedef struct Event { double time; // 事件發(fā)生時(shí)間單位統(tǒng)一用分鐘 int type; // 0-到達(dá)事件1-離開事件 int window; // 離開事件對(duì)應(yīng)的窗口編號(hào) int customer; // 客戶編號(hào) struct Event *next; } Event;為什么時(shí)間要用double而不直接用int因?yàn)殡S機(jī)生成的指數(shù)分布時(shí)間間隔會(huì)出現(xiàn)小數(shù)如果強(qiáng)轉(zhuǎn)int長期模擬會(huì)產(chǎn)生累積誤差。單位統(tǒng)一用“分鐘”后就不要中途改成秒否則后期統(tǒng)計(jì)會(huì)非?;靵y。另外事件鏈表和普通鏈表的區(qū)別在于它要求每次插入都保持有序。哪怕插入操作是O(n)在這個(gè)實(shí)驗(yàn)規(guī)模下也完全夠用。2.2 客戶等待隊(duì)列FIFO不只是排隊(duì)等待隊(duì)列在邏輯上是先進(jìn)先出實(shí)現(xiàn)上可以用帶頭尾指針的單鏈表。但有一個(gè)設(shè)計(jì)細(xì)節(jié)比隊(duì)列本身更重要節(jié)點(diǎn)里到底存什么信息如果只存客戶編號(hào)出隊(duì)后還要去客戶表里找回到達(dá)時(shí)間繞了一大圈。我建議直接把到達(dá)時(shí)間存在隊(duì)列節(jié)點(diǎn)里這樣客戶出隊(duì)的一瞬間就能計(jì)算出等待時(shí)間。typedef struct QueueNode { int customer; // 客戶編號(hào) double arriveTime; // 到達(dá)時(shí)間 struct QueueNode *next; } QueueNode;入隊(duì)時(shí)記錄的是該客戶進(jìn)隊(duì)列的那一刻而不是到達(dá)銀行的那一刻。在銀行排隊(duì)模型里客戶到達(dá)后如果沒有空閑窗口才會(huì)入隊(duì)所以入隊(duì)時(shí)間其實(shí)就是到達(dá)時(shí)間。但如果以后擴(kuò)展成“取號(hào)后必須排隊(duì)”或者“VIP優(yōu)先”這個(gè)字段就得靈活處理。實(shí)驗(yàn)階段先用最簡單版本把a(bǔ)rriveTime當(dāng)作到達(dá)時(shí)間就好。2.3 窗口狀態(tài)資源管理的小難題窗口是共享資源需要單獨(dú)用一個(gè)數(shù)組維護(hù)狀態(tài)。每個(gè)窗口至少要有兩個(gè)字段是否忙碌、累計(jì)服務(wù)時(shí)間。前者用來判斷到達(dá)事件能不能立刻被服務(wù)后者用來計(jì)算窗口利用率。還可以順便記錄每個(gè)窗口服務(wù)的客戶數(shù)方便做更加精細(xì)的統(tǒng)計(jì)。typedef struct { int busy; // 1-忙碌0-空閑 double workTime; // 累計(jì)服務(wù)時(shí)長 int servedCount; // 已服務(wù)客戶數(shù) } Window;窗口狀態(tài)為什么不能塞進(jìn)事件鏈表里因?yàn)槭录撬矔r(shí)的窗口狀態(tài)是持續(xù)存在的。比如窗口從忙碌變成空閑是在離開事件發(fā)生的那一刻改變的但同時(shí)它又在下一個(gè)客戶被分配之前一直保持空閑。這種“持續(xù)性狀態(tài)”放在事件節(jié)點(diǎn)里會(huì)讓邏輯特別別扭所以一定要單獨(dú)維護(hù)。等到處理離開事件時(shí)把窗口置為空閑然后立刻看隊(duì)列里有沒有人有人就通知下一個(gè)客戶進(jìn)來。2.4 隨機(jī)數(shù)生成讓模擬看起來真實(shí)客戶到達(dá)和服務(wù)過程都有隨機(jī)性操作系統(tǒng)實(shí)驗(yàn)里通常要求符合泊松過程即到達(dá)間隔服從指數(shù)分布。指數(shù)分布的生成方式不是直接用rand()而是用逆變換法先生成均勻分布隨機(jī)數(shù)再取負(fù)對(duì)數(shù)。C語言實(shí)現(xiàn)如下#include math.h double exponential_random(double rate) { double u rand() / (RAND_MAX 1.0); if (u 0.0) { u 1e-12; } return -log(1.0 - u) / rate; }這里rate是“單位時(shí)間內(nèi)的平均發(fā)生次數(shù)”。比如平均每2分鐘來一個(gè)客戶那么到達(dá)率是0.5客戶/分鐘調(diào)用時(shí)寫exponential_random(0.5)。如果服務(wù)一位客戶平均耗時(shí)3.33分鐘那么服務(wù)率是0.3客戶/分鐘。最容易犯的錯(cuò)誤是把平均間隔當(dāng)成rate直接傳進(jìn)去比如寫exponential_random(2)這會(huì)讓間隔變成平均0.5分鐘模擬結(jié)果猛一看也能跑但數(shù)據(jù)會(huì)完全不對(duì)。3. C語言實(shí)現(xiàn)的關(guān)鍵環(huán)節(jié)3.1 程序模塊劃分與編譯環(huán)境即便是課程實(shí)驗(yàn)我也建議把代碼拆成三個(gè)模塊事件管理、隊(duì)列管理、統(tǒng)計(jì)邏輯。事件管理負(fù)責(zé)鏈表的創(chuàng)建、有序插入、取出隊(duì)列管理負(fù)責(zé)入隊(duì)和出隊(duì)統(tǒng)計(jì)邏輯放在主循環(huán)里單獨(dú)抽成函數(shù)。這樣哪怕只想把窗口數(shù)從3改成4也只需要改一個(gè)宏定義和初始化代碼。編譯時(shí)需要注意math庫的鏈接。很多同學(xué)在編譯實(shí)驗(yàn)代碼時(shí)發(fā)現(xiàn)log函數(shù)報(bào)錯(cuò)原因是沒用-lm參數(shù)。如果gcc編譯命令是gcc -o bank_sim main.c event.c queue.c stat.c -lm如果編輯器自帶了構(gòu)建系統(tǒng)記得在鏈接參數(shù)里加上libm。我大學(xué)時(shí)第一次遇到這個(gè)錯(cuò)誤完全沒頭緒報(bào)錯(cuò)信息有一大堆其實(shí)就只是缺了數(shù)學(xué)庫。3.2 初始化把模擬推上軌道模擬啟動(dòng)前需要做幾件事初始化所有窗口為空閑、初始化等待隊(duì)列為空、生成第一個(gè)客戶到達(dá)事件。第一個(gè)到達(dá)事件的時(shí)間通常設(shè)為0表示營業(yè)時(shí)間開始第一位客戶正好趕到。事件插入函數(shù)要把新節(jié)點(diǎn)按時(shí)間順序放到事件鏈表中。隨后設(shè)置隨機(jī)數(shù)種子比如srand(42)固定種子可以讓每次運(yùn)行的結(jié)果一致方便調(diào)試。srand(1000); for (int i 0; i WINDOW_NUM; i) { windows[i].busy 0; windows[i].workTime 0.0; windows[i].servedCount 0; } insertEvent(0, 0, -1, 0);那個(gè)insertEvent里傳的參數(shù)分別是時(shí)間0、類型0表示到達(dá)、窗口編號(hào)-1表示無窗口、客戶編號(hào)0。客戶編號(hào)從0還是從1開始都無所謂只要自增唯一即可。我習(xí)慣從1開始這樣輸出日志時(shí)更像真實(shí)場(chǎng)景調(diào)試起來也好辨認(rèn)。3.3 主循環(huán)事件驅(qū)動(dòng)的核心主循環(huán)是整個(gè)模擬程序的心臟。它反復(fù)做三件事取出事件鏈表表頭、把系統(tǒng)時(shí)間推進(jìn)到該事件時(shí)間、根據(jù)事件類型分發(fā)處理。偽代碼如下while (eventList ! NULL) { Event *ev eventList; eventList ev-next; now ev-time; if (ev-type 0) { handle_arrival(now); } else { handle_departure(now, ev-window); } free(ev); }注意取出事件之后不要忘記free否則長時(shí)間模擬會(huì)內(nèi)存暴漲。主循環(huán)的結(jié)束條件是事件鏈表為空也就是說所有已經(jīng)到達(dá)的客戶都已經(jīng)被服務(wù)完畢。這里不存在“營業(yè)時(shí)間結(jié)束就強(qiáng)制結(jié)束”的問題因?yàn)殂y行關(guān)門之后不再生成新到達(dá)事件但已經(jīng)在隊(duì)列里的人會(huì)繼續(xù)被服務(wù)直到清空。從時(shí)間推進(jìn)的方式也能看出離散事件模擬的精髓now不是均勻遞增的而是直接跳到下一個(gè)事件發(fā)生的時(shí)刻。如果兩個(gè)事件之間間隔了100分鐘這100分鐘幾乎是瞬間被跨過。這種設(shè)計(jì)讓整個(gè)模擬的效率極高。3.4 到達(dá)事件與空閑窗口分配當(dāng)取出一個(gè)到達(dá)事件時(shí)處理邏輯可以拆成兩個(gè)步驟第一步嘗試為這位客戶分配空閑窗口第二步生成下一位客戶的到達(dá)事件。第一步的細(xì)節(jié)是如果找到空閑窗口立刻讓客戶開始服務(wù)并生成一個(gè)離開事件如果沒有空閑窗口把客戶放入等待隊(duì)列。核心代碼思路如下void handle_arrival(double now) { int customer nextCustomer; totalCustomers; int freeWin find_free_window(); if (freeWin 0) { start_service(freeWin, now); } else { enqueue(customer, now); } if (now SIM_TIME) { double next_arrive now exponential_random(ARRIVE_RATE); if (next_arrive SIM_TIME) { insertEvent(next_arrive, 0, -1, customer); } } }這里有一個(gè)容易被忽略的細(xì)節(jié)生成下一位到達(dá)事件時(shí)要用新生成的隨機(jī)間隔加到當(dāng)前時(shí)間上而不是用固定間隔。很多入門實(shí)現(xiàn)圖省事直接每隔固定分鐘數(shù)插入一個(gè)到達(dá)事件這樣模擬結(jié)果看起來“很整齊”但實(shí)際上丟失了隨機(jī)性。實(shí)驗(yàn)要求學(xué)生理解泊松過程就應(yīng)該用指數(shù)分布間隔。另一個(gè)細(xì)節(jié)是如果當(dāng)前時(shí)間已經(jīng)超過了模擬總時(shí)長就不再生成下一個(gè)到達(dá)事件了但窗口服務(wù)還在繼續(xù)。判斷條件是next_arrive SIM_TIME而不是now SIM_TIME。因?yàn)榧词巩?dāng)前事件還在一分鐘前下一個(gè)隨機(jī)間隔也可能讓到達(dá)時(shí)間越過營業(yè)結(jié)束點(diǎn)這種情況下客戶不應(yīng)該再進(jìn)銀行。3.5 離開事件與隊(duì)列取出離開事件發(fā)生時(shí)意味著某個(gè)窗口的服務(wù)已經(jīng)完成。處理邏輯是把對(duì)應(yīng)窗口置為空閑然后立刻檢查等待隊(duì)列里有沒有人。如果隊(duì)列非空就從隊(duì)頭取出一個(gè)客戶計(jì)算他的等待時(shí)間安排他開始服務(wù)并生成一個(gè)新的離開事件如果隊(duì)列為空窗口就保持空閑。void handle_departure(double now, int windowId) { windows[windowId].busy 0; if (queueHead ! NULL) { QueueNode *q dequeue(); double wait_time now - q-arriveTime; totalWaitTime wait_time; servedCustomers; serve_customer(windowId, now); free(q); } }這里有一個(gè)非常重要的順序問題必須先置空閑再取隊(duì)首客戶。如果反過來取隊(duì)首時(shí)發(fā)現(xiàn)沒有隊(duì)列邏輯上也對(duì)但如果有隊(duì)列你會(huì)直接從隊(duì)列取人卻忘了把窗口狀態(tài)改回忙碌導(dǎo)致后一個(gè)到達(dá)事件又分配同一個(gè)窗口。這種bug很難肉眼發(fā)現(xiàn)因?yàn)槌绦虿粫?huì)崩只會(huì)統(tǒng)計(jì)結(jié)果異常。離開事件處理完畢之后主循環(huán)會(huì)繼續(xù)取下一個(gè)事件。新生成的離開事件通過insertEvent按時(shí)間排入鏈表因此所有事件都會(huì)按發(fā)生先后順序被處理。哪怕一位客戶的離開時(shí)間比另一個(gè)新客戶的到達(dá)時(shí)間更早鏈表也會(huì)自動(dòng)保證順序。3.6 統(tǒng)計(jì)指標(biāo)計(jì)算平均值也講究策略平均等待時(shí)間相對(duì)簡單在每個(gè)客戶出隊(duì)時(shí)計(jì)算出該客戶的等待時(shí)間累加后除以服務(wù)客戶數(shù)即可。窗口利用率則是每個(gè)窗口的累計(jì)服務(wù)時(shí)間除以總模擬時(shí)間這里總模擬時(shí)間指的是最后一個(gè)事件結(jié)束的時(shí)間而不是預(yù)設(shè)的SIM_TIME。如果隊(duì)列在營業(yè)時(shí)間結(jié)束后很久才清空那總模擬時(shí)間等于最后一個(gè)客戶離開時(shí)間這一點(diǎn)需要格外注意。平均隊(duì)列長度則是一個(gè)容易做錯(cuò)的統(tǒng)計(jì)量。很多人拿到隊(duì)列長度變化直接求算術(shù)平均比如在10個(gè)事件點(diǎn)采樣隊(duì)列長度加起來除以10。這樣做是錯(cuò)的因?yàn)閮纱问录g的時(shí)間間隔不一樣。隊(duì)列長度為3的時(shí)間段可能持續(xù)100分鐘隊(duì)列長度為1的時(shí)間段可能只持續(xù)0.5分鐘簡單算術(shù)平均會(huì)被短時(shí)間段的數(shù)值嚴(yán)重誤導(dǎo)。正確做法是時(shí)間加權(quán)平均。維護(hù)兩個(gè)變量上一次事件時(shí)間lastTime和當(dāng)前隊(duì)列長度queueLen。每當(dāng)取出新事件時(shí)將累計(jì)量增加queueAccum curQueueLen * (now - lastTime); lastTime now;當(dāng)整個(gè)模擬結(jié)束時(shí)平均隊(duì)列長度 queueAccum / (lastEventTime - initialTime)。這種做法的道理其實(shí)很簡單它把“隊(duì)列長度”在時(shí)間軸上畫成一條階梯曲線然后求這條曲線下的面積再除以總時(shí)長。這也是專業(yè)離散事件模擬工具里的標(biāo)準(zhǔn)做法。4. 示例代碼與運(yùn)行效果4.1 核心代碼骨架下面給出一段半偽代碼結(jié)構(gòu)的示例函數(shù)名和結(jié)構(gòu)體定義與前面的思路一致。要直接運(yùn)行的話需要把find_free_window、serve_customer等輔助函數(shù)補(bǔ)全但核心邏輯就在這里。#include stdio.h #include stdlib.h #include math.h #define WINDOW_NUM 3 #define SIM_TIME 480.0 #define ARRIVE_RATE 0.5 // 客戶到達(dá)率平均間隔2分鐘 #define SERVICE_RATE 0.3 // 服務(wù)率平均服務(wù)3.33分鐘 typedef struct Event { double time; int type; // 0到達(dá) 1離開 int window; int customer; struct Event *next; } Event; typedef struct QNode { int customer; double arriveTime; struct QNode *next; } QNode; typedef struct { int busy; double workTime; int servedCount; } Window; Event *eventList; QNode *queueHead, *queueTail; Window windows[WINDOW_NUM]; int nextCustomer 1; int totalCustomers 0; double totalWaitTime 0.0; int servedCustomers 0; double expRand(double rate) { double u rand() / (RAND_MAX 1.0); if (u 0.0) u 1e-12; return -log(1.0 - u) / rate; } void insertEvent(double time, int type, int window, int customer) { Event *e (Event *)malloc(sizeof(Event)); e-time time; e-type type; e-window window; e-customer customer; e-next NULL; if (!eventList || eventList-time time) { e-next eventList; eventList e; } else { Event *p eventList; while (p-next p-next-time time) { p p-next; } e-next p-next; p-next e; } } void enqueue(int customer, double arriveTime) { QNode *n (QNode *)malloc(sizeof(QNode)); n-customer customer; n-arriveTime arriveTime; n-next NULL; if (queueTail) { queueTail-next n; } else { queueHead n; } queueTail n; } QNode *dequeue() { if (!queueHead) return NULL; QNode *n queueHead; queueHead n-next; if (!queueHead) queueTail NULL; return n; } int findFreeWindow() { for (int i 0; i WINDOW_NUM; i) { if (!windows[i].busy) return i; } return -1; } void serveCustomer(int windowId, double now) { windows[windowId].busy 1; double serveTime expRand(SERVICE_RATE); windows[windowId].workTime serveTime; windows[windowId].servedCount; insertEvent(now serveTime, 1, windowId, 0); } void handleArrival(double now) { int customer nextCustomer; totalCustomers; int freeWin findFreeWindow(); if (freeWin 0) { serveCustomer(freeWin, now); } else { enqueue(customer, now); } if (now SIM_TIME) { double nextArrive now expRand(ARRIVE_RATE); if (nextArrive SIM_TIME) { insertEvent(nextArrive, 0, -1, customer); } } } void handleDeparture(double now, int windowId) { windows[windowId].busy 0; if (queueHead) { QNode *q dequeue(); double waitTime now - q-arriveTime; totalWaitTime waitTime; servedCustomers; serveCustomer(windowId, now); free(q); } } int main() { srand(1000); for (int i 0; i WINDOW_NUM; i) { windows[i].busy 0; windows[i].workTime 0.0; windows[i].servedCount 0; } insertEvent(0, 0, -1, 0); double now 0.0; double lastTime 0.0; double queueAccum 0.0; int curQueueLen 0; while (eventList) { Event *ev eventList; eventList ev-next; now ev-time; queueAccum curQueueLen * (now - lastTime); lastTime now; if (ev-type 0) { handleArrival(now); } else { handleDeparture(now, ev-window); } // 重新統(tǒng)計(jì)隊(duì)列長度需要在外面維護(hù)一個(gè)輔助函數(shù) // curQueueLen queueLength(); free(ev); } double avgWait servedCustomers ? totalWaitTime / servedCustomers : 0; double avgQueueLen queueAccum / (now - 0); double totalSimTime now; printf(總客戶數(shù): %d\n, totalCustomers); printf(接受服務(wù)客戶數(shù): %d\n, servedCustomers); printf(平均等待時(shí)間: %.2f 分鐘\n, avgWait); printf(平均隊(duì)列長度: %.2f 人\n, avgQueueLen); for (int i 0; i WINDOW_NUM; i) { printf(窗口%d利用率: %.2f\n, i 1, windows[i].workTime / totalSimTime); } return 0; }這段代碼要直接編譯還需要補(bǔ)一個(gè)queueLength函數(shù)邏輯是用一個(gè)遍歷函數(shù)數(shù)一下當(dāng)前隊(duì)列節(jié)點(diǎn)數(shù)。不過更優(yōu)雅的做法是在主循環(huán)外部維護(hù)一個(gè)計(jì)數(shù)器入隊(duì)時(shí)1出隊(duì)時(shí)-1這樣統(tǒng)計(jì)隊(duì)列長度的時(shí)間復(fù)雜度是O(1)。我給的骨架里沒有寫這個(gè)計(jì)數(shù)器但實(shí)際項(xiàng)目里一定要加因?yàn)樗粌H用于平均隊(duì)列長度統(tǒng)計(jì)也能避免每個(gè)事件都去遍歷鏈表浪費(fèi)不必要的時(shí)間。4.2 運(yùn)行結(jié)果樣例與解讀固定隨機(jī)種子運(yùn)行一次輸出大概長這樣總客戶數(shù): 248 接受服務(wù)客戶數(shù): 248 平均等待時(shí)間: 3.87 分鐘 平均隊(duì)列長度: 1.72 人 窗口1利用率: 0.74 窗口2利用率: 0.69 窗口3利用率: 0.71這個(gè)結(jié)果是比較合理的。平均到達(dá)間隔2分鐘服務(wù)一位大約3.33分鐘三個(gè)窗口合起來的服務(wù)能力是每分鐘0.9個(gè)客戶而客戶到達(dá)率是每分鐘0.5個(gè)服務(wù)能力明顯過剩所以隊(duì)列不會(huì)堆積。如果平均等待時(shí)間漲到幾十分鐘大概率是參數(shù)寫成了“平均間隔0.5”之類的錯(cuò)誤導(dǎo)致客戶大量涌入。我建議拿到結(jié)果后先做一次“合理性校驗(yàn)”用到達(dá)率除以總服務(wù)能力得出系統(tǒng)負(fù)載率。上述參數(shù)下負(fù)載率是0.5/0.9約等于0.56平均隊(duì)列長度應(yīng)該在一個(gè)較低的數(shù)值。一旦模擬結(jié)果和粗略計(jì)算差很多優(yōu)先檢查隨機(jī)數(shù)參數(shù)。4.3 參數(shù)調(diào)整實(shí)驗(yàn)從模擬看系統(tǒng)瓶頸做完基本實(shí)驗(yàn)后我建議順手做幾組對(duì)照實(shí)驗(yàn)這部分內(nèi)容放進(jìn)實(shí)驗(yàn)報(bào)告會(huì)非常有說服力。比如把窗口數(shù)從3改成2負(fù)載率變成0.5/0.6約等于0.83平均等待時(shí)間和平均隊(duì)列長度會(huì)明顯上升。再把窗口數(shù)改成4負(fù)載率降到0.42等待時(shí)間會(huì)大幅下降但窗口利用率也下降說明資源出現(xiàn)冗余。這就是離散事件模擬在現(xiàn)實(shí)中最常見的用途資源配置決策。銀行經(jīng)理不知道到底該開幾個(gè)窗口靠直覺拍板容易出錯(cuò)把客戶到達(dá)率、服務(wù)率輸進(jìn)模擬器跑一遍就能看到平均等待時(shí)間變化。雖然課程實(shí)驗(yàn)只是模擬一個(gè)簡單銀行但方法論是可以直接遷移到機(jī)場(chǎng)值機(jī)柜臺(tái)、倉庫分揀線、服務(wù)器集群調(diào)度這些場(chǎng)景里的。5. 常見問題與調(diào)試技巧5.1 死循環(huán)和時(shí)間回退寫這個(gè)模擬最容易遇到的崩潰型問題是程序跑不完。原因往往不是有人忘了釋放內(nèi)存而是事件鏈表里出現(xiàn)了“時(shí)間回退”的事件。比如一個(gè)離開事件的時(shí)間是103.2而某個(gè)到達(dá)事件的時(shí)間也是103.2這沒關(guān)系但如果你生成的隨機(jī)服務(wù)時(shí)間是負(fù)數(shù)或者參數(shù)填錯(cuò)導(dǎo)致下一個(gè)到達(dá)時(shí)間比當(dāng)前時(shí)間還要小事件鏈表就會(huì)陷入不斷重復(fù)處理同一個(gè)事件的死循環(huán)。排查時(shí)最簡單的方法是打印每個(gè)事件的時(shí)間和類型。在while循環(huán)里加一行printf(%.2f type%d\n, ev-time, ev-type)觀察時(shí)間序列是否始終單調(diào)遞增。如果發(fā)現(xiàn)某次時(shí)間相同或變小立刻回頭看這次的事件是怎么生成的。我調(diào)試時(shí)曾經(jīng)遇到過一個(gè)很隱蔽的問題把平均到達(dá)間隔當(dāng)成到達(dá)率用導(dǎo)致平均間隔變成0.5分鐘到達(dá)事件瘋狂生成程序活活跑了好幾分鐘還在繼續(xù)輸出客戶數(shù)。改成正確的參數(shù)后幾秒內(nèi)就出結(jié)果了。5.2 平均隊(duì)列長度算不準(zhǔn)很多人在統(tǒng)計(jì)平均隊(duì)列長度時(shí)直接在每個(gè)事件處理完以后把隊(duì)列長度累加最后除以總事件數(shù)。這樣算出來可能和正確值差一大截。比如隊(duì)列長度5持續(xù)了100分鐘隊(duì)列長度0持續(xù)了10分鐘事件總數(shù)只有兩部算術(shù)平均是2.5但真實(shí)的平均隊(duì)列長度接近4.55。這個(gè)差距對(duì)實(shí)驗(yàn)報(bào)告的影響很大。正確做法是時(shí)間加權(quán)平均。如果你在代碼里沒有維護(hù)lastTime和queueAccum可以這樣實(shí)現(xiàn)取出事件后先計(jì)算一個(gè)“面積貢獻(xiàn)”再更新lastTime為當(dāng)前事件時(shí)間。我一開始犯錯(cuò)就是因?yàn)榘选懊總€(gè)事件的隊(duì)尾長度”當(dāng)成了“時(shí)間段內(nèi)的代表值”想明白之后才發(fā)現(xiàn)原來只是乘法問題。實(shí)驗(yàn)報(bào)告里寫上這個(gè)統(tǒng)計(jì)原理老師通常會(huì)認(rèn)為你真正理解了離散事件模擬。5.3 隨機(jī)數(shù)種子與結(jié)果復(fù)現(xiàn)使用srand(time(NULL))會(huì)讓每次運(yùn)行結(jié)果都不一樣。對(duì)實(shí)驗(yàn)來說一個(gè)常見需求是“復(fù)現(xiàn)同一個(gè)bug”或“提交穩(wěn)定數(shù)據(jù)”這時(shí)期望保證每次運(yùn)行結(jié)果一致。只需要把隨機(jī)種子改成固定值比如srand(2024)。固定種子后相同參數(shù)、相同代碼一定產(chǎn)生相同結(jié)果方便比較不同窗口數(shù)對(duì)結(jié)果的影響。另外rand()生成的隨機(jī)數(shù)質(zhì)量對(duì)大規(guī)模模擬有一定影響尤其是當(dāng)你模擬百萬級(jí)客戶時(shí)低16位的隨機(jī)性可能會(huì)不夠。但對(duì)操作系統(tǒng)課程實(shí)驗(yàn)來說標(biāo)準(zhǔn)庫已經(jīng)足夠。更講究一點(diǎn)的做法是使用自定義的隨機(jī)數(shù)生成器比如梅森旋轉(zhuǎn)算法或PCG。不過我不建議在課程實(shí)驗(yàn)里額外引入復(fù)雜隨機(jī)庫因?yàn)槔蠋熞吹暮诵氖悄M邏輯不是隨機(jī)數(shù)質(zhì)量。5.4 內(nèi)存釋放與大型模擬優(yōu)化思路事件節(jié)點(diǎn)和隊(duì)列節(jié)點(diǎn)都是malloc出來的如果處理完不free程序在小規(guī)模模擬中可能看不出來但如果模擬幾萬客戶內(nèi)存占用會(huì)持續(xù)增長。我的習(xí)慣是在popEvent之后、處理完事件后立即free在dequeue之后、使用完節(jié)點(diǎn)信息后立即free。這樣可以保證內(nèi)存使用量跟事件鏈表的當(dāng)前長度相關(guān)而不是跟歷史事件總數(shù)相關(guān)。如果以后要做更大規(guī)模的模擬事件鏈表每次插入都是O(n)性能會(huì)隨著事件數(shù)量上升而下降。更好的方案是使用最小堆或優(yōu)先隊(duì)列來管理事件。C語言里手寫一個(gè)二叉堆并不難核心操作是sift-up和sift-down插入和取出都是O(logn)。在課程實(shí)驗(yàn)階段先把鏈表版本跑通再考慮優(yōu)化不要一開始就追求復(fù)雜結(jié)構(gòu)否則調(diào)試難度會(huì)成倍上升。6. 寫在最后的調(diào)試心得這個(gè)實(shí)驗(yàn)我前后改了三個(gè)版本。第一版把所有代碼堆在main函數(shù)里邏輯全揉成一團(tuán)調(diào)試時(shí)看一眼就頭大。第二版拆成了函數(shù)但統(tǒng)計(jì)隊(duì)列長度時(shí)還在用算術(shù)平均數(shù)據(jù)怎么都不對(duì)。第三版才真正理解時(shí)間加權(quán)平均又把隨機(jī)數(shù)種子固定下來最后跑出的結(jié)果才算穩(wěn)定。我個(gè)人的體會(huì)是這類模擬題真正卡人的地方不是語法而是“事件推進(jìn)”和“狀態(tài)統(tǒng)計(jì)”這兩個(gè)思維模型。只要想清楚每個(gè)事件的副作用是什么、每個(gè)統(tǒng)計(jì)量應(yīng)該怎么在時(shí)間軸上加權(quán)代碼只是順帶的事。最后再分享一個(gè)小技巧調(diào)試時(shí)把所有關(guān)鍵日志加個(gè)開關(guān)比如定義DEBUG宏時(shí)輸出每個(gè)事件的時(shí)間、類型、窗口編號(hào)、隊(duì)列長度發(fā)布最終版本時(shí)關(guān)掉這個(gè)宏。這種做法在大型軟件工程里叫日志分級(jí)放在課程實(shí)驗(yàn)里也同樣實(shí)用。它可以幫助你把一次運(yùn)行過程完整復(fù)盤而不是靠猜去定位bug。如果你正在做類似的模擬實(shí)驗(yàn)可以照著這個(gè)思路先把數(shù)據(jù)結(jié)構(gòu)定下來再去填充事件處理的細(xì)節(jié)。之前沒有接觸過離散事件模擬也沒關(guān)系這個(gè)實(shí)驗(yàn)就是讓你通過銀行排隊(duì)模型逐步建立事件驅(qū)動(dòng)的直覺。等以后學(xué)到進(jìn)程調(diào)度、報(bào)文轉(zhuǎn)發(fā)、連接池管理這些概念時(shí)你會(huì)發(fā)現(xiàn)它們跟銀行排隊(duì)的本質(zhì)問題一模一樣那時(shí)候你就能體會(huì)到這門實(shí)驗(yàn)課真正的價(jià)值了。
返回列表
PREV
查看更多資訊
NEXT
返回資訊列表
青青青在线视频国产| 天堂综合久久| 色色无码| 婷婷五月色综合| 99热热九九| 九九色网| 激情性爱五月天网页| 26uuu成人网| 色婷婷黄色网络| 97碰碰草| 国外亚洲成AV人片在线观看| 91欧美| 99视频这里只有久久精品| 97婷婷狠狠| 在线综合亚洲欧美65| 色婷婷久久综合中文久久一本| 五月婷婷欧美激情| 婷婷丁香水多多视频| 久操97| 99精品在线观看| 人人摸人人澡人人| 日韩在线一级| www.99日本| 丁香婷婷五月六月天| 91干| 欧美日韩999| 欧美激情久| 欧美亚洲色色色色| 丁香五月成人| 久久国产一区二区三区| 六月丁香五月婷婷| 97高清国语自产拍| 婷婷97| 色五月综合| 婷婷性爱五月天| 日韩av大全| 在线观看熟女少妇| 人人草成人视频| 丁香久久综合| 人妻人人操| 三级毛片7979| 91网站黄| 开心五月激情网| 99re热在线视频观看| 久久婷鲁| 色婷亚洲五月丁香| 国产97色在线 | 日韩| 日操夜操天天操不卡| 免费做A爰片77777| 五月婷婷综合天天操| 中文字幕日本最新乱码视频| 色欲久久99精品久久久久久| 国产性爱色| 碰久久精品w| 九九99精品视品| 人妻熟人中文字幕一区二区| 91狼友视频在线观看| 六月五月天婷婷涩播在线| 日本熟妇乱妇熟色A片蜜桃| 这里只有精彩视频| 国自产拍偷拍精品啪啪一区二区| 四川BBB搡BBB搡多人乱亂| 成人精品在线| 激情综合五月婷婷| 69凹凸成人综合网| 婷婷五月丁香综合桃花色网| 天堂久久性| 婷五月天六| 97婷婷久久丁香| 日韩av在线播放综合网| 激情久久久久久久久久久| 久久精品99久久久久久久久| 五月丁香好婷婷A片网| 激情婷婷丁香色五月| 狠狠操之狠狠操| 亚洲另类在线观看| 美女天天艹人人爽| 色情五月停停丁香| 亚洲综合视频网| 中文字幕AV网址| 97色女人在线| 人妻av在线| 久久99久久99精品免视看婷婷| 99热精品在线观看| 97婷婷丁香| 丁香激情五月少妇| 色婷婷色99国产综合精品| 丁香五月自拍| 免费试看小视频 99| 狠狠干狠狠干狠狠干狠狠干| 亚洲色五月婷婷| 五月 激情视频| 97福利视频| 五月天激情婷婷| 激情五月天婷婷| 中文字幕乱码亚洲精品一区| 色婷婷五月成人网| 99热www.| 人人操人人爰人人一天天碰夜夜拍夜夜爽-中国A级毛片天天看天天谢… | 中文AV网站| 色爱99| 婷婷97| 少妇人妻人伦A片| 五月天激情色色| www五月| 国产精品第一国产精品| 黄色aa观看aaguochan| 狠爱婷色| 欧美激情丁香五月天久久婷婷一区| 亚洲一区先锋影音| 97中文在线| 国产精品99久久久久久久女警| 色级停停| 色 免费网站视频| 婷婷六月婷婷| 97人妻碰碰碰久久香蕉| 最近免费中文字幕大全高清大全1| 玖玖综合色区在线观看| 婷婷五月天成人导航| 黄色大片又大粗又爽| 婷婷五月丁香五月天| 亚洲操操操| 99视频内射三四| 成人视频网| 天堂网色婷婷| 亚洲99手机免费看视频| 婷婷五月综合在线| 9伊人网| 久热久色| 午夜九九九九九九九九九九九九九| 99热超碰在线| 日本 色综合| 思恩热国产视频右线观看| 五月丁香狠狠地噜噜噜噜| 久久综合首页| 九九九AAA热视频| 91蜜桃婷婷狠狠久久综合9色| 六月色丁香中文字幕| 日本91在线| 97伦乱| 91一起操| 久热91精品| 久9久视频精品| 日本色天堂| 色久综合天天做视频| 99在线观看视频| 五月色丁香| 黄色av高清| 激情黄色小说色五月| 欧美激情综合色综合色| www.色五月| 日韩av在线电影| 婷婷综合六| www.婷婷五月| 综合久久婷婷| 久久久ww| 婷久久| 5月丁香啪啪啪| 久久久国产精品黄毛片| 欧美激情丁香五月天久久婷婷一区| 久草a片| 色色五月婷婷网| 丁香五月天欧美成人| 思思w99| 日本一级一级一级一级| 婷婷AV丁香| 九九色99| 亚洲五月天色| 国产激情久久久| 婷婷五月色图| 狼人婷婷久久| 99自拍视频网站| 天天做夜夜爽| 五月狠狠| 六月婷婷视频| 97婷婷狠狠久久综合9色| 色狠狠色狠狠| 99玖玖视频| 五月婷婷我| 97在线观看| 亚洲性爱干干| 无码一区精品一区视频| 久久这里有精品视频| 日本黄色一级| 丁香五月综合网亚洲综合欧美狠狠| 农村熟妇高潮精品A片| 婷婷五月天日本国产| 欧洲亚洲精品| 亚洲午夜AV| 久久久久丁香婷婷五月天| 日本婷婷色| AⅤ色区| 国产午夜精品一区二区三区四区| 婷婷丁香六月激情综合| 五月四色激情| 久久六月综合| 黄网免费看| 五月天久久久| 色综合五月婷婷狠狠干| 99玖玖视频| 久久婷婷六月综合| 99九九精品视频| www.99久| AV天堂淫乩| 欧美成人一区二区三区在线视频 | 五月丁香WWW| 婷婷五月天小说| 久久久亚洲成人无码A片| 亚洲婷婷五月天激情综合| 六月丁香婷婷爱| 泰州成人视频| 色五月天天在线观看资源站| 久久久久久婷| WWW,五月天| 欧美激情综合色综合啪啪五月| 18av天堂| 日逼影音先锋男人资源站| 男人的天堂五月丁香| 综合久久六月| 99re8这里只有精品99re8热视频| 26UUU精品一区二区c〇m| 欧美久久九九| 色五月色五天色情网| www色色com| 久久综合九九| 婷婷五月丁香五月综合网| 婷婷丁香五月天影院| 色播综合| 色色色.COM| A在线观看| 狠狠干婷婷| 色婷婷五月基地在线| 被强行糟蹋的女人A片| 丁香六月亭亭久久综合| 少妇人妻人伦A片| 五月婷婷深爱六月| 婷婷九月丁香| 五月深情久久| 国产69久久久欧美黑人A片| 91热手机在线| 五月天成人在线视频网站| 色五月天在线| 日韩另类| 婷婷五月丁香成人网| 亚洲六月色婷婷| 激情桃色网| 九九色婷| 色婷婷五月天在线观看| 99视频在线| 亚洲VA欧美VA| 国产精品成人AV在线| 青草青草视频2免费观看| 五月天国产婷婷精品视频在线| 伊人激情啪啪| bukadeavzaixian| 天天干天天操天天爽| 婷婷六月伊人| www久| 日韩精品无码99| 国产综合视频婷婷| 97超碰9久热婷婷热| www.99热| 9l视频自拍9l九色9l成人| 激情网站五月| 天天爽在线视频| 色情成人五月天| 五月天激情网图片| 97自拍视频在线| 玖玖精品视频| 夜夜做夜夜愛| 天天综合网亚洲综合网| 99热这里只有精品亚洲| 丁香婷婷精品视频| 丁香花五月天激情| 五月久久婷婷丁香| 久久丁香五月| 好色婷婷| 国产操肏网站| 激情久久网 | 99网| 婷婷伊人綜合中文字幕小说| www,超碰| 丁香五月欧美午夜视频| 99热综合网| 婷婷丁香五月亚洲免费| 俺也高清无码高清视频| 噜噜久| 激情综合网,五月| 91色婷婷综合久久中文字幕二区| 五月天激情四射网站| 香蕉99网| 99丝袜精品视频网站| 成人国产欧美大片一区| 六月婷婷中文字幕| 色色亚洲| 九九热最新| 欧美在线视频99| 亚洲婷婷91丁香| 99精彩视频| 这里只有久久精99| 五月丁香六月婷婷激情视频在线观看免费 | 人人视频色| 婷婷基地五月色| 国内婷婷丁香社区在线播放| 丰满人妻一区三区三区| 欧洲第一久色| 婷婷五月成人| 丁香五月性| 9久久久久| 99在线资源| www.97碰碰com| 看全色黄大色大片| 香蕉操亚洲| 婷婷欧美激情综合| 女同激情久久av久久| 强伦轩人妻一区二区电影| 丁香婷婷月| 美国十月色婷婷在线观看| 婷婷五月天亚洲| 亚洲天天操| 亚洲热久久| 久久久噜噜噜久久人妻| 欧美日韩999| 婷婷综合网| 天天拍天天操| 五月婷婷丁香日韩在线| 五月婷婷偷拍| 色啪影院| 97碰在线| 777精品久无码人妻蜜桃| 五月天婷婷成人网| AⅤ网站在线看| 五月婷视频| 39视频第二区| 亚洲无码成人网| caobi四区| www.激情五月天com| 大波美女VA网站| 国产精品久久久60086| 国产五月婷| 五月婷婷丁香社区| 六月婷婷五月天| 久热婷婷| 国产小网站| 九九五月天| 色色色在线播放| 综合五月天亚洲婷婷| 丁香六月婷婷高清| 色色色色色网| 亚洲婷婷五月天| 粉嫩AV久久一区二区三区| 就爱日五月天| 99re在线视频精品,这里只有精品18,| 秋霞影音91人妻久久| 天天爽天天日| 国产乱妇无乱码大黄AA片| 婷婷五月另类网站| 永久的网站AAAA | 亚洲视频色色| 黄色一级影片| 五月婷婷色在线| 激情五月色综合网| www.婷婷,com| 久久婷色| 激情婷婷五月综合| 欧美99热| 久久婷婷综| 又大又粗九一在线| 一区色色色色网| 六月天丁婷婷| 91超级碰碰| 国产色香蕉精品五夜婷| www·五月天| 9有码中文| 色五月综合| 六月婷婷综合网2| 婷婷丁香激情综合色情| 亚洲精品午夜国产va久久成人| 久操激情| 成人VAV视频在线观看| 色五月天天在线观看资源站| WWW.99视频| 欧美色片中文字幕久久久久| 五月丁香婷婷福利| 婷婷99狠狠躁天天躁中| 碰碰碰91| 深爱激情五月婷婷| 久久精品99| 9久久久| 亚洲色婷婷色| 日韩欧美一级大黄网站| 伊人热婷婷| 五月天成人伊人| 色综合网址| 色婷小说| 色宗合久久五月婷婷| 伊人久久婷| WWW、日本色丁香、co m| 一區四區歐美日韓| 大香蕉九九| 人妻激情在线| 婷婷五月天成人| 色婷婷网大全在线| 天天拍夜夜爽日日| 婷婷伊人久久| 五月婷婷综合久久| 婷婷射图| 九九热在线99| 日本欧美成人片AAAA| 亚洲在线网站| 99色看| 中字幕视频在线永久在线观看免费| AV在线观看网站| 色99色| av人人操| 婷婷五月天亚洲综合网| 婷婷六月天精品| 六月色婷婷| 精品成人久久久久久久_一二三四视| 538在线精品| 免费色婷婷| 色婷婷丁香五月在线| 日本综合色图| 黄色99网| 9色资源在线| 超碰狠狠色| 欧美午夜乱妇午夜福利| 丁香五月天色| 久久久99精品免费观看| 清色五月天| 婷婷丁香社区| 婷婷射图五月天| 久久久久久99日本| 久久人人妻| 久热re在线视频| 五月天网站亭亭| 亚洲成人无码免费| 99超级碰碰| 五月丁香婷婷成人版| 99热大香蕉| 天天插操| 亚洲黄色影视| 天天日狠狠| 九月丁香网婷婷| 丁香五月婷婷欧美成人色图| 色色色免费视频| 99久久婷婷国产综合精品| 五月丁香六月停停| 婷婷五月综合色小姐小说| 婷婷六月五月天综合| 五月天婷婷Av| 五月99久久| AV网站免费在线| 婷婷伊人| 97色吧| 天天爱天天做天天舔| 精品少妇人妻AV无码专区偷人 | 丁香五月在线播放| 伊人激情| 97碰碰九九视频| 五月天婷婷激情小说电影| 九九九九九九毛片| 99在线精品免费视频| 婷婷六月啪啪| 五月丁香六月色| site:esunnet.com| 狠狠综合久久综合| 欧美25p| 激情网第四色| 五月丁香久久丝袜啪啪| 色婷婷视频| 狠狠色噜噜狠狠色噜噜噜999| 成人片黄网站色大片免费毛片| 久久这里只有国产视频| 99久.| 色狠狠色噜噜AV天堂五区| 五月丁香六月婷婷欧美综合| 91精品久久久久久| 五月丁香婷婷狠狠操| 精品久热69| 成人 视频免费观看网站| 能看的av| 色色色色色网| 深爱激情九九五月天| 天天透天天干| 无码AV久久久久久久久| 狠狠色五月| 99成人网站| 69人人操人人爽| 日韩999| 五月天色视频| 色 免费网站视频| 北条麻妃伊人| 亚洲热视频| 国产性爱大片久久| 久久综合丁香激情五月| 99操逼| 婷婷综合在线| 色约约视频一区二区三区四区五区| 天天爽,夜夜爽| anquye伊人| xx久久| 超碰在线50| 五月丁香无码| 五月天最新网| 丁香五月天欧美| 97超级操操| 国产激情综合| 九九热免费视频| 人人色AV| 激情五月伊人婷婷| 亚洲人妻av| www.com色播五月天| 午夜天堂一区人妻| 亚洲色热| 五月激情婷婷综合| 婷婷午夜天| 色婷婷最爱五月| 激情淫乱男女| 西西4r午夜剧场| 日韩无码成人电影| 天天天天天天操| 丁香五月成人av| 5月婷婷性视频| 九九热大香蕉| 色婷婷AV在线| 夜色综合网| 91女人18毛片水多国产| 国产亚洲精品AAAA片APP| 4399在线日本A片| 欧美激情综合五月色丁香| 79色色免费| 五月情四婷婷| 日韩精品成人在线| 草草影院爱爱| 狠狠综合区| 天干夜夜操| 色青青视频| 色欲操| 97色婷| 色婷丁香| 熟女激情网| BT综合在线视频观看| 婷婷五月色惰| 97色97干| 亚洲第一成人无码A片| 小色小蛇伊人婷婷色香五月| 天天综合久久| 色五月激情| 香焦网五月天| 亚州色婷婷| 久久曰曰| 丁香五月色色色色| 色亚洲中文| 天天激情夜夜干| 亚洲第一色网站| 五月丁香婷婷综合在线| 六月婷婷无码观看| 婷婷之六月丁香| site:publishdd.com| AV国产有码| 日韩按摩二区| 五月天色婷婷网| 五月天成人小说| 婷婷五月丁香六月天亚洲综合| 丁香五月激情视频| 亚洲无码99| 日韩在线99| 亚洲成人一区| 九九成人| 亚洲人成网站999综合| 1024你懂的欧美曰韩| 五月天色欧美| 97色久| 丁香六月AV| 欧洲激情五月天| 四月婷婷丁香| 色情久久久| 99在线观看视频| 99热色精品| 超碰三级片| 99热免费精品| 日日夜夜干| 久碰视频| 亚洲无码猫咪| av在线观看免费| 日韩黄黄| 五月天俺去也| 九九碰九九爱97| 亚洲精品又粗又大又爽A片| 伊人喵咪a V| 丁香五月成人av| 99精品久久久久久久婷婷| 激情小说五月天| 亚洲mm免费| 99久精品视频| 69五月天视频| 婷婷爱五月| 99热这里有精品| 禁欲电影完整版在线播放| 另类亚洲电影| 九九久久99| 婷婷色丁香五月| 91久久电影| 色九区| 亚洲 成人 电影av在线观看| 丁香五月激情六月欧亚激情综合导航| 色五月天成人在线| 996热re视频精品视频| 丰满少妇猛烈A片免费看观看| 男同91 | 五月天综合激情网| 99久久9| 奇米网大香蕉| 婷婷丁香六月激情综合| 秋霞成人毛片一级A片| www.超碰| 91久久综合亚洲噜噜成人在线 | Aα在线免费观看| 婷婷五月激情的图片| 五月播播| 六月婷婷综合| 九月丁香婷婷综合| 99热6色| 99色视频| www久久99| 色五月女| 超碰只有精品在线| 丁香五月婷婷无码AV| 99热综合| 高清免费在线视频| 色月视频| 激情五月婷婷五月| 五月花激情网| WWW.桔色成人.COM| 国外亚洲成AV人片在线观看| 丁香六月情| 9999热在线| 婷婷五月天 偷拍| 久婷婷婷| 大香蕉狠狠爱主页| 色欲天天综合| 成人无码髙潮喷水A片| 97综合在线| 色婷婷激情| 《亚洲操B久久免费在线观看,亚洲操B久久在线播放》在线播放 - 高清资源 - 97 | 五月婷婷综合久久| 五月婷婷官网色| 婷婷视频在线碰| 亚洲色激婷| 五月香婷婷| 99色日本| 婷婷99狠狠| 丁香五月激情啪啪啪| 五月四色色| 91丨九色丨熟女高潮| 色色免费网站| 丁香五月色五月| 1024你懂的欧美曰韩| 五月激情综合深爱| 久久受www免费人成| 婷婷伊人激情婷婷| 天堂成人A片永久免费网站 | 99久久婷婷| 99热精品在线| 婷婷五月六月| 超碰免费人妻| 婷婷五月色播放| 五月婷婷影院| 激情六月综合| 欧美五月丁香啪啪响视频| 99在线观看| 色五月婷婷基地| 激情久久肏屄视频| 久久久这里都是精品| 五月天网站免费欧美| 丁香六月婷婷综合欧美| 日韩小视频在线99| 九九热在线视频观看| 色综合久久无码| 国产精品色婷婷AV综合色色| 午夜日日| 五月丁香久| 99日韩| 色噜噜狠狠色综无码久久合欧美| 亚洲一色色色色色色色色| 色综合色欲综合天天免费 | 婷婷久久婷婷| 综合在线色婷婷| 色欧美影院| www久久久久久久97| 97久久人人操| 精品国产AV色一区二区深夜久久| 26UUU精品一区二区Com| 婷婷丁香黄色| 99精品久久久久久久婷婷久久| 97人人操人人拍| 色99在线视频| 五月丁香影院| 亚洲精品V天堂中文字幕| 69五月天视频| 碰人人97| AV在线中文| 99国产小视频2013| 日韩色色色色| 婷婷丁香激情五月| 婷婷五月天国产精品| 伊人久久婷婷| 精品无码99| 婷婷九月在线| 色吧五月婷婷| 天天精品视频在线观看视频| 黄色91在线观看| 91成人品| av在线色五月丁香婷区久| 正宗黄色毛片| www.狠狠操| 婷婷五月中文在线视频| 婷婷久久五月| 欧美三级巜人妻互换| 婷婷六月丁香五月| 538午夜激情| 久操香蕉| 大香蕉啪啪啪| 亚洲A色| 色婷婷丁香| 丁香婷婷激情网站| 日韩久久视频| 99精品在线下载| 亚洲激情另类| 妻久久久久| 七月激情六月婷婷综合在线播放| 国产成人av在线播放| 99久久综合网| 激情婷婷丁香五月天| 天天躁日日躁狠狠躁日日躁2022年5月9日| se影音资源在线观看| 国产老熟妇亲子乱对白| AV中文网| 噜噜视频| 婷婷综合五月天| 五月www| 久操综合| 夜色.cnm| 亚洲电影在线观看| 新97人人上人人| 久色视频首页| 97精品欧美91久久久久久久| 白度黄视频| 婷婷色五月激情| 影音先锋天天日| 天天五月香欧美| 97碰人人操| 潘金莲AAAAAAAAAA| 婷婷导航| 香蕉综合网| 色婷婷六月| 亚洲 五月 婷婷 成人| 91成人视频| 999精品久久久久久久| 粉嫩AV久久一区二区三区| 婷婷在线精品| 开心五月天激情网| 婷婷色爱| 99在线国| 亚洲综合五月天综合| 日本人妻丁香婷婷久久寝取熟女五月| A片试看120分钟做受图片| 色五月激情五月| 久久草大香蕉| 色婷婷激情Av久久久| 开心五月深爱五月婷| 99爽视频| 99ree6| 99热6这里只有精品6| 色婷婷五月综合在线| 老美AA片| 丁香六月婷婷综合| 可以直接看的AV| 4438激情网| 26uuu| 99精色| 黄色激情五月天| 呦呦视频无码播放| 丁香五月婷婷成人综合| 丁香色六月| 久久久com| 狠狠色噜噜狠狠| 日韩精品99久久| 久久桃花网色婷婷| 操碰色一区就去操| 国产亚洲精品久久久久久久久动漫| site:pnnrt.com| www激情婷婷com| 天天天操天天天日| 99热免费看| xxx.色婷婷| 丁香婷婷成人网| 色欲色香伊人| 色色性爱视频| 这里只有精品视频在线| 九色PORNY在线精品酒店| 超碰色碰碰| 日日操夜夜操不卡| 国产精品电| 99久久五月婷婷| wwww.9免费视频| 亚洲狠狠爱婷婷| 99@久久@99精品视频| 五月停亭久久电影| 五月丁香婷婷激情四射迷人| 在线资源av-超碰中文在线-成人AV| 性色综合网| 色五月欧美| 国产成人av在线播放| 4399在线日本A片| 伊人婷婷青青cao| 2025中文在线视频字幕免费观看| 天天综合图片| 五月宗合激情网| 丁香六月久久| 婷婷天堂综合| 中文字幕成人| 欧州婷婷五月天综合| www.久久色.com| 九九综合网色全集 | 97九色| 婷婷激情五月综合| 色五月色综合| 婷婷欧美激情| 99毛片| 色啪网| 五月天色婷婷小说| 亚洲日韩欧美综合VA| 九九青草热| 日日夜夜干| 99欧美精品99日本精品| 中文久久婷婷| 大功率国产在线| 狠狠干伊人| 免费国产视频| 五月丁香久久| 五月婷视频在线观看| 中文无码婷婷| 五月婷婷深爱六月| 色噜噜狠狠一区二区三区| 日本一道久久| 久久精品无码一区| www.日本91| 日韩砖区| 激情五月丁香亭亭| 丁香五月激情婷婷| 丁J香六月首页| 色色色色五月天| 丁香婷婷六月激情综合| 欧美色97| 久久A极片| 欧美色九| 思思久久96热在精品国产,| 激情五月婷婷丁香综合网| 久久久91| 91九色偷拍| 超碰成人电影| 久久五月婷综合| 区美毛片子| 久久久久久综合五月婷婷| 播五月开心婷婷欧美综合| 人妻AV在线观看| 色婷婷综合久色AV五色最新| 色婷丁香五月| www,欧美干干干干干干| 九九视屏| 日韩操人| 99热日| 好好干av| 色综合九九| 91大操| 秋霞午夜理论| 在线另类视频| 中文字幕成人日韩| 五月婷婷丁香五月亚洲色| 婷婷五月天在线观看免费| 色啪影院| 久久婷婷五月综合色天| 婷婷五六月丁香| 可以看的av网站| www.超碰97| 综合激情伊人影视在线| 激情五月天天狠狠久久| 久久91久久精品久久| 激情深爱综合| 久久婷婷激情视频| 亚洲无AV在线中文字幕| 九九av在线| 激情综合五月色丁香婷婷| 婷婷丁香成人| 欧美丁香五月| 天天日,天天射,天天舔| 久久无码成人| 亚洲五月婷婷| 99色精品| 日韩无码91| 都市激情五月婷婷亚洲| 色狠狠色噜噜AV天堂五区| 激情五月婷婷丁香六月| 99精色| 亚洲丁香五冃97色| 99综合视频在线| 亚洲av综合网| AV六月丁香| 狠狠色噜噜狠狠狠888了| 婷婷五月天成人网| 亚洲综合激情五月久久| 91ncm视频| 嫩草视频观看| 99性色| 人人操碰| 五月丁香天堂网| 99久久超级| 欧美激情五月天在线观看| 99视频只有精品| 天天色播| 99视频在线精品免费观看2| 插逼综合网| 91婷婷丁香五月| 九九久久高清| 亚洲色另类| 探花搜索结果 - 黄上黄| 五月天亚洲色| 九九超碰人人| 日本婷婷五月天| 天天色综| 五月 激情视频| 97视频.干com| 六月婷婷综合| 亚洲精品影视| 日日夜夜天天综合| 91操熟女| 思思热视频| 99热99在线| 99在线观看| 一區四區歐美日韓| 欧美婷婷色| 蜜乳av一级av| 五月丁香激情五月天| 曰韩少妇内射免费播放| 色噜噜狠狠色综合日日免费| 99色爱| 欧美激情综合色综合色| 色婷婷久久9.com| 欧美五月丁香| 猫咪伊人久久| 国产激情AV| 五月天婷婷基地丁香| 天天日天天操心| 色噜噜狠狠色综合AV兰草影视| 色综合久久888| 五月的婷婷六月丁香| 色五月丁香A欧美com | 国产67194| 一區四區歐美日韓| 国自产拍偷拍精品啪啪一区二区| 国产精品久久久60086| 97干资源在线观看| 久大香蕉| www.天天干.com| 综合色图婷婷| 日本色爽| 激情五月天久久丁香| 日韩操人| 丁香五月天天高清在线| 日韩在线观看亚洲| 人妻22p| 草做免费在线观看| av在线观看网站| 亚洲这里只有精品| 99热骚货| 色九综合| www.99在线| 天天干天天干天天干天天干天天干天天干天天 | 十月丁香婷婷| 色色色色色色综合网| 日婷婷| 久久与婷婷| 99色综合| 第四色五月天| 超碰电影在线播放| 丁香网站| 夜夜爽天天爽| 欧美操人| 五月丁香亭亭A片| 91九色中文字幕女在线观看| 九九免费精品在线视频| HD久久精品视频| 九九热视频精品| 99 这里只有精品| 爆乳熟女一区二区三区爆乳| 99精品视频在线观看| 五月天婷婷社区| 亚洲中文字幕AV| 婷婷丁香熟女| 婷婷性爱影院| 成人色五月天| 激情丁香五月天图片| 成人片在线播放| 五月天综合视频| 天天做天天爱天天日| 无码一区精品一区视频| 婷婷九月丁香| 天天婷婷色六月| 日日操夜夜爽白洁| 99日逼视频| 伊人春天av| 玖玖热99| 五月丁香六月| 久久五月综合| 婷婷综合激情五月中文字幕| 99ri视频在线播放| 婷婷伊人久久无码色五月| 99操视频| 99精品热| 天天天天天天天操| 五月丁香六月色| 影音 五月 婷婷 久久| 久久xx| 激情五月婷婷在线观看| 日日干综合| 4399在线日本A片| 五月婷婷影视| 99色视频| 日本久久精品| 亚洲人妻电影| se99视频| 先锋av性爱成人电影| 久9热| 久久五月婷综合网| 欧美日韩二区在线| 久久婷婷六月综合| 欧美丁香婷婷五月天| 婷婷色日本| 狠狠色五月激情| 亭亭色色五月天| 丁香五月色网| 欧洲区自拍| 男同91| 狠狠狠狠狠干| 五月婷婷影院| 99久久玖玖| 日本九九热| 超碰在线91| 久久久精品AV| 黄色aa观看aaguochan| 婷婷D区| 99精品热| 99在线69| 91人操人人人操人| 婷婷五月天在线视频网站| 热思思| 人妻自慰高清合集| 天天热夜夜操| 思思网站| 秋霞电影一级黄| 久久丁香五月天| 丁香六月综合激情| 91操网| 久久作爱| 色综合激情| 日韩精品成人在线| 六月婷欧美| 超级碰碰碰97免费| 香蕉久久国产av一区二区| 国产精品国产| 99热亚洲综合| 爱iii做iiii日日| 99久久高清视频| 国产伊人大香蕉| 亚洲色五月婷婷| 婷婷久久伊人| 色欲五月婷婷| 欧美久久婷婷| 99热精品在线| 五月激情婷婷图片基地| 99丁香五月婷 | 成人丁香婷婷| 人妻精品一区二区三区| 五月婷婷色情| 婷婷五月天黄色小说| 色五月av| 九九精品99| 99性视频| 欧美精品在线观看| av在线免费播放观看| 91九色PORNY肉丝在线| 久久国产一区二区三区| 真实的国产乱XXXX在线91| 变态另类色图| 婷婷综合一二三| 久久92| 天天爽天天干| 国产五月视频| 超碰京东热av男人的天堂| 91久久综合亚洲噜噜成人在线| 婷婷五月花| 美妞av| 天天干天天操| 日良久久| 色婷婷在线视频| www.一区二区三区| 婷婷五月激情五月丁香五月| 婷婷射丁香| 欧美va视频不用播放器的va视频网| 天天拍夜夜爽日日| 人人草人| 色狠狠色| 日韩AV免费看| 综合九九中文字幕| 天天搡日日搡aaaaⅩ| 婷婷五月丁香高清无码| 99亚洲色色| 情色五月天网站| 色欲久久综合| 黄色高清无码| 日本久热| 五月婷婷熟女| 色五月激情五月| 久久综合人妻| 九色亚洲| 超碰在线观看99| 新激情五月开心五月婷婷五月丁香五月| 五月天成人小说| 日韩AAAAA| 国内一级片| 色婷婷久久综| 激情网狠狠干| 久久在线大香蕉| 九九热视频这里只有精品| 九九综合九色欧美狠狠| 99碰超| 色色欧美色色| 婷婷无码视频| 7777国产盗摄农村女人| 五月丁香操婷逼| 五月丁香亭亭天天舔| 在线看片av| 色五月丁香A欧美com| 国产精品久久久久久白浆色欲| 开心五月深爱五月婷| 色婷婷亚洲| 久99久视频精品| 久久精彩免费视频精彩免费视频| 国产一二三四五六七八视频| 色99网站| 一级性感毛片| www。88热在线视频免费观看| 激情综合激情综合| 国产亚洲精品久久久久苍井松 | 狠狠色综合网| 九月激情婷婷丁香| www.狠狠| 亚洲精品大片| 五月天激情小说网| 国产97色在线| 狠狠狠夜夜夜| 婷婷五月天小说| 色综合视频| 婷婷五月激情欧美大胆视频| 五月亭亭六月天| 成人AV网站在线| 色婷婷AV五月天| 婷婷天天日婷婷| 噼里啪啦在线观看免费完整版视频| 99精品视频播放| 色色色在线免费视频| 久久网日本| 91九色超碰| 人色五月天婷婷| 综合色五月| 五月婷婷色啪| 性色视频| av大片在线| 婷婷国产日本欧美| 丁香婷婷色| www.亚洲激情.com| 黄涩毛片| 久久五月丁香| 亚洲精品视频在线| 久久久精品AV| 很很色丁香久久停停| www.色五月天.com| 少妇人妻丰满做爰XXX| www.zbzhongsen.com| 67194中文字幕| 亚洲第二AV| 亚洲女婷婷五月基地综合久久久| 色婷婷久久综合| 热久69| 五月婷婷婷婷网| 99亚洲精品综合在线| 五月婷色丁香| 粉嫩AV久久一区二区三区| 婷婷成人网五月天| 狠狠操狠狠爱| 99@久久@99精品视频| 五月婷婷狠狠干| 婷婷五月丁香手机在线视频| 99在线精品视频在线观看| 91精品久久久久久久久久久久| 婷婷国产成人| 欧美日韩中国| 裸体美女丁香五月天。| 亚洲国产精品VA在线看黑人| 玖玖资源部在线播放| 67194国产| 婷婷五月天播| 欧美精品99| 五月天激情四射网站| 超碰99久久| 五月天堂婷婷| 美女伊人久久| 午夜成人网站在线观看| 成人婷婷| www.久久综合| 色综合久久99色| 久久婷婷五月丁香网| 91日本在线| 99热这里只有精品4| 天天爽成人综合网站| 欧美在线干| 99热大全在线观看| 婷婷五月综合在线| 综合激情网| 99艹精品在线观看| 九九激情| 婷婷五月天渟渟| 无码动漫av| 日韩成人av在线| 色播五月婷婷| 九九热九九| 粉嫩AV久久一区二区三区| 婷婷激情综合色五月久久,色婷婷丁香花,丁香婷婷五月情天,久久婷婷五月综合色 | 天天操五月天| 综合另类视频| 色色综合无码| 日韩中文字幕| 久久人妻伊人| 1024婷婷综合久久五月天| 久99| henhencao国产在线| 婷婷色色综合| 五月丁香婷婷六月| 国产67194| 日韩免费视频| 丁香五月天综合网| 亚洲无码yw| 色情五月综合婷婷| 色婷婷丁香六月| 91av视频| 狼人狠狠操| 日韩综合网络男女香蕉a片| 五月婷婷综合在线| 5月婷婷五月天| 极品人妻VIDEOSSS人妻| www色婷婷com| 99日本黄站| 欧美大片| 欧美精品18|