RMS

我要報(bào)錯(cuò)
RMS(單調(diào)速率調(diào)度算法)是一種靜態(tài)優(yōu)先級(jí)調(diào)度算法,是經(jīng)典的周期性任務(wù)調(diào)度算法。[1]RMS的基本思路是任務(wù)的優(yōu)先級(jí)與它的周期表現(xiàn)為單調(diào)函數(shù)的關(guān)系,任務(wù)的周期越短,優(yōu)先級(jí)越高;任務(wù)的周期越長(zhǎng),優(yōu)先級(jí)越低。如果存在一種基于靜態(tài)優(yōu)先級(jí)的調(diào)度順序,使得每個(gè)任務(wù)都能在其期限時(shí)間內(nèi)完成,那么RMS算法總能找到這樣的一種可行的統(tǒng)調(diào)度方案。[2]