Real-time schedulability tests for preemptive multitasking

被引：26
|
作者：
Fidge, CJ [1 ]
机构：
[1] Univ Queensland, Dept Comp Sci, Brisbane, Qld 4072, Australia
来源：
REAL-TIME SYSTEMS | 1998年 / 14卷 / 01期
关键词：
scheduling theory; multi-task programming; schedulability testing; real-time programming; scheduling policies;
D O I：
10.1023/A:1007993819750
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
When developing multitasking real-time systems, schedulability tests are used to formally prove that a given task set will meet its deadlines. A wide range of such tests have appeared in the literature. This tutorial acts as a guide to the major tests available for preemptive multitasking applications.
引用
收藏
页码：61 / 93
页数：33
相关论文
共 50 条
  • [41] Schedulability analysis of non-preemptive strictly periodic tasks in multi-core real-time systems
    Jinchao Chen
    Chenglie Du
    Fei Xie
    Zhenkun Yang
    Real-Time Systems, 2016, 52 : 239 - 271
  • [42] Commentary to: An exact schedulability test for fixed-priority preemptive mixed-criticality real-time systems
    Ivan Pavić
    Hrvoje Džapo
    Real-Time Systems, 2020, 56 : 112 - 119
  • [43] Test of preemptive real-time systems
    Adjir, Noureddine
    de Saqui-Sannes, Pieffe
    Rahmouni, K. Mustapha
    2008 IEEE/ACS INTERNATIONAL CONFERENCE ON COMPUTER SYSTEMS AND APPLICATIONS, VOLS 1-3, 2008, : 734 - +
  • [44] On the schedulability analysis for distributed hard real-time systems
    Gutierrez, JCP
    Garcia, JJG
    Harbour, MG
    NINTH EUROMICRO WORKSHOP ON REAL TIME SYSTEMS, PROCEEDINGS, 1997, : 136 - 143
  • [45] Schedulability driven security optimization in real-time systems
    Lin, Man
    Yang, Laurence T.
    FIRST INTERNATIONAL CONFERENCE ON AVAILABILITY, RELIABILITY AND SECURITY, PROCEEDINGS, 2006, : 314 - +
  • [46] Task period selection and schedulability in real-time systems
    Seto, D
    Lehoczky, JP
    Sha, L
    19TH IEEE REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 1998, : 188 - 198
  • [47] EDZL Schedulability Analysis in Real-Time Multicore Scheduling
    Lee, Jinkyu
    Shin, Insik
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2013, 39 (07) : 910 - 916
  • [48] Schedulability analysis for real-time processes with age constraints
    Zöbel, D
    REAL TIME PROGRAMMING 1999 (WRTP'99), 1999, : 221 - 226
  • [49] Schedulability analysis of dependent probabilistic real-time tasks
    Ben-Amor, Slim
    Maxim, Dorin
    Cucu-Grosjean, Liliana
    PROCEEDINGS OF THE 24TH INTERNATIONAL CONFERENCE ON REAL-TIME NETWORKS AND SYSTEMS PROCEEDINGS (RTNS 2016), 2016, : 99 - 107
  • [50] Enhancing schedulability: A real-time object slicing approach
    Kimour, MT
    Bendelloul, MS
    Bouras, ZE
    ACS/IEEE INTERNATIONAL CONFERENCE ON COMPUTER SYSTEMS AND APPLICATIONS, PROCEEDINGS, 2001, : 379 - 385
12345