Real Time Systems
0%
Course Title: Real Time Systems
Course No: CSC485
Nature of the Course: Theory + Lab
Semester: 8
Full Marks: 60 + 20 + 20
Pass Marks: 24 + 8 + 8
Credit Hours: 3
Course Description
Course Objectives
Course Contents
1. Introduction
4 hrs
3.1. Clock Driven Scheduling
- Definition, Notations and Assumption, Scheduler Concepts, General Scheduling Structure, Cyclic Executives
3.2. Priority Driven Scheduling
- Notations and Assumption, Fixed Priority Verses Dynamic Priority, Fixed Priority Scheduling Algorithms (RM and DM) and their Schedulability Analysis
3.3. Concept of Schedulability Tests
- Inexact and Exact Schedulability Tests for RM and DM, Optimality of the RM and DM Algorithms, Practical Factors
4.1. Aperiodic Task Scheduling
- Assumption and Approaches
4.2. Server Based and Non-Server Based Fixed Priority Scheduling Algorithms
- Polling Server, Deferrable Server, Simple Sporadic Server, Priority Exchange, Extended Priority Exchange, Slack Stealing
4.3. Introduction to Scheduling of Flexible Computations
- Flexible Applications, Imprecise Computation Model and Firm Deadline Model
8.2. Performance Analysis
- Analysis of Round-Robin Systems, Response-Time Analysis for Fixed-Period Systems
8.3. Response-Time Analysis
- RMA Example, Analysis of Sporadic and Aperiodic Interrupt Systems
8.4. Performance Optimization
- Compute at Slowest Cycle, Scaled Numbers, Binary Angular Measure, Optimizing Memory Usage
8.6. Reducing Memory Utilization
- Variable Selection, Memory Fragmentation
Laboratory Works
- 1.Scheduling and Synchronization
- 2.Memory and Optimization
- 3.Case Study
Text Books
- 1.Real-Time Systems, Jane W. S. Liu, Pearson Education Asia, Latest Edition
- 2.Real-Time Systems, Design Principles for Distributed Embedded Applications Kopetz, Hermann, Springer Latest Edition