IEEE Transactions on Software Engineering · 1994 · 168 citations · 19 references
ComputingComputer EngineeringComputer ScienceComputer ArchitectureReal-time SystemsSchedulingDeadline AnalysisInterrupt HandlingReal-time SchedulingSchedulability AnalysisTask ModelsTask SchedulingExecution Time AnalysisFixed-priority Scheduling AnalysisPeriodic Task SchedulingPriority ModelingPriority SchedulingScheduling With Precedence ConstraintsSynchronization ProtocolsTask Precedence Constraints
This paper presents a timing analysis for a quite general hard real-time periodic task set on a uniprocessor using fixed-priority methods. Periodic tasks are composed of serially executed subtasks, where each subtask is characterized by an execution time, a fixed priority and a deadline. A method for determining the schedulability of each task and subtask is presented along with its theoretical underpinnings. This method can be used to analyze the schedulability of any task set on a uniprocessor whose priority structure can be modeled as serially executed subtasks, which can lead to a very complex priority structure. Important examples include task sets that involve interrupts, certain synchronization protocols, certain precedence constraints, nonpreemptible sections, and some message-passing systems. The method is illustrated by a robotics example.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
19
Finding Response Times in a Real-Time System
M. Joseph · The Computer Journal · 1986 · 1.2K citations · Full text