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

ARTICLE DETAIL

資訊詳情

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

任務(wù)調(diào)度器課程設(shè)計(jì):鏈表與二叉堆實(shí)現(xiàn)FCFS、SJF等四種算法

任務(wù)調(diào)度器課程設(shè)計(jì):鏈表與二叉堆實(shí)現(xiàn)FCFS、SJF等四種算法 簡介面向大二數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)的任務(wù)調(diào)度器完整實(shí)現(xiàn)基于C/C在Visual Studio 2019環(huán)境下開發(fā)適合需要完成同類課題或希望深入理解任務(wù)調(diào)度與隊(duì)列、優(yōu)先級(jí)等數(shù)據(jù)結(jié)構(gòu)應(yīng)用的學(xué)生參考。壓縮包共38個(gè)文件約40.97MB包含源代碼文件cpp/hpp、Visual Studio工程文件sln/vcxproj/filters、編譯運(yùn)行產(chǎn)生的exe、pdb、obj及日志文件等打開工程即可查看完整實(shí)現(xiàn)并運(yùn)行驗(yàn)證。目前已有207人學(xué)習(xí)下載。資源提供可直接運(yùn)行的任務(wù)調(diào)度器Demo涵蓋任務(wù)隊(duì)列管理、優(yōu)先級(jí)調(diào)度等核心模塊代碼結(jié)構(gòu)清晰并附有類圖文件可幫助讀者快速理清模塊關(guān)系為課程設(shè)計(jì)答辯和功能擴(kuò)展提供實(shí)用參考。1. 任務(wù)調(diào)度器把數(shù)據(jù)結(jié)構(gòu)課上的「鏈表和堆」變成能跑出結(jié)果的完整工程每年數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)的題目池里幾乎都會(huì)出現(xiàn)一個(gè)「任務(wù)調(diào)度器」。它聽起來像操作系統(tǒng)的事但實(shí)際上整份作業(yè)的核心矛盾只有一個(gè)一批任務(wù)在不同時(shí)刻到達(dá)每個(gè)任務(wù)要跑多久、優(yōu)先級(jí)多高各不相同你要用什么樣的數(shù)據(jù)結(jié)構(gòu)把它們組織起來才能讓「下一個(gè)該執(zhí)行誰」這個(gè)判斷既快又公平。這份用 C/C 寫成的課程設(shè)計(jì)資源把 FCFS先來先服務(wù)、SJF短作業(yè)優(yōu)先、時(shí)間片輪轉(zhuǎn)、優(yōu)先級(jí)調(diào)度四種算法全部落成了可編譯、可運(yùn)行、可出報(bào)告對(duì)比的工程。適合正在備戰(zhàn)的課設(shè)學(xué)生也適合想借一個(gè)真實(shí)項(xiàng)目復(fù)習(xí)鏈表、二叉堆和模擬器設(shè)計(jì)的開發(fā)者。你拿到的不是只貼代碼的片段而是覆蓋「設(shè)計(jì)—實(shí)現(xiàn)—測(cè)試—報(bào)告」全流程的完整交付物。2. 項(xiàng)目結(jié)構(gòu)拆解壓縮包里藏著「源碼 文檔」兩條線先分清再動(dòng)手解壓之后先別急著點(diǎn)開 main.cpp。我見過太多人拿到課設(shè)資源第一件事就是找主函數(shù)結(jié)果被十幾個(gè)文件繞暈最后連編譯都過不去。這份資源遵循了課程設(shè)計(jì)最常見的「雙軌」組織方式一條線是能編譯運(yùn)行的 C/C 工程另一條線是寫報(bào)告用的需求分析、詳細(xì)設(shè)計(jì)和測(cè)試文檔。先花十分鐘把目錄結(jié)構(gòu)摸清楚后面調(diào)試和寫報(bào)告都會(huì)省下大量時(shí)間。2.1 目錄結(jié)構(gòu)src、data、docs 三層每個(gè)文件都能對(duì)號(hào)入座TaskScheduler/ ├── src/ │ ├── tcb.h # 任務(wù)控制塊任務(wù)狀態(tài)與時(shí)間屬性的定義 │ ├── queue.h / queue.cpp # 就緒隊(duì)列雙向鏈表的接口與實(shí)現(xiàn) │ ├── heap.h / heap.cpp # 二叉堆SJF 和優(yōu)先級(jí)調(diào)度的共同底座 │ ├── scheduler.h # 調(diào)度器對(duì)外接口策略入口與統(tǒng)計(jì)函數(shù) │ ├── scheduler.cpp # 四種調(diào)度算法的核心邏輯 │ └── main.cpp # 程序入口讀文件、跑調(diào)度、打印結(jié)果 ├── data/ │ ├── case1.txt # 5 個(gè)任務(wù)的經(jīng)典測(cè)試用例便于肉眼驗(yàn)算 │ ├── case2.txt # 20 個(gè)任務(wù)含到達(dá)時(shí)間沖突和優(yōu)先級(jí)重復(fù) │ └── case3.txt # 隨機(jī)生成的大樣本用于驗(yàn)證性能 ├── docs/ │ ├── 需求分析.md # 題目要求拆解與功能清單 │ ├── 詳細(xì)設(shè)計(jì).md # 數(shù)據(jù)結(jié)構(gòu)選型、模塊劃分、偽代碼 │ └── 測(cè)試報(bào)告.md # 四組算法對(duì)比數(shù)據(jù)與圖表說明 └── Makefile # 一鍵編譯依賴關(guān)系和清理目標(biāo)都已配好src 目錄是真正的工程核心頭文件和實(shí)現(xiàn)文件成對(duì)出現(xiàn)職責(zé)劃分得很清楚tcb.h 只定義數(shù)據(jù)結(jié)構(gòu)不摻任何算法邏輯queue 和 heap 是通用的容器層跟具體調(diào)度策略解耦scheduler 層才負(fù)責(zé)「用哪個(gè)容器、按什么規(guī)則選任務(wù)」。data 目錄里的三個(gè)測(cè)試用例是容易被忽略但價(jià)值很高的部分case1 的任務(wù)數(shù)量少、時(shí)間干凈就是為了讓你能拿筆在紙上驗(yàn)算一遍結(jié)果case3 則是壓測(cè)用的能逼出時(shí)間復(fù)雜度上的問題。docs 目錄在交課設(shè)時(shí)幾乎是剛需詳細(xì)設(shè)計(jì)文檔里的偽代碼可以直接當(dāng)作報(bào)告的核心章節(jié)來擴(kuò)寫。2.2 數(shù)據(jù)結(jié)構(gòu)選型為什么就緒隊(duì)列用雙向鏈表優(yōu)先級(jí)調(diào)度用二叉堆這是答辯時(shí)老師最愛問的問題也是這份資源設(shè)計(jì)的隱藏主線。調(diào)度器里有兩類核心操作一類是「任務(wù)到達(dá)后插入就緒集合」另一類是「每次調(diào)度時(shí)取出下一個(gè)要執(zhí)行的任務(wù)」。不同的算法對(duì)這兩類操作的頻率要求不一樣于是選型也不一樣。數(shù)據(jù)結(jié)構(gòu)插入取出最值刪除指定節(jié)點(diǎn)適合的算法數(shù)組O(n) 移動(dòng)O(n) 掃描O(n)數(shù)據(jù)量小、代碼簡單單向鏈表O(1) 頭插/尾插O(n) 遍歷O(n) 需找前驅(qū)FCFS、簡單 RR雙向鏈表O(1) 尾插O(n) 遍歷O(1) 已知節(jié)點(diǎn)FCFS、RR、搶占式優(yōu)先級(jí)二叉堆O(log n)O(1) 取堆頂O(log n) 重建SJF、非搶占優(yōu)先級(jí)這份資源的組合方案是「雙向鏈表 二叉堆」就緒隊(duì)列本體用雙向鏈表因?yàn)闀r(shí)間片輪轉(zhuǎn)要把被搶占的任務(wù)重新掛到隊(duì)尾FCFS 也是天然的先到先服務(wù)順序鏈表尾插正好 O(1)而 SJF 和優(yōu)先級(jí)調(diào)度需要反復(fù)「取出當(dāng)前最優(yōu)任務(wù)」如果每次都用鏈表的 O(n) 遍歷20 個(gè)任務(wù)的樣例看不出問題case3 隨機(jī)生成幾百個(gè)任務(wù)時(shí)差距就會(huì)非常明顯所以這兩類算法走的是二叉堆。值得注意的是雙向鏈表在這里還有一個(gè)隱藏優(yōu)勢(shì)時(shí)間片輪轉(zhuǎn)里任務(wù)可能被執(zhí)行一半后被搶走此時(shí)它還在鏈表中需要按節(jié)點(diǎn)直接摘除雙向鏈表在已知節(jié)點(diǎn)的情況下刪除是 O(1)單向鏈表還得從頭遍歷找前驅(qū)這就是設(shè)計(jì)上多付一個(gè) prev 指針換來的收益。2.3 模塊劃分讀入、調(diào)度、統(tǒng)計(jì)三層隔離接口只看 scheduler.hscheduler.h 是整個(gè)工程的門面四個(gè)公有函數(shù)把「數(shù)據(jù)進(jìn)來」到「結(jié)果出去」的鏈路全部串起來其余細(xì)節(jié)全部封裝在實(shí)現(xiàn)文件里// scheduler.h 對(duì)外暴露的接口main.cpp 只依賴這四個(gè)函數(shù) bool loadTasks(const char* path, TCB tasks[], int taskCount); void runScheduler(TCB tasks[], int taskCount, int policy, int timeSlice); void printGantt(TCB tasks[], int taskCount); void printStatistics(TCB tasks[], int taskCount);參數(shù)說明policy 是算法枚舉資源里約定 0FCFS、1SJF、2優(yōu)先級(jí)調(diào)度、3時(shí)間片輪轉(zhuǎn)timeSlice 只在 policy 為 3 時(shí)有意義表示每個(gè)任務(wù)一次最多占用的時(shí)鐘節(jié)拍數(shù)。loadTasks 負(fù)責(zé)把 data 目錄下的 txt 文件解析成 TCB 數(shù)組runScheduler 根據(jù) policy 走不同分支printGantt 輸出帶時(shí)間軸的執(zhí)行序列printStatistics 計(jì)算平均周轉(zhuǎn)時(shí)間、平均帶權(quán)周轉(zhuǎn)時(shí)間和平均等待時(shí)間。三層之間不互相調(diào)用內(nèi)部函數(shù)比如 loadTasks 不會(huì)去碰 heap 的任何接口這樣做的實(shí)際收益是你想換一種輸入格式只需要改 loadTasks想加一種新調(diào)度算法只需要在 runScheduler 里加一個(gè) case 分支測(cè)試時(shí)也可以單獨(dú)驗(yàn)證每一層。我第一次改造這種結(jié)構(gòu)時(shí)感觸很深課設(shè)代碼最容易爛在「所有事情都塞在 main 里」而這個(gè)工程把邊界劃得很干凈二次開發(fā)時(shí)幾乎不用重構(gòu)。3. 核心代碼拆解一個(gè)任務(wù)從「到達(dá)」到「跑完」在調(diào)度器里的完整生命周期這一章是整套代碼最值得逐行讀的部分。調(diào)度器的本質(zhì)是一個(gè)按時(shí)鐘節(jié)拍推進(jìn)的模擬器每個(gè)節(jié)拍代表一個(gè)單位時(shí)間程序在一個(gè)大循環(huán)里不斷回答三個(gè)問題——當(dāng)前有沒有新任務(wù)到達(dá)CPU 上有沒有任務(wù)在跑如果沒有下一個(gè)該選誰理解了這條時(shí)間軸四種算法其實(shí)只是第三個(gè)問題的答案不同而已。3.1 TCB用結(jié)構(gòu)體把任務(wù)的「一生」記錄下來所有調(diào)度算法的輸入輸出都是圍繞任務(wù)控制塊TCB展開的它相當(dāng)于操作系統(tǒng)的進(jìn)程控制塊在課設(shè)里的簡化版typedef struct TCB { int pid; // 任務(wù)編號(hào)從 1 開始遞增 int arriveTime; // 到達(dá)時(shí)間單位是時(shí)鐘節(jié)拍 int serviceTime; // 需要的總 CPU 運(yùn)行時(shí)間 int remainTime; // 剩余運(yùn)行時(shí)間時(shí)間片輪轉(zhuǎn)要實(shí)時(shí)修改它 int priority; // 優(yōu)先級(jí)數(shù)值越小優(yōu)先級(jí)越高 int startTime; // 第一次被調(diào)度執(zhí)行的時(shí)間初始為 -1 int finishTime; // 執(zhí)行完成的時(shí)間初始為 -1 int status; // 0未到達(dá) 1就緒 2運(yùn)行 3完成 struct TCB* prev; // 雙向鏈表前驅(qū)指針 struct TCB* next; // 雙向鏈表后繼指針 } TCB;字段設(shè)計(jì)的幾個(gè)關(guān)鍵點(diǎn)remainTime 和 serviceTime 分開存是因?yàn)闀r(shí)間片輪轉(zhuǎn)會(huì)一次次打斷任務(wù)執(zhí)行serviceTime 是任務(wù)的固有屬性用來算周轉(zhuǎn)類指標(biāo)remainTime 是動(dòng)態(tài)狀態(tài)歸零代表任務(wù)完成startTime 初始化為 -1 而不是 0是為了區(qū)分「任務(wù)真的在 0 時(shí)刻開始執(zhí)行」和「還沒執(zhí)行過」這個(gè)細(xì)節(jié)在計(jì)算帶權(quán)周轉(zhuǎn)時(shí)間時(shí)特別容易出錯(cuò)status 字段配合鏈表指針使用能快速判斷一個(gè)任務(wù)當(dāng)前是否還在就緒隊(duì)列里防止重復(fù)入隊(duì)。prev 和 next 直接嵌在 TCB 里而不是再包一層鏈表節(jié)點(diǎn)結(jié)構(gòu)是為了讓同一個(gè) TCB 既能在鏈表中被管理又能直接作為堆里的元素避免指針來回轉(zhuǎn)換的麻煩。3.2 就緒隊(duì)列雙向鏈表的尾插與 O(1) 摘除就緒隊(duì)列是 FCFS 和 RR 的基礎(chǔ)容器它維護(hù)一個(gè)全局雙向鏈表頭指針指向最先到達(dá)的任務(wù)尾指針指向最后到達(dá)的任務(wù)// 將任務(wù)掛到就緒隊(duì)列尾部FCFS 和 RR 都用它入隊(duì) bool appendReady(TCB* task) { if (task NULL) return false; if (readyHead NULL) { readyHead readyTail task; // 隊(duì)列為空 } else { readyTail-next task; // 掛在尾節(jié)點(diǎn)后面 task-prev readyTail; task-next NULL; readyTail task; // 更新尾指針 } readyCount; return true; } // 從就緒隊(duì)列中摘除指定任務(wù)已知節(jié)點(diǎn)時(shí) O(1) bool removeReady(TCB* task) { if (task-prev ! NULL) task-prev-next task-next; else readyHead task-next; // 刪的是頭節(jié)點(diǎn) if (task-next ! NULL) task-next-prev task-prev; else readyTail task-prev; // 刪的是尾節(jié)點(diǎn) task-prev task-next NULL; // 斷開防止野指針 readyCount--; return true; }邏輯說明appendReady 維護(hù)隊(duì)尾新任務(wù)永遠(yuǎn)從尾部進(jìn)入這樣先到達(dá)的任務(wù)天然排在前面FCFS 按鏈表順序取頭節(jié)點(diǎn)即可removeReady 最核心的價(jià)值在時(shí)間片輪轉(zhuǎn)場(chǎng)景——一個(gè)任務(wù)被搶占后重新入隊(duì)或者優(yōu)先級(jí)調(diào)度中一個(gè)高優(yōu)先級(jí)任務(wù)插隊(duì)后把正在運(yùn)行的任務(wù)放回隊(duì)列都需要從鏈表中間把某個(gè)節(jié)點(diǎn)摘掉再重新掛到尾部如果只有 next 指針必須從頭遍歷才能拿到前驅(qū)而雙向鏈表用 task-prev 直接回退刪除成本降為 O(1)。這兩個(gè)函數(shù)配合 readyCount 計(jì)數(shù)器還順帶解決了調(diào)度主循環(huán)的終止條件判斷。3.3 調(diào)度主循環(huán)時(shí)鐘節(jié)拍驅(qū)動(dòng)下的策略分發(fā)scheduler.cpp 里的核心是一個(gè) for 循環(huán)clock 從 0 開始每輪加一模擬時(shí)間流逝for (int clock 0; running ! NULL || readyCount 0; clock) { // 第一步當(dāng)前時(shí)刻是否有任務(wù)到達(dá)到達(dá)則進(jìn)入就緒隊(duì)列 while (taskIndex taskCount tasks[taskIndex].arriveTime clock) { tasks[taskIndex].status READY; appendReady(tasks[taskIndex]); taskIndex; } // 第二步CPU 空閑且有就緒任務(wù)時(shí)按策略選一個(gè)執(zhí)行 if (running NULL readyCount 0) { running selectTask(clock, policy); if (running-startTime -1) running-startTime clock; running-status RUNNING; } // 第三步當(dāng)前任務(wù)執(zhí)行一個(gè)節(jié)拍 if (running ! NULL) { running-remainTime--; if (running-remainTime 0) { running-finishTime clock 1; // 完成時(shí)刻是下一拍 running-status FINISHED; running NULL; // 釋放 CPU } else if (policy POLICY_RR (clock 1) % timeSlice 0) { // 時(shí)間片耗盡任務(wù)回到就緒隊(duì)列尾部 running-status READY; appendReady(running); running NULL; } } }這段循環(huán)有三個(gè)容易寫錯(cuò)的地方資源里的實(shí)現(xiàn)處理得比較到位。第一是到達(dá)檢查用的是 while 而不是 if因?yàn)橥粫r(shí)刻可能多個(gè)任務(wù)一起到達(dá)第二是搶占語義SJF 和優(yōu)先級(jí)調(diào)度如果在非搶占模式下running 為 NULL 才發(fā)生調(diào)度而搶占式優(yōu)先級(jí)需要在第二步之前先判斷「新到達(dá)的任務(wù)是否比當(dāng)前任務(wù)的優(yōu)先級(jí)更高」資源默認(rèn)是非搶占版本改搶占只需在第二步前加一段比較邏輯第三是 finishTime 的計(jì)算任務(wù)在 clock 這一拍執(zhí)行完它的完成時(shí)刻應(yīng)該是 clock 1這是時(shí)間軸左閉右開的結(jié)果很多初版實(shí)現(xiàn)在這里少加 1導(dǎo)致周轉(zhuǎn)時(shí)間整體偏小我當(dāng)年就在這上面翻過車。3.4 二叉堆SJF 與優(yōu)先級(jí)調(diào)度共用的「最優(yōu)先」底座selectTask 函數(shù)內(nèi)部根據(jù) policy 分流SJF 和優(yōu)先級(jí)調(diào)度走的是同一個(gè)小根堆區(qū)別只在于堆節(jié)點(diǎn)比較的 key 是什么// 小根堆上浮新元素從底部向上調(diào)整到合適位置 void heapPush(PriorityQueue* q, TCB* task, int keyType) { q-data[q-size] task; int cur q-size; while (cur 0) { int parent (cur - 1) / 2; int curKey getKey(q-data[cur], keyType); int parentKey getKey(q-data[parent], keyType); if (parentKey curKey) break; // 父節(jié)點(diǎn)更小停止上浮 swap(q-data[cur], q-data[parent]); cur parent; } } // 小根堆下沉堆頂取出后把最后一個(gè)元素放到根部調(diào)整 TCB* heapPop(PriorityQueue* q) { if (q-size 0) return NULL; TCB* top q-data[0]; q-data[0] q-data[--q-size]; int cur 0; while (true) { int left cur * 2 1, right cur * 2 2; int smaller cur; if (left q-size getKey(q-data[left], q-keyType) getKey(q-data[smaller], q-keyType)) smaller left; if (right q-size getKey(q-data[right], q-keyType) getKey(q-data[smaller], q-keyType)) smaller right; if (smaller cur) break; swap(q-data[cur], q-data[smaller]); cur smaller; } return top; }邏輯說明getKey 是個(gè)小工具函數(shù)keyType 為 1 時(shí)返回 serviceTimekeyType 為 2 時(shí)返回 priority這樣同一套堆代碼同時(shí)服務(wù) SJF 和優(yōu)先級(jí)調(diào)度只改比較的字段不復(fù)制代碼。push 的上浮過程和 pop 的下沉過程都是標(biāo)準(zhǔn)的堆調(diào)整時(shí)間復(fù)雜度 O(log n)。這里有個(gè)課設(shè)答辯時(shí)值得講的細(xì)節(jié)SJF 和優(yōu)先級(jí)調(diào)度都需要在任務(wù)到達(dá)時(shí)把任務(wù)插入堆每次調(diào)度時(shí)從堆頂取最值如果就緒隊(duì)列用鏈表做每次取最值都是 O(n) 的全表掃描用堆之后整體復(fù)雜度從 O(n2) 降到 O(n log n)case3 里幾百個(gè)任務(wù)的樣本能直觀看到運(yùn)行耗時(shí)差異。4. 編譯運(yùn)行與結(jié)果驗(yàn)證三條命令跑出四種算法的對(duì)比數(shù)據(jù)到了實(shí)操環(huán)節(jié)。這份資源自帶的 Makefile 已經(jīng)處理好了頭文件依賴和編譯參數(shù)理論上你只需要在命令行執(zhí)行三個(gè)動(dòng)作就能看到輸出結(jié)果但我會(huì)把每一步背后的含義也說明白這樣出問題時(shí)你知道去哪里排查。4.1 編譯與運(yùn)行命令行 Makefile 與 IDE 兩種姿勢(shì)cd TaskScheduler make clean make ./scheduler data/case1.txt 0 1參數(shù)說明第一個(gè)參數(shù)是測(cè)試數(shù)據(jù)文件路徑第二個(gè)參數(shù)是調(diào)度策略編號(hào)0FCFS1SJF2優(yōu)先級(jí)3RR第三個(gè)參數(shù)是時(shí)間片大小只在策略為 3 時(shí)生效其他策略下會(huì)被忽略。Makefile 里默認(rèn)了 g 編譯標(biāo)準(zhǔn)為 C11編譯選項(xiàng)帶上 -Wall 打開全部警告課設(shè)階段把警告當(dāng)錯(cuò)誤處理能幫你避開不少隱式類型轉(zhuǎn)換和未初始化變量的問題。如果你習(xí)慣用集成開發(fā)環(huán)境也可以把 src 目錄下所有 .cpp 文件加入工程頭文件路徑指向 src然后直接編譯 main.cpp效果完全一樣。我一般建議先用命令行跑通一次因?yàn)?Makefile 把整個(gè)構(gòu)建過程透明化了出錯(cuò)了能看到具體是哪個(gè)文件哪個(gè)函數(shù)的問題IDE 反而把編譯細(xì)節(jié)藏起來了。跑完之后終端會(huì)先打印一張文本形式的甘特圖用豎線分隔時(shí)間軸和任務(wù)編號(hào)然后打印每個(gè)任務(wù)的到達(dá)時(shí)間、開始時(shí)間、完成時(shí)間、周轉(zhuǎn)時(shí)間、帶權(quán)周轉(zhuǎn)時(shí)間最后是四項(xiàng)平均值。case1 只有 5 個(gè)任務(wù)你可以拿紙筆手動(dòng)推一遍 FCFS 的結(jié)果跟程序輸出比對(duì)如果一致說明工程本身沒問題后面換算法和數(shù)據(jù)就是參數(shù)的事。4.2 輸入文件格式任務(wù)描述文件的字段約定data 目錄下的 txt 文件格式非常直白第一行是任務(wù)總數(shù)從第二行開始每行四個(gè)整數(shù)分別對(duì)應(yīng) TCB 里的 pid、arriveTime、serviceTime、priority5 1 0 8 3 2 2 5 1 3 3 1 4 4 6 4 2 5 8 2 5字段順序和 tcb.h 里的聲明順序保持一致loadTasks 用 fscanf 按 %d 逐個(gè)讀取遇到文件提前結(jié)束會(huì)自動(dòng)報(bào)錯(cuò)并返回 false。這里有個(gè)坑要提醒priority 數(shù)值越小代表優(yōu)先級(jí)越高這是資源里統(tǒng)一的約定如果你自己造測(cè)試數(shù)據(jù)時(shí)把數(shù)值大小關(guān)系搞反優(yōu)先級(jí)調(diào)度的結(jié)果會(huì)完全反過來。另外到達(dá)時(shí)間可以不從 0 開始也不必嚴(yán)格遞增但同一個(gè)任務(wù)的到達(dá)時(shí)間不能晚于它自己的完成時(shí)間否則算出來的周轉(zhuǎn)時(shí)間是負(fù)數(shù)這是邏輯上就不合法的數(shù)據(jù)。4.3 結(jié)果驗(yàn)證周轉(zhuǎn)時(shí)間、帶權(quán)周轉(zhuǎn)時(shí)間、甘特圖怎么對(duì)得上程序輸出的統(tǒng)計(jì)指標(biāo)是課設(shè)報(bào)告的核心數(shù)據(jù)也是答辯時(shí)老師最可能追問的部分Task 1: arrive0 start0 finish8 turnaround8 weighted1.00 Task 2: arrive2 start8 finish13 turnaround11 weighted2.20 Task 3: arrive3 start13 finish14 turnaround11 weighted11.00 Average turnaround time: 10.00 Average weighted turnaround time: 3.55公式說明周轉(zhuǎn)時(shí)間 finishTime - arriveTime表示任務(wù)從到達(dá)系統(tǒng)到執(zhí)行完成經(jīng)歷的總時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間 周轉(zhuǎn)時(shí)間 / serviceTime衡量的是「等待時(shí)間被放大了多少倍」短作業(yè)如果被長作業(yè)堵在后面這個(gè)值會(huì)非常大所以它是評(píng)估調(diào)度算法公平性的關(guān)鍵指標(biāo)。案例里 Task 3 運(yùn)行時(shí)間只有 1 個(gè)節(jié)拍卻等了 10 拍才執(zhí)行完帶權(quán)周轉(zhuǎn)時(shí)間沖到 11這就是典型的短作業(yè)吃虧場(chǎng)景也是 SJF 能顯著改善的指標(biāo)。你可以用程序輸出跟手算結(jié)果對(duì)一遍如果 FCFS 下對(duì)不上先檢查 finishTime 是不是按 clock 1 計(jì)的再檢查同一時(shí)刻多個(gè)任務(wù)到達(dá)時(shí)的入隊(duì)順序是否穩(wěn)定。5. 避坑指南課程設(shè)計(jì)與真實(shí)調(diào)度器之間的四個(gè)經(jīng)典翻車點(diǎn)這一章寫的是我在調(diào)試這類模擬器時(shí)遇到過的真實(shí)問題也是答辯時(shí)老師愛挖的坑。每一條都是「現(xiàn)象 → 原因 → 解決」的結(jié)構(gòu)你在跑通之后拿自己的測(cè)試數(shù)據(jù)去觸發(fā)一遍會(huì)比只看代碼理解得更深。5.1 新任務(wù)到達(dá)瞬間正在運(yùn)行的任務(wù)沒讓出 CPU現(xiàn)象使用搶占式優(yōu)先級(jí)調(diào)度時(shí)明明 4 個(gè)任務(wù)運(yùn)行時(shí)間都不長運(yùn)行結(jié)果里卻出現(xiàn)了一個(gè)高優(yōu)先級(jí)任務(wù)被低優(yōu)先級(jí)任務(wù)壓在后面執(zhí)行的怪異序列。 原因調(diào)度主循環(huán)只有在 running NULL 時(shí)才調(diào) selectTask 選新任務(wù)新任務(wù)到達(dá)只是被放進(jìn)了就緒隊(duì)列沒有在當(dāng)下立即觸發(fā)一次搶占判斷。資源默認(rèn)實(shí)現(xiàn)的是非搶占式調(diào)度搶占邏輯缺失。 解決在檢查新任務(wù)到達(dá)之后、執(zhí)行當(dāng)前任務(wù)之前增加一個(gè)搶占判斷分支如果新任務(wù) priority 比 running 的 priority 更小就把 running 放回就緒隊(duì)列并置空讓下一拍重新 selectTask。注意搶占的粒度是「一個(gè)完整時(shí)鐘節(jié)拍」新任務(wù)最早只能從下一拍開始執(zhí)行不能在同一拍內(nèi)完成切換。5.2 SJF 的饑餓問題被固定測(cè)試數(shù)據(jù)掩蓋現(xiàn)象case1 和 case2 跑 SJF 時(shí)一切正常但你自己生成一組「一個(gè)大長任務(wù) 若干個(gè)持續(xù)到達(dá)的短任務(wù)」的數(shù)據(jù)后發(fā)現(xiàn)長任務(wù)遲遲無法完成最后被迫地反復(fù)被短任務(wù)插隊(duì)。 原因SJF 每次選擇剩余運(yùn)行時(shí)間最短的任務(wù)如果短任務(wù)源源不斷到達(dá)長任務(wù)永遠(yuǎn)選不上這就是經(jīng)典的饑餓現(xiàn)象。課程設(shè)計(jì)通常不會(huì)用極端數(shù)據(jù)測(cè)試但答辯老師一定會(huì)問「SJF 的缺點(diǎn)是什么」。 解決工程里 SJF 用的是不可搶占版本已經(jīng)能緩解一部分問題真要做改進(jìn)可以改成 HRRN最高響應(yīng)比優(yōu)先響應(yīng)比 等待時(shí)間 運(yùn)行時(shí)間/ 運(yùn)行時(shí)間它天然兼具 SJF 的短作業(yè)優(yōu)先和 FCFS 的防饑餓特性改造成本只在 selectTask 里多算一個(gè)比值代碼量很小但答辯效果很好。5.3 時(shí)間片輪轉(zhuǎn)的完成時(shí)間多算一拍現(xiàn)象RR 策略下一個(gè)任務(wù)明明運(yùn)行了 5 拍服務(wù)時(shí)間也是 5打印出來的 finishTime 卻比預(yù)期大了 1周轉(zhuǎn)時(shí)間整體偏大。 原因把完成任務(wù)的那一拍直接寫成了 running-finishTime clock忽略了時(shí)鐘節(jié)拍是左閉右開區(qū)間——任務(wù)在第 clock 拍執(zhí)行完完成時(shí)刻應(yīng)該是 clock 1。同理時(shí)間片耗盡判斷寫成 clock % timeSlice 0 也會(huì)錯(cuò)一拍。 解決統(tǒng)一用 clock 1 作為完成時(shí)刻時(shí)間片耗盡判斷用 (clock 1) % timeSlice 0。寫完用 serviceTime 只有 1 的任務(wù)做最小測(cè)試它的 finishTime 必須等于 arriveTime 1這個(gè)用例能一秒暴露問題。5.4 多任務(wù)同時(shí)到達(dá)時(shí)就緒隊(duì)列的插入順序不穩(wěn)定現(xiàn)象兩份結(jié)構(gòu)相同、只有任務(wù)編號(hào)順序不同的測(cè)試數(shù)據(jù)在 FCFS 下跑出的甘特圖不一致某些任務(wù)的前后關(guān)系發(fā)生了對(duì)調(diào)。 原因loadTasks 按文件順序把任務(wù)讀入數(shù)組而調(diào)度主循環(huán)里檢查到達(dá)用的是 while (arriveTime clock)同一時(shí)刻到達(dá)的任務(wù)入隊(duì)順序取決于它們?cè)谶@個(gè)時(shí)刻的檢查順序如果文件的寫入順序和任務(wù)編號(hào)順序不一致數(shù)組遍歷順序也會(huì)變鏈表尾插結(jié)果就會(huì)不同。 解決在 loadTasks 讀完后對(duì) tasks 數(shù)組按 arriveTime 做一次穩(wěn)定排序相同到達(dá)時(shí)間的任務(wù)保持編號(hào)升序或者把 appendReady 改成按 pid 二次比較插入。穩(wěn)定的入隊(duì)順序是結(jié)果可復(fù)現(xiàn)的前提否則你寫報(bào)告時(shí)換一份數(shù)據(jù)格式前后兩組實(shí)驗(yàn)就對(duì)不上了。6. 二次開發(fā)把「一次讀入全部任務(wù)」改成「運(yùn)行時(shí)動(dòng)態(tài)注入」的交互式調(diào)度器循環(huán)結(jié)構(gòu)的調(diào)度器最大的限制是任務(wù)集合在開始時(shí)就被定死時(shí)鐘循環(huán)只能消費(fèi)已經(jīng)讀入的數(shù)組。如果你想讓這個(gè)課設(shè)更有區(qū)分度我建議把它改成交互式版本不再是加載完整文件后一口氣跑完而是每到一個(gè)時(shí)鐘節(jié)拍先從文件或標(biāo)準(zhǔn)輸入讀入新到達(dá)的任務(wù)再?zèng)Q定誰執(zhí)行。改造的核心是把「提前讀入數(shù)組」變成「邊跑邊讀」。具體做法是在 main 里維護(hù)一個(gè)輸入流runScheduler 的循環(huán)每推進(jìn)一拍就嘗試從輸入流讀一行任務(wù)讀到就按 TCB 初始化并加入就緒隊(duì)列。原先 loadTasks 的批量解析可以保留為「預(yù)置數(shù)據(jù)」模式新增一個(gè) -i 參數(shù)interactive走動(dòng)態(tài)注入路徑// 交互式注入每個(gè)時(shí)鐘節(jié)拍調(diào)用一次有新任務(wù)就返回 true bool tryInjectTask(FILE* fp, TCB tasks[], int taskCount, int clock) { TCB temp; if (fscanf(fp, %d %d %d %d, temp.pid, temp.arriveTime, temp.serviceTime, temp.priority) ! 4) return false; if (temp.arriveTime clock) { // 只接收當(dāng)前時(shí)刻的任務(wù) temp.remainTime temp.serviceTime; temp.startTime temp.finishTime -1; temp.status READY; tasks[taskCount] temp; appendReady(tasks[taskCount - 1]); } return true; }改造完成后驗(yàn)證方法也很直接先用原來的 case1 跑非交互模式再用交互模式逐個(gè)注入同樣的 5 個(gè)任務(wù)兩條路徑的輸出必須完全一致這個(gè)對(duì)拍實(shí)驗(yàn)?zāi)茏C明你的動(dòng)態(tài)注入沒有改變調(diào)度語義。之后再設(shè)計(jì)一個(gè)「運(yùn)行期間臨時(shí)追加任務(wù)」的場(chǎng)景觀察追加任務(wù)的到達(dá)時(shí)間是否被正確插入到時(shí)間軸中。這個(gè)改造不僅讓課設(shè)從「靜態(tài)演示」升級(jí)成了「動(dòng)態(tài)系統(tǒng)」答辯時(shí)還能順帶引出「任務(wù)預(yù)熱、批量到達(dá)」等真實(shí)系統(tǒng)話題遠(yuǎn)比念報(bào)告有說服力。從那以后我每次拿到一份課設(shè)工程都會(huì)先花半小時(shí)把「入口參數(shù)、模塊邊界、輸出口徑」三個(gè)問題畫清楚再動(dòng)手改這個(gè)習(xí)慣幫我少踩了很多坑。希望幫到你。本文還有配套的精品資源點(diǎn)擊獲取
返回列表
PREV
查看更多資訊
NEXT
返回資訊列表
4438成人电影| 99精品视频在线免费观看| AV在线观看网站| 嫩模aV在线| 超碰人人干| 婷婷五月色播网| WWW.激情| 亚洲色情网站| 色色丁香| 天天肏在线| 婷婷五月成人社区| 伊人久久99| 久久性爱视频| 丁香婷婷浪潮AV久久综合| 国产色色小草视频| 伍月婷婷免费视频| 丁香桃色网| 婷婷丁香五月麻豆| 91麻豆国产三级精品福利在线观看| 久久99精品久| 日韩黄黄| 玖玖精品视频| 天天弄天天操| 亚洲成人无码网站| 五月亭亭六月激情| 色五月婷婷五月| 色人久久| 91在线资源| 五月婷婷九九热| 色婷丁香| 激情五月,婷婷五月,丁香五月| 97欧美在线| 国产67194| 碰超亚洲| 亚洲艹网| www.五月天| 玖玖资源在线视频| 亚洲国产另类av| 久久婷婷激情| 99久久er| 天天干电影| 91在线97视频| 成人操呦av| 天天高潮夜夜爽| 久久综合爱| 色婷婷丁香女女| 女婷久久| 婷婷五月婷婷| av国产精品| 99热在线资源| 亚洲色无码| 天天狠天天叉| 婷婷色片| 五月天影院| 秋霞性爱AV| 亚洲岛国电影| 综合久色五月| 中文字幕成人| 五月婷婷日| 婷婷久久六月费| 色情五月婷| 伊久大香蕉| 九九RE视频在线精品| 婷婷六月花| 亚洲五月花| 色开心五月婷婷丁香HD| 久久久er热| 婷婷淫淫狠狠六月| 91蜜桃婷婷狠狠久久综合9色| 99日热在线视频| 五月婷久久| 日本颜色视频人人爱| 久久婷婷色| 月色色综合婷婷网| 无月播播激情在线观看视频| 国产99久久久国产精品免费看 | 一区色色色色网| 久久黄色片| 依人大香蕉| Www99热| 狠狠干伊人| 人人摸人人搞| 成人av免费观看| 99无吗| 国产做爰视频免费播放| 五月激情婷婷图片基地| 99色免费观看全部| 精品网站:999WWW| 久久人妻伊人| 香蕉曰比| 婷婷五月天亚洲丁香| 久操大香蕉| 久久99久久99精品免观看粉嫩| 色久五月天| 亚洲乱码精品久久久久.. | 国产婷婷婷| 六月色伊人婷婷| 婷婷99热| 91操片| 婷婷在线激情| 日韩美女羞羞网站在线观看| 丁香婷婷基地| 99热在线看| 伍月婷丁香花全集| 97碰 在线视频观看| 99热只有国产在线精品| 思思久久久婷婷| 色五月婷婷在线视频| 天天色视频| 丁香五月婷婷激情网| 天天爱天天操| 夜夜大香蕉婷婷丁香| 色婷婷AV久久久久久久| 免费播放AV| 丁香社区婷婷五月| 91美女啪啪| 九九热视频思思| 黃色三级三级三级三级 qixing300.shrkbk.com www.jinbozs.com tianmiaosw.com | 激情伊人六| 五月色综合| 五月久久五月激情| 国产精品日本一区二区在线播放| 狠狠色五月| 亚洲第一成人无码A片| 99在线免费视| 黄桃AV无码免费一区二区三区| 婷婷5月天激情综合| 激情色色| 久热这里只有精品99re,久热这里只有精品7| 日日夜夜干| 亚洲小视频免费观看| 婷婷丁香五月亚洲| 2025中文在线视频字幕免费观看| 狠狠爱青青草| 五月丁香啪啪综合| www久久艹| 九色91视频| 亚洲情色一区| 五月婷婷丁香五月| 免费99情趣网视频| 九月丁香八月婷婷加勒比| 五月丁香激情在线| 99热资源在线| 丁香五月伊人| 啪啪激情网站| 五月天基地| 五月丁香六月婷| 夜夜资源站| 97人凄人人操人人爽| 日韩久久视频| 丁香网站| 99热免费在线| 99久热在线精品| 国产日韩欧美| 第五色色色婷婷| 色娸娸综合网| 亚洲经典三级| 99热首页| 色综合婷婷| 丁香五月婷婷啪啪| 成人性爱无码| 午夜成人AV在线| 亚洲色色色| 激情五月丁香在线观看直播| 月色色综合婷婷网| 丁香六月激情| 噜噜久| 五月天停停日日| 婷婷综合五月| 久久99成人性爱高清视频| 美国不卡视频| 亚洲激情网| 就爱操www com| 久久久潮喷-久久久九九-成人AV| 99色干| 狠狠夜夜五月丁香| 亚洲av网址| 婷婷亚洲综合| 夜丁香五月婷婷| 丁香婷婷婷婷十二月在线观看视频| 狠狠狠狠狠狠| 深爱婷婷色| 超碰人人妻| 久热综合| 亚洲人人操BD| 天天想夜夜爽天天爽| 综合色在线| 婷婷九月在线| 夜夜夜叫天天天做| 激情综合五月天| 激情都市另类| 久久东京热婷婷五月| 五月丁香久人妻中文| 九九爱激情| 丁香五月综合激情啪啪| 国产精品久久久丁香五月八戒视频| 日本色爽| 五月情四婷婷| 丁香六月婷婷综合激情欧美| 久久婷婷老| 超碰成人电影| 99玖玖精品| 日日噜噜夜夜狠狠久久丁香六月| 欧美狠狠色| 五月激情丁香久久综合网| #NAME?| 97色色色色色| 六月丁香网| 激情欧美婷五月| 亚洲四色五月| 婷婷五月天99综合网站| 97色婷| 婷婷色情五月| www.91有码.com| 97人人操| 日韩一级网站| 99福利视频导航| 丁香六月啪| 婷婷五月伦理网站| 婷婷色播综合五月| 噜噜噜噜噜久| 天天搡日日搡aaaaⅩ| 五月天综合网| 亚洲六月色婷婷| site:ornaments52.com| 蜘蛛女免费观看完整版高清电影| 丁香五月色色| 九九99热| 久久大香免费| 丁香99| 久久香蕉网| 亚洲六月色婷婷| 五月天婷婷中文字幕在线播放| 激情五月天啪啪视频| 久久大香蕉视频| 亚洲黄色网址| 国产真实乱了老女人视频| 97在线碰| 色三级色三级| 天天爽天天爽| www.操.com| 99只有这里是精品| 丁香婷婷免费| 中文人妻主播久久| 伊人青草成人| 99热色无码| 色停停香蕉视频| WWW.久久久久久久久久久久久| 免费三级黄色| 北京熟妇搡BBBB搡BBBB| 99只有精品| 日本在线视频播放91| 99热99热| 国产色99| 六月 丁香 视频| 人妻操操色| 欧美天天五月丁香免费观看| 丁香六月色婷婷欧美| 色噜噜狠狠色综合网| 五月天久久色| 久久se 综合网| 丁香六月婷婷久久综合| 丁香色五月 97干| 天天综合五月天| 五月婷婷影| 日日肏天天操| 五月天婷婷在线播放免费| 开心五月综合激情综合五月| 五月花婷婷丁香| 五月婷婷网久久| 婷婷五月丁香高清无码| www.日韩艹| 亚洲AAAA网| 天天爽人人爽| 开心五月激情婷婷| 激情婷婷啪啪| 久热这里| 国产精品久久久久久白浆色欲| www.五月婷婷.com| 九九热精品| 九九热精品| 亚州操人在线视频| 国产日韩欧美性爱| 俺去也五月| 成 人片 黄 色 大 片| 日韩aaaaa| 五月婷婷欧美| 丁香激情五月| 婷婷亚洲色| 三级三久久线久久99久目本WW| 亚洲AV网站| 91爱啪啪| 婷婷的99视频网站| 97色色婷婷| 天天干天天操天天爽| 99热这里只有精| 中文字幕永久在线| 国产高清av黄色看片| 99国产99| 伊人九九热| 99综合熟女| 成人网在线视频| 丁香五月另类色婷婷麻豆| 五月婷婷色色| 成人狠狠成人狠狠成人狠狠成人狠狠| 天天激情| 97热视频| 老妇六区| 99内射视频| 激情久久肏屄视频| 国产丁香五月天婷婷| 26UUU精品一区二区c〇m| 开心五月丁香综合久久| www.99热这里只有精品| 狠狠操狠狠做| 91成人电影| 色五月婷婷久久| 婷婷在线精品| 欧在线一区| 日本女人久久| 色婷婷久久综合久色| 天天干天天操天天上| 99re思思热久久| 综合网啪啪| 亚洲激情久久| 亚州第一A片| 婷婷伊人网| 五月欧美色播| 丁香五月在线| AAA久久| 婷婷丁香五月天激情四射| 成人网站av免费网站推荐| 色色色激情| 天堂婷婷丁香六月网| 九九色人| 国熟女视频| 五月天色婷婷综合| 丁香五月天之婷婷影院| 影音先锋91视频| 久综合九| 天天干天天操天天干天天操天天干天天操 | 婷婷视频网| 国产肥白大熟妇BBBB视频| 激情电影五月婷婷| 激情综合网丁香| 男女久久婷婷五月天| 丁香五月先锋| 在线看九一V图片| 日韩精品成人在线| 激情综合网 激情五月天| 五月天婷婷伊人| 免费看欧美成人A片无码| 色五月天丁香婷婷色| 最新日本A片| 啪啪小说五月天| 久久综合五月| 激情五月丁香色色去久久| 老司机午夜福利视频金瓶梅| www.99热| www.玖玖九| 久久HD| 久久99热这里只有精品23| 俺去也五月| 色综合久久44| 99久久高清视频| 婷婷五月成人| 99色| 91日本在线免费| 无码九九| 六九色综合婷婷五月天| 丁香五月婷婷激情97| 婷婷爱爱蜜臀天天操| 色九月激情综合网| 深爱综合网| 五月丁香六月婷婷综合| 天天干-天天日| 久久久999精品| 猫咪伊人AV| 欧美va亚洲va| 亚洲精品成人| 狼人婷婷综合| 色色色色色综合| 成人精品视频99在线观看免费| 91成人看片| 丁香五月亚洲天堂| 福利视频在线播放| 99热99在线| 亚洲婷婷激情综合激情999精品| 91久久久久久久久久18| 丁香五月日啪| 色色色色色色色色网站| 激情人妻综合| 丁香婷婷激情五月天无毒不卡蜜桃| 中文成人在线| 久久网站免费亚洲| 黄色三级日本| 亚洲免费av观看| 婷婷六月天亚州| 激情六月天| 婷婷五月天黄色| 噜噜狠狠色综无码久久合欧美| 五月丁香本色在线观看| 激情五月天之六月婷婷| 色色丁香| 丁香五月综合久久八| 丁香大香蕉| www.五月丁香| 色综合九九| 国产成人99久久亚洲综合精品| 久碰综合| 五月丁香六月在线| WWW、99热| 狠狠色狠狠鲁| 少妇高潮呻吟A片免费看软件| 深爱婷婷基地| 久久激情五月婷婷| 国产.亚洲.欧洲视频在线| 综合久久五月天| H亚洲| 婷婷亚洲五月色综合| AA片在线观看视频在线播放| 爱草视频在线| 久草热8精品视频在线观看| 婷婷丁香色五月亚洲| 九九操操| 婷婷伊人綜合中文字幕小说| 中文字幕精品在线观看| 黄色五月婷婷| 丁香六月色婷婷| 丁香九月婷| 久久精典| 亚洲小视频免费看| 婷婷色婷婷| 久久五月天合网| 99久热| 五月天激情综合网站| 婷婷五月天色播| 激情五月婷婷| 五月天激情综合网| 深爱激情网噜噜色| 色色色1网址| 丁香婷婷色五月| 九九久久腿| 色五月影视| 婷婷色狠狠| 中文AV网站| 婷婷九九视频| 99色在线视频| 综合网激情五月天| 草草女人亚洲| 婷婷精品性视频| 天天操精品| 极品另类| 热99这里只是精品| 久久婷婷五月天| 婷婷色5月天在线。| 婷婷在线中文字幕| 99爱视频免费| 久久久久网站| 思思热在线| 六月丁香深深爱| 色九九综合色| 欧美这里只有精品| 综合色图区| 日韩成人电影AV| 深爱婷婷色| 婷婷五月激情小说| 99久在线观看| 午夜美女人啪最红院| 国产婷婷婷| 色噜噜在线| 久久六月综合| 久久草大香蕉| 久热这里精品免费| 五月婷婷六月丁香玖玖玫瑰91| 深夜男女福利刺激影院一区完整| 色宗合,宗合网| www日本熟妇99在线视频| 天天干天天色综合| 热中文字幕| 性做爰A片免费视频A片直播| 思思热这里只有精品| 久操婷婷| 欧美性爱丁香五月| www.婷婷亚洲基地| 九九爱看亚洲| 99久久99久久| 国产精品色情AAAAA片软件| 五月天婷婷影院影院观看| 中文字幕不卡+婷婷五月| 日本色婷婷| 99在线观看视频| 丁香五月综合婷婷| 九九9久九9国产视频| 亚洲丁香五月天视频| 99色激| 欧美叉叉叉BBB网站| 五月天精品视频| 9色在线| 9 7总站超级碰免费视频| 丁香五月婷婷亚洲色图| 丁香五月天欧美成人| 婷婷五月丁香青青草在线| 婷婷综合精品| 五月丁香狠狠地噜噜噜噜| 777久久久| 超碰二区| 婷婷五月天在婷| 影音先锋色婷婷| 综合福利网| 九九五月天| 亚洲麻豆乱码国产2028| 玖玖婷婷五月天| 五月婷无码| 极品人妻VideOssS人妻| 婷婷婷婷婷婷婷婷| 五月天色播网| 九九久久免费视频44| 99热精品在线| 色婷婷A| 五月丁香婷在线| 婷婷五月天黄色| 99热午夜精品| 99热精品在线| 啊v视频在线观看| 激情九九这里只有精品| j久久性爱视频| 大胆伊人久久| 婷婷五月天桃花网| 色爱综合网| 色五月涩涩婷婷| 99热99免费| 欧美日综合| 色婷婷五月天无码视频| 四LLL少妇BBBB槡BBBB| 亚洲无码11| 丁香六月视频免费观看| 五月天六月丁香| 丁香久月| 在线综合啪| 69精品人人人人| 99精品在线播放| 51国精产品自偷自偷综合 | 亚洲欧美婷婷五月色综合| 亚洲av另类在线观看| 97精品综合久久| 99热大香蕉| 色色色色色色色色网站| 婷婷丁香激情五月天色色| 思思热闹这里只有精品| 99九九热视频| 黄色av高清| 全部老头和老太XXXXX| 丁香婷婷久久 | 亚洲激情图文小说| 激情五月天啪啪| 欧美激情 日韩无码 婷婷 五月天| 精品夜夜澡人妻无码AV| 99久久综合| 五月丁香婷色| 婷婷日本在线| 丁香五月天AV在线| 农村熟妇高潮精品A片| 思思re99视频在线观看| 人人97碰| 婷婷五月天丁香社区| 婷婷开心久久| 婷婷五月深爱五月| 天天日狠狠| 免费无码毛片一区二区A片| 色婷婷狠狠爱| 天天射综合网站| 日本激情91| 综合啪啪| 久久99久久99精品免观看粉嫩| 四月丁香五月婷婷久久| xxx.色婷婷| 婷婷六月激情丁香| 婷婷五月丁香伊人网| 五月丁香天堂网婷婷| 综合婷婷六月| 丁香狠狠| 五月婷婷六月爱| 激情婷婷五六月天| 伊人丁香五月| 丁香六月婷婷综合网| 亚洲精品欧洲精品| 久热2025无码| 我爱宗和色| 九九一综合精品| 超碰成人影视| 狠狠穞A片一區二區三區| 日日爽日日| 99er精品视频| 天天色天天日| www.jiujiujiu| 欧美三级欧美一级| 色五月网址| 国产成人av在线播放| 成人av播放| 丁香五月电影| 激情五月天丁香| 婷婷六月天| 欧美69久成人做爰视频| 青青草原亚洲久| AV在线二十六页| 天堂网色色| 人伦30P| 婷婷五月天激情网| 二人电影免费版在线观看| 五月天六月天| 深爱激情av| 色播激情五月天| 亚洲丁香五月天视频| 精品99在线| 久99久在线| 激情婷婷| 亚洲精品久久久无码| 夜夜嗨一区二区三区直播内容| 中字幕视频在线永久在线观看免费| 婷婷在线视频| 琪琪色网在线| 九九色区| 永久的网站AAAA| 五月天自拍网| 狠狠高潮精品亚洲1| 激情五月丁香社区| 色播五月丁香| 91热在线观看视频| 激情综合网五月丁香| 丁香五月婷婷色| 色噜噜狠狠色综合日日免费| 这里只有精品网站| 五月丁香色婷婷色| 日本高清久久| 欧美三级视频| 殴美激情综合网| 激情婷婷五月亚洲| 日本久久爱| 色婷婷亚洲婷婷在线观看| 9久视频| 人妻丰满精品一区二区A片| www久久久久久久| 婷婷免费无马| 天干干夜夜操| 九九成人视频| 久热免费视频| 亚洲成人九九九| 色五月成人| 五月天性色| 欧美成人va| 欧美色色色| 男女av免费看| 婷婷欧美综合| 襙逼网| 六月丁香激情网| 六月婷婷开心| 韩国97天堂| 热九九精品| 深夜A片| 日本一级一片免费视频| 99久久国产宗和精品1上映| 91热网址| 久久伊人9| 色婷婷综合网站| 久久久91| 综合亚洲五月天| 婷婷性爱五月天丁香网| 婷婷操逼| 91超碰人人操| 国产免费一区二区三区三州老师F1F1.CC| 五月丁香在线观看| 天天se在线视频| 大香蕉久热| 高清不卡一区| 五月色网| 秋霞簧片| 日本久碰| 99视频网址| 色色色国产| 99热这里只有精品4| 67194国产| 激情综合亚洲| 色插综合网| www.第四色99| 色色色色色网| www.婷婷五月| 九九成人视频| 这里只有九九精品| 婷婷五月六月| 久久久91| 99'无码| 超碰婷婷色| 深爱激清网| 丁香久久五月婷综合| 亚洲久热| 五月丁香六月婷婷免费视频| 综合久久狠狠| 思思热这里只有精品| 五月丁香久人妻中文| 99精品免费| www.十八禁不禁AV.com| 色婷婷aV四虎| 激情五月天色网站| 精品婷婷五月视| WWW.五月com| 九色啦蜜臀| 91天天操天天干天天射| 久久视频在线视频| 婷婷五月亚洲一本在线丁香| 亚洲熟女色| 丁香五月成人| 婷婷五月天高清无码| 综合久久影院| 黑人巨粗进入警花疼哭A片| 九九亚洲小视频| 色操综合| 色色丁香五月天| 婷婷 激情 五月| 天综合日日夜综合7799| av九九| 婷婷五月俺要去| 久久国产高潮白浆免费观看99| 91色婷婷综合久久中文字幕二区| 亚洲第一色色色色| www99xxxx五月丁| 思思热精品在线视频| yazhou seshipin| 性色综合网| 免费AV播放| 日日操,夜夜爽| 日本啪啪网| 极品人妻VIDEOSSS人妻| 综合婷婷五月天| 夜夜人妻五月天| 热久91| 丁香婷婷网| 九九九九九九九热| 欧美六月| 天天综合区| 五月婷婷影| 综合伊人狠狠| 久久视屏这里只有久久| 五月婷久久综合| 操操碰| 伊人久久丁香婷婷六月五月综合| 五月婷婷人人人操| 色青青电影色五月| 超碰久热| 日日夜夜婷婷| 久久黄色免费视频| 99人人操人人操人人精| 成人国产欧美大片一区| 五月天偷拍| 青青草深爱激情网| 激情视频综合| 婷婷五月激情黄色| 天干夜夜操| 久久久精品色| WWW五月天| 九洲一级A片| 日韩无码AV电影网站| 97碰免费视频在线| 啪啪小说五月天| 久久亚洲精品成人无码网站导航| 91九色在线视频| 97久久综合网| 亚洲综合99| 5月丁香婷婷激情网| 日日鲁鲁夜夜爽爽| 人妻熟妇国产精品| 九伊人网| 99久久喉9| 337p大胆噜噜噜噜噜91Av| 桃色五月天| 婷婷五月色网| 五五月丁香花激情综合网| 婷婷色五月开心五月| 婷婷综合中文字幕| 色五月大香蕉| 伊人久久五月天| 综合五月天亚洲婷婷| 九月婷婷激情| 中文字幕成人日韩| 婷婷情色开心五月天99| 婷婷五月天成人网| 狠狠色狠狠| 亚洲精品99| 婷婷丁香激情五月天色色| 欧美成人无码一区二区三区| 中文字幕在线免费| 丁香 亚洲 久久| 人人操婷婷| 欧美成人AAA片一区国产精品| 无码任你操| 久久看婷婷| 99re8这里只有精品99re8热视频| 天天干天天操天天上| 激情丁香社区| 亚洲视频码| 久久在线视频免费观看| 色99网站| 丁香色五月 97干| 六月婷婷五月丁香| 五月丁香啪啪伦理电影| 99热最新网址| 五月婷婷,六月激情| 激情五月天在线观看色婷婷| www.婷婷五月天.com| 99热综合色图| 欧美色碰| 大香蕉天堂色| 色色网站日本91| 亚洲成人AV高清字幕| 婷婷激情五月| 超碰久热| 九九人人操| 日日操天天操| 开心五月网 | 五月丁香婷婷啪啪综合网| 91艹人| 丁香五月天色| 欧美天天爽| 四月婷婷五月色综合| 人人操插| 久久人人九九| 久久久jd| 色婷婷88| 久久九九re热| 色婷av| www.一起草av| 色五月婷婷影视| 国产色香蕉精品五夜婷| 夜夜AVV| 奇米影视777在线_在线观看午夜_h小视频在线观看_岛国大片 | 欧美色性色好| 可以免费观看的av| 久久免费精彩视频| 五月婷婷六月丁香玖玖玫瑰91| 久久久免费精彩视频| 欧美婷婷成人| 久久这里只有精品99| 五月婷视屏在线观看| 五月天激情网页| 色婷婷六月天在线| 天天天操天天天日| 99爱视频在线观看这里只有精品| www.天天日| 狠狠操天天干| 欧美大香蕉视频| 天天射综合网站| 久久只有18视频| 五月天婷婷成人网| 99色热| 色五月亚洲| 熟妇人妻中文字幕无码老熟妇 | 九色无码| 狠狠久久婷五月| 一区色色色色网| 狠狠夜夜五月丁香| 五月天婷婷色五月天| WWW.五月天9999| 人人天堂操| 九九机热| 少妇综合网| 日本一级| 婷婷狠狠操| 国产精品久久久久久久久久久久| 2025超碰| 色综合久久无码| 三级毛片7979| 五月丁香成人网| 色婷婷九月| 婷婷丁香五月天哟啪| 五月婷婷开心色伊人| 性色99| 五月丁香综合网| 另类专区在线观看| 欧美色色色| 538在线精品| 99re资源在线视频导航| 97干在线看| 久久婷婷影院| 少妇婷婷五月天| 久久久久人无码人妻| 婷婷亚洲在线| 色停停五月,在线观看| 色99视频| 中字幕视频在线永久在线观看免费| 丁香五月婷婷综合激情啪啪啪| 99久久97久久欧美综合网| 啪啪综合网| 色综合久久伊伊婷婷五月| 综合色激情| 六月丁香综合| AA片在线观看视频在线播放| www.久久久久久久久久.com| 888久久久| 91婷婷色| 人人色性网| 五月丁香婷爱在线| 亚洲区视频| 欧美69久成人做爰视频| 免费在线a| 99热精品在线| 狠狠色噜噜狠狠狠888了| 99精品无码| 97人人干| 桃色五月婷婷| 五月停停999| 婷婷五月天777| 欧美色爱五月天| 婷婷香蕉| 欧美特大片黄| 九九干视频| 五月丁香婷婷AV天堂| 婷婷情色激情| 九九黄色网| 五月婷婷影视| 夜夜爱伊人| 丁香五月天婷婷久久综合| 丁香五月婷婷视频| 亚洲免费看片| 五月亭久久无码视频| 亚洲国产色婷婷| 停停五月丁香| 五月天激情久久| 婷婷激情97| 五月天国产成人| 五月婷婷六月综合| 色综合婷婷| 热996精品在线观看| 激情综合青草| 婷婷综合精品视频97| 人人播| αV电影| 天天日日人| 五月丁香啪啪网| 国产又粗又大又爽又黄| 777久久久| 丁香婷婷人妻综合网| 五月狠狠| 激情五月婷婷视频| 99色婷婷视频| 婷婷六月激情综合| 亚洲第一综合| 久久婷婷丁香| 密乳视频| 欧美日韩成人在线| 电影91久久久| 久99| 操一操干一干| 亚洲情综合五月天| 久久9久| 婷婷五月另类网站| 国外亚洲成AV人片在线观看| 综合性爱网| 国精产品一区二区三区| 五月色婷| www.色色com| 逼逼AV| 欧美日韩91| 欧美婷婷九月| 久久婷婷五月天激情| 91久久婷婷| 日韩xx在线| 激情激情激情网| 日本五月婷婷| 五月天色色色色色| 影音先锋人妻出差| 九九热视频在线观看| 国产精品99久久久久久猫咪| 日韩AV色色色| 五月丁香激情综合网| 在线中文字幕av| 婷婷淫淫狠狠六月| 婷婷综合中文字幕| 99热在线99| 五月丁香激情综合网| 九月色婷婷综合| 激情综合六月| 亚洲九区| 亚洲 视频 导航 一区| 五月丁香淫淫婷婷婷| 国产伦亲子伦亲子视频观看| 亚洲欧洲99| 久草视频一,二三四| 中文字幕操比影片| 婷婷五月天视频小说| 五月天开心网| 伊人激情啪啪| 俺去也五月| 97操在线| 天天干-天天日| 激情四射五月天| 久热九九| 亚洲国产成人在线| 9久9久| 五月天激情无码| 国产乱妇无乱码大黄AA片| 中文字幕在线观看视频www| www.射伊蕉婷婷| 精品九九网| 99re鈥哸鈥唙| 色色999三级片| 五月四色婷婷| 国产AV一区二区三区最新精品| 18av天堂| 99亚州综合精品成人网| 婷婷综合影院| 饮料下药迷倒漂亮女同事强干| 啪啪日本欧美| 99视频这里只有久久精品| 亚洲无AV在线中文字幕| 99热99思午夜精品| 99精品视频在线观看| 琪琪色五月天| 免费黄色AV| 大香蕉伊在| 六月合五月婷| 久久蜜臀婷婷| 丁香婷婷婷五月| 国产三级在线播放| 99热无码首页| 亚洲视频码| 五月婷婷在线综合| 亚洲精品第一国产综合亚AV | 五月丁香六月婷婷久久| 六月色色| 婷婷久久亚洲| 91性高潮久久久久久久久| 伊人干综合| 婷婷六月色开| 婷婷午夜| 99热 这里只有精品 国产 日韩| 亚洲精品午夜国产va久久成人| 特黄三级片| 婷婷导航| 五月婷婷啪啪啪| 人人操99| 狠狠色丁香久久久婷| 99精品网| 婷婷爱综合| 狠狠CAO日日穞夜夜穞AV| 丁香五月激情婷婷激情| 欧美日韩二区在线| 99久久99热这里只有精品| 亚洲天堂AV综合网| 五月天啪啪啪| 综合性爱网| 成人在线网| 婷婷亚洲天堂| 激情AV| 人人添人人| 美国少妇性做爰| 色偷偷狠狠| 97人人操人| 欧美日韩成人在线网| 另类综合激情| 丁香五月天激情综合| 狠狠草天天草| 香蕉人妻AV久久久久天天| 丁香五月天综合网| 伊人久热91网| 97操碰碰无码视频| 激情网第九色| 免费无码毛片一区二区A片| 激情综合网激情五月欧美| 婷婷五月欧美综合| 99热在线观看这里只有精品| 激情婷婷五月天丁香| 欧洲色| 色婷婷69| 激情小说在线视频| 怡红院院久久| 久久综合香蕉国产国产蜜臀AV| 另类 在线| 欧美极品999| 国产3p露脸普通话对白| www.色擼擼.com| 激情婷婷九月| 亚洲操b| 色五月丁香激情| 婷婷丁香黄色| 久草视频一,二三四| 99视频这里只有免费精品| www.久久| 色色五月婷婷丁香| 人妻视频在线| 国产成人综合网| 五月天激情婷婷五月天久久| 99热在线看| 色玖玖| 久久这里只有精品无码| yazhochengrenavwang| 91久久婷婷| 五月天开心婷婷久久| 996热re视频在线观看视频| 99精品国产在热久久婷婷| 9.1综合网| 岛国AAAV| 97婷婷狠狠| 天天成人综合| 激情婷| 婷婷丁香五月激情| 丁香五月色情| 人妻视频在线| CHINESE熟女老女人HD视频| 夜丁香综合| 九久9精品| 精品国产AV色一区二区深夜久久| 热99热9| 综合色婷婷| 久久99热这里只频精品6学生| 五月婷婷激情综合拍| 99久久婷婷五月综合| 另类少妇人与禽zOZZ0性伦| 狠狠做婷婷| 国产激情久久久| 99久99久| 激情色色| 都市激情小说婷婷| 丁香婷婷五月天激情四射| 天天揷综合网| 婷婷六月色| 五月丁香WWW| 九九综合网色全集| 狠狠精品干练久久久无码中文字幕| 亚洲婷婷五月天激情| 激情五月天婷婷激情| 一本到不卡高清DVD| 99精品在线播放| 亚洲色A| 金桔一区二区ab地址| 人人操碰| 激情网五月天| 色青五月天| 最新色色五月天| 免费无码毛片一区二区A片| 99久精品视频| 26uuu欧美亚洲日韩| av国产精品偷| 9视频在线成人网站| 九九99九九99| 人妻系列久久久久久久久久久| 天天干天天操天天射| 国产伦亲子伦亲子视频观看| 黄网免费看| 五月好婷婷| 激情综合区| 一区=区操屄高清大全av| 91九色精品熟女内射| 狠狠干狠狠干| 丁香网五月网| 亚洲小视频免费播放| 超级碰碰视频无码| 97操操| 99热99极品观看| 99视频热| ri电影在线| 99玖玖在线视频| 丁香五月伊人| 丁香五月天社区| 婷婷人人操| 激情五月丁香综合网站| 99热 免费| 久久婷网| 色综合久久8| 亚洲精品无AMM毛片| 99自拍视频在线| 思思久久99| 九月色婷婷综合| 狠狠操综合| 久久婷婷激情四射五月天| 五月婷婷综合在线亚洲视频| 色香欲综合| 成人视频在线免费播放| 婷婷中文字暮| 99热免费网站| 九洲一级A片| 综合久久六月| 亚洲第一成人无码A片| 色色色色网| 丁香狠狠色婷婷| 亚洲精品婷婷| 99热久草| 狠狠色性| 4399成人黄A片| 亚洲超级碰| www.婷婷久久五月天| 国产亚洲精品久久久久久郑州| 91精品久久久久久| 婷婷刺激综合| www.国产色| 久久激情综合| 五月天婷婷六月激情网| 好看的国产精品| 97超级操操| 婷婷六月偷拍| 久久久婷婷五月天| 成人中文网| 亚洲综合在线视频| 五月丁香啪啪综合| 九九综合色综合| 开心五月综合| 婷婷丁香六月综合激情站| 超碰色综合| 五月丁香在线观看99| 97偷拍在线视频| 超碰2021| 成人无码精品1区2区3区免费看| 色播五月| 97色在线| 久婷五月| www.99热视频| 乱色色色| 亚洲A色| 深爱1激情网| 色播丁香婷婷五月激情| 色狠狠六月| 色色色视频免费无码| 欧美欧盟性爱网| 这里只有精品视频222| 日韩黄黄| 午夜色婷婷| 久久久WWW| 人人操AV| 91碰视频| 一区二区成人电影| 欧美久热| 热99这里只是精品| 69热在线| 色婷婷婷av | 婷婷伊人綜合中文| 中文字幕欧美精品久久| 九九久99免费视频| av一区二区电影免费在线观看| 天天色凹凸| 丁香亚洲色综合| 色情成人五月天| 99热精品观看| 天天色综合综合| 99久久综合精品五月天| 天天干天天玩天天夜天天射天天操天天日蜜臀少妇 | 丁香六月激情综合| 丁香五月人妻| 激情五月天网站| 五月天啪啪| 婷婷午夜| 色五月综合网| 丁香五月综合| 亚洲免费婷婷| 色婷久久| 99激情| 精品亚洲国产成AV人片传媒| 欧美性生交XXXXX无码小说| 婷婷激情五月| 国产精品激情AV久久久青桔| 五月天激情色色| 亚洲欧洲美女在线观| 99视频啪啪| 婷婷六月天| 2017狠狠干| 色婷婷影| 九九色影视| 综合久久婷婷五月丁香|