JHARKHAND

L T P/ SW/ TOTAL
Course Title: Real Time Operating Systems S FW CREDI
Course Level: UG T
Course Code: CSE422 UNITS
Credit Units: 3 3 - -

Course Objectives:
Real-time embedded systems are enabling technologies for many current and future generation applications and
are increasingly becoming pervasive. This course aims to provide a good understanding of both fundamental
concepts and advanced topics in real-time systems and networks.

Pre-requisites: Programming and Data Structures, Operating Systems, Computer Architecture and
Organization Computer Communication, Database Systems

Student Learning Outcomes:

1. Real-time scheduling and schedulability analysis

2. Formal specification and verification of timing constraints and properties
3. Development and implementation of new techniques to advance the state-of-the-art real-time systems
research
Course Contents/Syllabus:
Weightage (%)
Module I : Intoduction 15
Definition, Typical Real Time Applications: Digital Control, High Level
Controls, Signal Processing etc., Release Times, Deadlines, and Timing Constraints,
Hard Real Time Systems and Soft Real Time Systems, Reference Models for Real Time
Systems: Processors and Resources, Temporal Parameters of Real Time Workload,
Periodic Task Model, Precedence Constraints and Data Dependency.
Module II: Real Time Scheduling 25
Common Approaches to Real Time Scheduling: Clock Driven Approach,
Weighted Round Robin Approach, Priority Driven Approach, Dynamic Versus Static
Systems, Optimality of Effective-Deadline-First (EDF) and Least-Slack-Time-First
(LST) Algorithms, Offline Versus Online Scheduling, Scheduling Aperiodic and
Sporadic jobs in Priority Driven and Clock Driven Systems.
Module III : RTOS design issues 20
Dealing RTOS design issues, RTOS design also involves issues like data
sharing/reentrancy, priority inversion, starvations, latencies, Handling of interrupts in
RTOS and timing analysis. Hands on exercises using Semaphores and Mutex provides
better understanding of these topics to developers.

Module IV : Multiprocessor System Environment 20

Multiprocessor and Distributed System Model, Multiprocessor Priority-Ceiling
Protocol, Schedulability of Fixed-Priority End-to-End Periodic Tasks, Scheduling
Algorithms for End-to-End Periodic Tasks, End-to-End Tasks in Heterogeneous
Systems,
Predictability and Validation of Dynamic Multiprocessor Systems, Scheduling of Tasks
with Temporal Distance Constraints.

Module V: Real Time Communication 20

Model of Real Time Communication, Priority-Based Service and Weighted
Round-Robin Service Disciplines for Switched Networks, Medium Access Control
Protocols for Broadcast Networks, Internet and Resource Reservation Protocols, Real
Time Protocols, Communication in Multicomputer System, Case Study of Real Time
Operating Systems.

Pedagogy for Course Delivery:

 The class will be taught using online teaching covering theory and case based method. In addition to assigning the case
studies, the course instructor will spend considerable time in understanding the concept of innovation through the eyes
of the consumer. The instructor will cover the ways to think innovatively liberally using thinking techniques.

Assessment/ Examination Scheme:

Theory L/T (%) Lab/Practical/Studio (%) Total

100% Nil 100

Theory Assessment (L&T):

 Continuous Assessment/Internal Assessment 40% End Term Examination
60%
Components (Drop down) Attendance Class Test HA Quiz EE
Weightage (%) 5 15 10 10 60

Text & References:

B ooks:
1..Rajib Mall, "Real-Time Systems: Theory and Practice," Pearson, 2008.
2. Jane W. Liu, "Real-Time Systems" Pearson Education, 2001.
3. Krishna and Shin, "Real-TIme Systems," Tata McGraw Hill. 1999.
4. Real Time Systems by Jane W. S. Liu, Pearson Education Publication.
5. Real-Time Systems: Scheduling, Analysis, and Verification by Prof. Albert M. K. Cheng, John Wiley
and Sons Publications.