回覆列表
  • 1 # 深海中的一條小魚

    1。低階排程的時機  當發現下述情況時,處理機需重新排程。  

    (1)現執行程序執行結朿,或者因出現錯誤而異常結朿。  

    (2)現執行程序因某種原因,如I/O請求,從執行進入阻塞狀態。

      

    (3)現執行程序執行某種原語操作,如P操作、阻塞原語等,進入阻塞狀態。  

    (4)採用剝奪排程方式時,一個具有更高優先順序的程序進入就緒佇列。   

    (5)分時系統中分配給該程序執行的時間片已用完。

      

    2。低階排程方式  所謂排程方式,是指當一個程序正在處理機上執行時,若有更高優先順序的程序進入就緒佇列,系統如何處理。通常有兩種低階排程方式。

    優先順序的程序進入就緒佇列,系統如何處理。通常有兩種低階排程方式。

      

    (1)非剝奪方式(又叫做非搶佔方式)。這種方式不允許強行剝奪已經分配給某程序的處理機,而是讓原來正在執行的程序繼續執行,直至該程序因完成或發生某種事件(如I/O請求),而進入完成或阻塞狀態,主動放棄自己的處理機時,才重新分配處理機。

    2)剝奪方式(又叫做搶佔方式)。 現執行程序在執行過程中,如有更高優先順序的程序到達就緒佇列,系統可根據某種原則,暫停原程序的執行,剝奪其處理機立即分配給新程序。剝奪的原則有以下幾個。

      優先權原則:優先權高的程序可以剝奪優先權低的程序而執行。  短程序優先原則:短程序到達後可以剝奪長程序的執行。   時間片原則:一個時間片執行完後重新排程。  分時系統、實時系統以及要求較高的批處理系統通常採用剝奪方式。

  • 中秋節和大豐收的關聯?
  • 機機翼是什麼結構?