LP Rev. No: 01
Date: 10-01-15
Page: 01 of 06
Sub Code & Name : CP7011 & REAL TIME SYSTEMS
Unit: I Branch: IT Semester:II
Introduction:
Real-time systems – Applications – Basic Model – Characteristics – Safety and Reliability – Real-Time tasks – Timing Constraints – Modeling Timing Constraints.
Objective:
To understand the fundamental concepts and importance of real time systems.
SessionNo / Topics to be covered / Time Allocation / Books Referred / Teaching Method
1. / Introduction to Real Time Systems and Real Time Systems Applications-Industrial, Medical applications / 50m / 1 / LCD/BB
2. / Peripheral equipments, Transportation, Telecommunication, Aerospace, Defense applications. / 50m / 1 / LCD/BB
3. / Basic Model, Characteristics of real time systems / 50m / 1 / LCD/BB
4. / Safety and Reliability-Software Fault-Tolerance Techniques. / 50m / 1 / LCD/BB
5. / Types of real time tasks / 50m / 1 / LCD/BB
6. / Timing Constraints-Events in a real time system-Classification of Timing Constraints-Examples / 50m / 1 / LCD/BB
7. / Modelling Timing Constraints using Extended Finite State Machine, Stimulus-Stimulus & Response-Stimulus Constraints / 50m / 1 / LCD/BB
8. / Stimulus-Response & Response-Response Constraints / 50m / 1 / LCD/BB
9. / Summary and tutorials / 50m / LCD/BB
/ LESSON PLAN / LP- CP7011
LP Rev. No: 01
Date: 10-01-15
Page: 02 of 06
Sub Code & Name:CP7011 & REAL TIME SYSTEMS
Unit: II Branch: IT Semester: 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.
Objective:
To understand the characteristics of different types of real time tasks, task scheduling schemes and issues in practical situations.
SessionNo / Topics to be covered / Time Allocation / Books Referred / Teaching Method
10. / Important Concepts, Types of real time tasks and their characteristics / 50m / 1 / LCD/BB
11 / Task Scheduling-basic concepts and terminologies-Classification of real time task scheduling algorithms / 20m
30m / 1 / LCD/BB
12 / Clock-driven scheduling – Table-driven scheduling – Example / 50m / 1 / LCD/BB
13 / Cyclic schedulers - Examples / 50m / 1 / LCD/BB
14 / Generalized task scheduler, Hybrid schedulers / 50m / LCD/BB
15 / Event-driven scheduling - Examples / 50m / 1 / LCD/BB
16 / Earliest Deadline First (EDF) scheduling – Implementation , shortcomings of EDF / 50m / 1 / LCD/BB
17 / Rate Monotonic Algorithm (RMA) / 50m / 1 / LCD/BB
18 / RMA Examples / 50m / 1 / LCD/BB
19 / Real Time Periodic Tasks scheduling using RMA - Problems / 1 / LCD/BB
20 / Issues associated with RMA – advantages and disadvantages of RMA, Deadline Monotonic Algorithm (DMA)-Examples / 50m / 1 / LCD/BB
21 / Context Switching Overhead - Problem / 1 / LCD/BB
22 / Issues in using RMA in practical situations – Handling Critical, Aperiodic and Sporadic tasks - Examples / 50m / 1 / LCD/BB
23 / Coping with limited priority levels, Dealing with Task Jitter - Examples / 50m / 1 / LCD/BB
24 / Summary and tutorials / 50m / 1 / LCD/BB
Continuous Assessment Test -I / 75m / LCD/BB
/ LESSON PLAN / LP-CP7011
LP Rev. No: 01
Date: 10-01-15
Page: 03 of 06
Sub Code & Name:CP7011 & REAL TIME SYSTEMS
Unit: III Branch: IT Semester: II
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.
Objective:
To understand the resource sharing techniques used by real time tasks, multiprocessor task allocation, fault tolerance and synchronization.
SessionNo / Topics to be covered / Time Allocation / Books Referred / Teaching Method
25 / Resource sharing among real time tasks, Priority inversion, Priority Inheritance Protocol (PIP) / 50m / 1 / LCD/BB
26 / Highest Locker Protocol (HLP) / 50m / 1 / LCD/BB
27 / Priority Ceiling Protocol (PCP) - Examples / 50m / 1 / LCD/BB
28 / Different types of priority inversions under PCP / 50m / 1 / LCD/BB
29 / PCP – Examples, Examining the properties of Inversion Table. / 50m / 1 / LCD/BB
30 / Important features of PCP, Issues in using a Resource sharing protocol, Handling task dependencies - Example / 50m / 1 / LCD/BB
31 / Scheduling real time tasks in multiprocessor and distributed systems – Multiprocessor task allocation - Example / 50m / 1 / LCD/BB
32 / Dynamic allocation of tasks, Fault tolerant scheduling of tasks, Clocks in distributed real time systems / 50m / 1 / LCD/BB
33 / Centralized and distributed clock synchronization - Summary and tutorials / 50m / 1 / LCD/BB
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.
Objective:
To have an understanding of capabilities of commercial off-the-shelf real time kernel.
SessionNo / Topics to be covered / Time Allocation / Books Referred / Teaching Method
34 / Time services, Features of real time Operating System / 50m / 1 / LCD/BB
35 / UNIX as a real time operating system- non-preemptive kernel – dynamic priority levels / 50m / 1 / LCD/BB
36 / Unix-based real time operating systems / 50m / 1 / LCD/BB
37 / Windows as a real time operating system / 50m / 1 / LCD/BB
38 / POSIX – genesis of POSIX, overview, real time POSIX standard / 1 / LCD/BB
39 / Survey of contemporary real time operating systems – PSOS – VRTX – VxWorks - QNX / 50m / 1 / LCD/BB
40 / µC/OS-II, RT Linux, Lynx, Windows CE / 50m / 1 / LCD/BB
41 / Benchmarking real time systems / 50m / 1 / LCD/BB
42 / Summary and tutorials / 50m / 1 / LCD/BB
Continuous Assessment Test -II / 75m
/ LESSON PLAN / LP- CP7011
LP Rev. No: 01
Date: 10-01-15
Page: 04 of 06
Sub Code & Name:CP7011 & REAL TIME SYSTEMS
Unit: IV Branch: IT Semester: II
LP Rev. No: 01
Date: 10-01-15
Page: 05 of 06
Sub Code & Name:CP7011 & REAL TIME SYSTEMS
Unit: V Branch: IT Semester: II
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.
Objective:
To have an understanding of real time communication and databases.
SessionNo / Topics to be covered / Time Allocation / Books Referred / Teaching Method
43 / Real time communication – Examples, basic concepts / 50m / 1 / LCD/BB
44 / Real time communication in a LAN, soft and hard real time communication in a LAN / 50m / 1 / LCD/BB
45 / Bounded access protocols for LANs, Performance comparison / 50m / 1 / LCD/BB
46 / Real time communication over packet switched networks, QoS framework, Routing, Resource reservation / 50m / 1 / LCD/BB
47 / Rate control – Types of service disciplines, Qos Models / 50m / 1 / LCD/BB
48 / Example applications of real time databases- concepts, real time databases / 50m / 1 / LCD/BB
49 / Characteristics of Temporal data, Concurrency control in real time databases / 50m / 1 / LCD/BB
50 / Optimistic concurrency control protocols, Commercial real time databases / 50m / 1 / LCD/BB
51 / Summary and tutorials / 50m / 1 / LCD/BB
Continuous Assessment Test –III / 75m
/ LESSON PLAN / LP- CP7011
LP Rev. No: 01
Date: 10-01-15
Page: 06 of 06
Sub Code & Name :CP7011 & REAL TIME SYSTEMS
Course Delivery Plan:
Week / 1 / 2 / 3 / 4 / 5 / 6 / 7 / 8 / 9 / 10 / 11 / 12 / 13 / 14 / 15I II / I II / I II / I II / I II / I II / I II / I II / I II / I II / I II / I II / I II / I II / I II
Units / / 1 / / 2 / / 3 / / 4 / / 5 /
CAT-I CAT-II CAT-III
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.
Prepared by / Approved bySignature
Name / Dr. G.Sumathi / Dr.D.Balasubramanian
Designation / Professor/IT / HOD/IT
Date / 10-01-15 / 10-01-15