|Real Time System||Learning Schedule|
This course covers the principles of real-time systems, Modeling of a Real-Time System, Task assignment and scheduling, Resource management, Real-time operating systems, RTOS services, Programming language with real-time support, System design techniques, Inter task communication, Fault tolerant techniques, Reliability evaluation methods; Performance analysis, Case studies of real-time systems.
The objective of this course is to
- develop an understanding of various Real Time systems Application
- obtain a broad understanding of the technologies and applications for the emerging and exciting domain of real-time systems
- get in-depth hands-on experience in designing and developing a real operational system.
On completion of this course, the students will be able to
- understand concepts of Real-Time systems and modeling
- recognize the characteristics of a real-time system
- understand and develop document on an architectural design of a real-time system
- develop and document Task scheduling, resource management, real-time operating systems and fault tolerant applications of Real-Time Systems.
Unit I: Introduction
Definition, Typical Real Time Applications: Digital Control, High Level Controls, Signal Processing etc., Release Times, Dead-lines, 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 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, Rate Monotonic Algorithm, Offline Versus Online Scheduling, Scheduling Aperiodic and Sporadic jobs in Priority Driven and Clock Driven Systems.
Unit III: 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-Module Resources, Controlling Concurrent Accesses to Data Objects.
Unit IV: 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 V: Real Time Operating Systems and Databases
Features of RTOS, Time Services, UNIX as RTOS, POSIX Issues, Characteristic of Temporal data, Temporal Consistency, Con-currency Control, Overview of Commercial Real Time databases.
- Real Time Systems – Jane W. S. Liu, Pearson Education Publication
- Real Time Systems – Mall Rajib, Pearson Education
- Real-Time Systems: Scheduling, Analysis, and Verification – Albert M. K. Cheng, Wiley.