售前電話
135-3656-7657
售前電話 : 135-3656-7657
1.調(diào)度策略
任務(wù)調(diào)度是操作系統(tǒng)核心的一項(xiàng)重要功能,應(yīng)根據(jù)交換系統(tǒng)的特點(diǎn)制定合理的調(diào)度策略。任務(wù)調(diào)度策略主要包含兩個(gè)方面:選擇哪個(gè)任務(wù)進(jìn)行調(diào)度,以及何時(shí)進(jìn)行新的調(diào)度。
(1)選擇任務(wù)進(jìn)行調(diào)度的策略
對(duì)于采用進(jìn)程的方式而言,任務(wù)調(diào)度主要就是進(jìn)程調(diào)度。選擇進(jìn)程進(jìn)行調(diào)度的策略并不復(fù)雜,通常是采用優(yōu)先級(jí)與FIFO相結(jié)合的方法。等待調(diào)度的就緒進(jìn)程按不同的優(yōu)先級(jí)分別編成隊(duì)列,同一優(yōu)先級(jí)的隊(duì)列中按到來(lái)的先后依次排列。優(yōu)先級(jí)高的先調(diào)度,同一優(yōu)先級(jí)的進(jìn)程排在前面的先調(diào)度。于是,每當(dāng)進(jìn)行任務(wù)調(diào)度時(shí),只要選擇當(dāng)前最高優(yōu)先級(jí)隊(duì)列中排在隊(duì)首的一個(gè)進(jìn)程。
進(jìn)程的優(yōu)先級(jí)有兩種安排方法:
①固定優(yōu)先級(jí)
固定優(yōu)先級(jí)是指在進(jìn)程創(chuàng)建時(shí)就分配一個(gè)優(yōu)先級(jí),在進(jìn)程的生存期中這一優(yōu)先級(jí)不變。…
②可變優(yōu)先級(jí)
進(jìn)程的優(yōu)先級(jí)決定于當(dāng)前所收到的信號(hào)或消息的優(yōu)先級(jí),因而是可變的。
(2)何時(shí)進(jìn)行調(diào)度
操作系統(tǒng)核心中應(yīng)該有一個(gè)負(fù)責(zé)任務(wù)調(diào)度的程序。何時(shí)進(jìn)行調(diào)度也就是在什么情況下將控制從正在執(zhí)行的進(jìn)程返回到調(diào)度程序。何時(shí)進(jìn)行調(diào)度與并發(fā)機(jī)構(gòu)、進(jìn)程通信方式等有一定關(guān)系,而且影響到系統(tǒng)的開銷。一般來(lái)說(shuō),每當(dāng)一個(gè)任務(wù)執(zhí)行完畢或者執(zhí)行中的進(jìn)程由于某種原因被暫時(shí)掛起,就要返回到調(diào)度程序。也可采用分配時(shí)間片的方法。具體的情況將在下面結(jié)合交換系統(tǒng)的實(shí)例予以說(shuō)明。