aboutsummaryrefslogtreecommitdiff
path: root/sem4/embedded/eksamnen/notes.md
diff options
context:
space:
mode:
Diffstat (limited to 'sem4/embedded/eksamnen/notes.md')
-rw-r--r--sem4/embedded/eksamnen/notes.md161
1 files changed, 161 insertions, 0 deletions
diff --git a/sem4/embedded/eksamnen/notes.md b/sem4/embedded/eksamnen/notes.md
new file mode 100644
index 0000000..450740a
--- /dev/null
+++ b/sem4/embedded/eksamnen/notes.md
@@ -0,0 +1,161 @@
+
+## J1 module 1
+
+> Show code and explain for 1,4,5,6 (design and impl ISR, time based debouncing, tick routing, limitations)
+
+TODO med arduino.
+Og debouncer.
+
+### Noter
+
+Findes forskellige slags realtime afhængig af hvor vigtigt det er at man laver
+sin opgave inden for deadline.
+
+- **Hard** er når en manglende deadline tæller som en system fejl.
+- **Firm** nogle deadlines på gerne misses, men disse resultater vil være ubrugelige.
+- **Soft** et resultat er ikke nær så meget værd hvis det er forsent, men kan stadig bruges.
+
+## H1 module 2
+
+> Exercise 1-11
+
+See ../emb_m2/emb_m2.ino
+
+TODO med arduino
+
+### Noter
+
+**Q-format** er hver man dedikere nogle af bits til decimaler.
+Det er derfor ikke *floating* point.
+
+**Floating points** er decimal tak med en floating point.
+Her har man kun et bestemt tal betydende cifre.
+
+TODO læs op på error calculus.
+Totalt uforståeligt i slides.
+
+Der findes forskellige måder at have negative tal på.
+
+- Signed
+ Her bruger man MSB til at betyde sign.
+ Når den er 1 er det et minutal.
+ Problemet er at der nu er 2 nuller.
+- 1's komplement
+ Ligesom *signed* men når det er negativt er alle bits flippet.
+ Dette gør det meget lettere at lave matematik på det.
+ Her er stadig det problem at der er 2 nuller.
+- 2's komplement
+ Ligesom *1.s komplement* men negative har 1 lagt til.
+ Dette betyder at der kun er 1 nul værdi.
+
+## H2 module 3
+
+> Exercise 4-7
+
+TODO lav det her på arduino.
+
+### Noter
+
+To forskellige hoved protokoller.
+
+- ASCII
+ Let at læse at læse for en person.
+ Det er nemmere at seperere felter.
+ Bare ikke særlig efficient.
+- Binary
+ Inviklet af seperere felter, da data felter kan indeholder delimiters.
+ Mere efficient.
+
+Findes fire forskellige structurelle elementer.
+
+- Sequence
+ Flere elementer efter hinnanden.
+- Alternation
+ Enten den ene eller anden type element.
+- Repetition
+ Lister af det samme elemtn
+- Abstraction
+ Structure og egne data typer.
+
+**Haming distance** er hvor mange bits er forskellige mellem to bit sekvenser.
+
+**Haming distance of protection code** hvor langt der er imellem to sekvenser
+der stadig er korrekte.
+Dette kan man kande for *HD*.
+
+- Hvis *HD* er større end *n* kan man detect *n* bit errors.
+- Hvis *HD* er større end *2n* kan man fixe *n* bit errors.
+
+Fletcher *HD* er 2 så man kan detect en bit fejl.
+
+## J2 module 4
+
+> Show LED13 blink code and explain program.
+
+> Explain interrupt
+
+> Lack of control maybe bq of non-interruptable ISRs
+
+> Procesmodel: running,ready,blocked
+
+> semaphore wait and signal
+
+## J3 module 5
+
+> What is a semaphore, show code from above and eplaing critical region setup
+
+## J4 module 6
+
+> Show code for and explain message queues as a buffering tool.
+
+## J5 module 6.5
+
+> Exercise 1 in part3 on page295 (Pdf is on moodle)
+
+## H3 module 7
+
+> Exercise 4-5
+
+### Noter
+
+**Scheduling** er når flere opgaver eller jobs skal time shares på en CPU.
+Et **Schedule** er plan for hvordan disse opgaver skal have tid.
+Et schedule er **feasable** hvis alle jobs kan køres imellem deres readytime og
+deadline.
+
+Der findes forskellige kategorier.
+
+- Fixed schedules
+ Jobs kører på tidspunkter man har bestemt for forhånd.
+ Og dette kører bare i loop.
+ Dette er ret simpelt og effektivt men ikke særlig fleksibelt.
+
+ Her behøver man kun lave en plan hen til LCM eller Least Common Multiple af
+ tasks periods.
+- Round robin
+ Fixed tidsrum er delt ud mellem jobs periodisk.
+ Simpelt og fleksiblet men ikke effekttivt.
+- Fixed priority
+ Det er altid jobbet med højeste prioritet der kører.
+ Dette er simpelt og fleksibelt, men kun middelt effektivt.
+- Dynamic priority
+ Her bruger man andre regler til at bestemme hvem der kører.
+ Dette giver de bedste resultater men er også mere komplekst.
+
+Utilization er *completion time* dividere med *period*.
+Man kan definere CPU utilization som:
+
+$$
+U = \sum_{i=1}^N \frac{c_i}{T_i}
+$$
+
+*Rate Monotonic Scheduling* eller **RMA** er når man giver task med lav periode
+højere prioritet.
+
+## H4 module 8
+
+> Exercise 1-2
+
+## H5 module 9
+
+> All exercises