速率单调调度(RMS)是一种用于实时系统中周期性任务的静态优先级调度算法。它根据任务频率分配优先级:任务周期越短(速率越高),优先级越高。RMS 是一种最优静态优先级算法,这意味着如果任何静态优先级算法能够调度一组任务,RMS 也能够调度。可以通过基于利用率的测试来检验其可调度性。 Traveling salesman problem applications also include sequencing jobs, a combinatorial task related to real-time scheduling. Scheduling theory, like the linear programming developed by Dantzig, aims for the best use of limited resources.

















