周期与并行刚性实时任务的 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}
}