scispace - formally typeset
Journal ArticleDOI

Software architecture for hard real-time applications: cyclic executives vs. fixed priority executives

C. Douglass Locke
- 01 Mar 1992 - 
- Vol. 4, Iss: 1, pp 37-53
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 systems

read 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

Alan Burns
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

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

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

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)