Академический Документы
Профессиональный Документы
Культура Документы
Overview
Introduction Characteristics and Challenges of Real-Time Computing Systems Definitions, Issues and Comparisons Tasks and Scheduling Worst-Case Execution Time Analysis Real-Time Software
Page 2
[Examples:] Medical control equipment, mobile phones, and vehicle control systems. Most [] such embedded systems can also be characterized as real-time systems. They must usually meet stringent specifications for safety, reliability, limited hardware capacity etc
Page 3
Page 4
A system where something very bad happens if the deadline is not met
Examples: control systems for aircraft, nucluear reactors, chemical power plants, jet engines, etc.
A system where the performance is degraded below what is generally considered acceptable if the deadline is missed
Example: multimedia system
Page 5
deadline
Building Reliable Component-based Systems
EECE 426 - Embeddede Systems
Time
Page 6
Real-time computing deals with all problems in computer architecture, fault-tolerant computing and operating systems are also problems in real-time computing, with the added complexity of having to meet real-time constraints Real-time computer systems differ from generalpurpose systems
Page 7
A general-purpose system typically allows the process that is currently executing the right to use the entire cache area
This keeps the cache miss rate low Side effect: task run times are less predictable
Thus, not so desirable for real-time systems Building Reliable Component-based Systems
EECE 426 - Embeddede Systems
Page 8
Designer knows precise workload to be executed System must be designed to meet task deadlines
If a deadline is not met, the jet engine may explode
Page 9
Periodic tasks: consist of an infinite sequence of identical activities, called instances, which are invoked within regular time periods. Non-periodic [or aperiodic] : are invoked by the occurrence of an event. [Sporadic : aperiodic tasks with a bounded interarrival time]
Page 10
The scheduler has complete knowledge of the task set and its constraints. Make their scheduling decisions during run-time. Is the maximum time within which the task must complete its execution with respect to an event. Real-time systems are divided into two classes, hard and soft real-time systems
Online scheduling:
Deadline:
Page 11
Page 12
Page 13
Are set such that the system requirements are fulfilled in the same way as the time budgets are set Should be specified for the input to and output from the component since the WCET cannot be computed since its parts may be executing with different periods.
Page 14
If deadline constraints cannot be met for a new task, it may be rejected If a new task would result in deadline violations for other tasks, it may be rejected Vrtx Mentor Graphics Systems VxWorks and pSOS Wind River Systems RTLinux FSMLabs, later acquired by Wind River Systems
Building Reliable Component-based Systems
EECE 426 - Embeddede Systems
Page 15
Real-Time Middleware
ObjectWeb defines middleware as: "The software layer that lies between the operating system and the applications on each side of a distributed computing system in a network." [Wikipedia]
Page 16
Ex 2
SvM1
SvM1
SvM1
SvM1
SvM1
Page 17
References
Jane Liu, Real-Time Systems, Prentice-Hall, Upper Saddle River, 2000. Ivica Crnkovic and Magnus Larsson, Building Reliable Component-Based Software Systems, Artech House Publishers, July 2002. PowerPoint slides from http://www.idt.mdh.se/cbse-book/presentations/13chapterWC.ppt Kane (K. H.) Kim, PowerPoint slides used for undergraduate class: ECES 123: Introduction to Real-Time Distributed Programming taught at the University of California at Irvine, http://dream.eng.uci.edu
Page 18