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 条
  • [1] Real-Time Schedulability Tests for Preemptive Multitasking
    C. J. Fidge
    Real-Time Systems, 1998, 14 : 61 - 93
  • [2] Timing analysis for preemptive multitasking real-time systems with caches
    Tan, Yudong
    Mooney, Vincent
    ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2007, 6 (01) : 7
  • [3] Efficient online schedulability tests for real-time systems
    Kuo, TW
    Chang, LP
    Liu, YH
    Lin, KJ
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2003, 29 (08) : 734 - 751
  • [4] Adding instruction cache effect to schedulability analysis of preemptive real-time systems
    BusquetsMataix, JV
    Serrano, JJ
    Ors, R
    Gil, P
    Wellings, A
    1996 IEEE REAL-TIME TECHNOLOGY AND APPLICATIONS SYMPOSIUM, PROCEEDINGS, 1996, : 204 - 212
  • [5] Code Optimization of Periodic Preemptive Hard Real-Time Multitasking Systems
    Luppold, Arno
    Falk, Heiko
    2015 IEEE 18TH INTERNATIONAL SYMPOSIUM ON REAL-TIME DISTRIBUTED COMPUTING (ISORC), 2015, : 35 - 42
  • [6] A Novel Schedulability Test Algorithm for Preemptive Real-time Scheduling Problem in QCSP
    Zhang, Ju-yang
    2016 INTERNATIONAL CONFERENCE ON INFORMATION SYSTEM AND ARTIFICIAL INTELLIGENCE (ISAI 2016), 2016, : 120 - 123
  • [7] Computational Cost Reduction for Real-Time Schedulability Tests Algorithms
    Urriza, J. M.
    Paez, F. E.
    Orozco, J. D.
    Cayssials, R.
    IEEE LATIN AMERICA TRANSACTIONS, 2015, 13 (12) : 3714 - 3723
  • [8] Explicit Reservation of Local Memory in a Predictable, Preemptive Multitasking Real-time System
    Whitham, Jack
    Audsley, Neil C.
    2012 IEEE 18TH REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM (RTAS), 2012, : 3 - 12
  • [9] Explicit Reservation of Cache Memory in a Predictable, Preemptive Multitasking Real-Time System
    Whitham, Jack
    Audsley, Neil C.
    Davis, Robert I.
    ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2014, 13
  • [10] Polynomial-Time Exact Schedulability Tests for Harmonic Real-Time Tasks
    Bonifaci, Vincenzo
    Marchetti-Spaccamela, Alberto
    Megow, Nicole
    Wiese, Andreas
    IEEE 34TH REAL-TIME SYSTEMS SYMPOSIUM (RTSS 2013), 2013, : 236 - 245
12345