7 CS 6.3-REAL TIME SYSTEMS |
Units: I |
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.
|
Units: II |
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, Offline Versus Online Scheduling, Scheduling Aperiodic and Sporadic jobs in
Priority Driven and Clock Driven Systems. |
Units: III |
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, Use of Priority-
Ceiling Protocol in Dynamic Priority Systems, Preemption Ceiling Protocol, Access Control in Multiple-Unit Resources,
Controlling Concurrent Accesses to Data Objects.
|
Units: IV |
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 Periodic
Tasks, End-to-End Tasks in Heterogeneous Systems, Predictability and Validation of Dynamic Multiprocessor Systems,
Scheduling of Tasks with Temporal Distance Constraints.
|
Units: V |
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, Internet and
Resource Reservation Protocols, Real Time Protocols, Communication in Multicomputer System, An Overview of Real
Time Operating Systems.
|
|