操作系統(tǒng)先來先服務(wù)fcfs和短作業(yè)優(yōu)先sjf進(jìn)程調(diào)度算法(編輯修改稿)
2024-08-03 14:06 本頁面
【文章內(nèi)容簡介】 ealNum = ()。 //真實進(jìn)程數(shù) for (int i = 0。 i realNum。 i++) { //各進(jìn)程的到達(dá)時間 ArrivalTime[i] = ()。 } for (int j = 0。 j realNum。 j++) { //各進(jìn)程的服務(wù)時間 ServiceTime[j] = ()。 ServiceTime_SJF[j] = ServiceTime[j]。 } ()。 // 算法選擇：1FCFS，2SJF； if (choice == 1) { FCFS()。 } else if (choice == 2) { SJF()。 } else { (算法選擇錯誤)。 } } //先來先服務(wù)FCFS進(jìn)程調(diào)度算法 public static void FCFS() { // 到達(dá)時間的冒泡排序，完成時間隨之變動（使先到者排在前面，后到者排在后面） sort()。 // 計算每個進(jìn)程的完成時間、周轉(zhuǎn)時間、帶權(quán)周轉(zhuǎn)時間、所有進(jìn)程的平均周轉(zhuǎn)時間以及帶權(quán)平均周轉(zhuǎn)時間 FinishTime[0] = ArrivalTime[0] + ServiceTime[0]。 WholeTime[0] = ServiceTime[0]。 WeightWholeTime[0] = (double) WholeTime[0] / ServiceTime[0]。 AverageWT_FCFS = AverageWWT_FCFS = 0。 AverageWT_FCFS = AverageWT_FCFS + WholeTime[0]。 AverageWWT_FCFS = AverageWWT_FCFS + WeightWholeTime[0]。 for (int j = 1。 j realNum。 j++) { //從第二個進(jìn)程開始計算完成時間、周轉(zhuǎn)時間、帶權(quán)周轉(zhuǎn)時間 if (ArrivalTime[j] FinishTime[j1]) { //該進(jìn)程是否在等待 FinishTime[j] = ArrivalTime[j] + ServiceTime[j]。 WholeTime[j] = ServiceTime[j]。 } else { //該進(jìn)程已在等待 FinishTime[j] = FinishTime[j1] + ServiceTime[j]。 WholeTime[j] = FinishTime[j1] ArrivalTime[j] + ServiceTime[j]。 } WeightWholeTime[j] = (double)WholeTime[j] / ServiceTime[j]。 } for (int i = 0。 i realNum。 i++) { //計算總周轉(zhuǎn)時間、總帶權(quán)周轉(zhuǎn)時間 SumWT_FCFS = SumWT_FCFS + WholeTime[i]。 SumWWT_FCFS = SumWWT_FCFS + WeightWholeTime[i]。 } AverageWT_FCFS = (double)SumWT_FCFS / realNum。 //平均周轉(zhuǎn)時間 AverageWWT_FCFS = (double)SumWWT_FCFS /
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1