一吆录、處理機(jī)調(diào)度的基本概念
作業(yè)進(jìn)入系統(tǒng)駐留在外存的后備隊(duì)列上柔吼,再至調(diào)入內(nèi)存運(yùn)行完畢皂股,可能要經(jīng)歷下述三級(jí)調(diào)度荷辕。
?高級(jí)調(diào)度(High Scheduling)
?中級(jí)調(diào)度(Intermediate-Level Scheduling)
?低級(jí)調(diào)度(Low Level Scheduling)
1.高級(jí)調(diào)度
又稱作業(yè)調(diào)度或長(zhǎng)程調(diào)度(Long-Term
Scheduling),接納調(diào)度(Admission
Scheduling)
? 主要在早期批處理階段,處理在外存上的作業(yè)坑傅。
決定外存后備隊(duì)列中的哪些作業(yè)調(diào)入內(nèi)存;
為它們創(chuàng)建進(jìn)程僵驰、分配必要的資源;
將新創(chuàng)建的進(jìn)程排在就緒隊(duì)列上,準(zhǔn)備執(zhí)行裁蚁。
*管理的方面比較多矢渊。
2.低級(jí)調(diào)度
也稱為進(jìn)程調(diào)度、微觀調(diào)度或短程調(diào)度(Short-Term Scheduling)
? 決定內(nèi)存就緒隊(duì)列中的哪個(gè)進(jìn)程獲得處理機(jī)枉证,進(jìn)行分配工作矮男。是最基本的一種調(diào)度,在三種基本OS中都有室谚。
進(jìn)程調(diào)度方式
1)非搶占方式(Non-preemptive Mode)
? 一旦處理機(jī)分配給某進(jìn)程毡鉴,該進(jìn)程一直執(zhí)行。決不允許其他進(jìn)程搶占已分配運(yùn)行進(jìn)程的處理機(jī)秒赤。
2)搶占方式(Preemptive Mode)
? 允許調(diào)度程序根據(jù)某種原則猪瞬,暫停某個(gè)正在執(zhí)行的進(jìn)程,將處理機(jī)重新分配給另一進(jìn)程入篮。
3.中級(jí)調(diào)度
又稱交換調(diào)度或中程調(diào)度(Medium-Term Scheduling)
? 引入目的:提高內(nèi)存利用率和系統(tǒng)吞吐量陈瘦。根據(jù)條件將一些進(jìn)程調(diào)出或再調(diào)入內(nèi)存。
三種調(diào)度的頻率和復(fù)雜度
進(jìn)程調(diào)度:運(yùn)行頻率最高潮售,算法不能太復(fù)雜痊项,以免占用太多的CPU時(shí)間。分時(shí)系統(tǒng)通常10~100ms便進(jìn)行一次酥诽。
作業(yè)調(diào)度:一個(gè)作業(yè)運(yùn)行完畢退出系統(tǒng)時(shí)即觸發(fā)重新調(diào)度一個(gè)新作業(yè)入內(nèi)存鞍泉,周期較長(zhǎng),大約幾分鐘一次肮帐。因而也允許作業(yè)調(diào)度算法花費(fèi)較多的時(shí)間咖驮。
中級(jí)調(diào)度:運(yùn)行頻率基本上介于上述兩種調(diào)度之間。