Fixed-Priority Servers - Embedded Real-Time System Programming - Lecture Slides, Slides of Computer Programming

Some concept of Embedded Real-Time System Programming are Anatomy, Cache Access Time, Instruction Formats, Instruction Formats, Instruction Formats, Multidimensional Meshes, Network Processors, Snooping Protocol. Main points of this lecture are: Fixed-Priority Servers, Periodic Tasks, Execute Critical, Control Activities, Aperiodic Tasks, Event-Driven, Assumptions, Fixed Priority Servers, Scheduling Strategies, Background Service

Typology: Slides

2012/2013

Uploaded on 04/30/2013

ekaan
ekaan 🇮🇳

4.5

(4)

54 documents

1 / 26

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
Chapter 5 Fixed-Priority Servers
Typical Real-Time systems are hybrids characterized by:
periodic tasks that execute critical control activities
aperiodic tasks that are event-driven
Docsity.com
pf3
pf4
pf5
pf8
pf9
pfa
pfd
pfe
pff
pf12
pf13
pf14
pf15
pf16
pf17
pf18
pf19
pf1a

Partial preview of the text

Download Fixed-Priority Servers - Embedded Real-Time System Programming - Lecture Slides and more Slides Computer Programming in PDF only on Docsity!

Chapter 5 – Fixed-Priority Servers

Typical Real-Time systems are hybrids characterized by:

  • periodic tasks that execute critical control activities
  • aperiodic tasks that are event-driven

Assumptions for Fixed Priority Servers:

Background Service

Background Service simply queues up aperiodic tasks and services them perhaps on a First Come First Served basis. There are no guarantees.

Advantages: Simple, Can use alternate scheduling algorithm for aperiodic tasks Disadvantage: No inherent guarantees

Background Service Example

Polling Server Example

Deferrable Server

Advantages: Much better response time for aperiodic tasks compared to polling

Disadvantages: More complex and DS violates the RM principle that the highest priority task runs when it is ready.

Deferrable Server Example Shows that Deferrable Server violates the RM task running guarantee

Another Example of Deferrable Server Shows that the deferring can cause a task deadline to be missed

Example of Priority Exchange

Another Example of Priority Exchange

Example of Medium-Priority Sporadic Server

Example of High-Priority Sporadic Server

Example of Slack Stealing

  • Slack Stealing Example Continued: s=