Real Time System (KCS-063)
Real Time System (KCS-063)
CO 1 illustrate the need and the challenges in the design of hard and soft real time systems. K3
CO 2 Compare different scheduling algorithms and the schedulable criteria. K4
CO 3 Discuss resource sharing methods in real time environment. K3
Compare and contrast different real time communication and medium access control K4, K5
CO 4
techniques.
CO 5 Analyze real time Operating system and Commercial databases K2, K4
DETAILED SYLLABUS 3-0-0
Unit Topic Proposed
Lecture
Introduction
Definition, Typical Real Time Applications: Digital Control, High Level Controls, Signal
Processing etc., Release Times, Deadlines, and Timing Constraints, Hard Real Time Systems and
I 05
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.
Real Time Scheduling
Common Approaches to Real Time Scheduling: Clock Driven Approach, Weighted Round Robin
Approach, Priority Driven Approach, Dynamic Versus Static Systems, Optimality of Effective-
II 09
DeadlineFirst (EDF) and Least-Slack-Time-First (LST) Algorithms, Rate Monotonic Algorithm,
Offline Versus Online Scheduling, Scheduling Aperiodic and Sporadic jobs in Priority Driven and
Clock Driven Systems.
Resources Sharing
Effect of Resource Contention and Resource Access Control (RAC), Non-preemptive Critical
Sections, Basic Priority-Inheritance and Priority-Ceiling Protocols, Stack Based Priority-Ceiling
III 09
Protocol, Use of Priority-Ceiling Protocol in Dynamic Priority Systems, Preemption Ceiling
Protocol, Access Control in Multiple-Unit Resources, Controlling Concurrent Accesses to Data
Objects.
Real Time Communication
Basic Concepts in Real time Communication, Soft and Hard RT Communication systems, Model of
Real Time Communication, Priority-Based Service and Weighted Round-Robin Service Disciplines
IV 09
for Switched Networks, Medium Access Control Protocols for Broadcast Networks, Internet and
Resource Reservation Protocols
Text books:
1. Real Time Systems by Jane W. S. Liu, Pearson Education Publication.
2. Phillip A Laplanta,SeppoJ.Ovaska Real time System Design and Analysis Tools for practitioner, Wiley
3. Mall Rajib, “Real Time Systems”, Pearson Education
4. Albert M. K. Cheng , “Real-Time Systems: Scheduling, Analysis, and Verification”, Wiley.