PCB[進程管理塊]

PCB[進程管理塊]
PCB[進程管理塊]
更多義項 ▼ 收起列表 ▲

為了描述控制進程的運行,系統中存放進程的管理和控制信息的數據結構稱為進程控制塊(PCB Process Control Block),它是進程實體的一部分,是作業系統中最重要的記錄性數據結構。它是進程管理和控制的最重要的數據結構,每一個進程均有一個PCB,在創建進程時,建立PCB,伴隨進程運行的全過程,直到進程撤消而撤消。

簡介

PCB中記錄了作業系統所需的,用於描述進程的當前情況以及控制進程運行的全部信息。PCB的作用是使一個在多道程式環境下不能獨立運行的程式(含數據),成為一個能獨立運行的基本單位,一個能與其他進程並發執行的進程。或者說,OS是根據PCB來對並發執行的進程進行控制和管理的。例如,當OS要調度某進程執行時,要從該進程的PCB中查處其現行狀態及優先權;在調度到某進程後,要根據其PCB中所保存的處理機狀態信息,設定該進程恢復運行的現場,並根據其PCB中的程式和數據的記憶體始址,找到其程式和數據;進程在執行過程中,當需要和與之合作的進程實現同步,通信或者訪問檔案時,也都需要訪問PCB;當進程由於某種原因而暫停執行時,又須將器斷點的處理機環境保存在PCB中。可見,在進程的整個生命期中,系統總是通過PCB對進程進行控制的,即系統是根據進程的PCB而不是任何別的什麼而感知到該進程的存在的。所以說,PCB是進程存在的唯一標誌。

組成

PCB進程控制塊是進程的靜態描述,由PCB、有關程式段和該程式段對其進行操作的數據結構集三部分組成。

在Unix或類Unix系統中,進程是由進程控制塊,進程執行的程式,進程執行時所用數據,進程運行使用的工作區組成。其中進程控制塊是最重要的一部分。

進程控制塊是用來描述進程的當前狀態,本身特性的數據結構,是進程中組成的最關鍵部分,其中含有描述進程信息和控制信息,是進程的集中特性反映,是作業系統對進程具體進行識別和控制的依據。

PCB一般包括:

1.程式ID(PID、進程句柄):它是唯一的,一個進程都必須對應一個PID。PID一般是整形數字

2.特徵信息:一般分系統進程、用戶進程、或者核心進程等

3.進程狀態:運行、就緒、阻塞,表示進程現的運行情況

4.優先權:表示獲得CPU控制權的優先權大小

5.通信信息:進程之間的通信關係的反映,由於作業系統會提供通信信道

6.現場保護區:保護阻塞的進程用

7.資源需求、分配控制信息

8.進程實體信息,指明程式路徑和名稱,進程數據在物理記憶體還是在交換分區(分頁)中

9.其他信息:工作單位,工作區,檔案信息等

作用

1 進程控制塊:進程控制塊的作用是使一個在多道程式環境下不能獨立運行的程式(包含數據),成為一個能獨立運行的基本單位,一個能與其它進程並發執行的進程。

2 程式段:是進程中能被進程調度程式在CPU上執行的程式代碼段。

3 數據段:一個進程的數據段,可以是進程對應的程式加工處理的原始數據,也可以是程式執行後產生的中間或最終數據 。

包含信息

在不同的作業系統中對進程的控制和管理機制不同,PCB中的信息多少也不一樣,通常PCB應包含如下一些信息。

1、進程標識符信息

每個進程都必須有一個唯一的標識符,可以是字元串,也可以是一個數字。UNIX系統中就是一個整型數。在進程創建時由系統賦予。進程標識符用於唯一的標識一個進程。一個進程通常有以下兩種標識符。

外部標識符。由創建者提供,通常是由字母、數字組成,往往是用戶(進程)訪問該進程使用。外部標識符便於記憶,如:計算進程、列印進程、傳送進程、接收進程等。

內部標識符:為了方便系統使用而設定的。在所有的OS中,都為每一個進程賦予一個唯一的整數,作為內部標識符。它通常就是一個進程的符號,為了描述進程的家族關係,還應該設定父進程標識符以及子進程標識符。還可以設定用戶標識符,來指示該進程由哪個用戶擁有。

2、處理機狀態信息

說明進程當前所處的狀態。為了管理的方便,系統設計時會將相同的狀態的進程組成一個佇列,如就緒進程佇列,等待進程則要根據等待的事件組成多個等待佇列,如等待印表機佇列、等待等。處理機狀態信息主要是由處理機各種暫存器中的內容所組成。

通用暫存器。又稱為用戶可視暫存器,可被用戶程 序訪問,用於暫存信息。

指令暫存器。存放要訪問的下一條指令的地址。

程式狀態字PSW。其中含有狀態信息。(條件碼、 執行方式、中斷禁止標誌等)

用戶棧指針。每個用戶進程有一個或若干個與之相 關的系統棧,用於存放過程和系統調用參數及調用地址。棧指針指向該棧的棧頂。

3.進程調度信息

在PCB中還存放了一些與進程調度和進程對換有關的信息。

(1)進程狀態。指明進程當前的狀態,作為進程調度和對換時的依據。

(2)進程優先權。用於描述進程使用處理機的優先權別的一個整數,優先權高的進程優先獲得處理機。

(3)進程調度所需要的其他信息。(進程已等待CPU的時間總和、進程已執行的時間總和)

(4)事件。這是進程由執行狀態轉變為阻塞狀態所等待發生的事件。(阻塞原因)

進程上下文:

是進程執行活動全過程的靜態描述。包括計算機系統中與執行該進程有關的各種暫存器的值、程式段在經過編譯之後形成的機器指令代碼集、數據集及各種堆疊值和PCB結構。可按一定的執行層次組合,如用戶級上下文、系統級上下文等。

進程存在的唯一標誌:

在進程的整個生命周期中,系統總是通過PCB對進程進行控制的,亦即,系統是根據進程的PCB而不是任何別的什麼而感知到該進程的存在的,所以說,PCB是進程存在的唯一標誌 。

進程的特徵

1. 動態性

2. 並發性

3.獨立性

進程實體是一個能獨立運行的基本單位,同時也是系統中獨立獲得資源和獨立調度的基本單位。沒有建立進程的程式,不能作為一個獨立的單位參加運行。

4. 異步性

5.結構特性

從結構上看,進程由程式段、數據段及PCB三部分組成 。

進程的狀態及其轉換

1、進程的三種基本狀態

(1)就緒狀態(Ready)

當進程已經分配到除CPU以外的所有必要的資源後,只要能再獲得處理機,就可以立即執行。

(2)執行狀態(Running)(運行狀態)

指進程已獲得處理機而執行的狀態。

(3)阻塞狀態(Block)(等待狀態)

進程因為發生某個事件而暫停執行時的狀態(如:請求I/O、申請緩衝空間等)。有時也稱“等待”狀態或“睡眠”狀態。

2、進程狀態轉換

①就緒→執行:調度

②執行→等待:等待某個事件發生而睡眠

③等待→就緒:因等待的事件發生而喚醒

④執行→就緒:時間片用完或出現高優先

就緒狀態→執行狀態

處於就緒狀態的進程,當進程調度程式為它分配了處理機後,該進程便由就緒狀態變為執行狀態,正在執行的進程也稱為當前進程。

執行狀態→阻塞狀態

正在執行的進程因發生某件事件而無法執行。例如:進程請求訪問臨界資源,而該資源正被其它進程訪問,則請求該資源的進程將由執行狀態轉變為阻塞狀態。

執行狀態→就緒狀態

正在執行的進程,如果事件發生或中斷而被暫停執行,該進程便由執行狀態轉變為就緒狀態。(分時系統中,時間片用完;搶占調度方式中,優先權高搶占處理機)

執行狀態→終止狀態

當一個進程經完成或發生某事件,如程式中出現地址越界、非法指令等錯誤,而被異常結束時,進程將由執行狀態轉變為終止狀態 。

相關詞條

相關搜尋

熱門詞條

聯絡我們