CS2033 REAL TIME SYSTEMS Syllabus

CS2033                  REAL TIME SYSTEMS              L T  P C
                                                                                                          3  0  0  3
UNIT I     INTRODUCTION                       9
Introduction  -  Issues  in Real Time Computing, Structure of a Real Time System. Task
Classes,  Performance  Measures  for  Real  Time  Systems,  Estimating  Program  Run
times. Task Assignment and Scheduling - Classical Uniprocessor scheduling algorithms,
UniProcessor  scheduling  of  IRIS  Tasks,  Task Assignment, Mode Changes,  and  Fault
Tolerant Scheduling.

UNIT II   PROGRAMMING LANGUAGES AND TOOLS              9
Programming  Language  and  Tools  – Desired  Language  characteristics, Data  Typing,
Control  structures,  Facilitating  Hierarchical  Decomposition,  Packages,  Run-time
(Exception)  Error  handling,  Overloading  and  Generics,  Multitasking,  Low  Level
programming,  Task  scheduling,  Timing  Specifications,  Programming  Environments,
Run-time Support.


UNIT III   REAL TIME DATABASES                    9 
Real time Databases - Basic Definition, Real time Vs General Purpose Databases, Main
Memory  Databases,  Transaction  priorities,  Transaction  Aborts,  Concurrency  Control
Issues,  Disk  Scheduling  Algorithms,  Two-phase  Approach  to  improve  Predictability,
Maintaining Serialization Consistency, Databases for Hard Real Time systems.

UNIT IV   COMMUNICATION                             9
Real-Time  Communication  -  Communications  Media,  Network  Topologies  Protocols,
Fault Tolerant Routing. Fault Tolerance Techniques - Fault Types, Fault Detection. Fault
Error  containment  Redundancy,  Data  Diversity,  Reversal  Checks,  Integrated  Failure
handling.

UNIT V   EVALUATION TECHNIQUES                   9
Reliability Evaluation  Techniques  - Obtaining Parameter Values, Reliability Models  for
Hardware  Redundancy,  Software  Error  models.  Clock  Synchronization  -  Clock,  A
Nonfault-Tolerant  Synchronization  Algorithm,  Impact  of  Faults,  Fault  Tolerant
Synchronization in Hardware, Fault Tolerant Synchronization in Software

                     TOTAL= 45 PERIODS
TEXT BOOKS:
1.  C.M.  Krishna,  Kang  G.  Shin,  “Real-Time  Systems”,  McGraw-Hill  International
Editions, 1997.

REFERENCES:
1.  Stuart  Bennett,  “Real  Time  Computer  Control-An  Introduction”,Second  edition
Perntice Hall PTR, 1994.
2.  Peter D. Lawrence,  “Real  time Micro Computer System Design – An  Introduction”,
McGraw Hill, 1988.
3.  S.T. Allworth and R.N. Zobel, “Introduction to real  time software design”, Macmillan,
II Edition, 1987.
4.  R.J.A  Buhur,  D.L.  Bailey,  “  An  Introduction  to  Real-Time  Systems”,  Prentice-Hall
International, 1999.
5.  Philip.A.Laplante  “Real  Time  System  Design  and  Analysis”  PHI  ,  III  Edition,  April
2004.