基于仿真方法的任务集可调度性判定工具.pdfVIP

第38卷第2期 计算机工程 2012年1月 v01．38No．2 ComputerEngineering J锄u哪2012 文献标识码：A 中圈分类号；7rP311 ·工程应用技术与实现· 文章编号tloo¨捌28(加12舭—m237．—03 基于仿真方法的任务集可调度性判定工具 徐建华L2，李允3 (1．西南交通大学信息科学与技术学院，成都6l0031；2．北京科银京成技术有限公司成都研发中心，成都611731； 3．电子科技大学计算机科学与工程学院，成都610054) l耍：针对含有纯周期任务的任务集可调度性判定问题。提出一种基于仿真方法的任务集可调度性判定工具。通过设定时钟变量，模拟 任务调度过程中的系统时钟，在时钟变量值增长的过程中，根据任务优先级从高到低的顺序，分析各个任务的截止时间限，判定任务集的 可调度性。实例分析证明了该工具的可调度性判定结果正确。 美斟I：任务集；可调度性判定；时钟变量；周期任务 TaskSet TestT00lsBasedonSimulationMethod Schedulability XU Yhn3 Jjan-h吼把，U (1．School Research锄d Qm缸C(，他0ekCo．，Ⅲ．，Cllengdu61173l，(撕na； 2．aleIlgdu Development Sy啦m 3．schooI and ofC伽1putcrsci朗ce at oftaskset c∞tains asimul撕∞-bascd problem wllich∞ly p甜甜ictasl【s，thispapcrpf叩∞es IAbstndlAiIIlingtlle鲇lledulabili妙D鼯t tcstt00l衙雠kset．Itsimula峨tllec10ckinme clockVafi曲le．Intlle of“sclock schcdulability system schedulingby洲ng proccss pmce鹳of lask me tasl【 vafiable tothet私k f幻m t0low e解h deadline g∞wttl．accordingprioritytligh sequence，it卸aly扯s cons嘧nt，judgessingle ofmebDoJ tobecom埘wim cas龉． scbcduJabilj吼Re鲫Jlsa∞pmVcd scbedulabilil)，t路t task task IKeywordslsct；踮hcdulabiIityt嚣c；c10ckv撕abIe；p嘶0dic DoI：10．396明．is蚰．1000．3428．2012舵．079 1概述 2．2理论依据 基于上述限定条件，任务集中所有任务都是周期任务， 在调度系统中，如果一个任务在每次到达后都能在其截