Course Title :Real Time Systems Instructor :K.R.ANUPAMA
Course Description:
Real Time Systems – Scheduling Algorithms, Resource Constraints and Allocations, Real Time Software; Real Time Operating Systems – Scheduling, Virtual memory and File Systems; Real Time Databases; Fault tolerance, Exception handling and reliability evaluation in Real Time Systems; Data structures Real Time / Embedded Systems; Real Time System Design; Real Time Communication and Security; Real Time constraints in Multiprocessing and Distributed Systems.
Objective:
To introduce the issues and challenges in developing software for Real Time / embedded systems and educate about the functional modules, Design and Implementation of Real Time Systems.
Text Book:
T1. Real - Time Systems, Jane W S Liu, Pearson Education, ISBN 81 – 7808 – 463 - 5
Reference Books
R1. C.M.Krishna, K.G.Shin, Real Time Systems, McGraw Hill Education,2010
R2. Phillip.A.Laplante, S.J.Ovaska, Real Time System Design and Analysis, 4th edition,2012* R3. Shaw, Real-Time Systems and Software, John Wiley & Sons Inc., 2001. ISBN 0-471- 35490-2* R4. H. Kopetz, "Real-time Systems," Design Principles for Distributed Embedded Applications 2nd edition, Springer, 2011* R5. C.Sivamurthy, G. Manimaran, Resource Management in Real-Time Systems and Networks ,PHI, New Delhi,2005 R6. Relevant Journal and Conference Papers
* Available as kindle edition which is considerably cheaper than the printed version Lecture Schedule Lectures Topics Reference(Sections from text book) 1 Intro. to Real-Time Systems T1 Ch 1 2 Characterizing Real Time Systems & Tasks R1 Ch2 3 Real Time Systems – Introduction and Reference T1 Ch 3 Model 4–6 Scheduling Algorithms – An Introduction T1 Ch 4 ,5 7-8 Periodic Scheduling T1 Ch 6 9-11 Scheduling Periodic and Sporadic Jobs T1 Ch 7 12 Resource Allocation & Control T1 Ch8 13 – 16 Concurrency and access control for RTS – T1 Ch 8 Semaphore, Monitors, 17-18 Hardware for RTS R2 Ch2 19-21 RTOS R4 Ch9, R2 Ch3, R3 Ch5 (This will be supplemented by lab based assignments) 22 Real time Databases R4 Ch7 23-25 Fault tolerance, Exception handling and Fail safe Class Notes Design in RTS 26-28 Introduction to Embedded Network Systems -Real- R5-Chapter 1 Time Systems, Computing and Communication systems and Communication Networks, Issues in Distributed Real-Time systems 29-30 Priority-driven Preemptive Scheduling, Static Table- R5- Chapter 2 Driven Scheduling, Dynamic Plan-based Scheduling, Integrated Scheduling of Hard and QoS - Degradable Tasks, Real-Time Scheduling with Feedback Control 31-32 Resource reclaiming in Multi-Processor RTS R5- Chapter3 Scheduler Model, Properties of Resource Re- claiming algorithms, Task Model, Resource reclaiming algorithms 33-35 Fault-Tolerant task Scheduling in Multiprocessor R5-Chapter4 RTS - Fault Classification, Fault Tolerance in RTS, Fault-Tolerant Scheduling Algorithms for Multi- Processor Systems, Scheduling of Real-Time Imprecise Computations 36-37 Resource Management in Distributed RTS- R5-Chapter5 Scheduling in Distributed RTS, Global Scheduling, an Integrated Approach to Distributed Real time Scheduling 38-40 Real-Time Communication in Wide Area Networks- R5-Chapter 7,8 Service and Traffic Models and Performance Requirements, Resource Management, Switching Sub-System, Packet Service Disciplines
Evaluation Scheme: Components Duration Weightage Date Remarks Mid-semester 1 Hr 50 12/10/2018 Closed Book 4:00 – 5:30 Class Room Interaction 10 Open Book Online Interaction – based on Reading 15 Assignments & Open Research Questions Problems 10 Cheddar Based Assignment 25 RTOS based Project 20 Comprehensive Examination 3 Hrs 70 12/12/2024 Open/Closed (FN) Book (25+45)
Make-Up: Makeup may be granted on genuine grounds (medical report is required), if permission is sought from the Instructor-in-charge prior to the test. Chamber Consultation Hour: To be announced in the class.
Notice: Notice concerning this course will be displayed on Moodle only.
