操作系統(tǒng)實(shí)驗(yàn)fcfs和短作業(yè)優(yōu)先sjf調(diào)度算法模擬-在線瀏覽
2024-08-17 14:37本頁面
【正文】 } p[j+1] = temp。i count。 } else { p[i].Start_time = p[i1].Fin_time。 //等待==開始到達(dá) p[i].Fin_time = p[i].Start_time + p[i].Fun_time。 //周轉(zhuǎn)=完成到達(dá) p[i].WTur_time = p[i].Tur_time / p[i].Fun_time。}（3）最短作業(yè)優(yōu)先函數(shù)void sjf(list *p,int count) //最短作業(yè)優(yōu)先算法（sjf）{ list item。 int j = 0。 //最短運(yùn)行時(shí)間作業(yè)的下標(biāo) int flag = 0。 //最短運(yùn)行時(shí)間 float temp。 //先求出最先到達(dá)作業(yè)的時(shí)刻 for(i = 0。i++) { if(temp p[i].Arr_time) { temp = p[i].Arr_time。 //最先到達(dá)的作業(yè)的下標(biāo)，默認(rèn)為p[0] } } for(i = 0。i++) { p[k].Order = ++flag。 p[k].Wait_time = temp p[k].Arr_time。 p[k].Tur_time = p[k].Fin_time p[k].Arr_time。 min = 100。 //后一個(gè)作業(yè)的開始時(shí)刻是前一個(gè)作業(yè)的完成時(shí)刻 for(j = 0。j++) { if(p[j].Order != 0 || temp p[j].Arr_time = 0) //跳過不滿足條件的（已設(shè)置優(yōu)先級(jí)的 和 到達(dá)時(shí)刻要晚于前一個(gè)作業(yè)的完成時(shí)刻的） continue。 k = j。i count。 j = i1。amp。 j。 } return。 CPU繁忙型作業(yè)是指該類作業(yè)需要大量的CPU時(shí)間進(jìn)行計(jì)算，而很少請(qǐng)求I/O。 I/O繁忙型作業(yè)是指CPU進(jìn)行處理時(shí)需頻繁地請(qǐng)求I/O。SJ(P)F調(diào)度算法也存在不容忽視的缺點(diǎn)：該算法對(duì)長(zhǎng)作業(yè)不利，如作業(yè)C的周轉(zhuǎn)時(shí)間由10增至16。該算法完全未考慮作業(yè)的緊迫程度，因而不能保證緊迫性作業(yè)(進(jìn)程)會(huì)被及時(shí)處理。include includedefine MAX 100typedef struct PCB{ char job_id[10]。 //到達(dá)時(shí)刻 float Fun_time。 //等待時(shí)間 float Start_time。 //完成時(shí)刻 float Tur_time。 //帶權(quán)周轉(zhuǎn)時(shí)間 int Order。void fcfs(list *p,int count)。void print(list *p,int count)。void fcfs(list *p,int count) //先來先服務(wù)算法{ list temp。 int j。i count。 j = i1。amp。 j。 } for(i = 0。i++) //循環(huán)計(jì)算各個(gè)作業(yè)的時(shí)間值 { if(i == 0) {
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號(hào)-1