作業(yè)調(diào)度算法(先來先服務(wù)算法短作業(yè)算法)(參考版)
2025-03-27 07:04本頁面
【正文】 通過的代碼的實(shí)現(xiàn)，對三種作業(yè)調(diào)度算法有了更深的理解。短作業(yè)優(yōu)先算法考慮的比較多，系統(tǒng)先找出最先到達(dá)的作業(yè)，若有多個相同時間到達(dá)的作業(yè)，則按照其運(yùn)行時間長短先為時間短的服務(wù)。}實(shí)驗(yàn)結(jié)果： 系統(tǒng)自動為每個算法模擬分配五個作業(yè)，同時隨機(jī)生成作業(yè)的編號，作業(yè)的到達(dá)時間，作業(yè)估計運(yùn)行的時間。 } printf(該進(jìn)程優(yōu)先級最高，為：%f\n,q)。 } else p = ppNext。 //p已經(jīng)指向第二個節(jié)點(diǎn) while(p != NULL) { if(p 0) { if(p q) { q = p。 q = p。 } p = pHeadpNext。 //計算每一個已經(jīng)等待的進(jìn)程的優(yōu)先等級 p = ppNext。}PNODE priorit(PNODE pHead){ PNODE p = pHeadpNext。 return。 p = ppNext。 } } else //當(dāng)前作業(yè)完成時，沒有作業(yè)到達(dá)的情況 { p = ppNext。 } else { p = 0。 while(p != NULL) { if(t1) //說明此時有好幾個都已經(jīng)到達(dá)了 { if(p = w_finish_time[i]) { p = w_finish_time[i] p。 } } //q指向當(dāng)前到達(dá)時間小于剛剛完成的作業(yè)，但有可能有另外幾個進(jìn)程也已經(jīng)到達(dá)了，所以要進(jìn)行下面的判斷 printf(系統(tǒng)中有%d個作業(yè)在當(dāng)前作業(yè)完成時已經(jīng)到達(dá)！\n,t)。 p = ppNext。 while(p != NULL) { if( p = w_finish_time[i] ) { t ++。 //計數(shù)器清0，計算當(dāng)前作業(yè)完成時，系統(tǒng)中有多少個作業(yè)已經(jīng)到達(dá) p = pHeadpNext。}void do_work_1(PNODE pHead,int *w_finish_time,int i){ PNODE p,q。j++) { rel_time += w_rel_time[j]。 } for(j=0。 free(q)。 //尋找q的前一個節(jié)點(diǎn)，方便刪掉q節(jié)點(diǎn) while( ppNext != q ) { p = ppNext。 show(w_finish_time,i,q,w_rel_time)。 do_work_1(pHead,w_finish_time,i)。!Is_empty(pHead)。i9amp。 q = NULL。 } ppNext = qpNext。 p = pHead。 printf(完成時間是：%d ,w_finish_time[0])。 printf(編號是：%d ,q)。 w_rel_time[0] = w_finish_time[0] q。 } else p =NULL。 while(p != NULL) //在相等到達(dá)時間的作業(yè)中找服務(wù)時間最短的作業(yè) { if(t 1) { if( p == q ) if( p q ) q = p。 r = rpNext。 //r也指向第一個節(jié)點(diǎn) int t = 0。 p = ppNext。 //p,q都指向第一個節(jié)點(diǎn) p = ppNext。 } p = pHeadpNext。 printf(\n)。 printf(\n)。 printf(第%d個作業(yè)到達(dá)時間：%d\t,j+1,p)。 } PNODE p = pHeadpNext。 pNewpNext = NULL。 pNew = rand()%10+1。 } pNew = rand()%100。 if (NULL == pNew) { printf(分配失敗, 程序終止!\n)。i10。 pTailpNext = NULL。 exit(1)。 PNODE pHead = (PNODE)malloc(sizeof(NODE))。 int i。 float priority。 int w_finish_time[10]。 printf(**********************************\n)。 printf(3: 高響應(yīng)比優(yōu)先算法\n)。 printf(1：先來先服務(wù)算法\n)。}void showmenu(){ printf(***************
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號-1