Beruflich Dokumente
Kultur Dokumente
Chapter 1: Introduction
1
Outline
• Timing constraints
– Both logically and temporary correctness
– The most common and simple assertion is the deadline
• A limit on time when a computation must complete
– e.g. in a robot control system, there may be a deadline or a
limit between the time that a moving robot senses an
obstruction in its path and the time that an actuator, such as a
wheel controller, is activated to move the robot in a safer
direction
Real-time programs
Multiprograms
(implementing logical parallelism)
Sequential programs
• Reliability
– Is a measure of how often a system will fail
– Alternatively, it is the probability that a system will perform correctly
over a given period of time
• Fault tolerance
– Is concerned with the recognition and handling of failures
– Avoid failure is possible through techniques for reliability
• Criticality
– A measure of the failure cost – the higher the cost of failure, the more
critical the system
• E.g. of very critical systems: aircraft controller, nuclear power plant
controller
– Criticality is a different dimension than hardness/softness
• E.g. a computer game might still be a hard system, even though it is not a
critical one
Bus
T1 T2 T3
Low-level Hardware Interfacing
RTOS • One of the hallmarks of real-
Hardware Architecture time and embedded systems
• Hardware devices often require
custom devices
• Functions of an RTOS
– Managing the interface to the underlying hardware
– Scheduling and preempting tasks
– Managing memory
– Providing common services
• RTOS differ from normal OS in
– Scaleability
– Scheduling policies
– Support for embedded target environments
INF 6600 – Real-Time Systems – Design and Analysis 20
© 2005
Common Services Provided by the Real-Time
Operating Systems
Component Typical Services Provided
Kernel - Task Scheduling
- Memory management
- Resource protection
- Interrupt handling
- Task message passing
- Task-event pend and post
File System - File creation and deletion, file I/O
- Directory structure and navigation
Device I/O - Device drivers for standard hardware devices
Networking - Low-level protocol and device-driver support for network communication
High level comm. - Communications protocols (e.g. TCP/IP, SMTP, FTP)
Debugging -Monitor task execution
- Start and stop tasks
1991
1993
1999
2001
2005
1983
1985
1989
1995
1997
2003
2007
1981
2009
INF 6600 – Real-Time Systems – Design and Analysis 29
© 2005
Current status for real-time systems design – need
of higher abstractions
10,000 150,000,000
transistors transistors
1995
1999
2001
2003
2007
1981
1985
1987
1989
1991
1997
2005
2009
1983
• Advantages
– Consistency of models view
– Improved problem-domain abstraction
– Improved stability in the presence of changes
– Improved scaleability
– Better support for reliability and safety concerns
– Inherent support for concurrency
• Disadvantages
– Objects are an immature technology
– Objects are inefficient
– Lack of compiler and other tool support
0,1
Aggregate Window Menu
Window