2011考研計算機操作系統(tǒng)之進程調(diào)度[2]_跨考網(wǎng)

復(fù)習緊張，焦頭爛額？逆風輕襲，來跨考秋季集訓(xùn)營，幫你尋方法，定方案！ 了解一下>>

（2）常見的進程調(diào)度算法。
　　
　?、傧葋硐确?wù)調(diào)度算法。該算法按進程進入就緒隊列的先后次序選擇占用處理器的進程。
　　
　　②優(yōu)先數(shù)調(diào)度算法。每一個進程給出一個數(shù)值，該數(shù)值代表進程的優(yōu)先程序，稱為優(yōu)先數(shù)。處理器每次總是選擇就緒隊列中的優(yōu)先數(shù)最大者來運行。確定優(yōu)先數(shù)應(yīng)有以下幾種考慮：
　　
　　使用外圍設(shè)備須繁者優(yōu)先數(shù)大；
　　偏重于計算型的作業(yè)的進程優(yōu)先數(shù)大；
　　進入計算機時間長的進程優(yōu)先數(shù)大；
　　交互式用戶的進程優(yōu)先數(shù)大。
　　
　?、蹠r間片輪轉(zhuǎn)調(diào)度算法。時間片是指進程一次使用處理器的最長時間。該算法是指讓就緒進程按就緒的先后次序排成隊列，每次總選擇該隊列中第一個進程占用處理器，但規(guī)定只能使用一個時間片。如該進程尚未完成，則排入隊尾，等待下一個供它使用的時間片。
　　
　　最常用的輪轉(zhuǎn)法是基本輪轉(zhuǎn)法。該算法要求每個進程輪流地運行相同的時間片。在分時系統(tǒng)中，這是一種既簡.單又有效的調(diào)度策略。
　　
　?、芊旨壵{(diào)度算法。該算法又稱反饋循環(huán)隊列或多隊列策略。其主要思想是將就緒進程分為兩個或多個級別，系統(tǒng)相應(yīng)建立兩個或多個就緒進程隊列，每個就緒隊列中的進程按時間片輪轉(zhuǎn)法占用處理器。
　　
　　3.進程的切換
　　
　　進程調(diào)度將從就緒隊列中另選一個進程占用處理器，使一個進程讓出處理器，由另一個進程占用處理器的過程稱為“進程切換”。
　　
　　一個進程從運行狀態(tài)變成等待狀態(tài)，或完成工作后就撤消，則必定會發(fā)生進程切換，如果一個進程從運行狀態(tài)或等待狀態(tài)變成就緒狀態(tài)，則不一定發(fā)生進程切換。
。