2009. március 25. - A 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 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 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ó 160 msec, a slave-master irányú kommunikáció pedig 140 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.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

Bejelentkezés