1. 1 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Embedded Systems Exercise 1: Real-Time Systems Ernesto Wandeler 20. April 2005

2. 2 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Definitions: Non-RT Tasks T t Arrival Time Execution Time t Response TimeWait Time execution

3. 3 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Definitions: RT Tasks T t Arrival Time Execution Time t Response TimeWait Time Deadline Laxity Lateness

4. 4 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Non-RT Scheduling: FCFS T1 t T2 t T3 t T1 T2 T3 t

5. 5 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Non-RT Scheduling: SJF T1 t T2 t T3 t T1 T2 T3 t

6. 6 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Non-RT Scheduling: SRTN T1 t T2 t T3 t T1 T2 T3 t T1

7. 7 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Non-RT Scheduling: Preemptive FP T1 (P=3) t T2 (P=2) t T3 (P=1) t T1 T2 T3 t T1 T2

8. 8 Swiss Federal Institute of Technology Computer Engineering and Networks Laboratory Non-RT Scheduling: RR T1 t T2 t T3 t t