B.Tech. IT
B.Tech. IT 3rd Sem
Object Oriented Programming with C++
Software Engineering
Data Structure with Algorithm
Numerical Analysis & Computer Application
Mathematics - III
B.Tech. IT 4th Sem
Computer Network
NETWORK ANALYSIS AND SYNTHESIS
Introduction to Communication
DISCRETE STRUCTURE
DIGITAL LOGIC AND DESIGN
B.Tech. IT 5th Sem
DataBase Management System
Advanced Computer Organization
Operating System
Microprocessor And Interfaces
Analysis And Design of Alogoritham
B.Tech. IT 6th Sem
Introduction to Information Technology
Theory of Computation
Interactive Computer Graphics
Object Oriented System And Java Programming
Mobile Communication
B.Tech. IT 7th Sem
Compiler Design
Data Mining & Data Warehousing
Advanced Operating System
Introduction To .Net Technology
Multimedia System Design
Wireless Sensor Network
Digital Signal Processing
Image Processing
Real Time System
Advanced Database Design
Web Technology & E-Commerce
B.Tech. IT 8th Sem
Cyber Crime & Law
Artificial Intelligence and Expert Systems
Management Information System
Information And Network Security
Internetworking And Network Programming
Software Testing And Quality Management
Information Technology For Automation
Grid And Cloud Computing
Advanced Computer Architecture

Guru Ghasidas Vishwavidyalaya
Bilaspur Bilaspur Chhattisgarhhttp://www.ggu.ac.in
B.Tech. IT 7th Sem
Subject: Real Time System

UNIT - 1 TYPICAL REAL TIME

Application Digital control High-level control, signal processing, Other Real time Application hard verses soft real time system jobs and processors, release times, deadlines and timing constraints, hard and soft timing constraints, hard real time system, soft real time systems.


UNIT - 2 A REFERENCE MODEL OF REAL TIME SYSTEMS

Processors and resources, temporal parameters of real-time workload, periodic task model, precedence constraints and data dependency, other type of dependencies, functional parameters, resource parameters of jobs and parameters of resources, scheduling hierarchy commonly used approaches to real - time scheduling Clock - driven approach, weighted round robin approach, priority driven, approach, dynamic versus static system, effective release times and deadlines, Optimative of the EDF and LST algorithms, nonoptimality of the EDF and the LST algorithms, challenges in validating timing constraints, in priority-driven system Off-line versus On-Line Scheduling.


UNIT - 3 CLOCK-DRIVEN SCHEDULING

Notations and assumptions, static, timer-driven scheduler, general structure of cyclic schedules, cyclic executives, improving the average response time of a periodic jobs, practical considerations and generalizations, aigorithm for constructing static schedules, prons and cons of clock-driven scheduling priority-driven scheduling of periodic tasks static assumption, fixed priority versus dynamic priority algorithm maximum schedulable uutilization, optimality of the RM and DM algorithms. A schedulabilty test for fixed priority tasks, with short response times sufficient schedulability condition for the RM and DM algorithm.


UNIT - 4 SCHEDULING APERIODIC AND SPORADIC JOBS IN PRIORITY - DRIVEN SYSTEMS

Assumption and approaches, deferrable server, sporadic server, constant utilisation. Total bandwidth and weighted, fair-queuing server slack stealing in deadline driven system?, Slack stealing in fixed-priority system. Scheduling of sporadic jobs, real-time performance for jobs with soft timing constraints, A two-level scheme for integrated scheduling resources and resource access control assumptions on resources and their usage, effect of resource contention and resource access control, nonpremptive critical sections, basic priority inheritance protocol, basic priority ceiling protocol, stack based, priority ceiling protocol, use of priority ceiling protocol in dynamic priority system, pre-emption ceiling protocol, controlling accesses to multiple unit recourses, controlling concurrent accesses to data objects.


UNIT - 5 TIPROCESSOR SCHEDULING, RESOURCE ACCESS CONTROL, AND SYNCHRONIZATION

Model of multiprocessor and distributed system, task assignment, multiprocessor priority ceiling protocol, foment of scheduling algorithm for end-to-end periodic task, schedulability of fixed priority end-to-end periodic task, end-to-end task in heterogeneous system, predictability and validation of dynamic multiprocessor system scheduling flexible computations and tasks with temporal distance constraints. Flexible applications, tasks with temporal distance constraints, REAL-TIME communications model of real-time communication. Priority-based service disciplines for switched networks, weighted round-robin service disciplines, medium access control protocol of broad-cast networks, internet and resourse reservation protocols, real-time protocol, communication in multicomputer system,

OPERATING SYSTEM
Time services and scheduling mechanisms, other basic operating system functions, processor reserves and resources kernel, open system architecture, capabilities of commercial real-time operating system.


Jump to Top | Home Page