【文章內(nèi)容簡介】 ish = in。 } else { while(fstnext != NULL) { fst = fstnext。 } in next = fst next。 fst next = in。 } } void PrioCreate() /*優(yōu)先級調(diào)度輸入函數(shù) */ { PCB *tmp。 int i。 printf(輸入進程名字和進程所需時間： \n)。 for(i = 0。i num。 i++) { if((tmp = (PCB *)malloc(sizeof(PCB)))==NULL) { perror(malloc)。 exit(1)。 } scanf(%s,tmpname)。 getchar()。 /*吸收回車符號 */ scanf(%d,amp。(tmpneedtime))。 tmp cputime = 0。 tmp state =39。W39。 tmp prio = 50 tmpneedtime。 /*設(shè)置優(yōu)先級，時間越多優(yōu)先級越低 */ tmp round = 0。 tmp count = 0。 InsertPrio(tmp)。 /*按照優(yōu)先級從高到低，插入到就緒隊列 */ } } void TimeCreate() /*時間片輸入函數(shù) */ { PCB *tmp。 int i。 printf(輸入進程名字和進程時間片所需時間： \n)。 for(i = 0。i num。 i++) { if((tmp = (PCB *)malloc(sizeof(PCB)))==NULL) { perror(malloc)。 exit(1)。 } scanf(%s,tmpname)。 getchar()。 scanf(%d,amp。(tmpneedtime))。 tmp cputime = 0。 tmp state =39。W39。 tmp prio = 0。 tmp round = 2。 /*假設(shè)每個進程所分配的時間片是 2*/ tmp count = 0。 InsertTime(tmp)。 } } void Priority() /*按照優(yōu)先級調(diào)度，每次執(zhí)行一個時間片 */ { int flag = 1。 GetFirst()。 while(run != NULL) /*當就緒隊列不為空時，則調(diào)度進程如執(zhí)行隊列執(zhí)行 */ { Output()。 /*輸出每次調(diào)度過程中各個節(jié)點的狀態(tài) */ while(flag) { runprio = 3。 /*優(yōu)先級減去三 */ runcputime++。 /*CPU時間片加一 */ runneedtime。/*進程執(zhí)行完成的剩余時間減一 */ if(runneedtime == 0)/*如果進程執(zhí)行完畢，將進程狀態(tài)置為 F，將其插入到完成隊列 */ { run state = 39。F39。 runcount++。 /*進程執(zhí)行的次數(shù)加一 */ InsertFinish(run)。 flag = 0。 } else /*將進程狀態(tài)置為 W，入就緒隊列 */ { runstate = 39。W39。 runcount++。 /*進程執(zhí)行的次數(shù)加一 */ InsertTime(run)。 flag = 0。 } } flag = 1。 GetFirst()。 /*繼續(xù)取就緒隊列隊頭進程進入執(zhí)行隊列 */ } } void RoundRun() /*時間片輪轉(zhuǎn)調(diào)度算法 */ { int flag = 1。 GetFirst()。 while(run != NULL) { Output()。 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ù)器清零，為下次做準備 */ InsertTime(run)。 flag = 0。 } } flag = 1。 GetFirst()。 } } 流程圖 PRISCH()算法： 將就緒隊列的第一個進程插入到運行鏈表中 就緒隊列按照優(yōu)先數(shù)從大到小排序 是 就緒隊列不為空且當前進程優(yōu)先數(shù)小于就緒隊列中第一個進程的優(yōu)先數(shù) 否 打印狀態(tài) 否 將就緒隊列的第一個進程插入到運行鏈表中 將進程插入到完成隊列中 就緒隊列不為空 開始 就緒隊列 為空 CPUTIME++ NEEDTIME— PRIO3 CPUTIME為 0 否 是 是 結(jié)束 是 否 將就緒隊列的第一個進程插入到運行鏈表中就緒隊列按照優(yōu)先數(shù)從大到小排序是就緒隊列不為空且當前進程優(yōu)先數(shù)小于就緒隊列中第一個進程的優(yōu)先數(shù)否打印狀態(tài)否將就緒隊列的第一個進程插入到運行鏈表中將進程插入到完成隊列中就緒隊列不為空開始就緒隊列為空—為否是是結(jié)束是ROUNDSCH()算法 否 將就 緒隊列的第一個進程插入到運行鏈表中 將進程插入到完成隊列中 就緒隊列不為空 開始 就緒隊列為空 CPUTIME++ NEEDTIME— PRIO3 CPUTIME為 0 否 是 是 結(jié)束 是 否