優(yōu)先級作業(yè)調度系統(tǒng)實驗報告

1、優(yōu)先級作業(yè)調度系統(tǒng)仿真實驗報告課程名稱：大規(guī)模數據結構實驗實驗項目名稱：優(yōu)先級作業(yè)調度系統(tǒng)仿真學院：計算機科學與技術學院專業(yè)：計算機科學與技術教員：劉端陽演講者：學生編號：班級：目錄1.實驗內容分析.31.1實驗目的.1.2實驗要求.1.3設計分析.2.測試驗證分析.2.1輸入形式和輸入值范圍.2.2計劃能實現什么.2.3測試數據.3.測試和分析.3.1基本問題.3.2技術問題.3.3調試錯誤4.調試結果分析.4.1程序的運行結果.5.附錄.一、實驗內容分析：實驗目的：Windows、Linux等操作系統(tǒng)支持同時運行多個作業(yè)，但由于調度算法不同，作業(yè)的執(zhí)行順序也不同。通常，操作系統(tǒng)采用優(yōu)先級作

2、業(yè)調度，即操作系統(tǒng)根據作業(yè)的長度設置優(yōu)先級大小，優(yōu)先級高的作業(yè)先執(zhí)行，優(yōu)先級低的作業(yè)后執(zhí)行。作業(yè)調度的細節(jié)描述如下：作業(yè)Ji的長度是ti=(si，ei)，si是開始時間(進入時間)，ei是結束時間(離開時間)，ti是完成作業(yè)Ji所需的執(zhí)行時間(單位：秒)。作業(yè)調度的基本任務是從作業(yè)隊列中選擇一個來執(zhí)行，如果沒有作業(yè)，則執(zhí)行空操作。優(yōu)先級作業(yè)調度是指每次選擇優(yōu)先級最高的作業(yè)。優(yōu)先級可以用優(yōu)先級編號來表示(每個作業(yè)一個優(yōu)先級編號pi)。優(yōu)先級編號越小，優(yōu)先級越高。當作業(yè)Ji進入系統(tǒng)時，即在si時間，系統(tǒng)將其初始優(yōu)先級編號pi=ti分配給作業(yè)，使得較短的作業(yè)優(yōu)先級較高。當作業(yè)等待調度執(zhí)行時，優(yōu)先級會

3、持續(xù)降低。調整公式為pi=pi-wi，其中wi為作業(yè)吉的等待時間；wi=當前時間-si。一旦作業(yè)被調度，它將總是被執(zhí)行并且不能被搶占。只有當當前執(zhí)行的作業(yè)完成時，才會生成下一輪計劃。因此，有必要在每次調度之前動態(tài)調整每個作業(yè)的優(yōu)先級。在每個調度時間，如果存在具有相同優(yōu)先級的作業(yè)，則根據先進先出原則執(zhí)行調度。實驗要求：1.要求自己對堆結構及其相關函數進行編程，從而實現優(yōu)先級隊列。不允許使用標準模板類的堆函數和優(yōu)先級隊列；測試時，需要測試所有情況，并附上測試截圖；2.要求采用類的設計思想，不允許類外的函數定義，但允許友函數。主函數中只能調用類的成員函數，不允許調用其他函數。3.需要多文件模式：h文

4、件存儲類的聲明。cpp文件存儲類的實現，而主函數存儲在另一個單獨的cpp文件中。如果使用了類模板，則類的聲明和實現將放在。h文件。4.要求源程序中有相應的注釋；5.既不需要類模板，也不需要可視窗口；6.要求測試示例詳細，應考慮各種極端情況，測試的輸出信息應詳細且易于理解，表明每個功能執(zhí)行正確，包括作業(yè)何時進入、何時調度哪個作業(yè)、何時離開、每個作業(yè)等待多長時間以及優(yōu)先級的動態(tài)變化等。7.調試需要Visual C 6.0及以上版本；設計分析：l類設計Work:用戶定義的作業(yè)類別。MyHeap:一個用戶定義的優(yōu)先級隊列，用于幫助工程類的實現系統(tǒng)：模擬由作業(yè)調度系統(tǒng)定義的工程類，并模擬處理作業(yè)的過程。

5、類圖系統(tǒng)(工程)實施工具工作(操作類)我的堆(優(yōu)先級隊列類)數據類型基本數據結構類的設計；MyHeap(優(yōu)先級隊列):優(yōu)先級隊列是利用用戶定義的最小堆來實現的，主要功能包括插入作業(yè)、提取和刪除最小優(yōu)先級作業(yè)、修改每個作業(yè)的優(yōu)先級等。優(yōu)先級隊列采用模板類。數據成員矢量mh我的堆顯示成員函數更新推流行音樂頂端大小空的n MyHeap()；/隊列的構造函數無效pop()；/刪除隊列頭元素并更新隊列無效推送(常量數據項)；/向隊列中添加新項目并更新隊列數據頂部()；/返回團隊領導的元素bool空()；/判斷隊列是否為空n int size()；/返回隊列中元素的數量無效更新()；/將隊列中每個項目的優(yōu)

6、先級降低一無效顯示()；/顯示隊列的所有信息作業(yè)和工程設計工作(工作類別):int s數據成員工作Int t成員函數Int postream=操作員運算符=整數n int s；/作業(yè)進入的時間n int t；/作業(yè)的執(zhí)行時間n int p；/作業(yè)的優(yōu)先級n整數；/作業(yè)標簽工作()；/無參數構造函數工作；/參數構造函數工作操作員-()；/自動減速操作過載作業(yè)員=(施工員)；/分配操作的重載一個朋友牡蠣操作員(牡蠣不在，工作人員a)；/輸出流過載朋友布爾運算符(常量工作a，常量工作b)；/重新定義小于布爾運算符(常量工作a，常量工作b)/重定義小于if(a.p！=b.p)返回a . p b . p

7、；/先按優(yōu)先級排序，優(yōu)先級越低返回a . s . b . s。/否則，先輸入小的/因為創(chuàng)建了最小的堆，所以隊列頭的堆具有較小的優(yōu)先級，并且滿足主題的要求系統(tǒng)(工程類):模擬優(yōu)先作業(yè)調度系統(tǒng)的運行過程，設計調試程序代碼功能數據成員MyHeap mwmwmwmw工作周。bool正在工作T，結束，尺寸系統(tǒng)運行()n void run()；/自動操作項目srand(時間(0)；/把時間當成種子。如果不調用這個函數，生成的隨機數都是偽隨機的，每個程序運行的結果都是一樣的int tol=0；/表示作業(yè)編號對于(T=0；T從睡眠(500)調用3個函數；/單位是毫秒技術問題1.運營關系規(guī)模的設計誤解：我認為只需要比較工作的優(yōu)先級，所以設計不能實現先進先出的原則解決方案：在設計工作規(guī)模比較時，優(yōu)先考慮工作的優(yōu)先級。如果優(yōu)先級相同，請根據作業(yè)的編號值(即進入系統(tǒng)的順序)比較大小2.優(yōu)先級隊列的設計困難：1調整節(jié)點條件的分析當二叉樹只有一個節(jié)點時，不需要向下調整因為向下調整操作是一個最小堆，只要調整后的元素小于它的兩個子節(jié)點，它就可以直接跳出循環(huán)在節(jié)點比較中沒有必要考慮相等性，因為每