1。低階排程的時機 當發現下述情況時,處理機需重新排程。
(1)現執行程序執行結朿,或者因出現錯誤而異常結朿。
(2)現執行程序因某種原因,如I/O請求,從執行進入阻塞狀態。
(3)現執行程序執行某種原語操作,如P操作、阻塞原語等,進入阻塞狀態。
(4)採用剝奪排程方式時,一個具有更高優先順序的程序進入就緒佇列。
(5)分時系統中分配給該程序執行的時間片已用完。
2。低階排程方式 所謂排程方式,是指當一個程序正在處理機上執行時,若有更高優先順序的程序進入就緒佇列,系統如何處理。通常有兩種低階排程方式。
優先順序的程序進入就緒佇列,系統如何處理。通常有兩種低階排程方式。
(1)非剝奪方式(又叫做非搶佔方式)。這種方式不允許強行剝奪已經分配給某程序的處理機,而是讓原來正在執行的程序繼續執行,直至該程序因完成或發生某種事件(如I/O請求),而進入完成或阻塞狀態,主動放棄自己的處理機時,才重新分配處理機。
2)剝奪方式(又叫做搶佔方式)。 現執行程序在執行過程中,如有更高優先順序的程序到達就緒佇列,系統可根據某種原則,暫停原程序的執行,剝奪其處理機立即分配給新程序。剝奪的原則有以下幾個。
優先權原則:優先權高的程序可以剝奪優先權低的程序而執行。 短程序優先原則:短程序到達後可以剝奪長程序的執行。 時間片原則:一個時間片執行完後重新排程。 分時系統、實時系統以及要求較高的批處理系統通常採用剝奪方式。
1。低階排程的時機 當發現下述情況時,處理機需重新排程。
(1)現執行程序執行結朿,或者因出現錯誤而異常結朿。
(2)現執行程序因某種原因,如I/O請求,從執行進入阻塞狀態。
(3)現執行程序執行某種原語操作,如P操作、阻塞原語等,進入阻塞狀態。
(4)採用剝奪排程方式時,一個具有更高優先順序的程序進入就緒佇列。
(5)分時系統中分配給該程序執行的時間片已用完。
2。低階排程方式 所謂排程方式,是指當一個程序正在處理機上執行時,若有更高優先順序的程序進入就緒佇列,系統如何處理。通常有兩種低階排程方式。
優先順序的程序進入就緒佇列,系統如何處理。通常有兩種低階排程方式。
(1)非剝奪方式(又叫做非搶佔方式)。這種方式不允許強行剝奪已經分配給某程序的處理機,而是讓原來正在執行的程序繼續執行,直至該程序因完成或發生某種事件(如I/O請求),而進入完成或阻塞狀態,主動放棄自己的處理機時,才重新分配處理機。
2)剝奪方式(又叫做搶佔方式)。 現執行程序在執行過程中,如有更高優先順序的程序到達就緒佇列,系統可根據某種原則,暫停原程序的執行,剝奪其處理機立即分配給新程序。剝奪的原則有以下幾個。
優先權原則:優先權高的程序可以剝奪優先權低的程序而執行。 短程序優先原則:短程序到達後可以剝奪長程序的執行。 時間片原則:一個時間片執行完後重新排程。 分時系統、實時系統以及要求較高的批處理系統通常採用剝奪方式。