操作系統實驗fcfs和短作業(yè)優(yōu)先sjf調度算法模擬-文庫吧資料
2025-07-13 14:37本頁面
【正文】 = 0。 int j = 0。}void sjf(list *p,int count) //最短作業(yè)優(yōu)先算法（sjf）{ list item。 //周轉=完成到達 p[i].WTur_time = p[i].Tur_time / p[i].Fun_time。 //等待==開始到達 p[i].Fin_time = p[i].Start_time + p[i].Fun_time。 } else { p[i].Start_time = p[i1].Fin_time。i count。 } p[j+1] = temp。 j = 0) { p[j+1] = p[j]。 while( p[j].Arr_time amp。i++) //按到達時刻直接插入排序 { temp = p[i]。 for(i = 1。 //臨時結構體變量 int i。void avg(list *p,int count)。 void sjf(list *p,int count)。 //優(yōu)先標記}list。 //周轉時間 float WTur_time。 //開始時刻 float Fin_time。 //估計運行時間 float Wait_time。 //作業(yè)ID float Arr_time。由于作業(yè)(進程)的長短只是根據用戶所提供的估計執(zhí)行時間而定的，而用戶又可能會有意或無意地縮短其作業(yè)的估計運行時間，致使該算法不一定能真正做到短作業(yè)優(yōu)先調度。更嚴重的是，如果有一長作業(yè)(進程)進入系統的后備隊列(就緒隊列)，由于調度程序總是優(yōu)先調度那些(即使是后進來的)短作業(yè)(進程)，將導致長作業(yè)(進程)長期不被調度。目前的大多數事務處理都屬于I/O繁忙型作業(yè)。通常的科學計算便屬于CPU繁忙型作業(yè)。}四、實驗結果測試數據：進程名到達時間運行時間A04B13C25D44（1）先來先服務算法調試（2）最短作業(yè)優(yōu)先算法調試五、實驗小結FCFS調度算法有利于CPU繁忙型的作業(yè)，而不利于I/O繁忙型的作業(yè)(進程)。 } p[j+1] = item。 j = 0) { p[j+1] = p[j]。 while( p[j].Order amp。i++) //按優(yōu)先級排序 { item = p[i]。 //求出滿足條件最短運行時間的作業(yè)的下標 } } } for(i = 1。 if(min p[j].Fun_time) { min = p[j].Fun_time。j count。 temp = p[k].Fin_time。 p[k].WTur_time = p[k].Tur_time / p[k].Fun_time。 //計算各個時間 p[k].Fin_time = temp + p[k].Fun_time。 //設置優(yōu)先級為1，最高優(yōu)先級 p[k].Start_time = temp。i count。 //保存最先到達的作業(yè)的時刻 k = i。i count。 //開始的時刻 temp = p[0].Arr_time。 //優(yōu)先級設置 float min = 0。 int k = 0。 //結構體變量 int i
范文總結相關推薦
鄂ICP備17016276號-1