CP7011 REAL TIME SYSTEMS Syllabus - Anna University ME CSE 2nd Semester Regulation 2013 CP7011 Syllabus - www.annauniv.edu
OBJECTIVES:
To provide good understanding of fundamental concepts in real time systems.
To provide understanding of advanced topics in real time systems.
To provide understanding on basic multi-task scheduling algorithms for periodic, aperiodic, and sporadic tasks as well as understand the impact of the latter two on scheduling
To expose to understand capabilities of commercial off-the-shelf R-T kernel.
To expose to real time communications and databases.
UNIT I INTRODUCTION
Real-time systems – Applications – Basic Model – Characteristics – Safety and Reliability – Real-Time tasks – Timing Constraints – Modelling Timing Constraints.
UNIT II SCHEDULING REAL-TIME TASKS
Concepts – Types of RT Tasks and their Characteristics – Task Scheduling – Clock-Driven Scheduling – Hybrid Schedulers - Event-Driven Scheduling – EDF Scheduling – RMA – Issues with RMA – Issues in Using RMA in Practical Situations
UNIT III RESOURCE SHARING AMONG RT TASKS & SCHEDULING RT TASKS
Resource Sharing Among RT Tasks – Priority Inversion – PIP – HLP – PCP – Types of Priority Inversions Under PCP – Features of PCP – Issues in using Resource Sharing Protocol – Handling Task Dependencies – Multiprocessor Task Allocation – Dynamic Allocation of Tasks – Fault-Tolerant Scheduling of Tasks – Clocks in Distributed RT Systems – Centralized and Distributed Clock Synchronization.
UNIT IV COMMERCIAL RT OPERATING SYSTEMS
Time Services – Features of RT OS – Unix as a RT OS – Unix Based RT OS – Windows as a RT OS – POSIX – Survey of RTOS: PSOS – VRTX – VxWorks – QNX - μC/OS-II – RT Linux – Lynx – Windows CE – Benching RT Systems.
UNIT V RT COMMUNICATION & DATABASES
Examples of Applications Requiring RT Communication – Basic Concepts – RT Communication in a LAN – Soft & Hard RT Communication in a LAN – Bounded Access Protocols for LANs – Performance Comparison – RT Communication Over Packet Switched Networks – QoS Framework – Routing – Resource Reservation – Rate Control – QoS Models - Examples Applications of RT Databases – RT Databases – Characteristics of Temporal Data – Concurrency Control in RT Databases – Commercial RT Databases.
OUTCOMES:
Understand the basics and importance of real-time systems
Generate a high-level analysis document based on requirements specifications
Generate a high-level design document based on analysis documentation
Generate a test plan based on requirements specification
Generate a validation plan based on all documentation
Understand basic multi-task scheduling algorithms for periodic, aperiodic, and sporadic tasks as well as understand the impact of the latter two on scheduling
Understand capabilities of at least one commercial off-the-shelf R-T kernel
REFERENCES:
1. Rajib Mall, "Real-Time Systems: Theory and Practice," Pearson, 2008.
2. Jane W. Liu, "Real-Time Systems" Pearson Education, 2001.
3. Krishna and Shin, "Real-Time Systems," Tata McGraw Hill. 1999.
4. Alan C. Shaw, “Real-Time Systems and Software”, Wiley, 2001.
5. Philip Laplante, “Real-Time Systems Design and Analysis”, 2nd Edition, Prentice Hall of India.
6. Resource Management in Real-time Systems and Networks, C. Siva Ram Murthy
and G. Manimaran, MIT Press, March 2001.
OBJECTIVES:
To provide good understanding of fundamental concepts in real time systems.
To provide understanding of advanced topics in real time systems.
To provide understanding on basic multi-task scheduling algorithms for periodic, aperiodic, and sporadic tasks as well as understand the impact of the latter two on scheduling
To expose to understand capabilities of commercial off-the-shelf R-T kernel.
To expose to real time communications and databases.
UNIT I INTRODUCTION
Real-time systems – Applications – Basic Model – Characteristics – Safety and Reliability – Real-Time tasks – Timing Constraints – Modelling Timing Constraints.
UNIT II SCHEDULING REAL-TIME TASKS
Concepts – Types of RT Tasks and their Characteristics – Task Scheduling – Clock-Driven Scheduling – Hybrid Schedulers - Event-Driven Scheduling – EDF Scheduling – RMA – Issues with RMA – Issues in Using RMA in Practical Situations
UNIT III RESOURCE SHARING AMONG RT TASKS & SCHEDULING RT TASKS
Resource Sharing Among RT Tasks – Priority Inversion – PIP – HLP – PCP – Types of Priority Inversions Under PCP – Features of PCP – Issues in using Resource Sharing Protocol – Handling Task Dependencies – Multiprocessor Task Allocation – Dynamic Allocation of Tasks – Fault-Tolerant Scheduling of Tasks – Clocks in Distributed RT Systems – Centralized and Distributed Clock Synchronization.
UNIT IV COMMERCIAL RT OPERATING SYSTEMS
Time Services – Features of RT OS – Unix as a RT OS – Unix Based RT OS – Windows as a RT OS – POSIX – Survey of RTOS: PSOS – VRTX – VxWorks – QNX - μC/OS-II – RT Linux – Lynx – Windows CE – Benching RT Systems.
UNIT V RT COMMUNICATION & DATABASES
Examples of Applications Requiring RT Communication – Basic Concepts – RT Communication in a LAN – Soft & Hard RT Communication in a LAN – Bounded Access Protocols for LANs – Performance Comparison – RT Communication Over Packet Switched Networks – QoS Framework – Routing – Resource Reservation – Rate Control – QoS Models - Examples Applications of RT Databases – RT Databases – Characteristics of Temporal Data – Concurrency Control in RT Databases – Commercial RT Databases.
OUTCOMES:
Understand the basics and importance of real-time systems
Generate a high-level analysis document based on requirements specifications
Generate a high-level design document based on analysis documentation
Generate a test plan based on requirements specification
Generate a validation plan based on all documentation
Understand basic multi-task scheduling algorithms for periodic, aperiodic, and sporadic tasks as well as understand the impact of the latter two on scheduling
Understand capabilities of at least one commercial off-the-shelf R-T kernel
REFERENCES:
1. Rajib Mall, "Real-Time Systems: Theory and Practice," Pearson, 2008.
2. Jane W. Liu, "Real-Time Systems" Pearson Education, 2001.
3. Krishna and Shin, "Real-Time Systems," Tata McGraw Hill. 1999.
4. Alan C. Shaw, “Real-Time Systems and Software”, Wiley, 2001.
5. Philip Laplante, “Real-Time Systems Design and Analysis”, 2nd Edition, Prentice Hall of India.
6. Resource Management in Real-time Systems and Networks, C. Siva Ram Murthy
and G. Manimaran, MIT Press, March 2001.