|
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.
|
|