http://www.lambda.ee/w/index.php?action=history&feed=atom&title=Hajuss%C3%BCsteemide_eksam_4_juuni_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_4_juuni_2020&diff=17816&oldid=prev 2020-06-04T06:46:03Z

<p><span class="autocomment">Paralleelsus</span></p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="et"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">←Vanem redaktsioon</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Redaktsioon: 4. juuni 2020, kell 08:46</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l22">22. rida:</td> <td colspan="2" class="diff-lineno">22. rida:</td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>Küsimused:</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>Küsimused:</div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>* Kas bütsantsi kindralite probleemi saab üldjuhul lahendada?</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>* Kas bütsantsi kindralite probleemi saab üldjuhul lahendada?</div></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>* Kui üldjuhul ei saa, siis mis mõistlikel põhitingimustel/eelduste korral saab <del style="font-weight: bold; text-decoration: none;">bütsanti </del>kindralite probleemi lahendada (sa ei pea tooma lahendusviise, lihtsalt mõistliku põhieelduse).</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>* Kui üldjuhul ei saa, siis mis mõistlikel põhitingimustel/eelduste korral saab <ins style="font-weight: bold; text-decoration: none;">bütsantsi </ins>kindralite probleemi lahendada (sa ei pea tooma lahendusviise, lihtsalt mõistliku põhieelduse).</div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>* Seleta üldise hajutatud konsensuse leidmiseks ühe võimaliku kasutatava, &quot;kuninga algoritmi&quot; põhiideed. Algoritmi ennast ja näiteid ei ole vaja tuua.</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>* Seleta üldise hajutatud konsensuse leidmiseks ühe võimaliku kasutatava, &quot;kuninga algoritmi&quot; põhiideed. Algoritmi ennast ja näiteid ei ole vaja tuua.</div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td></tr> <!-- diff cache key lambdadb:diff:1.41:old-17814:rev-17816:php=table --> </table>

Tammet http://www.lambda.ee/w/index.php?title=Hajuss%C3%BCsteemide_eksam_4_juuni_2020&diff=17814&oldid=prev 2020-06-04T06:20:00Z

<p></p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="et"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">←Vanem redaktsioon</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Redaktsioon: 4. juuni 2020, kell 08:20</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l7">7. rida:</td> <td colspan="2" class="diff-lineno">7. rida:</td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>kergemini leitav.</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>kergemini leitav.</div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>== <del style="font-weight: bold; text-decoration: none;">DHT ehk distributed hash tables </del>==</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>== <ins style="font-weight: bold; text-decoration: none;">P2P süsteemid </ins>==</div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>Vaatame <del style="font-weight: bold; text-decoration: none;">DHT kasutamist </del>P2P <del style="font-weight: bold; text-decoration: none;">süsteemis andmete salvestamiseks ja leidmiseks</del>.</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>Vaatame <ins style="font-weight: bold; text-decoration: none;">superpeer-e kasutavat </ins>P2P <ins style="font-weight: bold; text-decoration: none;">süsteemi</ins>.</div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>Küsimused:</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>Küsimused:</div></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>* Selgita, mis on Gnutella tüüpi süsteemide probleem, mida <del style="font-weight: bold; text-decoration: none;">DHT </del>lahendab.</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>* Selgita, mis on Gnutella tüüpi süsteemide probleem, mida <ins style="font-weight: bold; text-decoration: none;">superpeer-e kasutav arhitektuur </ins>lahendab.</div></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>* Selgita, mis <del style="font-weight: bold; text-decoration: none;">moel Chord või Kademlia (vali ise</del>, <del style="font-weight: bold; text-decoration: none;">kumb) </del>seda probleemi <del style="font-weight: bold; text-decoration: none;">konkreetselt lahendab, ehk, mis on optimeeringu põhimehhanism,</del></div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>* Selgita, mis <ins style="font-weight: bold; text-decoration: none;">on superpeer-e kasutava P2P süsteemi põhiprobleemid, kui rõhuv enamik kasutamist toimub mobiilidelt?</ins></div></td></tr> <tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">* Selgita</ins>, <ins style="font-weight: bold; text-decoration: none;">kuidas saaks </ins>seda <ins style="font-weight: bold; text-decoration: none;">viimast </ins>probleemi <ins style="font-weight: bold; text-decoration: none;">leevendada või lahendada?</ins></div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== Paralleelsus ==</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== Paralleelsus ==</div></td></tr> </table>

Tammet http://www.lambda.ee/w/index.php?title=Hajuss%C3%BCsteemide_eksam_4_juuni_2020&diff=17810&oldid=prev 2020-06-04T06:14:57Z

<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...&#039;</p> <p><b>Uus lehekülg</b></p><div><br /> <br /> 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 /> == DHT ehk distributed hash tables ==<br /> <br /> Vaatame DHT kasutamist P2P süsteemis andmete salvestamiseks ja leidmiseks.<br /> <br /> Küsimused:<br /> * Selgita, mis on Gnutella tüüpi süsteemide probleem, mida DHT lahendab.<br /> * Selgita, mis moel Chord või Kademlia (vali ise, kumb) seda probleemi konkreetselt lahendab, ehk, mis on optimeeringu põhimehhanism,<br /> <br /> == Paralleelsus ==<br /> <br /> &quot;Bütsantsi kindralite probleem&quot; kirjeldab hajutatud süsteemis info sünkroniseerimise küsimust, eeldades, et suhtluses saavad juhtuda kõikvõimalikud vead.<br /> <br /> Küsimused:<br /> * Kas bütsantsi kindralite probleemi saab üldjuhul lahendada?<br /> * Kui üldjuhul ei saa, siis mis mõistlikel põhitingimustel/eelduste korral saab bütsanti kindralite probleemi lahendada (sa ei pea tooma lahendusviise, lihtsalt mõistliku põhieelduse).<br /> * Seleta üldise hajutatud konsensuse leidmiseks ühe võimaliku kasutatava, &quot;kuninga algoritmi&quot; põhiideed. Algoritmi ennast ja näiteid ei ole vaja tuua.<br /> <br /> == Riigi infosüsteem ==<br /> <br /> Stsenaarium:<br /> <br /> Asutus X küsib asutuselt Y Xtee kaudu regulaarselt andmeid. Luuakse uus asutus Z, mis loob uue infosüsteemi, mis samuti tahaks asutuselt Y<br /> infot küsida. RIAs on XTEE keskus. <br /> <br /> Küsimused selle stsenaariumi taustal:<br /> * Mida halba juhtuks, kui XTEE keskus üldse likvideeritakse? <br /> * Mida halba juhtuks, kui XTEE keskus kaotaks internetiühenduse terveks nädalaks?</div>

Tammet