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