三、 進程狀態( 領會 )
1、 進程的 三種基本狀態 .通常,根據進程執行過程中不同時刻的狀態,可歸納為三種基本狀態:
。 等待態 :等待某個事件的完成;
。 就緒態 :等待系統分配處理器以便運行;
。 運行態 :占有處理器正在運行。
2、進程的狀態變化
進程在執行中狀態會不斷地改變,每個進程在任何時刻總是處于上述三種基本狀態的某一種基本狀態,進程狀態之間轉換關系如下圖所示:
運行態→等待態 往往是由于等待外設,等待主存等資源分配或等待人工干預而引起的。
等待態→就緒態 則是等待的條件已滿足,只需分配到處理器后就能運行。
運行態→就緒態 不是由于自身原因,而是由外界原因使運行狀態的進程讓出處理器,這時候就變成就緒態。例如時間片用完,或有更高優先級的進程來搶占處理器等。
就緒態→運行態 系統按某種策略選中就緒隊列中的一個進程占用處理器,此時就變成了運行態。
進程 有 四個基本屬性 :
。多態性 從誕生、運行,直至消滅。
。多個不同的進程可以包括相同的程序
。三種基本狀態 它們之間可進行轉換
。并發性 并發執行的進程輪流占用處理器
四、進程控制塊( 領會 )
1、 進程控制塊 的基本內容。 通常進程控制塊包含四類信息:
。標志信息 含唯一的進程名
。說明信息 有進程狀態、等待原因、進程程序存放位置和進程數據存放位置
。現場信息 包括通用、控制和程序狀態字寄存器的內容
。管理信息 存放程序優先數和隊列指針
2、 進程控制塊 的作用
進程控制塊(Process Control Block,簡稱PCB),是操作系統為進程分配的用于標志進程,記錄各進程執行情況的。進程控制塊是進程存在的標志,它記錄了進程從創建到消亡動態變化的狀況,進程隊列實際也是進程控制塊的鏈接。操作系統利用進程控制塊對進程進行控制和管理。
進程控制塊的作用有:
(1)記錄進程的有關信息,以便操作系統的進程調度程序對進程進行調度。這些信息包括標志信息、說明信息、現場信息和管理信息等;
(2)標志進程的存在,進程控制塊是進程存在的唯一標志
五、進程隊列( 領會 )
1、 進程隊列 的鏈接。
在多道程序設計的系統中往往會同時創建多個 進程 .在單處理器的情況下,每次只能讓一個進程運行,其他的進程處于就緒狀態或等待狀態。為了便于管理,經常把處于相同狀態的進程鏈接在一起,稱“進程隊列”,由于 進程控制塊 能標志進程的存在和動態刻畫進程的特性,因此, 進程隊列 可以用 進程控制塊 的連接來形成。鏈接的方式有兩種:單向鏈接和雙向鏈接。
2、 進程基本隊列
就緒隊列 :由若干就緒進程按一定次序鏈接起來的隊列。
等待隊列 :把等待資源或等待某些事件的進程排列的隊列
3、進程的入隊和出隊。
出隊和入隊 :當發生的某個事件使一個進程的狀態發生變化時,這個進程就要退出所在的某個隊列而排入到另一個隊列中去。
出隊 :一個進程從所在的隊列退出的操作稱為出隊
入隊 :一個進程排入到一個指定的隊列的操作稱為入隊。
系統中負責進程入隊和出隊的工作稱為隊列管理。
無論單向鏈接還是雙向鏈接,解決入,出隊問題,都是首先找到該隊列的隊首指針,沿鏈找出要入隊的進程以及它要插入的位置,或找出要出隊的進程,然后修改本進程指針(入隊情況)和相鄰進程的有關指針值即可。
相關推薦:2010年自考數據庫及其應用重點知識講解匯總