作業系統短作業優先排程演算法

2021-10-10 07:06:18 字數 699 閱讀 2364

短作業優先排程演算法(sjf)是以作業的長度來計算優先順序,作業越短,優先度越高。作業的長短是作業的執行時間來衡量的。

(源程式c++編寫,由老師提供的參考、網上查詢、同學之間討論之後完善,非誠勿擾!!!)

#includeusing namespace std;

struct node job[10];

//按服務時間排序

void service_sort(int num)

} }}//如果 到達時間相等,服務時間 按 從小到大排序

void arrive_short_sort(int num)

else}}

} }}void sjf(int num)

else

else

} }

} //輸出

void print(int num)

}//選擇即將執行的演算法

void display(int num)

} while (ch != 3);

}int main() //主函式

display(num);

return 0;

}

在bloodshed dev-c++ 執行,結果如下:

先來先服務和短作業優先排程演算法

先來先服務排程演算法 系統按照作業到達的先後次序來進行排程,或者說它優先考慮在系統中等待時間最長的作業,而不管該作業所需執行時間的長短,從後備作業佇列中選擇幾個最先進入該佇列的作業,將它們調入記憶體,為它們分配資源和建立程序。然後把它放入就緒佇列。當程序排程中才有fcfs演算法時,每次排程是從就緒的...

作業系統 程序排程之短程序優先

1 什麼是程序排程 無論是在批處理系統還是分時系統中,使用者程序數一般都多於處理機數 這將導致它們互相爭奪處理機。另外,系統程序也同樣需要使用處理機。這就要求程序排程程式按一定的策略,動態地把處理機分配給處於就緒佇列中的某乙個程序,以使之執行。2 處理機排程分類 高階 中級和低階排程作業從提交開始直...

c語言模擬短作業優先排程演算法和時間片轉輪排程演算法

陣列模擬短作業,隊咧模擬時間片轉輪,注釋很清楚,就不贅述 include include include include include include define r run 執行中 define f finish 已完成 define w waite 等待中 define t taken 未提...