Scribd
Upload
93 views11 pages

Introduction To Realtime Systems

This document provides an introduction to real-time systems. It defines real-time systems as those where the correctness depends on both the logical results and timeliness of computation. Real-time systems are classified as hard, firm, or soft based on the penalty for missing deadlines. Real-time tasks can be periodic, aperiodic, or sporadic. Key characteristics of real-time tasks include periods, arrival times, deadlines, and execution times. Real-time systems must consider constraints such as deadlines, resources, precedence, and faults. Predictability is important, meaning the system's behavior can be analyzed at design time.

Uploaded by

Ahmed Elsayed
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
93 views11 pages

Introduction To Realtime Systems

This document provides an introduction to real-time systems. It defines real-time systems as those where the correctness depends on both the logical results and timeliness of computation. Real-time systems are classified as hard, firm, or soft based on the penalty for missing deadlines. Real-time tasks can be periodic, aperiodic, or sporadic. Key characteristics of real-time tasks include periods, arrival times, deadlines, and execution times. Real-time systems must consider constraints such as deadlines, resources, precedence, and faults. Predictability is important, meaning the system's behavior can be analyzed at design time.

Uploaded by

Ahmed Elsayed
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
You are on page 1/ 11

CprE 458/558: Real-Time Systems (G.

Manimaran) 1
Real-Time Systems

Introduction to Real-Time Systems
CprE 458/558: Real-Time Systems (G. Manimaran) 2
Real-time Systems -- Introduction
Real-time systems are defined as those
systems in which the correctness of the
system depends not only on the logical result
of computation, but also on the time at which
the results are produced.

Hard real-time systems (e.g., Avionic control).

Firm real-time systems (e.g., Banking).

Soft real-time systems (e.g., Video on
demand).
CprE 458/558: Real-Time Systems (G. Manimaran) 3
Real-Time Systems -- Introduction
Hard deadline: penalty due to missing deadline is a higher
order of magnitude than the reward in meeting the
deadline
Firm deadline: penalty and reward are in the same order
of magnitude
Soft deadline: penalty often lesser magnitude than
reward
CprE 458/558: Real-Time Systems (G. Manimaran) 4
A typical real-time system
CprE 458/558: Real-Time Systems (G. Manimaran) 5
Example Car driver
Mission: Reaching the destination safely.

Controlled System: Car.

Operating environment: Road conditions.

Controlling System
- Human driver: Sensors - Eyes and Ears of the driver.
- Computer: Sensors - Cameras, Infrared receiver, and
Laser telemeter.

Controls: Accelerator, Steering wheel, Break-pedal.

Actuators: Wheels, Engines, and Brakes.

CprE 458/558: Real-Time Systems (G. Manimaran) 6
Example Car driver (contd)

Critical tasks: Steering and breaking.

Non-critical tasks: Turning on radio.

Performance is not an absolute one. It measures the
goodness of the outcome relative to the best outcome
possible under a given circumstance.

Cost of fulfilling the mission Efficient solution.

Reliability of the driver Fault-tolerance is a must.

CprE 458/558: Real-Time Systems (G. Manimaran) 7
Real-Time Tasks
Periodic tasks
- Time-driven. Characteristics are known a priori
- Task T
i
is characterized by (p
i
, c
i
)
E.g.: Task monitoring temperature of a patient in an ICU.

Aperiodic tasks
- Event-driven. Characteristics are not known a priori
- Task T
i
is characterized by (a
i
, r
i
, c
i
, d
i
)
E.g.: Task activated upon detecting change in patients
condition.

Sporadic Tasks
Aperiodic tasks with known minimum inter-arrival time.

p
i
: task period a
i
: arrival time r
i
: ready time
d
i
: deadline c
i
: worst case execution time.


CprE 458/558: Real-Time Systems (G. Manimaran) 8
Task constraints
Deadline constraint

Resource constraints
Shared access (read-read)
Exclusive access (write-x)

Precedence constraints
T1 T2: Task T2 can start executing only after T1
finishes its execution

Fault-tolerant Requirements
To achieve higher reliability for task execution
Redundancy in execution

CprE 458/558: Real-Time Systems (G. Manimaran) 9
Computing systems
Uniprocessor, multiprocessor, distributed system
CprE 458/558: Real-Time Systems (G. Manimaran) 10
Notion of Predictability
The most common denominator that is expected from a real-time
system is predictability.

The behavior of the real-time system must be
predictable which means that with certain
assumptions about workload and failures, it
should be possible to show at design time
that all the timing constraints of the
application will be met.

For static systems, 100% guarantees can be given at design time.

For dynamic systems, 100% guarantee cannot be given since the
characteristics of tasks are not known a priori.

In dynamic systems, predictability means that once a task is
admitted into the system, its guarantee should never be violated as
long as the assumptions under which the task was admitted hold.
CprE 458/558: Real-Time Systems (G. Manimaran) 11
Common Misconceptions
Real-time computing is equivalent to fast
computing.

Real-time programming is assembly coding,
priority interrupt programming, and writing
device drivers.

Real-time systems operate in a static
environment.

The problems in real-time system design have
all been solved in other areas of computer
science.

You might also like