CS452

REAL TIME SYSTEMS

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

 

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.

 

Unit – I

Introduction to real-time computing-Structure of a real-time system - Characterization of real-time systems and tasks - Performance measures.

 

Unit – II

Task Assignment and Scheduling- Uniprocessor scheduling algorithms - Task assignment - Mode changes - Fault tolerant scheduling.

 

Unit – III

Real-time Communication- Network topologies and architecture issues - Protocols - Contention-based, token-based, polled bus - Fault tolerant routing.

 

Unit – IV

Real-time Databases- Transaction priorities and aborts - Concurrency control issues - Scheduling algorithms - Two-phase approach to improve predictability.

 

Unit – V

Programming Languages and Tools- Hierarchical decomposition - Run-time error handling - Overloading - Timing specification - Recent trends and developments.

 

TEXT BOOKS

  • C. M. Krishna and Kang G. Shin, "Real-Time Systems", International Edition, McGraw Hill Companies, Inc., New York, 1997