Unit I
Introduction: Real-time and real time system, applications, models of real-time systems (RTS), characteristics, safety and reliability, types, timing constraints, examples of RTSs.; Global Times: time and order, time measurement, dense time vs sparse time, internal clock synchronization, external clock synchronization; Real-time model: components and messages, component state, gateway component, linking interface specification, component integration.
Unit II
Temporal relations: real-time entities, observations (untimed, indirect, state and event), real-time images and objects, temporal accuracy, permanence and idempotency, determinism; Real-time task scheduling: types of real-time tasks, task scheduling, concepts and classification, algorithms – clock driven scheduling, hybrid schedulers, event driven scheduling, EDF scheduling, rate monotonic algorithm, multiprocessor task allocation, dynamic allocation of tasks. Resource sharing and Dependencies: resource sharing, priority inversion, basic concepts of faults, errors, failures, anomaly detection, fault tolerance, robustness.
Unit III
Real-time communication: requirements, design issues, communication model, flow control, event triggered communication, rate constrained communication, time-triggered communication; Real-time operating systems: features, inter-component communication, task management, time as data, inter-task interactions, Process I/O, error detection, Unix as a RTOS, POSIX, Contemporary RTOSs like PSOS, RT Linux et, benchmarking real time systems.
