BIRLA INSTITUTE OF TECHNOLOGY & SCIENCE, PILANI- KK

Birla Goa Campus

I SEMESTER 2014-2015
Real Time Systems (BITS G553)

Course No. : BITS G553
Course Title : Real Time Systems
Instructor : Meghanand A. Bhamare

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. Shaw, Real-Time Systems and Software, John Wiley & Sons Inc., 2001. ISBN 0-471-
35490-2
R2. H. Kopetz, "Real-time Systems," Kluwer, 1997
R3. C.Sivamurthy, G. Manimaran, Resource Management in Real-Time Systems and
Networks ,PHI, New Delhi,2005


Lecture Schedule
Lectures Topics Reference(Sections from text
book)
1 Intro. to Real-Time Systems T1 Ch 1
2 Classification and Characteristics of Software for RTS T1 Ch2
3 Real Time Systems Introduction and Reference Model T1 Ch 3
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 15 Concurrency and access control for RTS Semaphore,
Monitors,
T1 Ch 8
16-17 Introduction to RTOS Class Notes
18-19 Virtual Memory issues for RTOS Class Notes
20 Real-time File Systems Class Notes
21 22 Data Structures & Algo. for RT Systems Class Notes
23 Real time Databases Class Notes
24-26 Fault tolerance, Exception handling and Fail safe Design
in RTS
Class Notes
27-28
Introduction to Embedded Network Systems -Real-Time
Systems, Computing and Communication systems and
Communication Networks, Issues in Distributed Real-
Time systems
R3-Chapter 1
29-30
Priority-driven Preemptive Scheduling, Static Table-
Driven Scheduling, Dynamic Plan-based Scheduling,
Integrated Scheduling of Hard and QoS - Degradable
Tasks, Real-Time Scheduling with Feedback Control
R3- Chapter 2
31-32 Resource reclaiming in Multi-Processor RTS
Scheduler Model, Properties of Resource Re-claiming
algorithms, Task Model, Resource reclaiming algorithms
R3- Chapter3
33-35 Fault-Tolerant task Scheduling in Multiprocessor RTS -
Fault Classification, Fault Tolerance in RTS, Fault-
Tolerant Scheduling Algorithms for Multi-Processor
Systems, Scheduling of Real-Time Imprecise
Computations
R3-Chapter4
36-37 Resource Management in Distributed RTS- Scheduling
in Distributed RTS, Global Scheduling, an Integrated
Approach to Distributed Real time Scheduling
R3-Chapter5
38-40 Real-Time Communication in Wide Area Networks-
Service and Traffic Models and Performance
Requirements, Resource Management, Switching Sub-
System, Packet Service Disciplines

R3-Chapter 7,8

Evaluation Scheme:
Components Duration Weightage Date Time & Venue Remarks
Test I 1 Hr 20% 14-09-2014 (8:30-9:30am) Closed Book
Test II 1 Hr 20% 19-10-2014 (8:30-9:30am) Open/Closed Book
Assignments/Project 20% continuous Open Book
Comprehensive
Examination
3 Hrs 40% 06-12-14(AN) Open/Closed Book

Make-Up: Makeup may be granted on genuine grounds (like medical case), 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.


Instructor-in-Charge