Real Time Systems

Unit 1

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, Reference Models for Real Time Systems: Processors and Resources, Temporal Parameters of Real Time Workload, Periodic Task Model, Precedence Constraints and Data Dependency.

Unit 2

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 (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.

Unit 3

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 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.

Unit 4

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 for Switched Networks, Medium Access Control Protocols for Broadcast Networks, Internet and Resource Reservation Protocols.

Unit 5

Real Time Operating Systems and Databases Features of RTOS, Time Services, UNIX as RTOS, POSIX Issues, Characteristic of Temporal data, Temporal Consistency, Concurrency Control, Overview of Commercial Real Time databases

REFERENCES:

1. Real Time Systems by Jane W. S. Liu, Pearson Education Publication.