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

　　進(jìn)程控制塊PCB：

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

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

　　Ø 進(jìn)程標(biāo)識符信息

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

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

　　Ø 進(jìn)程控制信息

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

　　進(jìn)程控制塊的組成方式分連接方式和索引方式兩種。

　　進(jìn)程管理：

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

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

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

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

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

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

　　Ø 先來先服務(wù)

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

　　Ø 輪轉(zhuǎn)法