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

Aufgabe 1 (3+3 Punkte)<\/h2>\n
\n

Gegeben seien die Prozesse \u2026<\/p>\n

\n\n\n\n\n\n\n\n\n
Proze\u00df<\/td>\nAnkunftszeit<\/td>\nRechenzeit<\/td>\n<\/tr>\n
P1<\/td>\n0<\/td>\n5<\/td>\n<\/tr>\n
P2<\/td>\n1<\/td>\n2<\/td>\n<\/tr>\n
P3<\/td>\n1<\/td>\n1<\/td>\n<\/tr>\n
P4<\/td>\n3<\/td>\n3<\/td>\n<\/tr>\n
P5<\/td>\n3<\/td>\n4<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n

a) Zeichnen Sie die Gantt-Diagramme, die die Ausf\u00fchrung der Prozesse unter den Scheduling-Algorithmen SJF und SRT beschreiben! Im Zweifel den Prozess mit der kleinsten Nummer w\u00e4hlen.
\nb) Berechnen Sie f\u00fcr die Verfahren SJF und SRT die mittlere Verweilzeit!<\/p>\n

Hinweis:<\/strong> SRT ist ein pr\u00e4emptives Verfahren, wobei der Prozess mit der k\u00fcrzesten verbleibenden Rechenzeit ausgew\u00e4hlt wird.<\/p>\n<\/div>\n

Aufgabe 2 (3+3 Punkte)<\/h2>\n
\n

a) Hier waren drei UNIX-Dateiinformationen (Infos per Befehl ls) angegeben. Es war gefragt, wer auf welche Datei wie zugreifen darf. Im letzten Fall war bei User-Rechten ein ?s? statt ein ?x? gesetzt.
\nb) Wir sollten uns in die Lage des ?root?-Users versetzen. Es sollte f\u00fcr die Gruppe Cluster User die Rechte der Datei bulletinboard gesetzt werden, wobei Mitglieder der Gruppe lesend zugreifen und schreibend insofern, das nur etwas angef\u00fcgt werden und nichts gel\u00f6scht darf. Dieser Zugriff wird mit der Datei append m\u00f6glich. Gefragt waren Owner und Rechte der einzelnen Dateien.<\/p>\n<\/div>\n

Aufgabe 3 (5+1 Punkte)<\/h2>\n
\n

Gegeben war ein Speicherbereich von 16 MB<\/abbr>. Es folgten einige Prozesse, die nacheinander Speicher anforderten bzw. abgaben. Das System war nach Buddy.<\/p>\n

\n\n\n\n\n\n\n\n\n\n
Proze\u00df<\/td>\nAnforderung<\/td>\nAbgabe<\/td>\n<\/tr>\n
A<\/td>\n3 MB<\/abbr><\/td>\n–<\/td>\n<\/tr>\n
B<\/td>\n2 MB<\/abbr><\/td>\n–<\/td>\n<\/tr>\n
C<\/td>\n3 MB<\/abbr><\/td>\n–<\/td>\n<\/tr>\n
B<\/td>\n–<\/td>\n2 MB<\/abbr><\/td>\n<\/tr>\n
A<\/td>\n–<\/td>\n3 MB<\/abbr><\/td>\n<\/tr>\n
A<\/td>\n5 MB<\/abbr><\/td>\n–<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n

a) Es sollten in einer Tabelle angegeben werden, welche L\u00fccken allokiert werden.
\nb) Wenn die letzten beiden Zeilen vertauscht werden, welches Problem ergibt sich?<\/p>\n<\/div>\n

Aufgabe 4 (6 Punkte)<\/h2>\n
\n

Nachrichtensysteme, Semaphore und Monitore sind gleichm\u00e4chtig. Es sollte eine Semaphorl\u00f6sung zum Zwecke der Synchronisation als Nachrichtensystem entwickelt werden. Gefragt war Pseudocode.<\/p>\n<\/div>\n

Aufgabe 5 (6 Punkte)<\/h2>\n
\n

Aufgrund von Bauarbeiten ist der Zugang zur Mensa nur \u00fcber eine schmale T\u00fcr m\u00f6glich, die max. einem Studenten Durchla\u00df gew\u00e4hren kann. Wollen gleichzeitig Studenten die Mensa verlassen und betreten, dann verhalten sich die Studenten h\u00f6flich und betreten und verlassen die Mensa alternierend. Gefragt ist eine Semaphorl\u00f6sung die dies garantiert.<\/p>\n<\/div>\n","protected":false},"excerpt":{"rendered":"

Aufgabe 1 (3+3 Punkte) Gegeben seien die Prozesse \u2026 Proze\u00df Ankunftszeit Rechenzeit P1 0 5 P2 1 2 P3 1 1 P4 3 3 P5 3 4 a) Zeichnen Sie die Gantt-Diagramme, die die Ausf\u00fchrung der Prozesse unter den Scheduling-Algorithmen SJF und SRT beschreiben! Im Zweifel den Prozess mit der kleinsten Nummer w\u00e4hlen. b) Berechnen weiterlesen…<\/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-317","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\/317","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=317"}],"version-history":[{"count":0,"href":"https:\/\/fsr.cs.uni-potsdam.de\/index.php?rest_route=\/wp\/v2\/posts\/317\/revisions"}],"wp:attachment":[{"href":"https:\/\/fsr.cs.uni-potsdam.de\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=317"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/fsr.cs.uni-potsdam.de\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=317"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/fsr.cs.uni-potsdam.de\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=317"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}