當前位置:趣味科普網>經驗>

關於短作業程序優先排程演算法

經驗 閱讀(5.12K)

關於短作業程序優先排程演算法

優先排程演算法:即優先數排程演算法,常用於批處理系統中在程序排程中,每次排程時,系統把處理機分配給就緒佇列中優先數最高的程序,它又分為兩種:非搶佔式優先數演算法和搶佔式優先數演算法;在非搶佔式優先數演算法下,系統一旦把處理機分配給就緒佇列中優先數最高的程序後,這個程序就會一直執行,直到完成或發生某事件使它放棄處理機,這時系統才能重新將處理機分配給就緒佇列中的另一個優先數最高的程序;在搶佔式優先數演算法下,系統先將處理機分配給就緒佇列中優先數最高的程序度讓它執行,但在執行的過程中,如果出現另一個優先數比它高的程序,它就要立即停止,並將處理機分配給新的高優先數程序。