多執行緒(2):程序的三種基本狀態及其轉換
①就緒(Ready)狀態
當程序已分配到除CPU以外的所有必要資源後,只要再獲得CPU,便可立即執行,程序這時的狀態就稱為就緒狀態。在一個系統中處於就緒狀態的程序可能有多個,通常將他們排成一個佇列,稱為就緒佇列。
②執行狀態
程序已獲得CPU,其程式正在執行。在單處理機系統中,只有一個程序處於執行狀態;在多處理機系統中,則有多個程序處於執行狀態。
③阻塞狀態
正在執行的程序,由於等待某個事件發生而無法執行時,便放棄處理機而處於阻塞狀態。引起程序阻塞的事件可有多種,例如,等待I/O完成、申請緩衝區不能滿足、等待信件(訊號)等。
程序三種狀態間的轉換
程序狀態變遷圖
這裡寫圖片描述
一個程序在執行期間,不斷地從一種狀態轉換到另一種狀態,它可以多次處於就緒狀態和執行狀態,也可以多次處於阻塞狀態。
①就緒→執行處於就緒狀態的程序,當程序排程程式為之分配了處理機後,該程序便由就緒狀態轉變成執行狀態。
②執行→就緒處於執行狀態的程序在其執行過程中,因分配給它的一個時間片已用完而不得不讓出處理機,於是程序從執行狀態轉變成就緒狀態。
③執行→阻塞正在執行的程序因等待某種事件發生而無法繼續執行時,便從執行狀態變成阻塞狀態。
④阻塞→就緒處於阻塞狀態的程序,若其等待的事件已經發生,於是程序由阻塞狀態轉變為就緒狀態。