„Beágyazott információs rendszerek - vizsga 2010.05.19” változatai közötti eltérés

← Régebbi szerkesztés Újabb szerkesztés →

@@ 45. sor: / 45. sor: @@
 File:BIR_vizsga_20100519_4_1.png|Fizikai óra
 </gallery>
+: helyes óra: <math>C(t_0) = t_0</math>
+: pontos óra: <math>\left. \frac{\partial C(t)}{\partial t} \right | _{t = t_0} = 1</math>
+: drift: <math>\frac{C(t_1) - C(t_0)}{t_1-t_0}</math>
+: együttfutás: ''_?_'' - ehhez tartozik a belső szinkronizáció
+: pontosság: referenciaórától az eltérés - külső szinkronizáció
 ;5. Milyen szabályokat alkalmazunk (2 szabály), ha egy aperiodikus és sporadikus, hard-time és szoft real-time taszkokat egyaránt ütemeznünk kell (2 pont)?
-:
+: Minden taszkot az átlagos érkezési és végrehajtási idővel veszünk figyelembe
+: A hard-real time taszkok a worst-case értékekkel szerepelnek
-;6. Egy toke vezérelt busz rendszerben a token körbejárási ideje 10 msec. A globális idő nem férhető hozzá. Az üzenet továbbítási idő 1 msec. Az óra felbontóképessége elhanyagolható. A fizikai eszközt elérő protokoll felett PAR (Positive Acknowlegement & Retransmission) protokollt alkalmazunk. Az ismétlések száma 2.
+;6. Egy token vezérelt busz rendszerben a token körbejárási ideje 10 msec. A globális idő nem férhető hozzá. Az üzenet továbbítási idő 1 msec. Az óra felbontóképessége elhanyagolható. A fizikai eszközt elérő protokoll felett PAR (Positive Acknowlegement & Retransmission) protokollt alkalmazunk. Az ismétlések száma 2.
 ;Legalább mekkora time-out beállítása javasolható? Miért (1 pont)?
 ;Mekkora a hibadetektálás késleltetése? Miért? (2 pont)
 ;Mekkora az akció késleltetési idő (két eset)? Miért? (2 pont)
-:
+: Timeout
+:: Ha éppen elment a token, 10 msec-et kell várni
+:: <math>\underbrace{10 + 1}_\text{kuldo} + \underbrace{10 + 1}_\text{ack} = 22 ms</math> a timeout idő
+: Hibadetektálás
+:: Ha letelt a timeout, a vevő nem reagált
+:: [[File:BIR_vizsga_20100519_6_1.png|400px]]
+:: 2 ismétlés 3 próbálkozást jelent
+:: A hibadetektálás késleltetése 66 msec, azaz 3-szoros timeout
+: Akció késleltetési idő
+:: Ha nincs globális idő, akkor <math>2 d_{max} - d_{min}</math>
+:: <math>d_{min} = 1 msec</math>, mert rögtön volt token
+:: <math>d_{max} = 2 * 22 + 10 + 1 = 55 msec</math>, mert kétszer megvártuk a timeout-ot, majd a tokent még meg kellett kapnia
+:: <math>2 d_{max} - d_{min} = 109 msec</math>
 ;7. Ismertesse a TinyOS/NesC környezet építőelemeit, ezek felépítését és tulajdonságait! Milyen szabályok érvényesek az elemek kapcsolódására (2 pont)?