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)

2. Ismertesse a referencia óra, a helyes óra, a pontos óra, valamint az együttfutás és a pontosság 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.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)

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)

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)

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

Beágyazott információs rendszerek - ZH A csoport 2009.03.25