[go: up one dir, main page]
Scribd
Upload
38 views1 page

Handling Context Switch Overhands in Schedulability Analysis Handling Context Switch Overheads ?

Uploaded by

phyzics

This document discusses handling context switch overheads in schedulability analysis. It explains that the real execution time of a task must account for the load and save times of context switches. The response time equation must also include terms that account for context switches during preemptions. Interrupts can also affect schedulability if the interrupt handler has higher priority than tasks. Moving code from the interrupt handler to a dedicated task can help. An example shows how an interrupt missing its deadline impacts the response times of other tasks.

Copyright:

© All Rights Reserved
Download as PDF, TXT or read online from Scribd
Download as pdf or txt

Handling Context Switch Overhands in Schedulability Analysis Handling Context Switch Overheads ?

Uploaded by

phyzics
38 views1 page
This document discusses handling context switch overheads in schedulability analysis. It explains that the real execution time of a task must account for the load and save times of context switches. The response time equation must also include terms that account for context switches during preemptions. Interrupts can also affect schedulability if the interrupt handler has higher priority than tasks. Moving code from the interrupt handler to a dedicated task can help. An example shows how an interrupt missing its deadline impacts the response times of other tasks.

Original Description:

Periodic Task

Original Title

b

Copyright

© © All Rights Reserved

Available Formats

PDF, TXT or read online from Scribd

Did you find this document useful?

Is this content inappropriate?

This document discusses handling context switch overheads in schedulability analysis. It explains that the real execution time of a task must account for the load and save times of context switches. The response time equation must also include terms that account for context switches during preemptions. Interrupts can also affect schedulability if the interrupt handler has higher priority than tasks. Moving code from the interrupt handler to a dedicated task can help. An example shows how an interrupt missing its deadline impacts the response times of other tasks.

Copyright:

© All Rights Reserved
Download as PDF, TXT or read online from Scribd
Download as pdf or txt
38 views1 page

Handling Context Switch Overhands in Schedulability Analysis Handling Context Switch Overheads ?

Uploaded by

phyzics
This document discusses handling context switch overheads in schedulability analysis. It explains that the real execution time of a task must account for the load and save times of context switches. The response time equation must also include terms that account for context switches during preemptions. Interrupts can also affect schedulability if the interrupt handler has higher priority than tasks. Moving code from the interrupt handler to a dedicated task can help. An example shows how an interrupt missing its deadline impacts the response times of other tasks.

Copyright:

© All Rights Reserved
Download as PDF, TXT or read online from Scribd
Download as pdf or txt
You are on page 1/ 1

Handling context switch overhands

in schedulability analysis

Handling context switch overheads ?

Assume that

Cl is the extra time required to load the context for a new


task (load contents of registers etc from TCB)
Cs is the extra time required to save the context for a
current task (save contents of registers etc to TCB)
Note that in most cases, Cl=Cs, which is a parameter
depending on hardware
Cl
Cs
Task 1

Thus, the real computing time for a task should be


Ci= Ci+Cl+Cs
The schedulability analysis techniques we studied so far are
applicable if we use the new computing time C.

Unfortunately this is not right

Dispatch/context switch

Task 2
55

56

Handling context switch

Ri= Ci+ j H P (i) Ri/Tj * Cj


= Ci+ 2Ccs + j H P (i) Ri/Tj*(Cj + 2Ccs)

Handling interrupts: problem and example


Task 0
Task 0 is the interrupt handler
with highest priority

This is wrong!

Ri= Ci+ 2Ccs + j HP(i) Ri/Tj*Cj


+ j H P (i) Ri/Tj*4Ccs
(each preemption 2 context switches)

T=D

IH, task 0

60

200

Task 1
Task 2

10
40

50
250

60

200

100

Released here

Missing deadline = 50
Response time = 70

Task 1

50 60

Task 2

= Ci+ 2Ccs + j H P (i) Ri/Tj*(Cj +4Ccs)

This is right

57

58

Handling interrupts: solution

Handling interrupts: example

Whenever possible: move code from the interrupt


handler to a special application task with the same
rate as the interrupt handler to make the interrupt
handler (with high priority) as shorter as possible
Interrupt processing can be inconsistent with RM
priority assignment, and therefore can effect
schedulability of task set (previous example)

Interrupt handler runs with high priority despites its period


Interrupt processing may delay tasks with shorter periods
(deadlines)
how to calculate the worst case response time ?

59

IH

200

Task 0 is the interrupt handler


with highest priority

T=D

IH

10

200

Task 1
Task 2
Task 3

10
40
50

50
150
200

Task 1

50

100

150

Task 2
150
Task 3

60

10

You might also like