Name of Subject  : REAL TIME SYSTEMS (7 CS 6.3)

Unit

Contents

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 Soft Real Time Systems,

I

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-Deadline-First

II

(EDF) and Least-Slack-Time-First (LST) Algorithms, Offline Versus Online Scheduling, Scheduling Aperiodic and

Sporadic jobs in Priority Driven and Clock Driven Systems.

Resources Access Control: Effect of Resource Contention and Resource Access Control (RAC), Non-preemptive

Critical Sections, Basic Priority-Inheritance and Priority-Ceiling Protocols, Stack Based Priority-Ceiling Protocol,

III

Use of Priority-Ceiling Protocol in Dynamic Priority Systems, Preemption Ceiling Protocol, Access Control in

Multiple-Unit Resources, Controlling Concurrent Accesses to Data Objects.

Multiprocessor System Environment: Multiprocessor and Distributed System Model, Multiprocessor Priority-Ceiling

Protocol, Schedulability of Fixed-Priority End-to-End Periodic Tasks, Scheduling Algorithms for End-to-End

IV

Periodic Tasks, End-to-End Tasks in Heterogeneous Systems, Predictability and Validation of Dynamic

Multiprocessor Systems, Scheduling of Tasks with Temporal Distance Constraints.

Real Time Communication: Model of Real Time Communication, Priority-Based Service and Weighted Round-

Robin Service Disciplines for Switched Networks, Medium Access Control Protocols for Broadcast Networks,

V

Internet and Resource Reservation Protocols, Real Time Protocols, Communication in Multicomputer System,  An