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

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

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

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

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

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

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

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

　　下圖是一個(gè)簡(jiǎn)化的PCB示意圖。

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

　　進(jìn)程管理：

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

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

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

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

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

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

　　Ø 先來(lái)先服務(wù)

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

　　Ø 輪轉(zhuǎn)法