Beágyazott információs rendszerek - ZH A csoport 2009.03.25 forrásának megtekintése

=2009. március 25.  -  A csoport=

; 1. Három taszk ütemezését kell megoldanunk prioritásos sorrendben . A T1 taszk alacsony (L), a T2 taszk középső (M) és a T3 pedig magas (H) prioritáson fut. A rendszerben van globális óra. Amikor ez 100 sec-ot mutat, akkor futni kezd a T1 taszk. 101 sec-nál lefoglalja azt az erőforrást, amelyet a T3 taszk is használ. Prioritás-felsőhatár protokollt használunk. 102 sec-nál futásra kész állapotba kerül a T3. 104 sec-nál T1 elengedi a szemafort. T3 futási ideje 2 sec. Mekkora T2 worst-case blokkolási ideje, ill. válaszideje, ha T2 végrehajtási ideje 3 sec? (T3 semmiképp sem kerül ismételten futtatható állapotba 110 sec-os óra-állás előtt.) (4 pont)
: <!-- Válasz -->

;2. Ismertesse a referencia óra, a helyes óra, a pontos óra, valamint az együttfutás és a pontosság fogalmát! (5 pont)
: <!-- Válasz -->

;3. Ismertesse a kettős nóniuszos időmérés elvét és mutassa be az alapösszefüggését! (3 pont)
: <!-- Válasz -->

;4. Mutassa be, hogy elosztott óra-rendszerek esetén milyen pontossággal mérhető meg egy időintervallum! (Magyarázat!)
: <!-- Válasz -->

;5. Egy master-slave jellegű óraszinkronizáció során a master óra 100.2 sec-os állásakor átküldjük az óra állását a slave-nek, aki ezt a saját órájának 100.2 sec-os állásakor kapja meg. Ezt követően a slave óra 100.3 sec-os állásakor a slave megküldi az órák előzőekben regisztrált értékeinek különbségét és a saját óra aktuális állását a masternek, aki ezt az órájának 100.4 sec-os állásakor veszi. Egyéb információnk nincsen. Mekkora értékű óra-korrekciós tényezőt fog a master meghatározni a slave számára? Ezzel növelni, vagy csökkenteni kell a slave értékét? Hogyan módosul a fenti korrekciós érték, ha többlet információként ismerjük, hogy a master-slave irányú kommunikáció 160 msec, a slave-master irányú kommunikáció pedig 140 msec időt vesz igénybe? Mekkora a slave óra driftje a master órához képest a fenti két esetben, ha a t = 0 időpontban a master és a slave órája egyaránt helyes? Hogyan jellemezhető a master és a slave együttfutása a fenti két esetben? (10 pont)
: <!-- Válasz -->

;6. Egy valós idejű mennyiség számítógépbeli képének pontosságbeli intervalluma 2 msec. Azt szeretnénk, hogy a felhasználás helyén erről mindig legyen kellően pontos képünk. Milyen gyakran kell frissíteni ezt a képet, ha az információ továbbítás a felhasználás helyére, a legkedvezőtlenebb esetben 1.8 msec időt vesz igénybe? Mikor fázisérzékeny egy periodikusan frissített valós idejű kép? (4 pont)
: <!-- Válasz -->

;7. Egy lineáris, diszkrét idejű, dinamikus rendszer (A = diag[1, -1], C = [0.1, 1]) megfigyelésére alkalmas eljárást tervezünk. (A állapotátmenet mátrix, C megfigyelési mátrix, diag[..,..] olyan mátrix, amelynek csak a főátlóban van nullától különböző eleme). Adja meg az eljárás blokkvázlatát! Hogyan  kell megválasztani az eljárás szabad paramétereit, ha véges beállási időt szeretnénk? (6 pont)
: <!-- Válasz -->

;8. Iteratív eljárás segítségével mutassa be az alábbi, rate-monotonic körülmények között működő 4-es taszk worst-case válaszidejét! (6 pont)
{|class="wikitable"
!Taszk   !!T[ms]   !!c[ms]  !!D[ms]
|-
|IT      ||10      ||0.5    ||3     
|-
|1       ||3       ||0.5    ||3     
|-
|2       ||6       ||0.75   ||6     
|-
|3       ||14      ||1.25   ||14    
|- 
|4       ||14      ||5      ||14
|}
: <!-- Válasz -->

[[Kategória:Mérnök informatikus]]
[[Kategória:Autonóm intelligens rendszerek szakirány]]