操作系統課程設計進程調度模擬設計-先來先服務(編輯修改稿)

　

【文章內容簡介】 結束時間=開始時間+執行時間 系統時間=結束時間標記為已執行并計算周轉時間和帶權周轉時間P=headnextYvoid printPRIO() { process *p=new process。 double sysTime=0。 //記錄系統時間 double turn=0。 //平均周轉時間 double turnw=0。 //平均帶權周轉時間 if(head==NULL) cout沒有進程調度！endl。 else { //先把最先到達的輸出，然后再根據系統時間和優先級判斷后續的進程 headstarttime=headarrivetime。 headendtime=headarrivetime+headneedtime。 headstate=1。 systime=headendtime。 turn=turn+(headendtime headarrivetime)。 turnw=turnw+(headendtime headarrivetime) / headneedtime。 //判斷后面的 for(int i=0。icount1。i++) { p=headnext。 while(p!=NULL) { changePRIO(double systime)。 //如果優先級最大的進程已經到達，則執行 if(parrivetime = systime amp。amp。 pstate==0) { pstarttime=systime。 pendtime=parrivetime+pneedtime。 systime=pendtime。 pstate=1。 turn=turn+(pendtimeparrivetime)。 turnw=turnw+(pendtimeparrivetime)/pneedtime。 p=pnext。 } else p=pnext。 } } } process *temp=head。 (ios::left)。 coutsetw(10)進程序號setw(10)進程名setw(10)優先級setw(10)到達時間setw(10)開始時間setw(10)執行時間setw(10)結束時間endl。 while(temp!=NULL) { coutsetw(10)tempnosetw(10)tempnamesetw(10)tempprioritysetw(10)temparriveTimesetw(10)tempstartTimesetw(10)tempneedTimesetw(10)tempendTimeendl。 temp=tempnext。 } cout平均周轉時間：turn/countendl平均帶權周轉時間：turnw/countendl。 while(headnext!=NULL) { process *t=new process。 t=headnext。 headnext=tnext。 delete t。 } head=NULL。 }3. 源程序的主要部分 主程序主要完成調用各個函數完成相應的功能，以及選擇調度算法的輸出提示，根據提示并完成相應的算法實現過程。//程序主要部分int main(){ int choice。 //選擇服務 int go=1。 while (go) { coutendlendl進程調度模擬設計endlendl。 coutendlendlendlendl。 cout請選擇：。 cinchoice； switch(choice) { case 1:FCFS()。break。 //調用先來先服務算法 case 2:PRIO()。break。 //調用優先計算法 case 3:cout退出endl。 go=0。break。 //退出，返回首頁 default:cout選擇有誤，請重新輸入選擇！endl。break。 } }system(pause)。return 0。}void FCFS() { createFCFS()。 printFCFS()。 } void PRIO() { createPRIO()。 //changePRIO()。 printPRIO()。 }進程序號進程名稱到達時間執行時間1a042b133c224d33進程序號進程名稱優先級到達時間執行時間1a1042b4163c2244d335本次課程設計的內容基本上是老師在課堂上所講的，所以我還是比較熟悉先來先服務算法和優先級算法。看到這個題目時，我還是感覺相當輕松的，因為我還是比較熟悉該內容，比較熟悉算法思想。設計過程中要注意流程的條理清晰，易于讀懂和規劃，程序編寫完成以后，實現了預期的效果，達到了設計的要求。界面設計比較清晰明了，易于閱讀和理解。本程序中，有些地方有重復，可以通過設計函數來簡化程序，例如程序的創建，可以通過函數調用來實現，從而不必在兩個算法中分別編寫。編寫程序時要先畫出程序的流程圖是非常有必要的，根據流程圖的順序來實現程序，并要注意合理的使用函數調用來使程序得到簡化，并且易讀易懂。編寫程序的時候一定要先畫流程圖，對應流程圖設計函數來簡化程序。這次課程設計中比較失敗的地方就是優先級算法的輸出開始時間和結束時間出了點問題。 這次課程設計使得我受益匪淺，尤其是對優先級調度分析方法有了更深的理解和掌握。通過這次課程設計，我的編程能力又得到了進一步的提高，同時也培養了我的思維能力。總的說來，這次課程設計不僅豐富了我的理論知識，也加強了我的動手能力，還鍛煉了我的思維能力。在實驗程序編寫和調試過程中我學會了很多，也認識到了自己的不足，我還需要進一步的努力，以致取得更大的進步。我需要的就是要對自己有信心，腳踏實地，持之以恒，遇到困難時要冷靜思考，勇敢面對，直到得出結果。在實驗設計過程中，我也養成了較好地習慣，先有框架，然后跟著框架發展，最后就是要注重細節，要做到嚴謹和縝密。不可否認這種好習慣讓我受益無限，我也必須擁有它，以致我獲得更多。includeincludeincludestruct process{ char name[10]。 //進程名 int no。 //進程序號 double arrivetime。 //進程達到時間 double needtime。 //進程運行時間 double starttime。 //進程開始時間 double endtime。 //進程結束時間 int state。 //進程狀態 int priority。 //進程優先級 process *next。 process *head=Null。 int count。 }；void FCFS()。