操作系統(tǒng)實(shí)驗(yàn)fcfs和短作業(yè)優(yōu)先sjf調(diào)度算法模擬-閱讀頁(yè)
2025-07-22 14:37本頁(yè)面
【正文】 p[i].Start_time = p[i].Arr_time。 //開(kāi)始時(shí)刻==前一個(gè)作業(yè)的完成時(shí)刻 } p[i].Wait_time = p[i].Start_time p[i].Arr_time。 //完成==開(kāi)始+運(yùn)行 p[i].Tur_time = p[i].Fin_time p[i].Arr_time。 //帶權(quán)周轉(zhuǎn)=周轉(zhuǎn)/運(yùn)行 } return。 //結(jié)構(gòu)體變量 int i = 0。 int k = 0。 //優(yōu)先級(jí)設(shè)置 float min = 0。 //開(kāi)始的時(shí)刻 temp = p[0].Arr_time。i count。 //保存最先到達(dá)的作業(yè)的時(shí)刻 k = i。i count。 //設(shè)置優(yōu)先級(jí)為1，最高優(yōu)先級(jí) p[k].Start_time = temp。 //計(jì)算各個(gè)時(shí)間 p[k].Fin_time = temp + p[k].Fun_time。 p[k].WTur_time = p[k].Tur_time / p[k].Fun_time。 temp = p[k].Fin_time。j count。 if(min p[j].Fun_time) { min = p[j].Fun_time。 //求出滿(mǎn)足條件最短運(yùn)行時(shí)間的作業(yè)的下標(biāo) } } } for(i = 1。i++) //按優(yōu)先級(jí)排序 { item = p[i]。 while( p[j].Order amp。 j = 0) { p[j+1] = p[j]。 } p[j+1] = item。}void print(list *p,int count) //輸出各個(gè)作業(yè)的詳細(xì)信息{ int i。 printf(ID\t到達(dá)\t運(yùn)行\(zhòng)t等待\t開(kāi)始\t完成\t周轉(zhuǎn)\t帶權(quán)周轉(zhuǎn)\n)。i count。 } return。 //平均周轉(zhuǎn) float AvgTur2。 float t2 = 0。 for(i = 0。i++) { t1 += p[i].Tur_time。 //帶權(quán)周轉(zhuǎn)和 } AvgTur1 = t1/count。 printf(\n平均周轉(zhuǎn)時(shí)間為：%f\t平均帶權(quán)周轉(zhuǎn)時(shí)間為：%f\n,AvgTur1,AvgTur2)。 return。 //最多可以一百個(gè)作業(yè) int job_count = 0。 //算法標(biāo)記 int i = 0。 scanf(%d,amp。 printf(請(qǐng)輸入作業(yè)ID，到達(dá)時(shí)刻，估計(jì)運(yùn)行時(shí)間(用空格隔開(kāi))：\n)。st[i].Arr_time,amp。 st[i].Order = 0。 printf(請(qǐng)選擇算法：\n1, 先來(lái)先服務(wù)算法！\n2, 最短作業(yè)優(yōu)先算法！\n)。flag)。 printf(\n*******************************************\n\n)。 } break。 printf(\n*******************************************\n\n)。 } break。 avg(st,job_count)。} 學(xué)習(xí)好幫手
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號(hào)-1