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
C.M. Krishna, Kang G. Shin – “ Real Time Systems”, International Edition, McGraw Hill Companies, Inc., New York, 1997
Reference Books
Jane W.S. Liu, Real-Time Systems, Pearson Education India, 2000.
Philip A. Laplante and Seppo J. Ovaska, “Real-Time Systems Design and Analysis: Tools for the Practitioner’’ IV Edition IEEE Press, Wiley. 2011