【正文】 結(jié) 束YN前一個結(jié)束，后一個進程是否到達p節(jié)點：開始時間=到達時間 結(jié)束時間=開始時間+執(zhí)行時間 系統(tǒng)時間=結(jié)束時間并計算周轉(zhuǎn)時間和帶權(quán)周轉(zhuǎn)時間P=headnextNp節(jié)點：開始時間=系統(tǒng)時間 結(jié)束時間=開始時間+執(zhí)行時間 系統(tǒng)時間=結(jié)束時間并計算周轉(zhuǎn)時間和帶權(quán)周轉(zhuǎn)時間P=headnextYvoid printFCFS() { process *p=new process。 //記錄系統(tǒng)時間 double turn=0。 //平均帶權(quán)周轉(zhuǎn)時間 if(head==NULL) cout沒有進程調(diào)度endl。 headendtime=headarrivetime+headneedtime。 turn=turn+(headendtime headarrivetime)。 p=headnext。 pendtime=pstarttime+pneedtime。 turn=turn+(pendtimeparrivetime)。 p=pnext。 pendtime=pstarttime+pneedtime。 turn=turn+(pendtimeparrivetime)。 p=pnext。 //設(shè)置對齊方式為left coutsetw(10)進程序號setw(10)進程名setw(10)到達時間setw(10)開始時間setw(10)執(zhí)行時間setw(10)結(jié)束時間endl。 while(temp!=NULL) { (ios::left)。 temp=tempnext。 //清空鏈表 while(headnext!=NULL) //回收空間 { process *t=new process。 headnext=tnext。 } head=NULL。首先，系統(tǒng)或用戶按某種原則為作業(yè)或進程指定一個優(yōu)先級來表示該作業(yè)或進程所享有的調(diào)度優(yōu)先權(quán)。 確定優(yōu)先級的方法可分為兩類。動態(tài)法則不然，它把作業(yè)或進程的靜態(tài)特性和動態(tài)特性結(jié)合起來確定作業(yè)或進程的優(yōu)先級，隨著作業(yè)或進程的執(zhí)行過程，其優(yōu)先級不斷變化。動態(tài)優(yōu)先級中，基于靜態(tài)優(yōu)先級的調(diào)度算法實現(xiàn)簡單，系統(tǒng)開銷小，但由于靜態(tài)優(yōu)先級一旦確定之后，直到執(zhí)行結(jié)束為止始終保持不變，從而系統(tǒng)效率較低，調(diào)度性能不高。void createPRIO() { process *q1=new process。 cincount。 int number=1。 q1no=number。 cout進程名稱。 cout優(yōu)先級。 cout進程到達時間。 cout進程運行時間。 q1next=NULL。 number++。 } }，后面的進程按優(yōu)先級大小重新排序void changePRIO(double systime) { //把最先到達的放到鏈頭 然后后面的結(jié)點按照優(yōu)先級來排序 //排序的前提是結(jié)點數(shù)至少是3個 從第二個開始和后面的比較 if(count2) { process *n0=head。 process *n2=n1next。icount1。amp。amp。amp。 n0next=n2。 n1=n0next。 } n0=n1。 n2=n2next。amp。 double sysTime=0。 //平均周轉(zhuǎn)時間 double turnw=0。 else { //先把最先到達的輸出，然后再根據(jù)系統(tǒng)時間和優(yōu)先級判斷后續(xù)的進程 headstarttime=headarrivetime。 headstate=1。 turn=turn+(headendtime headarrivetime)。 //判斷后面的 for(int i=0。i++) { p=headnext。 //如果優(yōu)先級最大的進程已經(jīng)到達，則執(zhí)行 if(parrivetime = systime amp。 pstate==0) { pstarttime=systime。 systime=pendtime。 turn=turn+(pendtimeparrivetime)。 p=pnext。 } } } process *temp=head。 coutsetw(10)進程序號setw(10)進程名setw(10)優(yōu)先級setw(10)到達時間setw(10)開始時間setw(10)執(zhí)行時間setw(10)結(jié)束時間endl。 temp=tempnext。 while(headnext!=NULL) { process *t=new process。 headnext=tnext。 } head=NULL。//程序主要部分int main(){ int choice。 while (go) { coutendlendl進程調(diào)度模擬設(shè)計endlendl。 cout請選擇：。break。break。 go=0。 //退出，返回首頁 default:cout選擇有誤，請重新輸入選擇！endl。 } }system(pause)。}void FCFS() { createFCFS()。 } void PRIO() { createPRIO()。 printPRIO()?？吹竭@個題目時，我還是感覺相當(dāng)輕松的，因為我還是比較熟悉該內(nèi)容，比較熟悉算法思想。界面設(shè)計比較清晰明了，易于閱讀和理解。編寫程序時要先畫出程序的流程圖是非常有必要的，根據(jù)流程圖的順序來實現(xiàn)程序，并要注意合理的使用函數(shù)調(diào)用來使程序得到簡化，并且易讀易懂。這次課程設(shè)計中比較失敗的地方就是優(yōu)先級算法的輸出開始時間和結(jié)束時間出了點問題。通過這次課程設(shè)計，我的編程能力又得到了進一步的提高，同時也培養(yǎng)了我的思維能力。在實驗程序編寫和調(diào)試過程中我學(xué)會了很多，也認(rèn)識到了自己的不足，我還需要進一步的努力，以致取得更大的進步。在實驗設(shè)計過程中，我也養(yǎng)成了較好地習(xí)慣，先有框架，然后跟著框架發(fā)展，最后就是要注重細(xì)節(jié)，要做到嚴(yán)謹(jǐn)和縝密。includeincludeincludestruct process{ char name[10]。 //進程序號 double arrivetime。 //進程運行時間 double starttime。 //進程結(jié)束時間 int state。 //進程優(yōu)先級 process *next。 int count。void PRIO()。void insert(process *current)。void createPRIO()。 void printPRIO() 。 //選擇服務(wù) int go=1。 coutendlendlendlendl。 cinchoice； switch(choice) { case 1:FCFS()。 //調(diào)用先來