基于单调速率的可调度性判定改进算法  

Improved Schedulability Test Algorithm Based on Rate Monotonic

作　　者：徐建华[1,2] 李允[2,3] 

机构地区：[1]西南交通大学信息科学与技术学院,成都610031 [2]北京科银京成技术有限公司成都研发中心,成都611731 [3]电子科技大学计算机科学与工程学院,成都610054

出　　处：《计算机工程》2011年第22期45-47,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(90718019);国家"863"计划基金资助项目(2007AA010304)

摘　　要：在单调速率调度策略的基础上,提出一种改进的任务集可调度性判定算法。该算法通过设定时钟变量模拟调度过程中的系统时钟,在时钟变量值增长过程中,根据任务优先级从高到低的顺序,分析各个任务的截止时间限的满足情况,判定任务的可调度性,从而确定任务集的可调度性。通过实例分析及与现有判定方法的比较,验证了该算法的正确性和高效性。This paper present an improved method for analyzing the schedulability of periodic task sets under Rate Monotonic（RM） priority assignment.This algorithm simulates the system clock in the process of scheduling by setting clock variable,in the process of this clock variable growth,according to the task priority from high to low sequence,which analyzes each task deadline constraint,judge the single task schedulability,thus determine whole task set scenario.At the end,an instance analysis and comparison with existing methods verify the accuracy and efficiency.

关 键 词：实时调度 单调速率 任务集 可调度性判定 时钟变量 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]