From 11e44f311cb0c5005fbbd665ff304a62a52acc3f Mon Sep 17 00:00:00 2001 From: Julian T <julian@jtle.dk> Date: Sun, 7 Jun 2020 00:49:00 +0200 Subject: =?UTF-8?q?F=C3=A6rdiggjorde=20M7?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- sem4/embedded/eksamnen/M7f1.png | Bin 0 -> 33350 bytes sem4/embedded/eksamnen/M7f2.png | Bin 0 -> 31793 bytes sem4/embedded/eksamnen/M7opg.adoc | 66 +++++++++++--------------------------- sem4/embedded/eksamnen/notes.adoc | 2 +- 4 files changed, 20 insertions(+), 48 deletions(-) create mode 100644 sem4/embedded/eksamnen/M7f1.png create mode 100644 sem4/embedded/eksamnen/M7f2.png (limited to 'sem4') diff --git a/sem4/embedded/eksamnen/M7f1.png b/sem4/embedded/eksamnen/M7f1.png new file mode 100644 index 0000000..6ecf3ac Binary files /dev/null and b/sem4/embedded/eksamnen/M7f1.png differ diff --git a/sem4/embedded/eksamnen/M7f2.png b/sem4/embedded/eksamnen/M7f2.png new file mode 100644 index 0000000..a3303ee Binary files /dev/null and b/sem4/embedded/eksamnen/M7f2.png differ diff --git a/sem4/embedded/eksamnen/M7opg.adoc b/sem4/embedded/eksamnen/M7opg.adoc index b98c43a..c4b32f6 100644 --- a/sem4/embedded/eksamnen/M7opg.adoc +++ b/sem4/embedded/eksamnen/M7opg.adoc @@ -35,56 +35,28 @@ ____ _Validate an RMA schedule with the exact schedulability criterion._ ____ -Her sætter jeg bægge til at starte på samme tid og tester hver. +image::M7f1.png[] ----- -i T0 T1 R0 R1 D0 D1 i T0 T1 R0 R1 D0 D1 -0 | 19 20 60 50 0 | 19 20 60 50 -1 | 18 20 59 49 1 | 18 20 59 49 -2 | 17 20 58 48 2 | 17 20 58 48 -3 | 16 20 57 47 3 | 16 20 57 47 -4 | 15 20 56 46 4 | 15 20 56 46 -5 | 14 20 55 45 5 | 14 20 55 45 -6 | 13 20 54 44 6 | 13 20 54 44 -7 | 12 20 53 43 7 | 12 20 53 43 -8 | 11 20 52 42 8 | 11 20 52 42 -9 | 10 20 51 41 9 | 10 20 51 41 -10 | 9 20 50 40 10 | 9 20 50 40 -11 | 8 20 49 39 11 | 8 20 49 39 -12 | 7 20 48 38 12 | 7 20 48 38 -13 | 6 20 47 37 13 | 6 20 47 37 -14 | 5 20 46 36 14 | 5 20 46 36 -15 | 4 20 45 35 15 | 4 20 45 35 -16 | 3 20 44 34 16 | 3 20 44 34 -17 | 2 20 43 33 17 | 2 20 43 33 -18 | 1 20 42 32 18 | 1 20 42 32 -19 | 0 20 41 31 19 | 0 20 41 31 - 20 | 0 19 40 30 - 21 | 0 18 39 29 - 22 | 0 17 38 28 - 23 | 0 16 37 27 - 24 | 0 15 36 26 - 25 | 0 14 35 25 - 26 | 0 13 34 24 - 27 | 0 12 33 23 - 28 | 0 11 32 22 - 29 | 0 10 31 21 - 30 | 0 9 30 20 - 31 | 0 8 29 19 - 32 | 0 7 28 18 - 33 | 0 6 27 17 - 34 | 0 5 26 16 - 35 | 0 4 25 15 - 36 | 0 3 24 14 - 37 | 0 2 23 13 - 38 | 0 1 22 12 - 39 | 0 0 21 11 ----- +____ +_What is the optimal fixed priority schedule ?_ +____ + +Hvis alle deadlines er mindre end periode vil man sige at DMA er den bedste fixed priority. +Problemet er at task har en større deadline end dens periode, hvilket smadre der lidt. -Her kan man se at de begge bliver completed. +Eftersom der kun er to er den eneste anden mulighed end den før DMA hvor man siger 1 -> 0. +Dette giver præcis det samme bare hvor de der byttet rundt. ____ -_What is the optimal fixed priority schedule ?_ +_Exact schedulability criterion_ ____ -Hvis alle deadlines er mindre end periode vil man sige at det er +image::M7f2.png[] + +Dette giver også mening da, task altid vil vente på alle dem over den selv. +Derfor vil der i dette filfælde skulle ventes 19 for den sidste task. + +Eftersom de begge har en complete tid på 20 vil de altid ende på t=40. +Dette er helt fint i begge tilfælde da ingen af dem har deadline inden 40. + + diff --git a/sem4/embedded/eksamnen/notes.adoc b/sem4/embedded/eksamnen/notes.adoc index 8079c15..de9b919 100644 --- a/sem4/embedded/eksamnen/notes.adoc +++ b/sem4/embedded/eksamnen/notes.adoc @@ -132,7 +132,7 @@ ____ Exercise 4-5 ____ -Se ./M7opg.md +Se ./M7opg.adoc TODO lav arduino opgaver. TODO lav måske lidt flere af opgaverne. -- cgit v1.2.3