http://www.lambda.ee/w/index.php?action=history&feed=atom&title=Hajuss%C3%BCsteemide_eksam_28_mai_2020 2026-11-03T06:56:51Z Selle lehekülje redigeerimiste ajalugu MediaWiki 1.43.11 http://www.lambda.ee/w/index.php?title=Hajuss%C3%BCsteemide_eksam_28_mai_2020&diff=17731&oldid=prev 2020-05-28T07:04:10Z

<p>Uus lehekülg: &#039;Palun kirjuta vastused lihtsa tekstifailina (txt) või Wordi või Libreoffice failina ja saada emailiga õppejõule hiljemalt kella üheks: tanel.tammet@taltech.ee Palun pane om...&#039;</p> <p><b>Uus lehekülg</b></p><div>Palun kirjuta vastused lihtsa tekstifailina (txt) või Wordi või Libreoffice failina ja saada emailiga<br /> õppejõule hiljemalt kella üheks: tanel.tammet@taltech.ee<br /> <br /> Palun pane oma emaili pealkirja sisse fraas &quot;Hajussüsteemide eksam&quot;, et ta oleks kirjakastist<br /> kergemini leitav.<br /> <br /> == X-tee ja P2P süsteemid ==<br /> <br /> X-tee on eesti riigiasutuste omavahelise andmevahetuse põhisüsteem. Küsimused:<br /> * Millisele tuntud P2P arhitektuurile/põhimõttele X-tee riigi IT-infra kontekstis kõige paremini vastab? Selgita lühidalt seda vastavust.<br /> * Täpsustav küsimus eelmisele: sinu poolt eelnevalt kirja pandud analoogis on kindlasti mitmeid eri osi / komponente. Seleta, mis on X-tee/riigi IT infra põhiosade analoogid pakutud P2P arhitektuurile ja vastupidi: mis osadele P2P arhitektuuris vastavad X-tee/riigi IT infra analoogid.<br /> <br /> == Paralleelsus ==<br /> <br /> Stsenaarium: sul on antud arvude list ja kaks paralleelset protsessi tegelevad mõlemad kõigile selle listi elementidele ühe liitmisega,<br /> tehes seda N korda. Ehk, ühe protsessi korral peaks list sisaldama lõpuks arve, kus kõigile algsetele arvudele on liidetud N. <br /> <br /> * Selgita, mis on võimalikud tulemus-listid kahe protsessi korral. Sa ei saa kirjeldada kõiki variante, aga kirjelda paar äärmusjuhtu ja kuidas nad võivad tekkida?<br /> * Selgita, mis on konkreetsed võimalused tagamaks, et tulemuslistis on kõigile algsetele arvudele liidetud N*2.<br /> * Hinda umbkaudseid tõenäosusi, et tulemuslist on soovitust erinev, sõltuvalt listi pikkusest ja N suurusest. Siin ei eeldata täpseid tõenäosusi (neid oleks ebareaalne arvutada), vaid mõistuspärast hinnangut koos väikese selgitusega.<br /> <br /> == Distributed ledger ==<br /> <br /> Bitcoini süsteemis kasutatakse &quot;proof of work&quot; põhimõtet bloki lisamisel: tuleb rehkendada etteantud arvust X väiksem hash, katsetades erinevaid nonce. Sisuliselt on see nõue, et hash peab algama vähemalt Y nulliga.<br /> <br /> Küsimused: <br /> * Mida halba juhtuks bitcoini süsteemiga, kui see Y oleks väga suur, ehk, hashi on palju raskem arvutada (näiteks, sada korda raskem, kui praegu), aga siiski realistlik.<br /> * Mida halba juhtuks bitcoini süsteemiga, kui see Y oleks väga väike, ehk hashi on väga kerge arvutada (näiteks, sada korda kergem, kui praegu).</div>

Tammet