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

基于RM调度的任务抢占次数最多分析
引用本文:彭德坤,宋红军,刘博阳.基于RM调度的任务抢占次数最多分析[J].计算机工程,2009,35(8):263-265.
作者姓名:彭德坤  宋红军  刘博阳
作者单位:1. 中国科学院电子学研究所,北京,100080;中国科学院研究生院,北京,100080
2. 中国科学院电子学研究所,北京,100080
3. 四方电气(集团)有限公司,北京,100085
摘    要:传统的实时系统可调度性分析方法往往忽略任务抢占的时间开销,然而在重负载情况下,如果任务抢占次数很多,则由此带来的时间开销将不可忽略。该文分析基于单调速率调度算法的系统中任务抢占次数最多需要满足的条件,提出通过修改任务参数来减少抢占次数的方法,减少了系统在最坏情况下的任务响应时间。

关 键 词:实时系统  任务抢占  RM调度
修稿时间: 

RM Schedule-based Max Task Preemption Times Analysis
PENG De-kun,SONG Hong-jun,LIU Bo-yang.RM Schedule-based Max Task Preemption Times Analysis[J].Computer Engineering,2009,35(8):263-265.
Authors:PENG De-kun  SONG Hong-jun  LIU Bo-yang
Affiliation:(1. Institute of Electronics, Chinese Academy of Sciences, Beijing 100080; 2. Graduate University of Chinese Academy of Sciences, Beijing 100080; 3. Sifang Electric (Group) Co., Ltd., Beijing 100085)
Abstract:Classical schedulability analysis approaches usually consider the cost of preemption negligible. However, the time consumption is considerable for whole system in the case of high load and too much preemption. This paper discusses the condition of max preemptions with Rate Monotonic(RM) schedule arithmetic, and presents a method to reduce preemption. The task response time is shortened by reducing preemption.
Keywords:Real-Time Operating System(RTOS)  task preemption  Rate Monotonic(RM) schedule
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程》浏览原始摘要信息
点击此处可从《计算机工程》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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