Beágy vizsga 2006. 06. 21.

Ez az oldal a korábbi SCH wiki-ről lett áthozva. Az eredeti változata itt érhető el.

Ha úgy érzed, hogy bármilyen formázási vagy tartalmi probléma van vele, akkor kérlek javíts rajta egy rövid szerkesztéssel.

Ha nem tudod, hogyan indulj el, olvasd el a migrálási útmutatót

Thx to InfoSite && PDF Converter Version 3

A megoldasra forditható idő 120 perc. A valaszokat a kerdeseket tartalmazó , lapra kerjuk irnii. A kidolgozas soran segedeszkozök alkalmás és az egymas kozotti kommunikacio tiltott. Indoklas nelkuli valaszokat nem ertekelunk.

1. Kérdés

Egy öt taszkbol allo rendszerben prioritasos ütemezést alkalmaztunk. Az egyes taszakok periódusat, szamitasi idejet, hataridejet, ill. a hibakezelo handler futtasi; idejet msec-ben megadó számnégyesek csökkenő prioritás szerint rendezve render a következők: (10, 0.4, 3, 0.1), (3, 0.45.3, 0.05), (6, 0.7, 6, 0.05), (14, 1.15, 14, 0.1), (14, 4.5, 14, 0.5). Valarnelyik taszk vegrehajtasa soran, 5 msec-enként legfeljebb egyszer, véges valószinüseggel hiba lép fel. A Deadline Monotonic Analysis (DMA) módszer felhasználasával vizsgálja meg, hogy a legkisebb prioritasú taszk teljesiti-e a határidőt? (4 pont)

2. Kérdés

Hogyan értékeil a memoria menedzsment technikakat a valaszidő kezbentarthatósága szempontjából? (1 pont)

3. Kérdés

Mi a komnunikacio idovezerelt megközelitesenek a lenyege? (1 pont) Mutassa be a TTA architektúrát! (2 pont) Idő vezérelt vezérlési mód (time triggered): minden kommunikáció, ill. feldolgozás központi időzítéshez (órához) szinkronizált módon történik. Példa: Egy cluster-ben 10 interfész csomópont csatlakozik a vezérlendő objektumhoz és egy alarm csomópont amely a vészjelzéseket továbbítja az operátor felé. Minden interfész csomópont egyenként 40 bináris vészjelzést kell észrevennie. Az operátor minden esetben 100 msec-en belül értesítendő. A kommunikációs csatorna sávszélessége 100 kbit/sec. TT/CAN (idővezérelt kommunikáció): Minden csomópont 100 msec-enként megküldi a periodikus állapot üzenetét, amely a 40bites adatmezőt is tartalmazva összesen 88 bit. Ebből 110 küldhető át a csatornán 100 msec alatt. De csak tíz csomópont van, azaz a kommunikációs csatorna terhelése < 10%. A TT okozta terhelés az aktív vészjelzések számától függetlenül állandó <10%.

4. Kérdés

Hogyan épül fel egy fizikai óra? (1 pont) Mi a referencia ora, a helyes ora es a pontos ora definciója? (1 pont) Hogyan értelmezzük az óra driftet (a drift mértéket), mit nevezünk offszettnek, együttfutásnak, ill. pontosságnak? (2 pont) Mit nevezünk belso. es mit kulso szinkronizáionak? (1 pont)

• A fizikai óra: Oszcillátor+számláló, felbontóképessége g (granularity), mikro-ütés (microtick).
• Referencia óra: a teljesen pontos óra. Ha a k-jelű teljesen pontos, akkor Ck(t) = t minden t-re.
• Helyes óra: a k-jelű óra helyes t0-ban, ha Ck(t0) = t0.
• Pontos óra: a k-jelű óra pontos t0-ban, ha dCk (t)/dt = 1; t= t0.
• Óra drift: k-jelű fizikai óra i-edik és az i+1-edik mikro óraütése között eltelt időt a referencia órával mérjük és a különbséget viszonyítjuk ennek teljesen pontos értékéhez.
• Offszet:
• Együttfutás:
• Pontosság: a k óra ofszetje a referencia órához képest. Értelmezhető az i-edik mikro-ütésre, és a maximumot képezve minden i-re. Ez az ún. “külső szinkronizáció”.
• Belső szinkronizáció:
• Külső szinkronizáció:

5. Kérdés

Milyen szabalyokat alkalmazunk (2 szabaly), ha aperiodikus és sporadikus, hard real-time és soft teal-time taszkokat egyaránt ütemeznünk kell? (2 pont)

• 1. szabály: Minden taszk ütemezhető kell legyen átlagos végrehajtási és érkezési idő feltételezésével.
• 2. szabály: Minden hard real-time taszk ütemezhető kell legyen valamennyi (szoft is) taszk esetén WCET és WCAT (Worst Case Arrival Time) feltételezésével.

6. Kérdés

• Egy token vezérelt busz rendszerben a token körbejarasi ideje 10 msec. A globalis idő nem ferhető hozzá. Az üzenet tavabbítasi idő 1 msec. Az óra felbontóképssege elhanyagolható. A fizikai eszkozt elero protokoll felett PAR (Positive Acknowledgement Retransmission) protokollt alkalmazunk. Az ismőtlések száma*: 2.
• Legalabb mekkora time-out beállitasa javasolható? Miért? (1 pont)
• Mekkora a hibadetektálás késleltetése? Miert? (2 pont)
• Mekkora az akció késleltesi idő (két eset)? Miert? (2 pont)

7. Kérdés

Ismertesse a TinyOs/NesC környezet épitőelemeit, ezek felepíteset es tula.jdonsagai! Milyen szabalyok ervenyesek az elemek kapcsolódasra? (2 pont)

8. Kérdés

Hogyan működnek az elarasztasos protokollok? (1 pont) Mikor celszerű ezek alkalmazása? (1 pont) Jellemezze ezeket a protokollokat mind hálózati mind a csomóponton belüli erőforrás igeny szembpontjából! (1 pont) Milyen előnyei és hatranyai vannak, hogyan lehet a hátrányos tulajdonsagokon javvítani? (1 pont)

9. Kérdés

Milyen számítási modell felhasznalasaval kaphatunk ún. heterogen rendszert? Miért fontos ez a modellosztaly? (2 pont)

10. Kérdés

Írja le, hogy hibrid monitorozas eseten hogyan történik a felműszerezés, a triggereles es a regisztralas! Adjon valaszt arra a kerdisre, hogy vannak-e elonyei a hibrid monitorazasnak a szoftver monitorazishoz kepest? (3 pont)

11. Kérdés

• Hasonlítsa össze a felülről lefelé illetve az alulról felfele torteno integraciós tesztelesi strategiát a kovetkezo szempontok szerint*:
• Mit szüséges implementalni a tesztelés soran, és mi az, ami adottnak tekintheto? (2 pont)
• Egy modul javitasanak milyen hatasa van a többi modul ujratesztelesere? (1 pont)

12. Kérdés

Egy elektromos ajtónyitó berendezes egy kódszám beirasara es egy magneskartya beillesztesere tudja nyitni az ajtot. A kódszamot egy belső adatbazisbol keresi ki a vezerlő, amely adatbázis (tapfeszültseg hiba következteben) törlődhet, ettől függetlennül tranziens hardver hiba miatt a vezélrő is megtagadhatja az ajtónyitast még helyes kodszám es hibatlan adatbazis eseten is. Ez utobbi eset kezelesere ket vezerlot alkalmamak olyan módon, hogy bámelyik onmagaban is kepes az ajtót nyitni. A magneskartya beolvasójat hibamentesnek tetelezzük fe1, de a magneskartya lemágneseződhet.

12.1.

Rajzolja fel a "helyes kódszám ellenere megtagadott ajtónyitas" mint rendszerszintu hibaesemenyhez tartozó hibafát! (2 pont)

12.2.

Jelölje be az egyszeres hibapontokat! (1 pont)

12.3.

A fenti megegoldas helyett 3 vezerlőt és egy szavazót használnak fel, és az ajtó csak akkro nílik ha legalább két vezérlő engedélyezi a nyitást. Módosítsa a hibafat ennek megfelelően! (2 pont)

12.4.

Adja meg, hogy csökken vagy növekszik a fenti rendszerszintű hibaesemeny valószínűsege az előző megoldáshoz képset (itt feltetelezzük, hogy az egyes vezerlők hibázási valószínűsége ugyanannyi marad, mint a fenti esetben) ! (1 pont)

-- adamo - 2006.06.24.