【正文】 headarrivetime) / headneedtime。 systime=headendtime。 //處理第一個 else if(head!=NULL) { headstarttime=headarriveTime。 //平均周轉(zhuǎn)時間 double turnw=0。 double systime=0。 coutendlendl。 insert(q1)。 cinq1needtime。 cinq1arrivetime。 cinq1name。 cout進(jìn)程序號numberendl。 while(number=count) { q1=new process。 coutendl。 cout請輸入進(jìn)程總數(shù)目。在沒有特殊理由要優(yōu)先調(diào)度某類作業(yè)或進(jìn)程時，從處理的角度來看，F(xiàn)CFS方式是一種最合適的方法，因為無論是追加還是取出一個隊列元素在操作上都是最簡單的。} 將用戶作業(yè)和就緒進(jìn)程按提交順序或變?yōu)榫途w狀態(tài)的先后排成隊列，并按照先來先服務(wù)的方式進(jìn)行調(diào)度處理，是一種最普遍和最簡單的方法。 currentnext=Null。 } else p1=p1next。 flag=0。 p1nextarrivetime currentarrivetime) { currentnext=p1next。 while(p1next!=Null) //當(dāng)head后面不為空時一直做 { //如果在兩個節(jié)點間 if(p1arrivetime currentarrivetime amp。 head=current。 } } else //如果至少兩個節(jié)點 { process *p1=head。 } else { currentnext=Null。 }；、開始鏈表空？只有一節(jié)點比較當(dāng)前節(jié)點的到達(dá)時間與連續(xù)兩個節(jié)點（p1,p1next）的到達(dá)時間至少兩個節(jié)點結(jié) 束YN插 到 鏈 頭比較當(dāng)前節(jié)點與已存在節(jié)點的到達(dá)時間在兩節(jié)點之間？插入它們之間插 入p1=p1nextvoid insert(process *current) { if (head!=Null) { if(headnext==Null) //如果只有一個節(jié)點 { if(currentarrivetimeheadarrivetime) //如果比鏈頭到達(dá)時間早，則插入鏈頭 { currentnext=head。 process *head=Null。 //進(jìn)程狀態(tài)，0表示未執(zhí)行，1表示已執(zhí)行 int priority。 //進(jìn)程開始時間 double endtime。 //進(jìn)程達(dá)到時間 double needtime。 //進(jìn)程名 int no。要求完成的主要任務(wù): （包括課程設(shè)計工作量及其技術(shù)要求，以及說明書撰寫等具體要求） 開 始選擇調(diào)度算法先來先服務(wù)法輸入進(jìn)程隊列信息優(yōu)先級法結(jié)束？Y/N結(jié) 束YN切 換 算 法(1)能夠選擇不同的調(diào)度算法（要求中給出的調(diào)度算法）；(2)能夠輸入進(jìn)程的基本信息，如進(jìn)程名、優(yōu)先級、到達(dá)時間和運行時間等；(3)根據(jù)選擇的調(diào)度算法顯示進(jìn)程調(diào)度隊列；(4)根據(jù)選擇的調(diào)度算法計算平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間。（注意事項：嚴(yán)禁抄襲，一旦發(fā)現(xiàn)，抄與被抄的一律按0分記）指導(dǎo)教師簽名： 2013 年 12 月 10日系主任（或責(zé)任教師）簽名： 2013 年 12 月 10日課程設(shè)計報告書 (1)閱讀操作系統(tǒng)的處理機(jī)管理章節(jié)內(nèi)容，對進(jìn)程調(diào)度的功能以及進(jìn)程調(diào)度算法有深入的理解。時間安排：設(shè)計安排3周：查閱、分析資料 1天系統(tǒng)軟件的分析與建模 4天系統(tǒng)軟件的設(shè)計 5天系統(tǒng)軟件的實現(xiàn) 3天撰寫文檔 1天課程設(shè)計驗收答辯 1天設(shè)計驗收安排：設(shè)計周的第三周的指定時間到實驗室進(jìn)行上機(jī)驗收。要求完成的主要任務(wù): （包括課程設(shè)計工作量及其技術(shù)要求，以及說明書撰寫等具體要求）1．模擬進(jìn)程調(diào)度，能夠處理以下的情形：⑴ 能夠選擇不同的調(diào)度算法（要求中給出的調(diào)度算法）；⑵ 能夠輸入進(jìn)程的基本信息，如進(jìn)程名、優(yōu)先級、到達(dá)時間和運行時間等；⑶ 根據(jù)選擇的調(diào)度算法顯示進(jìn)程調(diào)度隊列；⑷ 根據(jù)選擇的調(diào)度算法計算平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間。學(xué) 號： 課 程 設(shè) 計課程名字系統(tǒng)軟件開發(fā)實訓(xùn)A題 目進(jìn)程調(diào)度模擬設(shè)計——先來先服務(wù)、優(yōu)先級法學(xué) 院計算機(jī)科學(xué)與技術(shù)學(xué)院專 業(yè)計算機(jī)科學(xué)與技術(shù)專業(yè)班 級姓 名指導(dǎo)教師李玉強(qiáng)2014年01月13日課程設(shè)計任務(wù)書學(xué)生姓名： 專業(yè)班級： 指導(dǎo)教師： 李玉強(qiáng) 工作單位： 計算機(jī)科學(xué)與技術(shù)學(xué)院 題 目: 進(jìn)程調(diào)度模擬設(shè)計——先來先服務(wù)、優(yōu)先級法 初始條件：1．預(yù)備內(nèi)容：閱讀操作系統(tǒng)的處理機(jī)管理章節(jié)內(nèi)容，對進(jìn)程調(diào)度的功能以及進(jìn)程調(diào)度算法有深入的理解。2．實踐準(zhǔn)備：掌握一種計算機(jī)高級語言的使用。2．設(shè)計報告內(nèi)容應(yīng)說明：⑴ 課程設(shè)計目的與功能；⑵ 需求分析，數(shù)據(jù)結(jié)構(gòu)或模塊說明(功能與框圖)；⑶ 源程序的主要部分；⑷ 測試用例，運行結(jié)果與運行情況分析；⑸ 自我評價與總結(jié)。設(shè)計報告書收取時間：課程設(shè)計驗收答辯完結(jié)時。(2)掌握一種計算機(jī)高級語言的使用。 1. 進(jìn)程的結(jié)構(gòu)定義：struct process{ char name[10]。 //進(jìn)程序號 double arrivetime。 //進(jìn)程運行時間 double starttime。 //進(jìn)程結(jié)束時間 int state。 //進(jìn)程優(yōu)先級 process *next。 int count。 head=current。 headnext=current。 if(headarrivetime currentarrivetime ) { currentnext=head。 } else { int flag=1。amp。 p1next=current。 break。 } //如果到達(dá)時間最大，則插到鏈尾 if (flag=1) { p1next=current。 } } } } else head=current。在該算法中，每個作業(yè)或進(jìn)程按照它們在隊列中等待時間長短來決定它們是否優(yōu)先享受服務(wù)。void createFCFS() { process *q1=new process 。 cincount。 int number=1。 q1no=number。 cout進(jìn)程名稱。 cout進(jìn)程到達(dá)時間。 cout進(jìn)程運行時間。 q1next=NULL。 number++。 } }開 始鏈表空？Head節(jié)點：開始時間=到達(dá)時間 結(jié)束時間=開始時間+執(zhí)行時間 系統(tǒng)時間=結(jié)束時間并計算周轉(zhuǎn)時間和帶權(quán)周轉(zhuǎn)時間P=headnextP=null