軟考軟件設計師專題講義：操作系統(tǒng)知識

　　進程控制塊PCB：

　　進程由程序、數(shù)據(jù)和進程控制塊組成。進程控制塊PCB是進程實體的一部分，是操作系統(tǒng)中最重要的記錄型數(shù)據(jù)結(jié)構(gòu)。PCB是進程存在的唯一標志，PCB描述了進程的基本情況。進程控制塊的作用，是使一個在多道程序環(huán)境下不能獨立運行的程序(含數(shù)據(jù))，成為一個能獨立運行的基本單位，一個能與其他進程并發(fā)執(zhí)行的進程。

　　進程控制塊隨著進程的建立而產(chǎn)生，隨著進程的完成而撤消主要包括以下幾個方面的內(nèi)容：

　　Ø 進程標識符信息

　　Ø 處理機狀態(tài)信息

　　Ø 進程調(diào)度信息

　　Ø 進程控制信息

　　下圖是一個簡化的PCB示意圖。

　　進程控制塊的組成方式分連接方式和索引方式兩種。

　　進程管理：

　　進程管理涉及到進程控制、隊列管理和進程調(diào)度等。

　　進程的生命過程是從它創(chuàng)建時開始，直至任務終止而撤消，其間會經(jīng)歷各種狀態(tài)的轉(zhuǎn)換，它們都是在操作系統(tǒng)控制下完成的。

　　操作系統(tǒng)提供了對進程的基本操作，也成為原語。這些原語包括創(chuàng)建原語、阻塞原語、終止原語、優(yōu)先級原語和調(diào)度原語。

　　進程調(diào)度即處理器調(diào)度，它的主要功能是確定在什么時間將處理器分給哪個進程。

　　進程調(diào)度的方法基本分為兩類：剝奪調(diào)度和非剝奪調(diào)度。

　　進程調(diào)度的算法是服務于系統(tǒng)目標的策略，對于不同的系統(tǒng)與系統(tǒng)目標，常采用不同的調(diào)度算法。如：

　　Ø 先來先服務

　　Ø 優(yōu)先數(shù)調(diào)度

　　Ø 輪轉(zhuǎn)法