Exercise+13

=Exercise 1 – FIFO, SJF and SRT scheduling= toc First-In-First-Out (FIFO): Den som ankommer først kører, medmindre at flere ankommer på samme tid, så kører den med højest prioritet først

Shortest-Job-First (SJF): Den som ankommer først kører, medmindre at flere ankommer på samme tid, så kører den med kortest "service time" først

Shortest-Remaining Time (SRT): Den task med kortest "service time" tilbage kører.



=Exercise 1.1:=

=Exercise 1.2:=

=Exercise 2 - RM og EDF=

Rate-Monotonic (RM): Den task med kortest service time køre, når den er klar.

Earliest-Deadline First (EDF): Den task der er tættest på afslutningen af en periode kører



=Exercise 2.1:=



=Exercise 2.2:=



=Exercise 3-1:= Når man skal udregne om et systemet (uden resurse deling) kan scheduled, bruges følgende formler.

Et system består af 5 tasks, de deler ingen resurser

τ1 executes for 10ms every 60ms τ2 executes for 15ms every 80ms τ3 executes for 50ms every 150ms τ4 executes for 10ms every 250ms τ5 executes for 6ms every 500ms

Kan systemet blive scheduled?

=Exercise 3-2:= Gentag Exercise 3.1 men ændre τ5 execute time til 8ms. Kan systemet blive scheduled?

=Exercise 3-3:=

Når man skal udregne om et systemet (med resurse deling) kan scheduled, bruges formlerne fra Exercise 3, sammen med følgende Hvor Bj er den tid som lavere prioriteret opgaver blokerer, for den højere prioriteret opgave, i at komme til.

Hvis Kan systemet blive scheduled

Et system består af 3 tasks. τ1 og τ3 deler resurser A

τ1 executes for 10ms every 80ms and holds resource A for 8 ms. τ2 executes for 25ms every 180ms τ3 executes for 40ms every 250ms and holds resource A for 6 ms.

Kan systemet blive scheduled? Aj = (6+25)/80

=Exercise 3-4:= Gentag Exercise 3.3 men ændre τ2 execute time til 23ms.

Kan systemet blive scheduled?

=Exercise 4:=

Et system består af fire tasks: SensorReader, Calculator, GUIUpdater og Watchdog. System har følgende specifikationer:



Systemet kører på en microprocessor som kører 12 MIPS (million instructions per second).

=Exercise 4-1:= System kører uden blokering af data sharing. Kan systemet blive scheduled?

=Exercise 4-2:= Systemet blokere nu for hinanden Kan systemet blive scheduled? If not, what can be done to make it schedulable?