Real-Time Systems

  1. Real-Time Task Modeling
    1. Task Attributes
      1. Arrival Time
        1. Release Time
          1. Activation Patterns
            1. Arrival Time Variability
            2. Computation Time
              1. Worst-Case Execution Time
                1. WCET Estimation Methods
                  1. WCET Analysis Challenges
                  2. Best-Case Execution Time
                    1. Average Execution Time
                      1. Execution Time Variability
                      2. Deadline
                        1. Absolute Deadlines
                          1. Relative Deadlines
                            1. Implicit Deadlines
                              1. Constrained Deadlines
                              2. Period
                                1. Periodic Task Periodicity
                                  1. Inter-Arrival Time
                                    1. Period Selection Criteria
                                    2. Priority
                                      1. Static Priority Assignment
                                        1. Dynamic Priority Assignment
                                          1. Priority Levels and Ranges
                                          2. Jitter
                                            1. Release Jitter
                                              1. Sources of Release Jitter
                                                1. Impact on Schedulability
                                                2. Execution Jitter
                                                  1. Causes of Execution Jitter
                                                    1. Jitter Compensation Techniques
                                                3. Types of Tasks
                                                  1. Periodic Tasks
                                                    1. Definition and Characteristics
                                                      1. Examples and Applications
                                                        1. Modeling Periodic Behavior
                                                        2. Aperiodic Tasks
                                                          1. Definition and Characteristics
                                                            1. Examples and Applications
                                                              1. Handling Unpredictable Arrivals
                                                              2. Sporadic Tasks
                                                                1. Definition and Characteristics
                                                                  1. Minimum Inter-Arrival Time
                                                                    1. Examples and Applications
                                                                    2. Mixed Task Sets
                                                                      1. Combining Different Task Types
                                                                        1. Scheduling Challenges
                                                                      2. Task Constraints
                                                                        1. Precedence Constraints
                                                                          1. Task Dependency Graphs
                                                                            1. Scheduling with Precedence
                                                                              1. Precedence Constraint Types
                                                                              2. Resource Constraints
                                                                                1. Shared Resource Access
                                                                                  1. Mutual Exclusion Requirements
                                                                                    1. Resource Allocation Strategies
                                                                                    2. Communication Constraints
                                                                                      1. Inter-Task Communication
                                                                                        1. Message Passing Delays
                                                                                        2. Energy Constraints
                                                                                          1. Power-Aware Scheduling
                                                                                            1. Energy Budget Management

                                                                                        Previous

                                                                                        1. Fundamentals of Real-Time Systems

                                                                                        Go to top

                                                                                        Next

                                                                                        3. Real-Time Scheduling Theory