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

共 51 条

[1]

[Anonymous], J REAL TIME SYSTEMS

[2] APPLYING NEW SCHEDULING THEORY TO STATIC PRIORITY PREEMPTIVE SCHEDULING [J].

AUDSLEY, N ;

BURNS, A ;

RICHARDSON, M ;

TINDELL, K ;

WELLINGS, AJ .

SOFTWARE ENGINEERING JOURNAL, 1993, 8 (05) :284-292

[3]

Audsley N., 1990, 134 YCS U YORK DEP C

[4] FIXED PRIORITY PREEMPTIVE SCHEDULING - AN HISTORICAL-PERSPECTIVE [J].

AUDSLEY, NC ;

BURNS, A ;

DAVIS, RI ;

TINDELL, KW ;

WELLINGS, AJ .

REAL-TIME SYSTEMS, 1995, 8 (2-3) :173-198

[5]

AUDSLEY NC, 1994, SOFTWARE PRACTICE EX

[6]

BAKER TP, 1990, PROCEEDINGS : 11TH REAL-TIME SYSTEMS SYMPOSIUM, P191, DOI 10.1109/REAL.1990.128747

[7] STACK-BASED SCHEDULING OF REALTIME PROCESSES [J].

BAKER, TP .

REAL-TIME SYSTEMS, 1991, 3 (01) :67-99

[8]

BARNES JGP, 1993, PROGRAMMING ADA PLUS

[9]

BATE IJ, 1996, P 2 REAL TIM APPL S, P2

[10] ENGINEERING A HARD REAL-TIME SYSTEM - FROM THEORY TO PRACTICE [J].

BURNS, A ;

WELLINGS, AJ .

SOFTWARE-PRACTICE & EXPERIENCE, 1995, 25 (07) :705-726

← 1 2 3 4 5 6 →