九九百科網

位置:首頁 > 經驗 > 

關於短作業進程優先調度算法

經驗4.88K

關於短作業進程優先調度算法

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