Course Details
Subject {L-T-P / C} : CS3103 : Real Time Systems { 3-0-0 / 3}
Subject Nature : Theory
Coordinator : Prof. Durga Prasad Mohapatra
Syllabus
Introduction to Real-Time systems: Basic concepts, applications of Real-Time systems, basic model of Real-Time systems, characteristics of Real-Time systems, types of Real-Time systems: hard, firm, soft, timing constraints, modeling timing constraints. [6 hours]
Real-Time task scheduling: Basic concepts, clock driven scheduling, table driven scheduling, cyclic, schedulers, hybrid schedulers, event driven scheduling, EDF Scheduling, RMA, DMA, resource sharing among RT tasks, Priority inversion, Priority Inheritance Protocol, Highest Locker Protocol, Priority Ceiling Protocol, Scheduling Real-Time tasks in multiprocessor and distributed systems, Fault tolerant scheduling of tasks, clocks in distributed Real-Time systems. [12 hours]
Commercial Real-Time Operating Systems: Time services, Features of real-time operating systems, UNIX and Windows as RT OS, POSIX, PSOS, VRTX, QNX, RT Linux, Lynx, other RT OS, benchmarking RT OS, Real-Time OS: OS services, I/O subsystem, Network OS. [8 hours]
RT communications: QoS framework, models, Real-Time Communication in a LAN, IEEE 802.4, RETHER, Communication over Packet Switched Networks, Routing algorithms, RSVP, rate control. [6 hours]
RT databases: Applications, characteristics of temporal data, Concurrency control, Commercial RT databases, Special topics in Real-Time systems. [4 hours]
Course Objectives
- To introduce the characteristics of real-time systems & their different types and to discuss the characteristics and constraints of some commercial real-time operating systems.
- To discuss and analyze different task scheduling algorithms in uniprocessor and multi processor environments.
- To discuss the features and algorithms for real-time communications to take place in different network structures.
- To explain the characteristics of real-time databases and their applications in real world.
Course Outcomes
After reading this subject, students will be able to: <br />1. Understand and develop real-time applications. <br />2. Develop efficient algorithms for real-time task scheduling in uniprocessor and multi processor environments. <br />3. Get an exposure to the different types of commercial real-time operating systems. <br />4. Identify the limitations of a non real-time operating system in running a real-time application. <br />5. Identify and address the important issues in real-time communications and will be able to use real-time databases.
Essential Reading
- R. Mall, Real-Time Systems, Pearson , 2007
- J. W. S. Liu, Real-time Systems, Pearson Education , 2008
Supplementary Reading
- C. M. Krishna and K. G. Shin, Real-Time Systems, McGraw Hill , 2004
- P. A. Laplante, Real-Time Systems Design and Analysis, Willey , 2004