You are on page 1of 10

Lovely Professional University, Punjab

Course Code Course Title Course Planner Lectures Tutorials Practicals Credits
CAP369 REAL TIME SYSTEMS 16303::Gurwinder Kaur 3 0 0 3
Course Weightage ATT: 5 CA: 25 MTT: 20 ETT: 50 Exam Category: 55: Mid Term Exam: All Subjective – End Term Exam: All
Subjective
Course Orientation KNOWLEDGE ENHANCEMENT

TextBooks ( T )
Sr No Title Author Publisher Name
T-1 REAL TIME SYSTEMS C.M. KRISHNA,KANG G. MCGRAW HILL EDUCATION
SHIN
Reference Books ( R )
Sr No Title Author Publisher Name
R-1 RTS AND SOFTWARE ALAN, C. SHAW WILEY
R-2 REAL-TIME SYSTEMS DESIGN PHILIP LAPLANTE IEEE
AND ANALYSIS, AN ENGINEER'S
HANDBOOK

Relevant Websites ( RW )
Sr No (Web address) (only if relevant to the course) Salient Features
RW-1 www.cse.yorku.ca/course_archive/2001-02/W/4352/Ch1-4.pdf Lecture notes on real time systems

RW-2 http://www.csie.ntu.edu.tw/~ktw/rts/ch-short-course-intro.pdf Introduction to real time system

RW-3 http://www.cs.helsinki.fi/u/jplindst/papers/rtds.pdf Lecture notes on real time vs general purpose databases

RW-4 http://www.fi.muni.cz/~xpelanek/IA158/slides/programming-languages.pdf Lecture notes on real time support in programming languages and tools

RW-5 http://www.dis.uniroma1.it/~baldoni/Platania09clocksync.pdf Lecture notes on clock synchronization

Audio Visual Aids ( AV )


Sr No (AV aids) (only if relevant to the course) Salient Features
AV-1 http://www.nptel.iitm.ac.in/courses/106105036/ On this page you will find dozens of videos designed for the course real
time system
AV-2 http://freevideolectures.com/Course/3049/Real-Time-Systems/19 Video lecture on clock synchronization

LTP week distribution: (LTP Weeks)


Weeks before MTE 7

An instruction plan is only a tentative plan. The teacher may make some changes in his/her teaching plan. The students are advised to use syllabus for preparation of all examinations. The students are expected to keep themselves
updated on the contemporary issues related to the course. Upto 20% of the questions in any examination/Academic tasks can be asked from such issues even if not explicitly mentioned in the instruction plan.
Weeks After MTE 7
Spill Over (Lecture) 7

Detailed Plan For Lectures


Week Lecture Broad Topic(Sub Topic) Chapters/Sections of Other Readings, Lecture Description Learning Outcomes Pedagogical Tool Live Examples
Number Number Text/reference Relevant Websites, Demonstration/
books Audio Visual Aids, Case Study /
software and Virtual Images /
Labs animation / ppt
etc. Planned
Week 1 Lecture 1 Introduction(Issues in real T-1 RW-2 L1 : Lecture 0 Student will learn Discussion using Embedded
time computing) L2 : Study about about preparatory slideshow systems like
properties,traditional, steps that needs to be microwave,
performability,cost completed before fully automatic
functions and hard lines performance and washing
reliability can be machine etc.
characterized
Introduction(Performance T-1 RW-2 L1 : Lecture 0 Student will learn Discussion using Embedded
measures for real time R-1 L2 : Study about about preparatory slideshow systems like
systems) R-2 properties,traditional, steps that needs to be microwave,
performability,cost completed before fully automatic
functions and hard lines performance and washing
reliability can be machine etc.
characterized
Introduction(Classical T-1 RW-2 L1 : Lecture 0 Student will learn Discussion using Embedded
uniprocessor scheduling R-1 L2 : Study about about preparatory slideshow systems like
algorithms) R-2 properties,traditional, steps that needs to be microwave,
performability,cost completed before fully automatic
functions and hard lines performance and washing
reliability can be machine etc.
characterized
Introduction(Mode Changes) T-1 RW-2 L1 : Lecture 0 Student will learn Discussion using Embedded
R-1 L2 : Study about about preparatory slideshow systems like
R-2 properties,traditional, steps that needs to be microwave,
performability,cost completed before fully automatic
functions and hard lines performance and washing
reliability can be machine etc.
characterized
Lecture 2 Introduction(Issues in real T-1 RW-2 L1 : Lecture 0 Student will learn Discussion using Embedded
time computing) L2 : Study about about preparatory slideshow systems like
properties,traditional, steps that needs to be microwave,
performability,cost completed before fully automatic
functions and hard lines performance and washing
reliability can be machine etc.
characterized

An instruction plan is only a tentative plan. The teacher may make some changes in his/her teaching plan. The students are advised to use syllabus for preparation of all examinations. The students are expected to keep themselves
updated on the contemporary issues related to the course. Upto 20% of the questions in any examination/Academic tasks can be asked from such issues even if not explicitly mentioned in the instruction plan.
Week 1 Lecture 2 Introduction(Performance T-1 RW-2 L1 : Lecture 0 Student will learn Discussion using Embedded
measures for real time R-1 L2 : Study about about preparatory slideshow systems like
systems) R-2 properties,traditional, steps that needs to be microwave,
performability,cost completed before fully automatic
functions and hard lines performance and washing
reliability can be machine etc.
characterized
Introduction(Classical T-1 RW-2 L1 : Lecture 0 Student will learn Discussion using Embedded
uniprocessor scheduling R-1 L2 : Study about about preparatory slideshow systems like
algorithms) R-2 properties,traditional, steps that needs to be microwave,
performability,cost completed before fully automatic
functions and hard lines performance and washing
reliability can be machine etc.
characterized
Introduction(Mode Changes) T-1 RW-2 L1 : Lecture 0 Student will learn Discussion using Embedded
R-1 L2 : Study about about preparatory slideshow systems like
R-2 properties,traditional, steps that needs to be microwave,
performability,cost completed before fully automatic
functions and hard lines performance and washing
reliability can be machine etc.
characterized
Lecture 3 Introduction(Structure of a T-1 RW-2 Study about analysis of Students will learn to Discussion using
real time system) R-1 AV-1 source code,accounting accurately estimate slideshow
R-2 for pipe lining,two-stage program run times.
pipeline,virtual memory
Introduction(Estimating T-1 RW-2 Study about analysis of Students will learn to Discussion using
program run times) R-1 AV-1 source code,accounting accurately estimate slideshow
R-2 for pipe lining,two-stage program run times.
pipeline,virtual memory
Introduction(Fault tolerant T-1 RW-2 Study about analysis of Students will learn to Discussion using
scheduling) R-1 AV-1 source code,accounting accurately estimate slideshow
R-2 for pipe lining,two-stage program run times.
pipeline,virtual memory
Week 2 Lecture 4 Introduction(Task classes) T-1 RW-1 Study about scheduling Students will learn Discussion using
R-1 AV-1 of IRIS task about real time slideshow
R-2 related activities

Introduction(Uniprocessor T-1 RW-1 Study about periodic Student will learn Discussion using
scheduling of IRIS tasks) R-1 AV-1 and aperiodic about task classes slideshow
R-2 tasks,critical and non-
critical tasks
Lecture 5 Introduction(Task T-1 RW-1 Study about scheduling Students will learn to Discussion with
assignment and scheduling) R-1 AV-1 approaches,priority- execute critical slideshow
R-2 driven control task by the
scheduling,resource appropriate deadlines
sharing and scheduling
aperiodic tasks

An instruction plan is only a tentative plan. The teacher may make some changes in his/her teaching plan. The students are advised to use syllabus for preparation of all examinations. The students are expected to keep themselves
updated on the contemporary issues related to the course. Upto 20% of the questions in any examination/Academic tasks can be asked from such issues even if not explicitly mentioned in the instruction plan.
Week 2 Lecture 5 Introduction(Task T-1 RW-1 Study about scheduling Students will learn to Discussion with
assignment) R-1 AV-1 approaches,priority- execute critical slideshow
R-2 driven control task by the
scheduling,resource appropriate deadlines
sharing and scheduling
aperiodic tasks
Lecture 6 Programming languages and T-1 RW-4 Basic characteristics of Student will learn to Discussion with
tools(Desired language R-1 programming languages solve issues that arise slideshow
characteristics) R-2 and tools in real time
programming
Programming languages and T-1 RW-4 Study about data typing Student will learn to Discussion with
tools(Data typing) R-1 access data in real slideshow
R-2 time system

Week 3 Lecture 7 Programming languages and T-1 RW-4 Study about control flow Students will learn Discussion
tools(Control structures) R-1 statement,labels,choice about control
R-2 and loops structures and
decomposition
Programming languages and T-1 RW-4 Study about control flow Students will learn Discussion
tools(Facilitating R-1 statement,labels,choice about control
hierarchical decomposition) R-2 and loops structures and
decomposition
Lecture 8 Programming languages and T-1 RW-4 Study about package Understand package Discussion C/C++
tools(Packages) R-1 functions and compile functions and compilers and
R-2 and run time error compilers errors during
coding/running
Programming languages and T-1 RW-4 Study about package Understand package Discussion C/C++
tools(Run-time (Exception) R-1 functions and compile functions and compilers and
error handling) R-2 and run time error compilers errors during
coding/running
Lecture 9 Programming languages and T-1 RW-2 Study about overloaded Student will learn Discussion using
tools(Overloading and R-1 subprograms,generic overloaded and slideshow
generics) R-2 subprogram generic subprograms

Programming languages and T-1 RW-2 Study about task Student will learn Discussion using
tools(Multitasking) R-1 basic,task control about overloading slideshow
R-2 and multitasking

Week 4 Lecture 10 Programming languages and T-1 RW-2 Study about low level Student will learn Discussion using
tools(Low level R-1 RW-4 programming standard set of I/O slideshow
programming) R-2 devices

Programming languages and T-1 RW-2 Study about how to Student will learn Discussion using
tools(Task scheduling) R-1 RW-4 schedule a task computer resources slideshow
R-2 will be shared

An instruction plan is only a tentative plan. The teacher may make some changes in his/her teaching plan. The students are advised to use syllabus for preparation of all examinations. The students are expected to keep themselves
updated on the contemporary issues related to the course. Upto 20% of the questions in any examination/Academic tasks can be asked from such issues even if not explicitly mentioned in the instruction plan.
Week 4 Lecture 11 Programming languages and T-1 RW-4 Study about timing Understanding the Discussion with
tools(Timing specifications) R-1 specification of RISC concepts of driving lecture
R-2 architecture instruction from
timing
specification
Lecture 12 Programming languages and T-1 RW-4 Study about three layers Student will learn to Discussion using Linux OS
tools(Programming R-1 of kernel protect portion from whiteboard
environments) R-2 being read by people
with insufficient
clearance
Programming languages and T-1 RW-4 Study about features of Understand steps Discussion using
tools(Run-time support) R-1 run-time support used for run-time whiteboard
R-2 support

Week 5 Lecture 13 Real time databases(Basic T-1 RW-3 Study definition of real Understanding Discussion using
definition) R-1 time databases,features concepts of handling slideshow
R-2 of real time workloads
databases,data
consistency
Real time databases(Real T-1 RW-3 Study about absolute vs Understanding Discussion using
time vs general purpose R-1 relative concepts for handling slideshow
databases) R-2 consistency,need for workloads whose
response time state is constantly
predictability,relaxing changing.
the ACID properties.
Lecture 14 Real time databases(Main T-1 RW-3 Study about main Student will learn to Discussion using
memory databases) R-1 AV-1 memory databases improve response slideshow
R-2 time of databases

Real time databases T-1 RW-3 Study about transaction Understanding Discussion using
(Transaction priorities) R-1 AV-1 properties,acid concepts of slideshow
R-2 properties atomicity,
consistency, isolation
and durability

Lecture 15 Test 1
Week 6 Lecture 16 Real time databases T-1 RW-3 Study about data access Understanding Discussion using
(Transaction aborts) R-1 failure,abort reason by concepts of data slideshow
R-2 using abort code failure

Lecture 17 Real time databases T-1 RW-3 Study about pessimistic Learn about Discussion using
(Concurrency control issues) R-1 concurrency control and concurrency control slideshow
R-2 optimistic concurrency issues
control

An instruction plan is only a tentative plan. The teacher may make some changes in his/her teaching plan. The students are advised to use syllabus for preparation of all examinations. The students are expected to keep themselves
updated on the contemporary issues related to the course. Upto 20% of the questions in any examination/Academic tasks can be asked from such issues even if not explicitly mentioned in the instruction plan.
Week 6 Lecture 18 Real time databases(Disk T-1 RW-3 Study about types of Learning fcfs vs Demonstration
scheduling algorithms) R-1 disk scheduling shortest seek time using slides
R-2 algorithms first vs
elevator (scan) vs
circular scan,look c-
look
Real time databases(Two- T-1 RW-3 Study about types of Learning reasons of Demonstration
phase approach to improve R-1 disk scheStudy about deadline failure and using slides
predictability) R-2 hard deadline,soft maintaining
deadline,firm serializability
deadlineduling
algorithms
Real time databases T-1 RW-3 Study about hard Learning reasons of Demonstration
(Maintaining serialization R-1 deadline,soft deadline failure and using slides
consistency) R-2 deadline,firm deadline maintaining
serializability
Week 7 Lecture 19 Real time databases T-1 RW-3 Study about features Understanding Discussion using Fire alarm
(Databases for hard real time R-1 ,shared memory objects concepts of hard real whiteboard
systems) R-2 of real time databases time system

SPILL OVER
Week 7 Lecture 20 Spill Over
Lecture 21 Spill Over

MID-TERM
Week 8 Lecture 22 Communication T-1 RW-4 Study about evolution of Understanding Discussion using
(Communications media) R-1 AV-1 communication concepts of tools slideshow
R-2 media,social impact of used to store and
communication media deliver information
or data.
Lecture 23 Communication(Network T-1 RW-4 L23: Study about Understanding steps Discussion using
topologies protocols) R-1 sending messages L24: used for network slideshow
R-2 Network architecture topologies protocol
issues in network
topologies protocols
Lecture 24 Communication(Network T-1 RW-4 L23: Study about Understanding steps Discussion using
topologies protocols) R-1 sending messages L24: used for network slideshow
R-2 Network architecture topologies protocol
issues in network
topologies protocols
Week 9 Lecture 25 Communication(Fault T-1 RW-3 Study about fault Learning peer to peer Discussion using
tolerant routing) R-1 tolerant routing in peer system slideshow
R-2 to peer system

An instruction plan is only a tentative plan. The teacher may make some changes in his/her teaching plan. The students are advised to use syllabus for preparation of all examinations. The students are expected to keep themselves
updated on the contemporary issues related to the course. Upto 20% of the questions in any examination/Academic tasks can be asked from such issues even if not explicitly mentioned in the instruction plan.
Week 9 Lecture 26 Communication(Fault T-1 RW-3 Study about fault Understanding Discussion using
tolerance techniques - fault R-1 tolerance techniques, concepts of causes of slideshow
types and detection) R-2 fault types and detection failure

Lecture 27 Communication(Fault error T-1 RW-3 Study about fault error Understanding steps Discussion using
containment redundancy) R-1 containment redundancy used in redundancy slideshow
R-2

Week 10 Lecture 28 Communication(Data T-1 RW-4 Study about data Learning technique Discussion using
diversity) R-1 diversity for fault tolerance slideshow
R-2

Lecture 29 Communication(Reversal T-1 RW-4 Study about time Understanding the Discussion using
checks) R-1 AV-1 reversal checks,fault steps used for time slideshow
R-2 tolerance techniques reversal checks

Lecture 30 Communication(Integrated T-1 RW-4 Study about integrating Understanding Discussion using
failure handling) R-1 AV-1 fault-tolerant and real- recovery concept slideshow
R-2 time requirements of which allows the
distributed systems recovery region of a
recovery line to
surmount the size of
the corresponding
computation
Week 11 Lecture 31 Evaluation techniques T-1 RW-5 Study about definition Student will learn to Discussion using
(Reliability evaluation R-1 and purpose of gaining insight into slideshow
techniques) R-2 evaluation techniques prior or existing
initiatives
Lecture 32 Evaluation techniques T-1 AV-2 Study about obtaining understanding Discussion using
(Obtaining parameter R-1 device failure concepts of obtaining slideshow
values) R-2 rates,measuring error parameter values
propagation
time,choosing the best
distribution
Lecture 33 Test 2
Week 12 Lecture 34 Evaluation techniques T-1 AV-2 Study about permanent learning reliability Discussion using
(Reliability models for R-1 faults only,fault models for hardware slideshow
hardware redundancy) R-2 latency,introduction to redundancy
transient faults,use of
state aggregation
Lecture 35 Evaluation techniques T-1 AV-2 Study about limited Learning modeling of Discussion using
(Software error models) R-1 usefulness of software software errors slideshow
R-2 error models encountered in a
small and a large
software system

An instruction plan is only a tentative plan. The teacher may make some changes in his/her teaching plan. The students are advised to use syllabus for preparation of all examinations. The students are expected to keep themselves
updated on the contemporary issues related to the course. Upto 20% of the questions in any examination/Academic tasks can be asked from such issues even if not explicitly mentioned in the instruction plan.
Week 12 Lecture 36 Clock synchronization T-1 RW-5 Study about definition Learning clock Discussion using
(Clock) R-1 AV-2 of clock,problem synchronization is a slideshow
R-2 associated with clock problem from
computer science and
engineering which
deals with the idea
that internal clocks of
several computers
may differ
Week 13 Lecture 37 Clock synchronization(A T-1 RW-5 Study about a nonfault- Understand the Discussion using
nonfault-tolerant R-1 AV-2 tolerant synchronization implementation of slideshow
synchronization algorithm) R-2 algorithm nonfault-tolerant
synchronization
algorithm
Lecture 38 Clock synchronization T-1 AV-1 Study about loss of Understanding failure Discussion using
(Impact of faults) R-1 synchrony in impact of mode assumption and slideshow
R-2 faults assumption coverage

Lecture 39 Clock synchronization(Fault T-1 AV-1 Study about completely Student will learn Discussion using
tolerant synchronization in R-1 connected,zero- length of time taken slideshow
hardware) R-2 propagation-time for the quantity of
system,sparse interest to reach its
interconnection zero- destination
propagation-time
system,accounting for
signal propagation
delays,multiple fault-
classes
Week 14 Lecture 40 Clock synchronization(Fault T-1 AV-1 Study about Understanding Discussion using
tolerant synchronization in R-1 CA1,CA2,nonaveraging different types of slideshow
software) R-2 algorithm CNA averaging and
nonaveraging
algorithm

SPILL OVER
Week 14 Lecture 41 Spill Over
Lecture 42 Spill Over
Week 15 Lecture 43 Spill Over
Lecture 44 Spill Over
Lecture 45 Spill Over

Scheme for CA:

CA Category of this Course Code is:A0203 (2 best out of 3)

An instruction plan is only a tentative plan. The teacher may make some changes in his/her teaching plan. The students are advised to use syllabus for preparation of all examinations. The students are expected to keep themselves
updated on the contemporary issues related to the course. Upto 20% of the questions in any examination/Academic tasks can be asked from such issues even if not explicitly mentioned in the instruction plan.
Component Weightage (%)
Term paper 50
Test 50
Test 50

Details of Academic Task(s)

Academic Task Objective Detail of Academic Task Nature of Academic Academic Task Marks Allottment /
Task Mode submission
(group/individuals) Week
Term paper To check the As per the list Individual Online 30 3 / 11
knowledge of the
student
Test 1 To check the Introduction to real time system,Programming language and Individual Offline 30 5/6
knowlegde of the tools, Real time vs general purpose database
students
Test 2 To check the Communication,Evaluation techniques and clock Individual Offline 30 11 / 12
knowledge of the
student

List of suggested topics for term paper[at least 15] (Student to spend about 15 hrs on any one specified term paper)

Sr. No. Topic


1 Fault tolerant computing
2 Quality of service
3 Application of hard real time systems
4 Application of soft real time systems
5 Real time scheduling
6 Dynamic scheduling algorithms
7 Networked and embedded systems
8 Embedded systems
9 Task assignment and scheduling
10 Real time databases
11 Real time applications and computation model
12 Prediction of execution time

An instruction plan is only a tentative plan. The teacher may make some changes in his/her teaching plan. The students are advised to use syllabus for preparation of all examinations. The students are expected to keep themselves
updated on the contemporary issues related to the course. Upto 20% of the questions in any examination/Academic tasks can be asked from such issues even if not explicitly mentioned in the instruction plan.
13 Fault tolerance techniques
14 Real time communication
15 Clock synchronization

An instruction plan is only a tentative plan. The teacher may make some changes in his/her teaching plan. The students are advised to use syllabus for preparation of all examinations. The students are expected to keep themselves
updated on the contemporary issues related to the course. Upto 20% of the questions in any examination/Academic tasks can be asked from such issues even if not explicitly mentioned in the instruction plan.