作業(yè)調(diào)度算法(先來(lái)先服務(wù)算法短作業(yè)算法)-文庫(kù)吧資料
2025-03-30 07:04本頁(yè)面
【正文】 *******************\n)。 printf(完成時(shí)間是：%d ,w_finish_time[i+1])。 printf(編號(hào)是：%d ,q)。 w_rel_time[i+1] = w_finish_time[i+1] q。 return q。 } w_finish_time[i+1] = q + q。 //用q來(lái)接收最先到達(dá)的，用p來(lái)遍歷 while( p != NULL ) { if( p q ) q = p。 } else p = ppNext。 p = ppNext。 p = pHeadpNext。 } else { p = ppNext。 q = p。 q = p。 int t = 0。 } return len。 while(p != NULL) { len++。 p = pHeadpNext。 //當(dāng)沒(méi)有作業(yè)時(shí)，返回為真 else return false。 p = ppNext。 int len = 0。}bool Is_empty(PNODE pHead) //判斷作業(yè)是否做完{ PNODE p。j++) { rel_time += w_rel_time[j]。 } for(j=0。 free(q)。 //尋找q的前一個(gè)節(jié)點(diǎn)，方便刪掉q節(jié)點(diǎn) while( ppNext != q ) { p = ppNext。 show(w_finish_time,i,q,w_rel_time)。i++) { printf(現(xiàn)在系統(tǒng)還剩%d個(gè)作業(yè)！\n,t_work(pHead))。amp。 for(i=0。 free(q)。 //尋找q的前一個(gè)節(jié)點(diǎn)，方便刪掉q節(jié)點(diǎn) while( ppNext != q ) { p = ppNext。 printf(周轉(zhuǎn)時(shí)間是：%d \n,w_rel_time[0])。 printf(服務(wù)時(shí)間是：%d \n,q)。 printf(第1個(gè)系統(tǒng)執(zhí)行的作業(yè)到達(dá)時(shí)間：%d ,q)。 } //確定q所指作業(yè)最先到達(dá)且服務(wù)時(shí)間最短 w_finish_time[0] = q + q。 p = ppNext。 } p = pHeadpNext。 //記錄所有節(jié)點(diǎn)數(shù)據(jù)域中到達(dá)時(shí)間最短且相等的個(gè)數(shù) while(r!= NULL) { if( r == q ) t++。 } PNODE r = pHeadpNext。 while(p != NULL) { if(p q) q = p。 PNODE q = p。 j++。 p = ppNext。 printf(第%d個(gè)作業(yè)服務(wù)時(shí)間：%d\t,j+1,p)。 //p指向第一個(gè)節(jié)點(diǎn) while (NULL != p) { printf(第%d個(gè)作業(yè)的編號(hào)是：%d\t,j+1,p)。 pTail = pNew。 pTailpNext = pNew。 pNew = rand()%10。 exit(1)。i++) { PNODE pNew = (PNODE)malloc(sizeof(NODE))。 //定義該鏈表有頭結(jié)點(diǎn)，且第一個(gè)節(jié)點(diǎn)初始化為空 for(i=0。 } PNODE pTail = pHead。 if (NULL == pHead) { printf(分配失敗, 程序終止!\n)。 int j = 0。 srand(time(0))。 int w_finish_time[10]。 } printf(平均周轉(zhuǎn)時(shí)間：%f\n,rel_time/5)。 printf(周轉(zhuǎn)時(shí)間是：%d ,w_rel_time[j])。 printf(服務(wù)時(shí)間是：%d ,w[j].work_time)。j++) { printf(第%d個(gè)系統(tǒng)執(zhí)行的作業(yè)到達(dá)時(shí)間：%d ,j+1,w[j].arrive_time)。 } for(j=0。j5。j++) w_rel_time[j] = w_finish_time[j] w[j].arrive_time。 } for(j=0。j++) { if(w_finish_time[j] w[j+1].arrive_time) { w_finish_time[j+1] = w[j+1].arrive_time + w[j+1].work_time。 for(j=0。 } } pr
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號(hào)-1