高級調(diào)度,
????又稱作業(yè)調(diào)度(主要在早期批處理階段,處理外存上的作業(yè))系統(tǒng)運行并不一定存在高級調(diào)度。
低級調(diào)度,
????又稱為進程調(diào)度(決定內(nèi)存就緒隊列中哪個進程獲得處理機,進行分配工作是最基本的一種調(diào)度,在三種基本os中都有)
1)非搶占式(實現(xiàn)簡單,系統(tǒng)開銷?。┨幚頇C分配給某進程,該進程一致執(zhí)行,不允許其他的搶占
2)搶占方式(各進程按時間片運行)
允許調(diào)度程序根據(jù)某種原則,暫停某個正在執(zhí)行的進程,將處理機重新分配給另一進程
中級調(diào)度,
又稱交換調(diào)度或中程調(diào)度提高內(nèi)存利用率和系統(tǒng)吞吐量。


調(diào)度算法
????調(diào)度的實質(zhì)就是一種資源分配。不同的系統(tǒng)和系統(tǒng)目標,通常采用不同的調(diào)度算法——適合自己的才是最好的。
1、先來先服務(wù)調(diào)度算法FCFS
????按作業(yè)來的先后順序分派CPU
????新作業(yè)只有當(dāng)當(dāng)前作業(yè)或進程執(zhí)行完或阻塞才獲得CPU運行
????被喚醒的作業(yè)或進程不立即恢復(fù)執(zhí)行,通常等到當(dāng)前作業(yè)或進程出讓CPU。(所以,默認即是非搶占方式)
2、短作業(yè)優(yōu)先調(diào)度算法SJF/SPF

3. 高優(yōu)先權(quán)優(yōu)先調(diào)度算法HPF
? ??照顧緊迫性作業(yè),使其獲得優(yōu)先處理而引入調(diào)度算法。常用于批處理系統(tǒng)中的作業(yè)調(diào)度算法,以及多種操作系統(tǒng)中的進程調(diào)度算法

4. 基于時間片的輪轉(zhuǎn)調(diào)度算法RR
及時響應(yīng)用戶請求
就緒進程,排成一個隊列,從頭開始每個按順序執(zhí)行一個時間片,時間片結(jié)束時發(fā)生中斷。
5、多級反饋隊列算法FB
設(shè)置多個就緒隊列,各隊列有不同優(yōu)先級,優(yōu)先級從第一個依次降低
并且各個隊列的進程執(zhí)行的時間片大小不同(優(yōu)先權(quán)越高,時間片越短)
