„Beágyazott információs rendszerek - ZH B csoport 2009.03.25” változatai közötti eltérés
Ugrás a navigációhoz
Ugrás a kereséshez
a (Szikszayl átnevezte a(z) BeagyZH2009B lapot a következő névre: Beágyazott információs rendszerek - ZH B csoport 2009.03.25) |
|||
1. sor: | 1. sor: | ||
− | + | ==2009. március 25. - B csoport== | |
− | + | ;1. Három taszk ütemezését kell megoldanunk proiritá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 10 sec-ot mutat, akkor futni kezd a T1 taszk. 11 sec-nál lefoglalja azt az erőforrást, amelyet a T3 taszk is használ. Prioritás-felsőhatár protokollt használunk. 12 sec-nál futásra kész állapotba kerül a T3. 14 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 20 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 pontossg 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.0 sec-os állásakor átküldjük az óra állását aslave-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üldiaz ó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ó 180 msec, a slave-master irányú kommunikáció pedig 120 msec időt vesz igénybe? Mekkora a slev ó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 etz a képet, ha az információ továbbítás a felhasználás helyére, a legkedvezőtlenebb esetben 1.6 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 = [1, 0.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 | + | |IT ||10 ||0.5 ||3 |
|- | |- | ||
− | |1||3||0.5||3 | + | |1 ||3 ||0.5 ||3 |
|- | |- | ||
− | |2||6||0.75||6 | + | |2 ||6 ||0.75 ||6 |
|- | |- | ||
− | |3||14||1.25||14 | + | |3 ||14 ||1.25 ||14 |
|- | |- | ||
− | |4||14||5||14 | + | |4 ||14 ||5 ||14 |
|} | |} | ||
− | + | [[Kategória:Mérnök informatikus]] | |
− | + | [[Kategória:Autonóm intelligens rendszerek szakirány]] | |
− | |||
− | [[ |
A lap jelenlegi, 2014. április 22., 11:17-kori változata
2009. március 25. - B csoport
- 1. Három taszk ütemezését kell megoldanunk proiritá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 10 sec-ot mutat, akkor futni kezd a T1 taszk. 11 sec-nál lefoglalja azt az erőforrást, amelyet a T3 taszk is használ. Prioritás-felsőhatár protokollt használunk. 12 sec-nál futásra kész állapotba kerül a T3. 14 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 20 sec-os óra-állás előtt.) (4 pont)
- 2. Ismertesse a referencia óra, a helyes óra, a pontos óra, valamint az együttfutás és a pontossg fogalmát! (5 pont)
- 3. Ismertesse a kettős nóniuszos időmárás elvét és mutassa be az alapösszefüggését! (3 pont)
- 4. Mutassa be, hogy elosztott óra-rendszerek esetén milyen pontossággal mérhető meg egy időintervallum! (Magyarázat!)
- 5. Egy master-slave jellegű óraszinkronizáció során a master óra 100.0 sec-os állásakor átküldjük az óra állását aslave-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üldiaz ó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ó 180 msec, a slave-master irányú kommunikáció pedig 120 msec időt vesz igénybe? Mekkora a slev ó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)
- 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 etz a képet, ha az információ továbbítás a felhasználás helyére, a legkedvezőtlenebb esetben 1.6 msec időt vesz igénybe? Mikor fázisérzékeny egy periodikusan frissített valós idejű kép? (4 pont)
- 7. Egy lineáris, diszkrét idejű, dinamikus rendszer (A = diag[1, -1], C = [1, 0.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)
- 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)
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 |