中文

周期与并行刚性实时任务的 Gang FTP 调度

操作系统 2010-06-15 v1

摘要

在本文中,我们考虑周期与并行刚性任务的调度。我们为固定任务优先级(FTP)Gang 调度器的子类提供了(并证明了其正确性)精确的可调度性测试:并行度单调、空闲、有限 Gang 和有限松弛回收。此外,我们研究了调度器的可预测性:我们证明了 Gang FJP 调度器是不可预测的,并识别了几个实际上是可预测的子类。此外,我们将刚性、可塑和易塑作业的定义扩展到了循环任务。

关键词

引用

@article{arxiv.1006.2617,
  title  = {Gang FTP scheduling of periodic and parallel rigid real-time tasks},
  author = {Joël Goossens and Vandy Berten},
  journal= {arXiv preprint arXiv:1006.2617},
  year   = {2010}
}