按時(shí)間片輪轉(zhuǎn)法實(shí)現(xiàn)處理器調(diào)度(編輯修改稿)
2025-07-26 15:19 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 給定的時(shí)間內(nèi),均能獲得一時(shí)間片的處理機(jī)執(zhí)行時(shí)間.四．詳細(xì)設(shè)計(jì)及編碼在此算法中，首先聲明了一個(gè)類，通過使用類的對(duì)象來體現(xiàn)進(jìn)程的實(shí)例。類名為PCB，類中有公有字段如下：Char name[10]：字符數(shù)組，用于存儲(chǔ)進(jìn)程名；PCB *next：PCB類型的指針，用于指向下一個(gè)即將執(zhí)行的對(duì)象的指針；Int time：整型，表示進(jìn)程運(yùn)行所需的總時(shí)間；Int run：整型，表示進(jìn)程已運(yùn)行的時(shí)間，初始值設(shè)置為0；Char state：字符型，表明進(jìn)程當(dāng)前的狀態(tài)； 通過類中的對(duì)象指針，可以形成一個(gè)循環(huán)隊(duì)列。除此以外，還定義了兩個(gè)靜態(tài)的對(duì)象指針，分別是：Static PCB *p：在自定義方法中指向當(dāng)前對(duì)象，即當(dāng)前運(yùn)行的進(jìn)程；Static PCB *flag：指向當(dāng)前對(duì)象的前一個(gè)對(duì)象，即之前第一個(gè)運(yùn)行結(jié)束的進(jìn)程；另外，程序中還自定義了兩個(gè)方法，分別是void status(PCB block[])和void active(PCB block[])： void status(PCB block[])：用于顯示當(dāng)前進(jìn)程情況；void active(PCB block[])：用于調(diào)度進(jìn)程；int main()：主函數(shù)，在其中先輸入了對(duì)象數(shù)組的長(zhǎng)度，由此聲明一個(gè)對(duì)象數(shù)組。再依次輸入每一個(gè)進(jìn)程的進(jìn)程名和所需運(yùn)行時(shí)間，將每一個(gè)進(jìn)程的運(yùn)行狀態(tài)更改為R，再通過對(duì)每一個(gè)對(duì)象中的對(duì)象指針賦值，將進(jìn)程排成一個(gè)循環(huán)隊(duì)列。再進(jìn)入循環(huán)，開始進(jìn)行進(jìn)程調(diào)度。PCB類的定義：class PCB{ public: char name[10]。//進(jìn)程名 PCB *next。//指針 int time。//所需運(yùn)行時(shí)間 int run=0。//已運(yùn)行時(shí)間 char state。//Rready。Eend}。顯示當(dāng)前進(jìn)程情況的方法：void status(PCB block[]){//顯示當(dāng)前進(jìn)程隊(duì)列狀況 cout此時(shí)進(jìn)程情況：order\tname\ttime\trun\tremain\tstateendl。 for(int i=0。ilen。i++){ if(block[i].state!=39
數(shù)學(xué)相關(guān)推薦
鄂ICP備17016276號(hào)-1