作業(yè)調(diào)度算法(先來(lái)先服務(wù)算法短作業(yè)算法)-在線瀏覽
2025-05-11 07:04本頁(yè)面
【正文】 printf(第%d個(gè)作業(yè)的編號(hào)是：%d\t,j+1,w[j].id)。 printf(第%d個(gè)作業(yè)服務(wù)時(shí)間：%d\t,j+1,w[j].work_time)。 } for(j=1。j++) for(k=0。k++) { if(w[k].arrive_time w[k+1].arrive_time) { temp = w[k]。 w[k+1] = temp。 w_finish_time[0] = w[0].arrive_time + w[0].work_time。j5。 } else w_finish_time[j+1] = w_finish_time[j] + w[j+1].work_time。j5。 for(j=0。j++) { rel_time += w_rel_time[j]。j5。 printf(編號(hào)是：%d ,w[j].id)。 printf(完成時(shí)間是：%d ,w_finish_time[j])。 printf(\n)。}void SJF(){ int w_rel_time[10]。 float rel_time = 0。 int i。 PNODE pHead = (PNODE)malloc(sizeof(NODE))。 exit(1)。 pTailpNext = NULL。i10。 if (NULL == pNew) { printf(分配失敗, 程序終止!\n)。 } pNew = rand()%100。 pNew = rand()%10+1。 pNewpNext = NULL。 } PNODE p = pHeadpNext。 printf(第%d個(gè)作業(yè)到達(dá)時(shí)間：%d\t,j+1,p)。 printf(\n)。 printf(\n)。 } p = pHeadpNext。 //p,q都指向第一個(gè)節(jié)點(diǎn) p = ppNext。 p = ppNext。 //r也指向第一個(gè)節(jié)點(diǎn) int t = 0。 r = rpNext。 while(p != NULL) //在相等到達(dá)時(shí)間的作業(yè)中找服務(wù)時(shí)間最短的作業(yè) { if(t 1) { if( p == q ) if( p q ) q = p。 } else p =NULL。 w_rel_time[0] = w_finish_time[0] q。 printf(編號(hào)是：%d ,q)。 printf(完成時(shí)間是：%d ,w_finish_time[0])。 p = pHead。 } ppNext = qpNext。 q = NULL。i9amp。!Is_empty(pHead)。 q = do_work(pHead,w_finish_time,i)。 p = pHead。 } ppNext = qpNext。 q = NULL。j10。 } printf(平均周轉(zhuǎn)時(shí)間：%f\n,rel_time/10)。 p = pHeadpNext。 while(p != NULL) { len++。 } if(len == 0) return true。}int t_work(PNODE pHead) //計(jì)算當(dāng)前還剩多少作業(yè){ PNODE p。 int len = 0。 p = ppNext。}PNODE do_work(PNODE pHead,int *w_finish_time,int i){ PNODE p,q。 //計(jì)數(shù)器清0，計(jì)算當(dāng)前作業(yè)完成時(shí)，系統(tǒng)中有多少個(gè)作業(yè)已經(jīng)到達(dá) p = pHeadpNext。 while(p != NULL) { if( p = w_finish_time[i] ) { t ++。 p = ppNext。 } } //q指向當(dāng)前到達(dá)時(shí)間小于剛剛完成的作業(yè)，但不一定是服務(wù)時(shí)間最短的(如果有的話) printf(系統(tǒng)中有%d個(gè)作業(yè)在當(dāng)前作業(yè)完成時(shí)已經(jīng)到達(dá)！\n,t)。 while(p != NULL) { if(t1) //執(zhí)行此次判斷后，q現(xiàn)在指向所有條件都滿足的作業(yè)（如果有的話） { if( p = w_finish_time[i] ) { if( p q ) { q = p。 } else p = ppNext。 } else //當(dāng)前作業(yè)完成時(shí)，沒(méi)有作業(yè)到
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號(hào)-1