操作系統(tǒng)——進(jìn)程調(diào)度之短進(jìn)程優(yōu)先

1、什么是進(jìn)程調(diào)度

　　無論是在批處理系統(tǒng)還是分時(shí)系統(tǒng)中，用戶進(jìn)程數(shù)一般都多于處理機(jī)數(shù)、這將導(dǎo)致它們互相爭奪處理機(jī)。另外，系統(tǒng)進(jìn)程也同樣需要使用處理機(jī)。這就要求進(jìn)程調(diào)度程序按一定的策略，動態(tài)地把處理機(jī)分配給處于就緒隊(duì)列中的某一個(gè)進(jìn)程，以使之執(zhí)行。　　　

2、處理機(jī)調(diào)度分類

高級、中級和低級調(diào)度作業(yè)從提交開始直到完成，往往要經(jīng)歷下述三級調(diào)度：

• 高級調(diào)度：(High-Level Scheduling)又稱為作業(yè)調(diào)度，它決定把后備進(jìn)程調(diào)入內(nèi)存運(yùn)行； 

• 低級調(diào)度：(Low-Level Scheduling)又稱為進(jìn)程調(diào)度，它決定把就緒隊(duì)列的某進(jìn)程獲得CPU； 

• 中級調(diào)度：(Intermediate-Level Scheduling)又稱為在虛擬存儲器中引入，在內(nèi)、外存對換區(qū)進(jìn)行進(jìn)程對換。

3、短進(jìn)程優(yōu)先

最短CPU運(yùn)行期優(yōu)先調(diào)度算法(SCBF--Shortest CPU Burst First)

該算法從就緒隊(duì)列中選出下一個(gè)“CPU執(zhí)行期最短”的進(jìn)程，為之分配處理機(jī)。

例如，在就緒隊(duì)列中有四個(gè)進(jìn)程P1、P2、P3和P4，它們的下一個(gè)執(zhí)行

期分別是16、12、4和3個(gè)單位時(shí)間，執(zhí)行情況如下圖：

P1、P2、P3和P4的周轉(zhuǎn)時(shí)間分別為35、19、7、3，平均周轉(zhuǎn)時(shí)間為16。

該算法雖可獲得較好的調(diào)度性能，但難以準(zhǔn)確地知道下一個(gè)CPU執(zhí)行期，而只能根據(jù)每一個(gè)進(jìn)程的執(zhí)行歷史來預(yù)測。