An Analysis of Input/Output Paradigms for Real-Time Systems

Fixed priority scheduling periodic tasks with varying execution priority

“…Aperiodic task scheduling has been treated in [ 151, synchronization requirements treated in [8,9,13], and mode change requirements treated in [lo]. In addition, hardware scheduling support has been treated in [4,121, implications for Ada scheduling rules discussed in [2], and schedulability analysis of input/output paradigms discussed in [3].…”

Rate Monotonic Analysis for Real-Time Systems

“…An incremental approach for constructing schedulability models Is suggested by [7] . The approach basically involves striving to answer two fundamental questions for each task 'ri:…”

Rate Monotonic Analysis for Real-Time Systems

“…In addition, we have addressed the associated hardware scheduling support [10] [22], implications for Ada scheduling rules [5], algorithm implementation in an Ada runtime system [1], and schedulability analysis of input/output paradigms [7]. Finally, we also have performed a number of design and analysis experiments to test the viability of the theory [2,13].…”

“…Klein and Ralya examined various 0 Inpujt/output (I/O) paradigms to explore how the principies of rate monotonic scheduling can be applied to I/O interfaces to predict the timing behavior of various design alternatives (7]. Two main topics they explored (7] will be rs\viewed here:…”

“…From [7] we know that task switching can be modeled by adding extra execution to tasks. More specificaliy, let C, represent the execution time of task rl and the worst-case context switching time between tasks is denoted by C.. Then C' is the new execution time that accounts for context switching, where Ci = Ci+2C..…”