„Beágyazott információs rendszerek - ZH A csoport 2014.04.30” változatai közötti eltérés

← Régebbi szerkesztés Újabb szerkesztés →

VizuálisWikiszöveges

@@ 35. sor: / 35. sor: @@
 ;2. Egy vezetéknélküli hálózatban a j jelű csomópont óráját az i jelű órához szinkronizáljuk. "Referencia broadcasting" eljárást használunk a k jelű órára alapozva. A kommunikáció jittere 10 msec. A referencia jel érkezésének bizonytalansága egy konkrét üzenet továbbítása esetén 1 msec, azaz a referencia jel leghamarabbi és legkésőbbi vétele között ennyi idő telhet el. Határozza meg a szinkronizáció worst-case bizonytalanságának (pluszminusz) értékét, ha a j-edik csomópont által vett időbélyegek különbsége 100 msec (3 pont)! Határozza meg ugyanezt a bizonytalanságot abban  az esetben is, amikor kétirányú (round trip) szinkronizációt használunk, és a j-edik csomópont által rögzített időbélyegek különbsége 200 msec (3 pont)!
 :Mindenképp le kell rajzolni az alábbi ábrát. A keresett megoldásunk <math>\pm</math> 1 msec, mert az i-hez és j-hez érkező üzenet ekkora különbséggel tud megérkezni.
-: Kétriányú esetben a worst-case lehetőség, amikor <math>D = d_{max} + d_{min}</math> vagy <math>D = d_{min} + d_{max}</math>. Az ideális esethet képest pont a jitter fele lesz a hiba, azaz <math>\pm</math> 5 msec.
+: Kétriányú esetben a worst-case lehetőség, amikor <math>D = d_{max} + d_{min}</math> vagy <math>D = d_{min} + d_{max}</math>. Az ideális esethez képest pont a jitter fele lesz a hiba, azaz <math>\pm</math> 5 msec.
 <gallery>
 File:BIR_zh_20140430_A_2_1.png | Referencia broadcasting
-File:BIR_zh_20140430_A_2_2.png | Ideális eset kéritányú esetén
+File:BIR_zh_20140430_A_2_2.png | Ideális eset kétirányú esetén
 File:BIR_zh_20140430_A_2_3.png | Worst-case eset kétirányú esetén
 </gallery>
-;3. Egy beágyazott rendszer négy csomópont közül az egyik bizánci viselkedésű ("hazudós"). Jó lenne az órákat szinkronizálni. A nem "hazudós" csomópontok milyen algoritmussal tudják eldönteni, hogy melyik csomópont óra-információját kell figyelmen kívül hagyni (4 pont)? (Részletezze az algoritmust! A feladat megoldása során feltételezheti, hogy a komunikációs csatornák hibátlanok, és mindenki mindenkivel "beszél".)
+;3. Egy beágyazott rendszer négy csomópont közül az egyik bizánci viselkedésű ("hazudós"). Jó lenne az órákat szinkronizálni. A nem "hazudós" csomópontok milyen algoritmussal tudják eldönteni, hogy melyik csomópont óra-információját kell figyelmen kívül hagyni (4 pont)? (Részletezze az algoritmust! A feladat megoldása során feltételezheti, hogy a kommunikációs csatornák hibátlanok, és mindenki mindenkivel "beszél".)
-: A négy tábornok először mindenkinek elküldi a saját adatát, ekkor az alábbi ismeretekel rendelkeznek.
+: A négy tábornok először mindenkinek elküldi a saját adatát, ekkor az alábbi ismeretekkel rendelkeznek.
 {| class="wikitable" border="1"
 |-
@@ 79. sor: / 79. sor: @@
 [[File:BIR_zh_20140430_A_6_1.png|200px]]
-;7. Egy komplex technológiai folyamat állapotváltozóit 200 érzékelővel folyamatosan mérjük. A jeleket önállóan kommunikáló mikroprocesszoros egységek fogadják é dolgozzák fel. 10 ilyen egység van, mindegyik 20 érzékelőt szolgál ki. Ha mért jelek átlépnek egy határértéket, akkor a diszpécser számítógépet 100 msec-en belül értesíteni kell. Az ilyenkor küldendő üzenet minden állapotváltozó esetében 1 byte hosszúságú, a kommunikációs overhead 42 bit. A kommunikációs csatorna sávszélessége 100000 bit/sec. Vizsgálja meg, hogy eseményvezérelt működési módot választva hány állapotváltozó határérték túllépését tudja a rendszer időben jelezni a diszpécser központnak (3 pont)! Vizsgájla meg, hogy idővezérelt működésű módot választva milyen mértékű terhelést jelent a kommunikációs csatornán az az eset, amikor valamennyi állapotváltozó átlépi a határértéket (3 pont)!
+;7. Egy komplex technológiai folyamat állapotváltozóit 200 érzékelővel folyamatosan mérjük. A jeleket önállóan kommunikáló mikroprocesszoros egységek fogadják é dolgozzák fel. 10 ilyen egység van, mindegyik 20 érzékelőt szolgál ki. Ha mért jelek átlépnek egy határértéket, akkor a diszpécser számítógépet 100 msec-en belül értesíteni kell. Az ilyenkor küldendő üzenet minden állapotváltozó esetében 1 byte hosszúságú, a kommunikációs overhead 42 bit. A kommunikációs csatorna sávszélessége 100000 bit/sec. Vizsgálja meg, hogy eseményvezérelt működési módot választva hány állapotváltozó határérték túllépését tudja a rendszer időben jelezni a diszpécser központnak (3 pont)! Vizsgálja meg, hogy idővezérelt működésű módot választva milyen mértékű terhelést jelent a kommunikációs csatornán az az eset, amikor valamennyi állapotváltozó átlépi a határértéket (3 pont)!
 :Eseményvezérelt működés
 :: Ha valahol elérjük a határértéket, rögtön jelezni próbál az érzékelő
@@ 104. sor: / 104. sor: @@
 {{Szakaszcsonk}}
-;10. inicializáláskor mekkora értékre kell beállítani azt a számláló szemafort, amely 10 taszk, és 5 egyenértékű erőforrás mőködését szinkronizálja (2 pont)?
+;10. inicializáláskor mekkora értékre kell beállítani azt a számláló szemafort, amely 10 taszk, és 5 egyenértékű erőforrás működését szinkronizálja (2 pont)?
 :5, mert a szemaforokat az erőforrások kezelésére hozzuk létre
 [[Kategória:Mérnök informatikus]]
 [[Kategória:Autonóm intelligens rendszerek szakirány]]