© Copyright 2004 Dr. Phillip A. Laplante 1 Kernel Architectures  Polled Loop  Synchronized Polled Loop  State-Based Model  Cyclic Executives  Foreground/Background.

Slides:



Advertisements
Similar presentations
Processing Order: Cooperative vs. Preemptive Process B2 Process A Process C Process B1 Process D Process A (low priority, cyclic) Process C (high priority,
Advertisements

VHDL 5 FINITE STATE MACHINES (FSM) Some pictures are obtained from FPGA Express VHDL Reference Manual, it is accessible from the machines in the lab at.
©Ian Sommerville 2004Software Engineering, 7th edition. Chapter 15 Slide 1 Real-time Systems 2.
Real-Time Kernels and Operating Systems Basic Issue - Purchase commercial “off-the- shelf” system or custom build one Basic Functions –Task scheduling.
CENG 324 Embedded Computer Systems Lecture 3 General Concepts of RTOS (Real-Time Operating System) Asst. Prof. Tolga Ayav, Ph.D. Department of Computer.
RTOS Concepts and Defn From Pseudokernels to Operating Systems
Laplante + Skubic 1 Formal methods in software specification  Finite state machines  Statecharts  Propositional logic.
Figure 2.8 Compiler phases Compiling. Figure 2.9 Object module Linking.
© Copyright 2004 Dr. Phillip A. Laplante 1 Memory  Memory access  Memory technologies  Memory organization.
Realtime Systems Fundamnetals
ELEN 468 Lecture 161 ELEN 468 Advanced Logic Design Lecture 16 Synthesis of Language Construct II.
4/10/20081 Lab 9 RT methodology introduction Register operations Data Path Control Path ASM Example TA: Jorge Crichigno.
Real-Time Kernels and Operating Systems. Operating System: Software that coordinates multiple tasks in processor, including peripheral interfacing Types.
© Copyright 2004 Dr. Phillip A. Laplante 1 Real-time operating systems: I  Operating systems taxonomy  Pseudo-kernels  Interrupt driven systems  Preemptive.
RTOS Design & Implementation Swetanka Kumar Mishra & Kirti Chawla.
Chapter 1 Embedded And Real-Time System Department of Computer Science Hsu Hao Chen Professor Hsung-Pin Chang.
Embedded Software Design Peter R. Wihl (former Guest Lecturer)
CS3350B Computer Architecture Winter 2015 Lecture 5.2: State Circuits: Circuits that Remember Marc Moreno Maza [Adapted.
Sequential Logic in Verilog
Real-Time Software Design Yonsei University 2 nd Semester, 2014 Sanghyun Park.
REAL-TIME SOFTWARE SYSTEMS DEVELOPMENT Instructor: Dr. Hany H. Ammar Dept. of Computer Science and Electrical Engineering, WVU.
Ch. 9 Interrupt Programming and Real-Time Sysstems From Valvano’s Introduction to Embedded Systems.
Interrupts Signal that causes the CPU to alter its normal flow on instruction execution ◦ frees CPU from waiting for events ◦ provides control for external.
1 EE514 – Real-Time Computing Basic Concepts on Real-Time Systems EE514 – Real-Time Computing Basic Concepts of Real-Time Systems Department of Electrical.
Input/ Output By Mohit Sehgal. What is Input/Output of a Computer? Connection with Machine Every machine has I/O (Like a function) In computing, input/output,
1 소프트웨어공학 강좌 Chap 11. Real-time software Design - Designing embedded software systems whose behaviour is subject to time constraints -
I/O Interfacing A lot of handshaking is required between the CPU and most I/O devices. All I/O devices operate asynchronously with respect to the CPU.
Reference: Ian Sommerville, Chap 15  Systems which monitor and control their environment.  Sometimes associated with hardware devices ◦ Sensors: Collect.
6.3 Peterson’s Solution The two processes share two variables: Int turn; Boolean flag[2] The variable turn indicates whose turn it is to enter the critical.
Software Engineering CSC 342/Dr. Ghazy Assassa Chapter 10, Architectural Design “Sommerville +.. “ Slide 1 CSC 342 Semester II: H ( G)
CHAPTER 4 10/29/ RTS: Kernel Design and Cyclic Executives CE321-fall2013.
1 © Dr. Paul D. Franzon, 2009, ECE 464/520 Class Notes Revision Dr. Paul D. Franzon Outline 1. Revision points.
Copyright ©: University of Illinois CS 241 Staff1 Threads Systems Concepts.
Accessing I/O Devices Processor Memory BUS I/O Device 1 I/O Device 2.
Embedded Systems Programming Pattern. Generation of Code in Embedded System main() { while (1) { … } main() { while (1) { … } xxx.c , xxx.h main() { while.
Modern VLSI Design 4e: Chapter 8 Copyright  2008 Wayne Wolf Topics VHDL register-transfer modeling: –basics using traffic light controller; –synthesis.
Real-time Software Design King Saud University College of Computer and Information Sciences Department of Computer Science Dr. S. HAMMAMI.
Lecture 7 Chap 9: Registers Instructors: Fu-Chiung Cheng ( 鄭福炯 ) Associate Professor Computer Science & Engineering Tatung University.
Logical Clocks (addendum). Logical Clocks In the class of Feb 3 the question was asked about having different numbers for different events.
Senior DesignSoftware-1Seattle Pacific University High-level Software Design Context Diagram Connections between major components Synchronization with.
Digital System Design using VHDL
CHAPTER 7 CONCURRENT SOFTWARE Copyright © 2000, Daniel W. Lewis. All Rights Reserved.
Concepts and Structures. Main difficulties with OS design synchronization ensure a program waiting for an I/O device receives the signal mutual exclusion.
Embedded Real-Time Systems Processing interrupts Lecturer Department University.
SE3910 Week 8, Class 3 Week 4 Lab: Please return your graded Lab 4 to me so I can enter it in my gradebook Week 9 Lab: Individual demos of working sub-modules.
1.1 Silberschatz, Galvin and Gagne ©2013 Operating System Concepts – 9 th Edition Chapter 1: Introduction What Operating Systems Do √ Computer-System Organization.
A Paper Presentation on Embedded Systems
A Paper Presentation on Embedded Systems
Real-time Software Design
Flip Flops Lecture 10 CAP
Real time systems RTS Engineering.
RTS: Kernel Design and Cyclic Executives
Digital Design Lecture 9
IS310 Hardware & Network Infrastructure Ronny L
Real-Time Operating System (RTOS)
RTS: Kernel Design and Cyclic Executives
RTS: Kernel Design 11/30/2018.
The 8051 Microcontroller and Embedded Systems
Last Week Introduced operating systems Discussed the Kernel
RTS: Kernel Design and Cyclic Executives
RTS: Kernel Design 1/2/2019.
RTS: Kernel Design and Cyclic Executives
RTS: Kernel Design and Cyclic Executives
Realtime Embedded System Design
Polling vs. Interrupts CS2852 4/9/2019
Robocon 2007 Electronics Quickstart!
SE-3910 Real-time Systems Week 4, Class 1 Quick-Quiz (Ungraded!)
CS533 Concepts of Operating Systems Class 4
Advanced Computer Architecture Lecture 3
Chapter 13: I/O Systems “The two main jobs of a computer are I/O and [CPU] processing. In many cases, the main job is I/O, and the [CPU] processing is.
Presentation transcript:

© Copyright 2004 Dr. Phillip A. Laplante 1 Kernel Architectures  Polled Loop  Synchronized Polled Loop  State-Based Model  Cyclic Executives  Foreground/Background  The task control block model

© Copyright 2004 Dr. Phillip A. Laplante 2 Polled loop systems for(;;) {/* do forever */ if (packet_here) /* check flag */ { process_data();/* process data */ packet_here=0;/* reset flag */ }} Hardware causes event

© Copyright 2004 Dr. Phillip A. Laplante 3 Synchronized polled loops Switch bounce phenomenon. The switch is closed at time t0, signaling the event, however, due to the ringing of the signal and the edge triggered logic several false events could be indicated at times t1, and t2.

© Copyright 2004 Dr. Phillip A. Laplante 4 Synchronized polled loops for(;;){ /* do forever */ if(flag) /* check flag */ { pause(20); /* wait 20 ms */ process_event(); /* process event */ process_event(); /* process event */ flag=0; /* reset flag */ flag=0; /* reset flag */}} wait for switch to settle

© Copyright 2004 Dr. Phillip A. Laplante 5 Cyclic executives for(;;) {/* do forever */ check_for_keypressed(); check_for_keypressed(); move_aliens(); move_aliens(); check_for_keypressed(); check_for_keypressed(); check_for_collison() check_for_collison() check_for_keypressed(); check_for_keypressed(); update_screen(); update_screen();}} Cyclic executive for “Space Invaders.”

© Copyright 2004 Dr. Phillip A. Laplante 6 Foreground/background systems Foreground/background systems are the most common architecture for embedded applications. They involve a set of interrupt-driven or real-time processes called the foreground and a collection of non-interrupt driven processes called the background.

© Copyright 2004 Dr. Phillip A. Laplante 7 The task control block model A process state diagram as a partially defined finite state machine.