Beágy vizsga 2006. 06. 21. forrásának megtekintése

{{GlobalTemplate|Infoalap|BeagyRendVizsga20060621}}

Thx to [http://info.sch.bme.hu/document.php?cmd=download_proc&tmp_page=&doc_id=12238 InfoSite] && PDF Converter Version 3

__TOC__

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. &#8220;külső szinkronizáció&#8221;.
* 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|adamo]] - 2006.06.24.


[[Category:Infoalap]]