• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>IEE Proceedings. Part L >Dynamic acceptance of aperiodic tasks with periodic tasks under resource sharing constraints
【24h】

Dynamic acceptance of aperiodic tasks with periodic tasks under resource sharing constraints

机译：在资源共享约束下动态接受具有周期性任务的非周期性任务

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

A real time system is considered in which a set of periodic tasks are scheduled on an earliest-deadline-first basis and exclusively access critical sections through a dynamic priority ceiling protocol. An optimal online acceptance test is described for hard deadline aperiodic tasks. Aperiodic tasks are accepted only if all deadlines can be met. Here, optimality means that the algorithm is able to answer 'yes' to the question of the acceptance of a newly occurring task each time it is possible. The time complexity of the test is O([R/p].n+m) where n is the number of periodic tasks, R is the longest deadline, p is the shortest period and m is the number of aperiodic tasks that have previously been accepted but not completed.
机译：考虑了一种实时系统，在该系统中，一组最早的任务以最早的截止期限为基础进行调度，并通过动态优先级上限协议专门访问关键部分。描述了针对艰苦的非定期任务的最佳在线接受测试。只有在所有截止日期都可以满足的情况下，才能接受非定期任务。在这里，最优性意味着算法能够尽可能地对接受新出现的任务的问题回答“是”。测试的时间复杂度为O（[R / p] .n + m），其中n是周期性任务的数量，R是最长期限，p是最短周期，m是先前具有的非周期性任务的数量被接受但尚未完成。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号