首页 | 本学科首页   官方微博 | 高级检索  
     

基于RMS调度周期、非周期混合任务集的一种新方法*
引用本文:谢拴勤,牛云,林文.基于RMS调度周期、非周期混合任务集的一种新方法*[J].计算机应用研究,2006,23(8):76-79.
作者姓名:谢拴勤  牛云  林文
作者单位:西北工业大学,陕西,西安,710072
基金项目:国家空军装备部重点预研项目;西北工业大学校科研和教改项目
摘    要:提出了一种利用速率单调(RMS)算法确定计算机实时系统中整个任务集优先级的新方法。该方法利用数理统计的规律克服了普通RMS算法只能对系统中周期任务进行有效调度而不能对系统中的非周期任务进行有效调度的局限,扩大了RMS算法的适用范围,简化了非周期任务的处理过程,减小了系统开销。利用该方法在先进飞机电气综合控制与管理系统中进行了整个任务集的可调度性测试、验证,并给出了任务集的实际调度的验证实例。

关 键 词:速率单调算法  周期任务  非周期任务  分布假设检验  可调度性测试与验证
文章编号:1001-3695(2006)08-0076-04
收稿时间:2005-05-11
修稿时间:2005-08-12

New Method of Scheduling Periodic and Aperiodic Tasks via RMS
XIE Shuan qin,NIU Yun,LIN Wen.New Method of Scheduling Periodic and Aperiodic Tasks via RMS[J].Application Research of Computers,2006,23(8):76-79.
Authors:XIE Shuan qin  NIU Yun  LIN Wen
Abstract:This paper advances a new method based on Rate-Monotonic Scheduling(RMS) which can be used to determine the priors of the tasks in computer real-time system.The method overcomes the fault that common RMS only adapts to periodic tasks by means of the theory about mathematical statistics,and it makes the process of handling aperiodic tasks simpler than traditional methods.Finally the schedulability of the whole tasks is calculated to make sure all the tasks can satisfy their deadlines and the result of experiment show that the schedule table based on the new method is schedulable.
Keywords:Rate-Monotonic Scheduling(RMS)  Periodic Tasks  Aperiodic Tasks  Testing Statistical Hypotheses  Testing and Validating for Schedulability
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机应用研究》浏览原始摘要信息
点击此处可从《计算机应用研究》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号