{"id":320,"date":"2019-02-19T18:24:08","date_gmt":"2019-02-19T17:24:08","guid":{"rendered":"https:\/\/fsr.cs.uni-potsdam.de\/?p=320"},"modified":"2019-02-19T18:24:08","modified_gmt":"2019-02-19T17:24:08","slug":"verteilte-syteme-2002","status":"publish","type":"post","link":"https:\/\/fsr.cs.uni-potsdam.de\/?p=320","title":{"rendered":"Verteilte Syteme 2002"},"content":{"rendered":"<h1 id=\"aufgabe_1_2_2_2_punkte\" class=\"sectionedit1\">Aufgabe 1 (2+2+2 Punkte)<\/h1>\n<div class=\"level1\">\n<p>a)<\/p>\n<ul>\n<li class=\"level1\">\n<div class=\"li\">1 Lesen von Bl\u00f6cken einer Datei<\/div>\n<\/li>\n<li class=\"level1\">\n<div class=\"li\">1 Schreiben von Bl\u00f6cken einer Datei<\/div>\n<\/li>\n<li class=\"level1\">\n<div class=\"li\">1 Anh\u00e4ngen an eine Datei<\/div>\n<\/li>\n<li class=\"level1\">\n<div class=\"li\">1 Starten von Prozess<\/div>\n<\/li>\n<\/ul>\n<p>F\u00fcr welche der Operationen sollte die at-most-once bzw. at-least-once-Semantik gelten? Welche Operationen sind idempotent?<\/p>\n<p>b) Wieso wurde zun\u00e4chst bei NFS-RPC UDP\/IP verwendet und sp\u00e4ter dann TCP\/IP ?<\/p>\n<p>c) Irgendwas mit Grade-Server und Orts- und Zugriffstransparenz<\/p>\n<\/div>\n<div class=\"secedit editbutton_section editbutton_1\">\n<form class=\"button btn_secedit\" action=\"\/doku.php\" method=\"post\">\n<div class=\"no\"><\/div>\n<\/form>\n<\/div>\n<h1 id=\"aufgabe_2_1_4_1_punkte\" class=\"sectionedit2\">Aufgabe 2 (1+4+1 Punkte)<\/h1>\n<div class=\"level1\">\n<p>a) Zukunfts- und Vergangenheitskegel von Ereignis E in gegebene Grafik einzeichnen.<\/p>\n<p>b)<\/p>\n<ul>\n<li class=\"level1\">\n<div class=\"li\">1 Lamport Zeit. Wie stehen die Ereignisse A und B in Beziehung zueinander?<\/div>\n<\/li>\n<li class=\"level1\">\n<div class=\"li\">1 Vektorzeit. Wie stehen die Ereignisse A und B in Beziehung zueinander?<\/div>\n<\/li>\n<li class=\"level1\">\n<div class=\"li\">1 Reale Zeit. Wie stehen die Ereignisse A und B in Beziehung zueinander?<\/div>\n<\/li>\n<li class=\"level1\">\n<div class=\"li\">1 Sind A und B kausal abh\u00e4ngig?<\/div>\n<\/li>\n<\/ul>\n<p>c) Vor- und Nachteile von Vektorzeit angeben.<\/p>\n<\/div>\n<div class=\"secedit editbutton_section editbutton_2\">\n<form class=\"button btn_secedit\" action=\"\/doku.php\" method=\"post\">\n<div class=\"no\"><\/div>\n<\/form>\n<\/div>\n<h1 id=\"aufgabe_3_3_punkte\" class=\"sectionedit3\">Aufgabe 3 (3 Punkte)<\/h1>\n<div class=\"level1\">\n<p>Verteilte Deadlockerkennung hat normalerweise einen erheblichen Nachrichtenverkehr zur Folge, selbst wenn es keinen Deadlock gibt. Anstatt einer Deadlockerkennung k\u00f6nnen aber Deadlocks in Verteilten Systemen auch mit Hilfe von \u201eTimeouts\u201c behandelt werden. Ein Proze\u00df wartet eine bestimmte Zeit auf eine Ressource und nimmt dann an, da\u00df er sich in einem Deadlock befindet (und terminiert, um den Deadlock zu beheben).<\/p>\n<p>Welche Risiken beinhaltet diese Methode?<\/p>\n<\/div>\n<div class=\"secedit editbutton_section editbutton_3\">\n<form class=\"button btn_secedit\" action=\"\/doku.php\" method=\"post\">\n<div class=\"no\"><\/div>\n<\/form>\n<\/div>\n<h1 id=\"aufgabe_4_6_punkte\" class=\"sectionedit4\">Aufgabe 4 (6 Punkte)<\/h1>\n<div class=\"level1\">\n<p>Die in der Vorlesung vorgestellten Verfahren zur Synchronisierung<\/p>\n<p>a) Zentraler Ansatz b) Token auf Anforderung c) Majority Consensus<\/p>\n<p>erfordern zuverl\u00e4ssige FIFO-Kommunikations-Kan\u00e4le. Welche Fehlerquellen ergeben sich bei den Protokollen a) &#8211; c), falls die Kommunikationskan\u00e4le nicht zuverl\u00e4ssig sind?<\/p>\n<\/div>\n<div class=\"secedit editbutton_section editbutton_4\">\n<form class=\"button btn_secedit\" action=\"\/doku.php\" method=\"post\">\n<div class=\"no\"><\/div>\n<\/form>\n<\/div>\n<h1 id=\"aufgabe_5_3_punkte\" class=\"sectionedit5\">Aufgabe 5 (3 Punkte)<\/h1>\n<div class=\"level1\">\n<p>F\u00fcnf Rechner sind mit Geschwindigkeitsfaktor und Runqueue in einer Tabelle gegeben. Die Runqueue sei gleichzusetzen mit der Last der Rechner. F\u00fcr einen dringenden Job sei nun der beste Rechner anzugeben.<\/p>\n<\/div>\n<div class=\"secedit editbutton_section editbutton_5\">\n<form class=\"button btn_secedit\" action=\"\/doku.php\" method=\"post\">\n<div class=\"no\"><\/div>\n<\/form>\n<\/div>\n<h1 id=\"aufgabe_6_4_2_punkte\" class=\"sectionedit6\">Aufgabe 6 (4+2 Punkte)<\/h1>\n<div class=\"level1\">\n<p>a) Netzwerk-Graph ist gegeben und aufspannender Baum solle mit Hilfe von Dijkstra ermittelt werden. Dazu soll eine vorgegebene Tabelle schrittweise ausgef\u00fcllt werden mit den Knotenbeschriftungen.<\/p>\n<p>b) Wenn 3 Knoten des Graphen Multicast-Router sind, soll angegeben werden, wie Nachrichten von den Multicast-Routern zu den Empf\u00e4ngern kommen.<\/p>\n<\/div>\n","protected":false},"excerpt":{"rendered":"<p>Aufgabe 1 (2+2+2 Punkte) a) 1 Lesen von Bl\u00f6cken einer Datei 1 Schreiben von Bl\u00f6cken einer Datei 1 Anh\u00e4ngen an eine Datei 1 Starten von Prozess F\u00fcr welche der Operationen sollte die at-most-once bzw. at-least-once-Semantik gelten? Welche Operationen sind idempotent? b) Wieso wurde zun\u00e4chst bei NFS-RPC UDP\/IP verwendet und sp\u00e4ter dann TCP\/IP ? c) Irgendwas <a class=\"more-link\" href=\"https:\/\/fsr.cs.uni-potsdam.de\/?p=320\">weiterlesen&#8230;<\/a><\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[],"class_list":["post-320","post","type-post","status-publish","format-standard","hentry","category-allgemein"],"_links":{"self":[{"href":"https:\/\/fsr.cs.uni-potsdam.de\/index.php?rest_route=\/wp\/v2\/posts\/320","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/fsr.cs.uni-potsdam.de\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/fsr.cs.uni-potsdam.de\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/fsr.cs.uni-potsdam.de\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/fsr.cs.uni-potsdam.de\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=320"}],"version-history":[{"count":0,"href":"https:\/\/fsr.cs.uni-potsdam.de\/index.php?rest_route=\/wp\/v2\/posts\/320\/revisions"}],"wp:attachment":[{"href":"https:\/\/fsr.cs.uni-potsdam.de\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=320"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/fsr.cs.uni-potsdam.de\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=320"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/fsr.cs.uni-potsdam.de\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=320"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}