{"id":311,"date":"2019-02-19T17:57:07","date_gmt":"2019-02-19T16:57:07","guid":{"rendered":"https:\/\/fsr.cs.uni-potsdam.de\/?p=311"},"modified":"2019-02-19T17:57:07","modified_gmt":"2019-02-19T16:57:07","slug":"grundlagen-der-betriebssysteme-und-rechnernetze-2010","status":"publish","type":"post","link":"https:\/\/fsr.cs.uni-potsdam.de\/?p=311","title":{"rendered":"Grundlagen der Betriebssysteme und Rechnernetze 2010"},"content":{"rendered":"

Aufgabe 1:<\/h1>\n
\n

a) Kann es auf einem Einprozessorsystem parallele Prozesse geben? Begr\u00fcnden Sie Ihre Antwort!<\/p>\n

b) Erkl\u00e4ren Sie den Begriff Nebenl\u00e4ufigkeit und beschreiben Sie eine Vorgehensweise im Betriebssystem!<\/p>\n

c) Gegeben war das C-Programm myfork.c<\/p>\n

 int main(void) {\n   pid_t child_pid = fork();\n   printf(\"The result is: %d\\n\", child_pid);\n   return EXIT_SUCCESS;\n }<\/pre>\n
Wie sieht die Ausgabe beim Ausf\u00fchren des kompilierenden Programms aus, wenn w\u00e4hren der Ausf\u00fchrung folgende Informationen durch den ps-Befehl zur Verf\u00fcgung stehen?<\/p>\n
\n\n\n\n\n\n
S<\/td>\nUID<\/td>\nPID<\/td>\nPPID<\/td>\nTTY<\/td>\nTIME<\/td>\nCMD<\/td>\n<\/tr>\n
S<\/td>\n2060<\/td>\n13069<\/td>\n11139<\/td>\npts\/1<\/td>\n00:00:00<\/td>\nmyfork<\/td>\n<\/tr>\n
S<\/td>\n2060<\/td>\n13070<\/td>\n13069<\/td>\npts\/1<\/td>\n00:00:00<\/td>\nmyfork<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n<\/div>\n
Aufgabe 2:<\/h1>\n
\n
Gegeben war folgende Tabelle:<\/p>\n
\n\n\n\n\n\n\n\n\n
Prozess<\/td>\nAnkunft<\/td>\nRechenzeit<\/td>\n<\/tr>\n
P1<\/td>\n0<\/td>\n5<\/td>\n<\/tr>\n
P1<\/td>\n0<\/td>\n2<\/td>\n<\/tr>\n
P3<\/td>\n2<\/td>\n6<\/td>\n<\/tr>\n
P4<\/td>\n3<\/td>\n4<\/td>\n<\/tr>\n
P5<\/td>\n3<\/td>\n3<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n
Es sollten 3 Gantt-Diagramme zu den Strategien Strategien FCFS, SJF und RoundRobin (Zeitscheibe=1) gezeichnet werden.<\/p>\n
Es war jeweils auch die mittlere Verweilzeit, mittlere Wartezeit und mittlere Antwortzeit anzugeben.<\/p>\n<\/div>\n
Aufgabe 3:<\/h1>\n
\n
a) Nennen Sie einen Vorteil von Pipes gegen\u00fcber Signalen und einen Nachteil von Pipes gegen\u00fcber Sockets.<\/p>\n
b) Welche Art der IPC w\u00fcrden sie f\u00fcr folgende Szenarien empfehlen (und Begr\u00fcndung):<\/p>\n
(1) Datenaustausch Mehrprozessmaschine zwischen einem Prozess und zwei von ihm erzeugten Threads<\/p>\n
(2)Aufwecken eines schlafenden Prozesses<\/p>\n<\/div>\n
Aufgabe 4:<\/h1>\n
\n
In einem Rechensystem mit 4 Seitenrahmen (anfangs leer) weise ein Prozess die folgende Sequenz von<\/p>\n
Seitenzugriffen auf: 3, 2, 4, 1, 1, 4, 7, 3, 5, 1, 4, , 2, 3, 1<\/p>\n
a) Es sollten die Seitenersetzungsstretegien Belady’s optimaler Algorithmus (BO) und FIFO angewendet werden und die Anzahl der Seitenfehler verglichen werden.<\/p>\n
b) Ist BO praktisch in einem Betriebssystem m\u00f6glich? (Begr\u00fcnden!)<\/p>\n<\/div>\n
Aufgabe 5:<\/h1>\n
\n
Es soll die Bitfolge 1100 1111 1001 als Nutzdaten \u00fcbertragen werden. Als Generatorpolynom werde x^^4+x+1 verwendet.<\/p>\n
a) Welche Bitfolge wird gesendet?<\/p>\n
b) Warum wird diese Bitfolge tats\u00e4chlich nicht so gesendet, warum ist eine Anpassung n\u00f6tig? Geben Sie den tats\u00e4chlich gesendeten HDLC-FRame an.<\/p>\n
c) Geben Sie je ein Beispiel f\u00fcr ein Protokoll der Sicherungsschicht an!<\/p>\n
(1) Peer-zu-Peer Verbindung wird unterst\u00fctzt<\/p>\n
(2) ist ein Broadcast-Protokoll<\/p>\n<\/div>\n
Aufgabe 6:<\/h1>\n
\n
Szenario eines Wohnhauses mit Aufzug. Es d\u00fcrfen nur maximal 3 Personen gleichzeitig im Fahrstuhl sein.<\/p>\n
Es gibt die Aktionen:<\/p>\n