Journal ArticleDOI
Software architecture for hard real-time applications: cyclic executives vs. fixed priority executives
TLDR
It is concluded that the fixed priority approach, when priorities are assigned using rate monotonic priorities, generally dominates the cyclic executive approach for hard real-time systems.Abstract:
We contrast the software architecture of a hard real-time application using a fixed priority task structure against the software architecture of the same system using a cyclic executive structure to satisfy hard real-time deadlines in response to a set of embedded system requirements We identify the perceived and actual advantages and disadvantages of both approaches, consider the types of applications which can take advantage of these approaches, and make recommendations related to the attributes of such applications that might be needed with both approaches We conclude that the fixed priority approach, when priorities are assigned using rate monotonic priorities, generally dominates the cyclic executive approach for hard real-time systemsread more
Citations
More filters
Journal ArticleDOI
An extendible approach for analyzing fixed priority hard real-time tasks
TL;DR: This paper derives analysis for tasks with arbitrary deadlines that may suffer release jitter due to being dispatched by a tick driven scheduler, and considers bursty sporadic activities, where tasks arrive sporadically but then execute periodically for some bounded time.
Journal ArticleDOI
Scheduling algorithms and operating systems support for real-time systems
TL;DR: It is argued that most of the proprietary commercial kernels as well as real-time extensions to time-sharing operating system kernels do not fit the needs of predictable realtime systems.
Journal ArticleDOI
Fixed priority pre-emptive scheduling: an historical perspective
TL;DR: An historical perspective on the development of fixed priority pre-emptive scheduling is provided for the implementation of real-time systems.
Partitioning in Avionics Architectures: Requirements, Mechanisms, and Assurance
TL;DR: Because partitioning shares some concerns with computer security, security models are reviewed and compared with the concerns of partitioning to restore strong fault containment to integrated architectures.
Book
Preemptive priority-based scheduling: an appropriate engineering approach
TL;DR: Scheduling theories for fixed priority scheduling are now sufficiently mature that a genuine engineering approach to the construction of hard real-time systems is possible, and a flexible computational model is adopted that can accommodate periodic and sporadic activities.
References
More filters
Journal ArticleDOI
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
C. L. Liu,James W. Layland +1 more
TL;DR: The problem of multiprogram scheduling on a single processor is studied from the viewpoint of the characteristics peculiar to the program functions that need guaranteed service and it is shown that an optimum fixed priority scheduler possesses an upper bound to processor utilization.
Journal ArticleDOI
Priority inheritance protocols: an approach to real-time synchronization
TL;DR: An investigation is conducted of two protocols belonging to the priority inheritance protocols class; the two are called the basic priority inheritance protocol and the priority ceiling protocol, both of which solve the uncontrolled priority inversion problem.
Proceedings ArticleDOI
The rate monotonic scheduling algorithm: exact characterization and average case behavior
John P. Lehoczky,Lui Sha,Y. Ding +2 more
TL;DR: An exact characterization of the ability of the rate monotonic scheduling algorithm to meet the deadlines of a periodic task set and a stochastic analysis which gives the probability distribution of the breakdown utilization of randomly generated task sets are represented.
Journal ArticleDOI
Real-time scheduling theory and Ada
Lui Sha,John B. Goodenough +1 more
TL;DR: Rate monotonic scheduling theory puts real-time software engineering on a sound analytical footing and its implications for Ada are reviewed.
Related Papers (5)
Priority inheritance protocols: an approach to real-time synchronization
Scheduling algorithms for multiprogramming in a hard real-time environment
C. L. Liu,James W. Layland +1 more