Introduction to Realtime Systems (& Embedded Systems)

Slides:



Advertisements
Similar presentations
© Alan Burns and Andy Wellings, 2001 Real-Time Systems and Programming Languages n Buy Real-Time Systems: Ada 95, Real-Time Java and Real-Time POSIX by.
Advertisements

EE5900 Advanced Embedded System For Smart Infrastructure
Introduction to embedded systems and realtime systems
Implementing Fault Tolerant Systems with Windows CE.NET Reliable System Design 2010 by: Amir M. Rahmani.
1.1 Aims of testing Testing is a process centered around the goal of finding defects in a system. We are currently unable to produce defect-free systems.
Basic Real Time Concepts Systems Concepts Real-Time Definitions Events and Determinism CPU Utilization Real-Time System Design Issues Example Real-Time.
© Andy Wellings, 2004 Concurrent and Real-Time Programming in Java  Electronic copies of course foils available via 
Chapter 3 Overview of Operating Systems Copyright © 2008.
Real-Time Operating System Chapter – 8 Embedded System: An integrated approach.
1 Chapter 13 Embedded Systems Embedded Systems Characteristics of Embedded Operating Systems.
EMBEDDED SOFTWARE Team victorious Team Victorious.
Introduction to Realtime Systems & Embedded Systems B. Ramamurthy CSE 321 8/17/20151.
BEH30802 :: REAL-TIME EMBEDDED SYSTEM
Silberschatz, Galvin and Gagne  Operating System Concepts Chapter 1: Introduction What is an Operating System? Mainframe Systems Desktop Systems.
REAL-TIME SOFTWARE SYSTEMS DEVELOPMENT Instructor: Dr. Hany H. Ammar Dept. of Computer Science and Electrical Engineering, WVU.
Real Time Process Control (Introduction)
A Definitive View Of Components by RobRenfrew. . The following information has been obtained from and is being used for educational.
1 CS 501 Spring 2003 CS 501: Software Engineering Lecture 16 System Architecture and Design II.
1. Introduction 1.1 Background 1.2 Real-time applications 1.3 Misconceptions 1.4 Issues in real-time computing 1.5 Structure of a real-time system.
CS4730 Real-Time Systems and Modeling Fall 2010 José M. Garrido Department of Computer Science & Information Systems Kennesaw State University.
EEL Software development for real-time engineering systems.
Real-Time Systems Mark Stanovich. Introduction System with timing constraints (e.g., deadlines) What makes a real-time system different? – Meeting timing.
REAL-TIME SOFTWARE SYSTEMS DEVELOPMENT Instructor: Dr. Hany H. Ammar Dept. of Computer Science and Electrical Engineering, WVU.
Designing Realtime Systems & Embedded Systems B. Ramamurthy CSE /13/20151.
CS4730 Real-Time Systems and Modeling Fall 2010 José M. Garrido Department of Computer Science & Information Systems Kennesaw State University.
Operating System. Chapter 1: Introduction What is an Operating System? Mainframe Systems Desktop Systems Multiprocessor Systems Distributed Systems Clustered.
CS4315A. Berrached:CMS:UHD1 Introduction to Operating Systems Chapter 1.
Silberschatz and Galvin  Operating System Concepts Module 1: Introduction What is an operating system? Simple Batch Systems Multiprogramming.
6/11/20161Preetha V. AP/EEE SNS College of Engineering.
Chapter 1: Introduction What is an Operating System? Mainframe Systems Desktop Systems Multiprocessor Systems Distributed Systems Clustered System Real.
CONCEPTS OF REAL-TIME OPERATING SYSTEM. OBJECTIVE  To Understand Why we need OS?  To identify Types of OS  To Define Real - Time Systems  To Classify.
Computer Structure. We will look at:  Four Box diagram  CPU  Memory  Registers and their role  Processing speed.
INTRODUCTION TO WIRELESS SENSOR NETWORKS
Applied Operating System Concepts
REAL-TIME OPERATING SYSTEMS
EMBEDDED SYSTEMS.
Chapter 1: Introduction
Chapter 1: Introduction
Operating Systems Lecture 2.
Lecture 1: Operating System Services
Introduction Frank Drews
ECE354 Embedded Systems Introduction C Andras Moritz.
DDC 1023 – Programming Technique
Chapter 1: Introduction
Chapter 1: Introduction
Introduction to Operating System (OS)
Chapter 1: Introduction
מעבדה במערכות משובצות ד"ר מרינה ליפשטיין דוא"ל:
Chapter 1: Introduction
Chapter 1: Introduction
Real-time Software Design
Chapter 1: Introduction
CSCI1600: Embedded and Real Time Software
Operating Systems Bina Ramamurthy CSE421 11/27/2018 B.Ramamurthy.
Operating System Concepts
CS 501: Software Engineering Fall 1999
Chapter 1: Introduction
Operating Systems Lecture 2.
Introduction to Operating Systems
Language Processors Application Domain – ideas concerning the behavior of a software. Execution Domain – Ideas implemented in Computer System. Semantic.
Introduction to Operating Systems
Introduction to embedded systems and realtime systems
Chapter 1: Introduction
Chapter 1: Introduction
Realtime Embedded System Design
Chapter 1: Introduction
Chapter 1: Introduction
Chapter-1 Computer is an advanced electronic device that takes raw data as an input from the user and processes it under the control of a set of instructions.
Operating System Concepts
Chapter 1: Introduction
Presentation transcript:

Introduction to Realtime Systems (& Embedded Systems) B. Ramamurthy 9/19/2018

The course will enable you to: Identify the unique characteristics of real-time systems Explain the general structure of a real-time system Define the unique design problems and challenges of real-time systems Apply real-time systems design techniques to various software programs. 9/19/2018

For embedded systems it will enable you to Understand the basics of an embedded system Program an embedded system Design, implement and test an embedded system. Ex: realtime + embedded : games on a Gameboy or arcade games Ex: realtime: Tetris on a laptop 9/19/2018

Example real-time systems Domain Application Avionics Navigation; displays Multimedia Games; simulators Medicine Robot surgery; remote surgery; medical imaging Industrial systems Robot assembly lines; automated inspection Civilian Elevator control Automotive system; Global positioning system (GPS) 9/19/2018

Lets discuss some realtime system (RTS) characteristics Realtime response 9/19/2018

Realtime Characteristics RTS have to respond to events in a certain pre-detemined amount of time. The time constraints have to be considered during planning, design, implementation and testing phases. Internal failures due to software and hardware fault have be handled satisfactorily. You cannot simply pop-up a dialog box that says “send report” or “don’t send report”. Also external failures due to outside sources need to be handled. 9/19/2018

Realtime Characteristics (contd.) Typical interaction in an RTS is asynchronous. Thus an RTS should have features to handle asynchronous events such as interrupt handlers and dispatcher and associated resources. Potential for race condition: when state of resources are timing dependent race condition may occur. Periodic tasks are common. 9/19/2018

Embedded System Is a special purpose system designed to perform a few dedicated functions. Small foot prints (in memory) Highly optimized code Cell phones, mp3 players are examples. The components in an mp3 player are highly optimized for storage operations. (For example, no need to have a floating point operation on an mp3 player!) 9/19/2018

Real-time system concepts: Ch.1 A system is a mapping of a set of input into a set of outputs. A digital camera is an example of a realtime system: set of input including sensors and imaging devices producing control signals and display information. Realtime system can be viewed as a sequence of job to be scheduled. Time between presentation of a set of inputs to a system and the realization of the required behavior, including availability of all associated outputs, is called the response time of the system. 9/19/2018

Real-time system concepts (contd.) Real-time system is the one in which logical correctness is based on both the correctness of the output as well as their timeliness. A soft real-time system is one in which performance is degraded by failure to meet response-time constraints. A hard real-time system is one in which failure to meet a single deadline may lead to complete and catastrophic failure. More examples: Automatic teller: soft Robot vacuum cleaner: firm Missile delivery system: hard 9/19/2018

Determinism In every system, and particularly in an embedded system maintaining control is extremely important. Example: (i) a two wheeler going our of control on certain maneuvers. (ii) wheel locks when you enter an unsafe state. It is desirable to avoid such states thorugh proper design. As far as possible, we would like the realtime system to be deterministic. A system is deterministic, if for each possible state and each set of inputs, a unique set of outputs and next state can be detremined. 9/19/2018

CPU Utilization Utilization% Zone type Type of application 0-25 CPU under utilized General purpose 25-50 Very safe ,, 51-68 Safe 69 Theoretical limit Embedded system 70-82 Questionable 83-99 dangerous CPU utilization or time loading factor, U, is a measure of the percentage of non-idle processing. 9/19/2018

CPU Utilization (Contd.) Let fi be the frequency of a periodic task. Then period pi = 1/ fi Let ei be the execution time of the task. Then overall utilization of the CPU is: U = 9/19/2018

Sample real-time systems Lets discuss the sample systems listed in the text books. We will also go over the exercises at the end of chapter 1. 9/19/2018

9/19/2018

Realtime system characteristics 9/19/2018