Linux下的实时调度算法

Linux实现了实时进程的概念,但并没有提供有效的任务调度支持;另一方面, RM (RateMonotonic)和EDF (EarliestDeadline First)等传统的优先级调度算法在实时系统 中已经得到广泛应用,但它们对于确定优先级所采用的标准比较简单和片面,容易导致紧 急型任务的截止期限不能被满足或系统资源不能被充分利用. 文中基于RM和EDF提出 了一种新的实时调度算法SBRD ( Scheduler Based on Rate and Deadline) ,它的优先级根据 重要性和紧急性两个重要因素共同确定. 实验表明:与RM和EDF相比, SBRD兼具二者 的优点,在保证重要任务顺利执行的前提下,优先执行紧急型任务,以满足更多任务的截 止期限,更充分地利用CPU资源;与原L inux的实时调度相比, SBRD能更有效地调度实 时任务.