進(jìn)程管理分析

1、關(guān)于進(jìn)程管理的討論實驗四班況建煒2801309008關(guān)鍵詞：進(jìn)程管理WindowsUnixLinux摘要：進(jìn)程管理在并發(fā)式操作系統(tǒng)中是非常重要的一個部分，好的進(jìn)程調(diào)度算法能夠大大提高系統(tǒng)運行的效率。本文結(jié)合操作系統(tǒng)課上所學(xué)的知識，通過對三種操作系統(tǒng)進(jìn)程管理部分的比較，加深對進(jìn)程管理的理解。一、引言隨著硬件的不斷發(fā)展，處理器的運算能力越來越強大，當(dāng)今的操作系統(tǒng)中，并發(fā)式系統(tǒng)占主流地位。為了描述程序在并發(fā)執(zhí)行時對系統(tǒng)資源的共享，我們需要一個

2、描述執(zhí)行時動態(tài)特征的概念，這就是進(jìn)程。進(jìn)程管理在一個操作系統(tǒng)中占據(jù)非常重要的位置，一個好的系統(tǒng)必須有一個優(yōu)秀的進(jìn)程管理機制，包括進(jìn)程創(chuàng)建，掛起，狀態(tài)轉(zhuǎn)換，調(diào)度算法等。本文主要對調(diào)度策略進(jìn)行研究，通過對三種系統(tǒng)調(diào)度策略的比較加深對進(jìn)程管理的理解。二、進(jìn)程相關(guān)簡介2.1進(jìn)程的定義和描述進(jìn)程是一個具有一定獨立功能的程序在一個數(shù)據(jù)集合上的一次動態(tài)執(zhí)行過程。進(jìn)程與處理機、存儲器和外設(shè)等資源的分配和回收相對應(yīng)，進(jìn)程是計算機系統(tǒng)資源的使用主體。在操作

3、系統(tǒng)中引入進(jìn)程的并發(fā)執(zhí)行，是指多個進(jìn)程在同一計算機操作系統(tǒng)中的并發(fā)執(zhí)行。引入進(jìn)程并發(fā)執(zhí)行可提高對硬件資源的利用率，但又會帶來額外的空間和時間開銷，增加了操作系統(tǒng)的復(fù)雜性。2.2線程在操作系統(tǒng)中，進(jìn)程的引入提高了計算機資源的利用率。但在進(jìn)一步提高進(jìn)程的并發(fā)性時，人們發(fā)現(xiàn)進(jìn)程切換開銷占的比重越來越大，同時進(jìn)程間通信的效率也收到限制。線程的引入正式為了簡化進(jìn)程間的通信，以小的開銷來提高進(jìn)程內(nèi)的并發(fā)程度。在只有進(jìn)程概念的操作系統(tǒng)中，進(jìn)程是存儲器

4、、外設(shè)等資源的分配單位，同時也是處理機調(diào)度的對象。為了提高進(jìn)程內(nèi)的并發(fā)性，在引入線程的操作系統(tǒng)中，把線程作為處理機調(diào)度的對象，而把進(jìn)程作為資源分配單位，一個進(jìn)程內(nèi)可同時有多個并發(fā)執(zhí)行的線程。線程是一個動態(tài)的對象，是處理機調(diào)度的基本單位，表示進(jìn)程中的一個控制點，執(zhí)行一系列的指令。由于同一進(jìn)程內(nèi)的各線程都可訪問整個進(jìn)程的所有資源，所以它們之間的通信比進(jìn)程間通信要方便；而同一進(jìn)程內(nèi)的線程間切換也由于許多上下文相同的簡化。2.3處理機調(diào)度在多道

5、程序設(shè)計系統(tǒng)中，內(nèi)存中有多道程序運行，他們相互爭奪處理機這一重要的資源。處理機調(diào)度就是從就緒隊列中，按照一定的算法選擇一個進(jìn)程并將處理機分配給它運行，以實現(xiàn)進(jìn)程并發(fā)地執(zhí)行。一般情況下，當(dāng)占用處理機的進(jìn)程因為某種請求得不到滿足而不得不放棄CPU進(jìn)入等待狀態(tài)時，或者當(dāng)時間片到，系統(tǒng)不得不將CPU分配給就緒隊列中另一進(jìn)程的時候，率。（2）重要程序的進(jìn)程優(yōu)先數(shù)大，怎樣有利于用戶靈活操作。（3）進(jìn)入計算機系統(tǒng)時間長的進(jìn)程優(yōu)先數(shù)大，這樣有利于縮短作

6、業(yè)的完成時間。（4）交互式用戶作業(yè)進(jìn)程優(yōu)先數(shù)大，這樣有利于提高中斷響應(yīng)時間。優(yōu)先數(shù)的設(shè)置可以采用靜態(tài)和動態(tài)兩種方式。靜態(tài)設(shè)置方式就是指系統(tǒng)在建立一個進(jìn)程時，就按照某種原則為進(jìn)程制定一個優(yōu)先數(shù)，這個優(yōu)先數(shù)在進(jìn)程存在期間一直保持不變。而動態(tài)設(shè)置方式是指系統(tǒng)在進(jìn)程存在期間經(jīng)常改變進(jìn)程的優(yōu)先數(shù)，如何動態(tài)的改變進(jìn)程的優(yōu)先數(shù)，依賴于具體操作系統(tǒng)的設(shè)計目標(biāo)。三、WindowsServer2003線程調(diào)度作為一個實際的操作系統(tǒng)，WindowsServe

7、r2003的處理機調(diào)度的調(diào)度對象是線程，所以也稱為線程調(diào)度。但WindowsServer2003的線程調(diào)度并不是單純使用某一種調(diào)度算法，而是使用多種算法，針對實際系統(tǒng)的需要進(jìn)行針對性的優(yōu)化和改進(jìn)。WindowsServer2003實現(xiàn)了一個基于優(yōu)先級的搶先式多處理機調(diào)度系統(tǒng)。調(diào)度系統(tǒng)總是運行優(yōu)先級最高的就緒線程。通常線程可以在任何可用的處理機上運行，但可以限制某線程只能在某處理機上運行。當(dāng)一個線程被調(diào)度進(jìn)入運行狀態(tài)時，它可運行一個成為時

8、間配額的時間片。時間配額是WindowsServer2003允許一個線程連續(xù)運行的最大時間長度，隨后系統(tǒng)會中斷該線程的運行，判斷是否需要降低該線程的優(yōu)先級，并查找是否有其他高優(yōu)先級或相同優(yōu)先級的線程等待運行。不同的版本系統(tǒng)默認(rèn)時間配額是不同的，同一系統(tǒng)中個線程的時間配額是可以修改的。由于WindowsServer2003所具有的搶先式調(diào)度特征，一個線程的一次調(diào)度執(zhí)行可能并沒有用完它的時間配額。如果一個高優(yōu)先級的線程進(jìn)入就緒狀態(tài)，當(dāng)前運行

9、的線程可能在用完它的時間配額前就被搶先。事實上，一個線程甚至可能在被調(diào)度進(jìn)運行狀態(tài)后開始運行之前就被搶先。我們已說過，WindowsServer2003的處理機調(diào)度對象是線程，這時的進(jìn)程僅作為提供資源對象和線程的運行環(huán)境，而不作為處理機調(diào)度的對象。處理機調(diào)度是嚴(yán)格針對線程進(jìn)行的，并不考慮調(diào)度線程屬于哪個進(jìn)程。例如，進(jìn)程A有10個可運行的線程，進(jìn)程B有2個可運行的線程，這12個線程的優(yōu)先級都相同，每個線程都將得到112的處理及時間。Win

10、dowsServer2003并不會把處理機時間分成相同的兩部分，一部分給進(jìn)程A，另一部分給進(jìn)程B。四、Linux處理機調(diào)度Linux系統(tǒng)作業(yè)調(diào)度非常簡單，或者說沒有作業(yè)調(diào)度。Linux系統(tǒng)中的內(nèi)核級線程和進(jìn)程在表示、管理調(diào)度方面沒有差別，系統(tǒng)也沒有專門的線程調(diào)度，采用進(jìn)程調(diào)度統(tǒng)一處理進(jìn)程和內(nèi)核級線程。Linux系統(tǒng)提供了三種進(jìn)程調(diào)度算法，這三種算法可由用戶通過宏定義來選擇?？墒褂玫恼{(diào)度策略為：調(diào)度策略標(biāo)志所代表的調(diào)度策略#defineS