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 条
  • [21] Efficient on-line schedulability tests for priority driven real-time systems
    Kuo, TW
    Liu, KH
    Lin, KJ
    SIXTH IEEE REAL-TIME TECHNOLOGY AND APPLICATIONS SYMPOSIUM, PROCEEDINGS, 2000, : 4 - 13
  • [22] On Improving Schedulability Tests with Incremental Task Allocation in Real-Time Multiprocessor Systems
    Saez, Sergio
    Crespo, Alfons
    REVISTA IBEROAMERICANA DE AUTOMATICA E INFORMATICA INDUSTRIAL, 2013, 10 (02): : 197 - 203
  • [23] An exact schedulability test for fixed-priority preemptive mixed-criticality real-time systems
    Asyaban, Sedigheh
    Kargahi, Mehdi
    REAL-TIME SYSTEMS, 2018, 54 (01) : 32 - 90
  • [24] An exact schedulability test for fixed-priority preemptive mixed-criticality real-time systems
    Sedigheh Asyaban
    Mehdi Kargahi
    Real-Time Systems, 2018, 54 : 32 - 90
  • [25] Schedulability-Aware SPM Allocation for Preemptive Hard Real-Time Systems with Arbitrary Activation Patterns
    Luppold, Arno
    Falk, Heiko
    PROCEEDINGS OF THE 2017 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION (DATE), 2017, : 1074 - 1079
  • [26] Exact schedulability tests for real-time scheduling of periodic tasks on unrelated multiprocessor platforms
    Cucu-Grosjean, Liliana
    Goossens, Joel
    JOURNAL OF SYSTEMS ARCHITECTURE, 2011, 57 (05) : 561 - 569
  • [27] On Real-Time Performance of Multitasking with RTAI
    Zhao, Lan
    2018 2ND INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION SCIENCES (ICRAS), 2018, : 51 - 56
  • [28] MICROPROCESSOR DOES MULTITASKING IN REAL-TIME
    GOSCH, J
    ELECTRONICS, 1982, 55 (22): : 71 - 72
  • [29] Thermal-Aware Schedulability Analysis for Fixed-Priority Non-Preemptive Real-Time Systems
    Rodriguez, Javier Perez
    Yomsi, Patrick Meumeu
    2019 IEEE 40TH REAL-TIME SYSTEMS SYMPOSIUM (RTSS 2019), 2019, : 154 - 166
  • [30] MULTITASKING AND REAL-TIME FOR VIBRATION WELDING
    BRUCKERT, F
    KUNSTSTOFFE-GERMAN PLASTICS, 1992, 82 (10): : 974 - 977
12345