Real Time Systems

Credit: 3


  • 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



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



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



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



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



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



  • 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