文献类型：期刊文章

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

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

出　　处：《计算机工程》

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

年　　份：2011

卷　　号：37

期　　号：22

起止页码：45-47

语　　种：中文

收录情况：AJ、BDHX、BDHX2008、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、SCOPUS、UPD、ZGKJHX、核心刊

摘　　要：在单调速率调度策略的基础上,提出一种改进的任务集可调度性判定算法。该算法通过设定时钟变量模拟调度过程中的系统时钟,在时钟变量值增长过程中,根据任务优先级从高到低的顺序,分析各个任务的截止时间限的满足情况,判定任务的可调度性,从而确定任务集的可调度性。通过实例分析及与现有判定方法的比较,验证了该算法的正确性和高效性。

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

分 类 号：TP311]