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 条
  • [31] RMX - REAL-TIME MULTITASKING EXECUTIVE
    WANG, JCH
    JOURNAL OF MICROCOMPUTER APPLICATIONS, 1983, 6 (01): : 79 - 84
  • [32] On task schedulability in real-time control systems
    Seto, DB
    Lehoczky, JP
    Sha, L
    Shin, KG
    17TH IEEE REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 1996, : 13 - 21
  • [33] Slicing real-time programs for enhanced schedulability
    Gerber, R
    Hong, SS
    ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 1997, 19 (03): : 525 - 555
  • [34] Symbolic schedulability analysis of real-time systems
    Kwak, HH
    Lee, I
    Philippou, A
    Choi, JY
    Sokolsky, O
    19TH IEEE REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 1998, : 409 - 418
  • [35] On the schedulability analysis for distributed real-time systems
    Wang, SH
    Färber, G
    REAL TIME PROGRAMMING 1999 (WRTP'99), 1999, : 227 - 232
  • [36] Analysis of checkpointing for schedulability of real-time systems
    Punnekkat, S
    Burns, A
    FOURTH INTERNATIONAL WORKSHOP ON REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 1997, : 198 - 205
  • [37] Schedulability analysis in a real-time fieldbus network
    Almeida, L
    Fonseca, JA
    INTELLIGENT COMPONENTS AND INSTRUMENTS FOR CONTROL APPLICATIONS 1997 (SICICA'97), 1997, : 413 - 417
  • [38] Commentary to: An exact schedulability test for fixed-priority preemptive mixed-criticality real-time systems
    Pavic, Ivan
    Dzapo, Hrvoje
    REAL-TIME SYSTEMS, 2020, 56 (01) : 112 - 119
  • [39] Schedulability of Real-Time Systems with Enhanced Safety
    Yang, Dingkun
    Hu, Fei
    MULTIMEDIA AND UBIQUITOUS ENGINEERING, 2014, 308 : 391 - 398
  • [40] Schedulability analysis of non-preemptive strictly periodic tasks in multi-core real-time systems
    Chen, Jinchao
    Du, Chenglie
    Xie, Fei
    Yang, Zhenkun
    REAL-TIME SYSTEMS, 2016, 52 (03) : 239 - 271
12345