1 / 13

Real time scheduling

Real time scheduling. G.Anuradha Ref:- Stallings. Real time computing. Correctness of the system depends not only on the logical result of computation, but also on the time at which the results are produced

fpohl
Download Presentation

Real time scheduling

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Real time scheduling G.Anuradha Ref:- Stallings

  2. Real time computing • Correctness of the system depends not only on the logical result of computation, but also on the time at which the results are produced • Every task is associated with a deadline which is either start time or end time. Based on this concept we have • Hard real-time task • Soft real-time task • Whether the task is periodic or not • Aperiodic:- deadline by which it must finish or start • Periodic:- requirement is once per period T

  3. Characteristics of RTOS • Determinism • Responsiveness • User Control • Reliability • Fail-soft operation

  4. Scheduling of real-time process Unacceptable for real time applications

  5. Real time task that is ready is scheduled as soon as the current process blocks or runs to completion

  6. Combine priorities with clock based interrupts • Preemption points occur at regular intervals. • When a critical job is waiting to get executed after a long low priority job, deadline might occur.

  7. Immediate Preemptive scheduler

  8. Real-Time Scheduling-Classes of Algorithms • Static table-driven approaches: determines when a task must begin execution • Static priority-driven preemptive approaches: used to assign priorities to tasks • Dynamic planning-based approaches: Feasibility is determined at run time • Dynamic best effort approaches: system tries to meet all deadlines and aborts process with missed deadlines.

  9. Deadline Scheduling • Based on the objective of starting real-time tasks as rapidly as possible and emphasize rapid interrupt handling and task dispatching • Ready time • Starting deadline • Completion deadline • Processing time • Resource requirements • Priority • Subtask structure

  10. Execution profile of two periodic tasks

  11. Execution profile of five aperiodic tasks

More Related