1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
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
|
