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

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

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