【正文】 lag = 0。 } else if(runcount == timechip round)//間片用完 { runstate = 39。W39。 runcount = 0。 //數(shù)器清零，為下次做準備 InsertLast(run,timechip)。 flag = 0。 } } flag = 1。 GetFirst(timechip)。 } } void MultiDispatch() //多級調(diào)度算法，每次執(zhí)行一個時間片 { int flag = 1。 int k = 0。 system(cls)。 printf(您選擇的是多級反饋隊列算法 \n)。 PrioCreate()。 //建就緒隊列 ProcessCreate()。//創(chuàng)建就緒進程隊列 ReadyQueue *point。 point = Head。 GetFirst(point)。 while(run != NULL) { Output()。 if(Head LinkPCB!=NULL) point = Head。 while(flag) { runcount++。 runcputime++。 runneedtime。 if(runneedtime == 0) //程執(zhí)行完畢 { run state = 39。F39。 InsertFinish(run)。 flag = 0。 } else if(runcount == runround)//間片用完 { runstate = 39。W39。 runcount = 0。 //數(shù)器清零，為下次做準備 if(point next!=NULL) { run round = pointnext round。//置其時間片是下一個就緒隊列的時間片 InsertLast(run,pointnext)。 //進程插入到下一個就緒隊列中 flag = 0。 } else { RoundRun(point)。 //果為最后一個就緒隊列就調(diào)用時間片輪轉(zhuǎn)算法 break。 } } ++k。 if(k == 3) { ProcessCreate()。 } } flag = 1。 if(point LinkPCB == NULL)//緒隊列指針下移 point =pointnext。 if(point next ==NULL) { RoundRun(point)。 break。 } GetFirst(point)。 } Output()。 } void opration() { int select。 system(cls)。 printf(\n\n\n\t\t\t 請選擇調(diào)度方式： \n)。 printf(\t\t\t===========================\n)。 printf(\t\t\ )。 printf(\n\t\t\ )。 printf(\n\t\t\ \n)。 printf(\t\t\t===========================\n)。 printf(按數(shù)字 3 選擇操作 :)。 scanf(%d,amp。select)。 switch(select) { case 1: fcfs(a)。 printf(請按任意鍵繼續(xù)。 )。 getch()。 system(cls)。 opration()。 break。 case 2: MultiDispatch()。/*算法開始 */ printf(\n)。 printf(請按任意鍵繼續(xù)。 )。 getch()。 system(cls)。 opration()。 break。 case 3: printf(退出 \n)。 Sleep(1000)。//系統(tǒng)延時兩秒，自動退出 break。 default: printf(\t\t 選擇錯誤 ,請重新選擇： )。 getch()。 system(cls)。 opration()。 } } void main() //主函數(shù) { opration()。 } 4. 系統(tǒng)運行結(jié)果截圖 五：課程設(shè)計體會 處理機調(diào)度問題實際上是處理機分配問題。只有那些參與競爭處理機所必須的資源都已得到滿足的進程才能享受競爭處理機的資格，這時它們處于內(nèi)存就緒狀態(tài)。這些必須的資源包括內(nèi)存、外設(shè)及有關(guān)數(shù)據(jù)結(jié)構(gòu)等。作業(yè)調(diào)度程序必須先調(diào)用存儲管理、外設(shè)管理，分配資源，讓它們能有競爭資格。 為了提高資源利用率，一部分在內(nèi)存中處于就緒、等待狀態(tài)而短期內(nèi)不能執(zhí)行進程、作業(yè)換出內(nèi)存，所以外存中除了處于后備狀態(tài)的作業(yè)，還有處于就緒狀態(tài)的 作業(yè)。這就需要一定的方法和策略來為這部分作業(yè)分配空間。 上學期學習過《操作系統(tǒng)原理》課程 ， 通過 這次 課程設(shè)計 的訓練 ，使我更好地掌握操作系統(tǒng)的原理及實現(xiàn)方法， 加深對操作系統(tǒng)基礎(chǔ)理論和 重要算法 的理解 。