優先數調度算法

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

相關詞條

熱門詞條

聯絡我們