SCHEDULING HARD REAL-TIME SYSTEMS - A REVIEW

被引:102
|
作者
BURNS, A [1 ]
机构
[1] UNIV YORK,DEPT COMP SCI,YORK YO1 5DD,N YORKSHIRE,ENGLAND
来源
SOFTWARE ENGINEERING JOURNAL | 1991年 / 6卷 / 03期
关键词
D O I
10.1049/sej.1991.0015
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Recent results in the application of scheduling theory to hard real-time systems are reviewed in this paper. The review takes the form of an analysis of the problems presented by different application requirements and characteristics. Issues covered include uniprocessor and multiprocessor systems, periodic and aperiodic processes, static and dynamic algorithms, transient overloads and resource usage. Protocols that limit and reduce blocking are discussed. Consideration is also given to scheduling Ada tasks.
引用
收藏
页码:116 / 128
页数:13
相关论文
共 50 条
  • [21] Survey on Periodic Scheduling for Time-triggered Hard Real-time Systems
    Minaeva, Anna
    Hanzalek, Zdenek
    ACM COMPUTING SURVEYS, 2021, 54 (01)
  • [22] A PRE-RUN-TIME SCHEDULING ALGORITHM FOR HARD REAL-TIME SYSTEMS
    SHEPARD, T
    GAGNE, JAM
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1991, 17 (07) : 669 - 677
  • [23] DYNAMIC TASK-SCHEDULING IN HARD REAL-TIME DISTRIBUTED SYSTEMS
    RAMAMRITHAM, K
    STANKOVIC, JA
    IEEE SOFTWARE, 1984, 1 (03) : 65 - 75
  • [24] Integer Programming Techniques for Static Scheduling of Hard Real-Time Systems
    Guasque, Ana
    Tohidi, Hossein
    Balbastre, Patricia
    Aceituno, Jose Maria
    Simo, Jose
    Crespo, Alfons
    IEEE ACCESS, 2020, 8 : 170389 - 170403
  • [25] Adaptive scheduling techniques for multimedia computing in hard real-time systems
    Kim, J
    Kim, N
    Lee, B
    SEVENTH IEEE INTERNATIONAL SYMPOSIUM ON DISTRIBUTED SIMULATION AND REAL-TIME APPLICATIONS, PROCEEDINGS, 2003, : 43 - 50
  • [26] Scheduling techniques for reducing leakage power in hard real-time systems
    Lee, YH
    Reddy, KP
    Krishna, CM
    15TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS, PROCEEDINGS, 2003, : 105 - 112
  • [27] Memory-centric scheduling for multicore hard real-time systems
    Yao, Gang
    Pellizzoni, Rodolfo
    Bak, Stanley
    Betti, Emiliano
    Caccamo, Marco
    REAL-TIME SYSTEMS, 2012, 48 (06) : 681 - 715
  • [28] Combined scheduling of hard and soft real-time tasks in multiprocessor systems
    Duwairi, B
    Manimaran, G
    HIGH PERFORMANCE COMPUTING - HIPC 2003, 2003, 2913 : 279 - 289
  • [29] Replica determinism and flexible scheduling in hard real-time dependable systems
    Poledna, S
    Burns, A
    Wellings, A
    Barrett, P
    IEEE TRANSACTIONS ON COMPUTERS, 2000, 49 (02) : 100 - 111
  • [30] Scheduling for Energy Efficiency and Fault Tolerance in Hard Real-Time Systems
    Liu, Yu
    Liang, Han
    Wu, Kaijie
    2010 DESIGN, AUTOMATION & TEST IN EUROPE (DATE 2010), 2010, : 1444 - 1449