都雨靈
2015-10-13
進程調(diào)度1.進程調(diào)度的三個級別
一般來說,處理機調(diào)度可分為三個級別,分別是高級調(diào)度、中級調(diào)度和低級調(diào)度。
高級調(diào)度又稱作業(yè)調(diào)度,作業(yè)就是用戶程序及其所需的數(shù)據(jù)和命令的集合,作業(yè)管理就是對作業(yè)的執(zhí)行情況進行系統(tǒng)管理的程序的集合。作業(yè)調(diào)度程序的主要功能是審查系統(tǒng)是否能滿足用戶作業(yè)的資源要求以及按照一定的算法來選取作業(yè)。
引入中級調(diào)度的主要目的是為了提高內(nèi)存的利用率和系統(tǒng)吞吐量,使得暫時不運行的進程從內(nèi)存對換到外存上。
低級調(diào)度又稱進程調(diào)度,其主要功能是根據(jù)一定的算法將CPU分派給就緒隊列中的一個進程。進程調(diào)度是操作系統(tǒng)中最基本的一種調(diào)度,其調(diào)度策略的優(yōu)劣直接影響整個系統(tǒng)的性能。
2.進程調(diào)度的職責
按選定的進程調(diào)度算法從就緒隊列中選擇一個進程,讓它占用處理器。
3.選擇進程調(diào)度算法的幾個準則
·提高處理器利用率
·增大吞吐量
·減少等待時間
·縮短響應時間
4.進程調(diào)度的常用算法
1)先來先服務調(diào)度算法:按進程進入就緒隊列的先后次序選擇可以占用處理器的進程。
2)優(yōu)先級調(diào)度算法:對每個進程確定一個優(yōu)先數(shù),該算法總是讓優(yōu)先數(shù)最高的進程先使用處理器。對具有相同優(yōu)先數(shù)的進程,再采用先來先服務的次序分配處理...