Real Time Systems

Credit: 3

Objectives

  • To study issues related to the design and analysis of systems with real-time constraints.

  • To learn the features of Real time OS.

  • To study the various Uniprocessor and Multiprocessor scheduling mechanisms.

  • To learn about various real time communication protocols.

  • To study the difference between traditional and real time databases

 

UNIT I

Introduction to real time computing - Concepts; Example of real-time applications – Structure of a real time system – Characterization of real time systems and tasks - Hard and Soft timing constraints - Design Challenges - Performance metrics - Prediction of Execution Time : Source code analysis, Micro-architecture level analysis, Cache and pipeline issues- Programming Languages for Real-Time Systems

 

UNIT II

Real time OS – Threads and Tasks – Structure of Microkernel – Time services – Scheduling Mechanisms Communication and Synchronization – Event Notification and Software interrupt

 

UNIT III

Task assignment and Scheduling - Task allocation algorithms - Single-processor and Multiprocessor task scheduling - Clock-driven and priority-based scheduling algorithms- Fault tolerant scheduling

 

UNIT IV

Real Time Communication -Network topologies and architecture issues – protocols – contention based, token based, polled bus, deadline based protocol, Fault tolerant routing. RTP and RTCP.

 

UNIT V

Real time Databases – Transaction priorities – Concurrency control issues – Disk scheduling algorithms – Two phase approach to improve predictability.

 

Outcomes

  • Knowledge about Schedulability analysis.

  • Ability to learn Real-time programming environments.

  • Knowledge about real time communication and databases.

  • Ability to develop real time systems.

 

Text Book

  1. C.M. Krishna, Kang G. Shin – “ Real Time Systems”, International Edition, McGraw Hill Companies, Inc., New York, 1997

 

Reference Books

  1. Jane W.S. Liu, Real-Time Systems, Pearson Education India, 2000.

  2. Philip A. Laplante and Seppo J. Ovaska, “Real-Time Systems Design and Analysis: Tools for the Practitioner’’ IV Edition IEEE Press, Wiley. 2011