操作系統(tǒng)實驗fcfs和短作業(yè)優(yōu)先sjf調(diào)度算法模擬(編輯修改稿)
2024-08-03 14:37 本頁面
【文章內(nèi)容簡介】 ] = item。 } return。}四、實驗結(jié)果測試數(shù)據(jù)：進(jìn)程名到達(dá)時間運行時間A04B13C25D44（1）先來先服務(wù)算法調(diào)試（2）最短作業(yè)優(yōu)先算法調(diào)試五、實驗小結(jié)FCFS調(diào)度算法有利于CPU繁忙型的作業(yè)，而不利于I/O繁忙型的作業(yè)(進(jìn)程)。 CPU繁忙型作業(yè)是指該類作業(yè)需要大量的CPU時間進(jìn)行計算，而很少請求I/O。通常的科學(xué)計算便屬于CPU繁忙型作業(yè)。 I/O繁忙型作業(yè)是指CPU進(jìn)行處理時需頻繁地請求I/O。目前的大多數(shù)事務(wù)處理都屬于I/O繁忙型作業(yè)。SJ(P)F調(diào)度算法也存在不容忽視的缺點：該算法對長作業(yè)不利，如作業(yè)C的周轉(zhuǎn)時間由10增至16。更嚴(yán)重的是，如果有一長作業(yè)(進(jìn)程)進(jìn)入系統(tǒng)的后備隊列(就緒隊列)，由于調(diào)度程序總是優(yōu)先調(diào)度那些(即使是后進(jìn)來的)短作業(yè)(進(jìn)程)，將導(dǎo)致長作業(yè)(進(jìn)程)長期不被調(diào)度。該算法完全未考慮作業(yè)的緊迫程度，因而不能保證緊迫性作業(yè)(進(jìn)程)會被及時處理。由于作業(yè)(進(jìn)程)的長短只是根據(jù)用戶所提供的估計執(zhí)行時間而定的，而用戶又可能會有意或無意地縮短其作業(yè)的估計運行時間，致使該算法不一定能真正做到短作業(yè)優(yōu)先調(diào)度。include includedefine MAX 100typedef struct PCB{ char job_id[10]。 //作業(yè)ID float Arr_time。 //到達(dá)時刻 float Fun_time。 //估計運行時間 float Wait_time。 //等待時間 float Start_time。 //開始時刻 float Fin_time。 //完成時刻 float Tur_time。 //周轉(zhuǎn)時間 float WTur_time。 //帶權(quán)周轉(zhuǎn)時間 int Order。 //優(yōu)先標(biāo)記}list。void fcfs(list *p,int count)。 void sjf(list *p,int count)。void print(list *p,int count)。void avg(list *p,int count)。void fcfs(list *p,int count) //先來先服務(wù)算法{ list temp。 //臨時結(jié)構(gòu)體變量 int i。 int j。 for(i = 1。i count。i++) //按到達(dá)時刻直接插入排序 { temp = p[i]。 j = i1。 while( p[j].Arr_time amp。amp。 j = 0) { p[j+1] = p[j]。 j。 } p[j+1] = temp。 } for(i = 0。i count。i++) //循環(huán)計算各個作業(yè)的時間值 { if(i == 0) { p[i].Start_time = p[i].Arr_time。 } else { p[i].Start_time = p[i1].Fin_time。 //開始時刻==前一個作業(yè)的完成時刻 } p[i].Wait_time = p[i].Start_time p[i].Arr_time。 //等待==開始到達(dá) p[i].Fin_time = p[i].Start_time + p[i].Fun_time。 //完成==開始+運行 p[i].Tur_time = p[i].Fin_tim
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號-1