ANNA UNIVERSITY, CHENNAI
REGULATIONS - 2013
M.E. COMPUTER SCIENCE AND ENGINEERING
CP7011 REAL TIME SYSTEMS
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.
TOTAL: 45 PERIODS
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.
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.
TOTAL: 45 PERIODS
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.
No comments:
Post a Comment