Real-Time Systems

  1. Real-Time Scheduling Theory
    1. Scheduling Fundamentals
      1. Schedulers and Scheduling Policies
        1. Scheduler Components
          1. Scheduling Objectives
          2. Online vs. Offline Scheduling
            1. Characteristics of Online Scheduling
              1. Characteristics of Offline Scheduling
                1. Hybrid Scheduling Approaches
                2. Preemptive vs. Non-preemptive Scheduling
                  1. Preemption Mechanisms
                    1. Preemption Overhead
                      1. Non-Preemptive Scheduling Scenarios
                      2. Static vs. Dynamic Priority
                        1. Static Priority Assignment
                          1. Dynamic Priority Assignment
                            1. Priority Assignment Algorithms
                          2. Clock-Driven Scheduling
                            1. Static Cyclic Scheduling
                              1. Construction of Cyclic Schedules
                                1. Major and Minor Cycles
                                  1. Schedule Table Generation
                                  2. Frame-Based Scheduling
                                    1. Frame Size Selection
                                      1. Task Assignment to Frames
                                        1. Frame Scheduling Algorithms
                                        2. Time-Triggered Architectures
                                          1. Time-Triggered Systems Design
                                            1. Global Time Base
                                          2. Priority-Driven Scheduling
                                            1. Static-Priority Algorithms
                                              1. Rate-Monotonic Scheduling
                                                1. Priority Assignment Rules
                                                  1. Schedulability Conditions
                                                    1. Optimality Properties
                                                    2. Deadline-Monotonic Scheduling
                                                      1. Priority Assignment Rules
                                                        1. Schedulability Conditions
                                                          1. Comparison with Rate-Monotonic
                                                          2. Audsley's Optimal Priority Assignment
                                                            1. Algorithm Description
                                                              1. Optimality Proof
                                                            2. Dynamic-Priority Algorithms
                                                              1. Earliest-Deadline-First Scheduling
                                                                1. Scheduling Rules
                                                                  1. Schedulability Conditions
                                                                    1. Optimality Properties
                                                                    2. Least-Laxity-First Scheduling
                                                                      1. Scheduling Rules
                                                                        1. Schedulability Conditions
                                                                          1. Implementation Challenges
                                                                          2. Value-Based Scheduling
                                                                            1. Value Functions
                                                                              1. Utility-Based Scheduling
                                                                          3. Scheduling of Aperiodic and Sporadic Tasks
                                                                            1. Background Scheduling
                                                                              1. Idle-Time Utilization
                                                                                1. Impact on Periodic Tasks
                                                                                2. Polling Servers
                                                                                  1. Server Parameters
                                                                                    1. Polling Server Operation
                                                                                      1. Impact on Periodic Task Schedulability
                                                                                      2. Deferrable Servers
                                                                                        1. Server Operation
                                                                                          1. Capacity Preservation
                                                                                            1. Advantages and Limitations
                                                                                            2. Sporadic Servers
                                                                                              1. Server Operation
                                                                                                1. Capacity Replenishment
                                                                                                  1. Schedulability Implications
                                                                                                  2. Total Bandwidth Server
                                                                                                    1. Server Algorithm
                                                                                                      1. Bandwidth Isolation
                                                                                                      2. Constant Bandwidth Server
                                                                                                        1. Server Operation
                                                                                                          1. Deadline Assignment

                                                                                                      Previous

                                                                                                      2. Real-Time Task Modeling

                                                                                                      Go to top

                                                                                                      Next

                                                                                                      4. Schedulability Analysis