售前電話
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)度的策略
對于采用進(jìn)程的方式而言,任務(wù)調(diào)度主要就是進(jìn)程調(diào)度。選擇進(jìn)程進(jìn)行調(diào)度的策略并不復(fù)雜,通常是采用優(yōu)先級與FIFO相結(jié)合的方法。等待調(diào)度的就緒進(jìn)程按不同的優(yōu)先級分別編成隊(duì)列,同一優(yōu)先級的隊(duì)列中按到來的先后依次排列。優(yōu)先級高的先調(diào)度,同一優(yōu)先級的進(jìn)程排在前面的先調(diào)度。于是,每當(dāng)進(jìn)行任務(wù)調(diào)度時(shí),只要選擇當(dāng)前最高優(yōu)先級隊(duì)列中排在隊(duì)首的一個(gè)進(jìn)程。
進(jìn)程的優(yōu)先級有兩種安排方法:
①固定優(yōu)先級
固定優(yōu)先級是指在進(jìn)程創(chuàng)建時(shí)就分配一個(gè)優(yōu)先級,在進(jìn)程的生存期中這一優(yōu)先級不變。…
②可變優(yōu)先級
進(jìn)程的優(yōu)先級決定于當(dāng)前所收到的信號或消息的優(yōu)先級,因而是可變的。
(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)的開銷。一般來說,每當(dāng)一個(gè)任務(wù)執(zhí)行完畢或者執(zhí)行中的進(jìn)程由于某種原因被暫時(shí)掛起,就要返回到調(diào)度程序。也可采用分配時(shí)間片的方法。具體的情況將在下面結(jié)合交換系統(tǒng)的實(shí)例予以說明。