REAL TIME SYSTEMS

Course Code: Course Objective: BTI 802 Credit Units: 02

Real-time systems involves the study of computer software and hardware systems which are subject to a real-time constraint. The aim is to make the students aware of various aspects of real time systems

Course Contents:
Module I: Typical Real Time systems Digital control, High Level controls, Signal Processing, Other real time applications .,Hard versus soft Real Time systems: Jobs and processors, Hard Real Time systems, Soft Real Time systems. A reference model of Real Time Systems: Processors and Resources, Temporal parameters of real time workload, Periodic task model, Functional parameters, Scheduling Hierarchy. Module II: Commonly used approaches to Real Time scheduling Clock Driven approach, Weighted Round robin approach, Priority Driven approach, Dynamic vs. Static systems, Offline vs. Online scheduling. Clock Driven scheduling: General structure of cyclic schedules, Scheduling sporadic jobs, Algorithm for constructing static schedules, Pros and Cons of Clock driven scheduling. Module III: Priority driven scheduling of Periodic tasks Static Assumption, Fixed Priority Versus Dynamic Priority algorithms, Optimality of the RM and DM algorithms, A schedulability test for Fixed Priority tasks with short response times and arbitrary response times, sufficient schedulability conditions for the RM and DM algorithms .Scheduling Periodic and sporadic jobs in Priority Driven systems: Deferrable Servers, Sporadic Servers, Constant Utilization, Total Bandwidth and weighted Fair Queuing Servers, Scheduling of sporadic Jobs. Module IV: Resources and Resources Access Control Assumptions on Resources and their usage, Non preemptive critical sections, Basic priority-Inheritance protocol, Basic Priority-Ceiling Protocol, Preemption-Ceiling Protocol. Module V: Scheduling Flexible computations and tasks with temporal distance Constraints Flexible Applications, Tasks with Temporal Distance Constraints

Examination Scheme:
Components A CT S/V/Q HA EE 5 10 8 7 70 Weightage (%) CT: Class Test, HA: Home Assignment, S/V/Q: Seminar/Viva/Quiz, EE: End Semester Examination; Att: Attendance

Text & references:

Text: Real Time Systems by Jane W.S. Liu, 3rd Edition, Pearson Education. References: Real Time Systems by C.M. Krishna and G. Shin, Tata Mc Graw Hill