進(jìn)程調(diào)度算法的設(shè)計(jì)-資料下載頁
2024-10-07 09:07本頁面
【導(dǎo)讀】①設(shè)計(jì)進(jìn)程控制塊PCB表結(jié)構(gòu)，適用于多級(jí)隊(duì)列反饋調(diào)度算法。②建立進(jìn)程就緒隊(duì)列，編制入鏈子程序?？捎腥齻€(gè)狀態(tài)，并假設(shè)初始狀態(tài)為就緒狀態(tài)。②為了便于處理，程序中的某進(jìn)程運(yùn)行時(shí)間以時(shí)間片為單位計(jì)算。④對(duì)于遇到優(yōu)先數(shù)一致的情況，采用FIFO策略解決。優(yōu)先數(shù)或輪轉(zhuǎn)時(shí)間數(shù)以及進(jìn)程需運(yùn)行的時(shí)間片數(shù)的初始值均由用戶給定。選擇0表示退出程序。程進(jìn)行調(diào)度并顯示結(jié)果。它占有處理器運(yùn)行。對(duì)于優(yōu)先數(shù)的插入算法,每一個(gè)進(jìn)來都按序排放，再需要插入時(shí)就只需按序查找，針，方便數(shù)據(jù)的插入。=NULL)&&n)/*根據(jù)優(yōu)先數(shù)確定插入位置*/. =p1)/*如果條件成立說明插入在prior與p1之間*/. 為已執(zhí)行了2個(gè)單位），這時(shí)，CPU時(shí)間片數(shù)加2，進(jìn)程還需要的時(shí)間片數(shù)減2，新的進(jìn)程到來時(shí)也是直接插到就緒隊(duì)列的隊(duì)尾，具體。進(jìn)程每執(zhí)行一次，優(yōu)先數(shù)減3，CP
【正文】 emp。 } // else coutendl。 system( pause)。 coutendl。 } // while } ///////////////////////////////////////////////// /// /// 優(yōu)先級(jí)調(diào)度算法的實(shí)現(xiàn) //////////////////////////////////////////////// void Priority( Process process[], int num, int Timepice) { while( true) { if(num==0) { cout 所有進(jìn)程都已經(jīng)執(zhí)行完畢 !endl。 exit(1)。 } if(process[0].LeftTime==0) { cout 進(jìn)程 process[0].ProcessName 已經(jīng)執(zhí)行完畢 ! endl。 for( int m=0。mnum。m++) process[m] = process[m+1]。 //一個(gè)進(jìn)程執(zhí)行完畢后從數(shù)組中刪除 num。 // 此時(shí)進(jìn)程數(shù)目減少一個(gè) } if( num!=1 amp。amp。 process[num1].LeftTime ==0 ) { cout 進(jìn)程 process[num1].ProcessName 已經(jīng)執(zhí)行完畢 ! endl。 num。 } if(process[0].LeftTime 0) { coutendl。 //輸出正在運(yùn)行的進(jìn)程 if(process[0].LeftTime1) {process[0].LeftTime=process[0].LeftTime Timepice。} else {process[0].LeftTime=process[0].LeftTime1。} process[0].leval =process[0].leval1。 cout process[0].ProcessName process[0].Time 。 coutprocess[0].LeftTime process[0].leval 運(yùn)行 。 coutendl。 // 輸出其他進(jìn)程 for(int s=1。snum。s++) { cout process[s].ProcessName process[s].Time 。 coutprocess[s].LeftTime process[s].leval 。 if(s==1) cout 就緒 endl。 else cout 等待 endl。 } } // else Sort(process, num)。 coutendl。 system( pause)。 coutendl。 } } 五、 操作界面 部分 截圖 六、 設(shè)計(jì)總結(jié)： 通過這次的課程設(shè)計(jì)，加深了我對(duì)操作系統(tǒng)中不少概念的理解（因?yàn)槌跗谶€沒想好要做哪一個(gè)題目，所以在選擇做這一題之前，也把其他題中的知識(shí)也順便了解了一下），最后選擇了做調(diào)度算法這個(gè)題目，更使我對(duì)調(diào)度算法有了一個(gè)更加全面的認(rèn)識(shí)，因?yàn)槠綍r(shí)就只是上課有聽講，課后都沒怎么去好好復(fù)習(xí)，看透。這也教了我們一個(gè)道理，要想更好地掌握課本的知識(shí)，就要下功夫去研究、讀懂，不然就會(huì)有“書到用時(shí)方恨少”的時(shí)候。 七 .個(gè)人遇到的困難與獲得的主要成果（分人寫） 凌樂樂：設(shè)計(jì)的時(shí)候一開始不知道選哪個(gè)作為課程設(shè)計(jì)的題目， 頁面 置換算法 做過，沒成功，還是有很多錯(cuò)誤，后來看了書，仔細(xì)的分析了進(jìn)程調(diào)度算法的原理，開始理解，后來就選了這個(gè)，也遇到了不少問題，但后來經(jīng)過各種方法查資料，時(shí)間有限，總算完成了。 徐守保：選題是凌樂樂選的，我主要負(fù)責(zé)算法的實(shí)現(xiàn)和幫助一起找資料，困難的確有不少，比如，一個(gè)語句錯(cuò)了，我們也不知道哪錯(cuò)了，還問了計(jì)算機(jī)專業(yè)的人，拼拼湊湊還是弄完了。
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1