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 条
  • [1] SCHEDULING OF HARD REAL-TIME SYSTEMS
    MOITRA, A
    LECTURE NOTES IN COMPUTER SCIENCE, 1986, 241 : 362 - 381
  • [2] Real-time calculus for scheduling hard real-time systems
    Thiele, L
    Chakraborty, S
    Naedele, M
    ISCAS 2000: IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS - PROCEEDINGS, VOL IV: EMERGING TECHNOLOGIES FOR THE 21ST CENTURY, 2000, : 101 - 104
  • [3] A Survey of Hard Real-Time Scheduling for Multiprocessor Systems
    Davis, Robert I.
    Burns, Alan
    ACM COMPUTING SURVEYS, 2011, 43 (04)
  • [4] RATE MONOTONIC SCHEDULING IN HARD REAL-TIME SYSTEMS
    SANTOS, J
    OROZCO, J
    INFORMATION PROCESSING LETTERS, 1993, 48 (01) : 39 - 45
  • [5] Hard Real-time Scheduling for Parallel Run-time Systems
    Dinda, Peter
    Wang, Xiaoyang
    Wang, Jinghang
    Beauchene, Chris
    Hetland, Conor
    HPDC '18: PROCEEDINGS OF THE 27TH INTERNATIONAL SYMPOSIUM ON HIGH-PERFORMANCE PARALLEL AND DISTRIBUTED COMPUTING, 2018, : 14 - 26
  • [6] Flexible hard real-time scheduling for deliberative AI systems
    Yanching Chu
    Alan Burns
    Real-Time Systems, 2008, 40 : 241 - 263
  • [7] A DECOMPOSITION APPROACH TO NONPREEMPTIVE SCHEDULING IN HARD REAL-TIME SYSTEMS
    YUAN, XP
    AGRAWALA, AK
    REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 1989, : 240 - 248
  • [8] SCHEDULING TASKS WITH RESOURCE REQUIREMENTS IN HARD REAL-TIME SYSTEMS
    ZHAO, W
    RAMAMRITHAM, K
    STANKOVIC, JA
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1987, 13 (05) : 564 - 577
  • [9] Multiprocessor hard real-time systems preemption threshold scheduling
    Peng, Hao
    Han, Jianghong
    Lu, Yang
    Zhang, Jianjun
    Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2015, 52 (05): : 1177 - 1186
  • [10] A Hybrid DVS Scheduling Approach for Hard Real-Time Systems
    Tavares, Eduardo
    Dallegrave, Pedro
    Silva, Bruno
    Callou, Gustavo
    Nogueira, Bruno
    Maciel, Paulo
    2009 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC 2009), VOLS 1-9, 2009, : 2848 - 2853
12345