Ä ÙÒ ÞÞ Ò ÞÙÖ ÐÙ Ð Ù ÙÖ ÖÙÒ Ð Ò Ö ÁÒ ÓÖÑ Ø Áµ º ÖÙ Ö ¾¼½¾ Æ Ñ ÎÓÖÒ Ñ Å ØÖ ÐÒÙÑÑ Ö ËØÙ Ò Ò À ÒÛ ÌÖ Ò Ë ÞÙ Ö Ø Ù ÐÐ Ò ÐØØ ÖÒ Ò Ð Ð Ð ØØ µ Á Ö Ò Æ Ñ Ò Á Ö Ò ÎÓÖÒ Ñ Ò ÙÒ Á Ö Å ØÖ ÐÒÙÑÑ Ö Òº Ä ÙÒ Ò Ó Ò Ò Ò ÒÒ Ò Ò Ø Û ÖØ Ø Û Ö Òº Ë Ö Ò Ë Ä ÙÒ Ò Ö Ì Ð Ù Ù Û Ð ÚÓÖ Ö Ø Ø Ð Øغ Ë ÒÒ Ò Ù Ð Ö Ò ÐØØ Ö Ñ Ò Ö À ØÙÒ ÒÙØÞ Òº ÁÒ Ñ ÐÐ Ø Ò Î ÖÛ ÒÓØÛ Ò º Ò È Ô Ö Ö Ò Ø Ú ÖÛ Ò Ø Û Ö Òº Ä Ò Ë ØØ Á Ö Ò Ä Ø Ð Ù Û ÙÒ Á Ö Ò ËØÙ ÒØ Ò Ù Û Ö Øº À Ð Ñ ØØ Ð Ò Ò Ø ÞÙ Ð Òº Å Ø Ð Ø Ø Ó Ö ÊÓØ Ø Ø Ö Ò Ö Ò Û Ö Ò Ò Ø Û ÖØ Øº Ö ØÙÒ Þ Ø Ì Ð Ö ÐÙ Ð Ù ÙÖ ØÖ Ø ¼ Å ÒÙØ Òº ËØ ÐÐ Ò Ë Ö Á Ö ÅÓ ÐØ Ð ÓÒ Ù ÐØ Ø Øº ÃÐ Ò ÐÒ ÅÓ ÐØ Ð ¹ ÓÒ Û Ö Ò Ð ÌÙ ÙÒ Ú Ö Ù Ò Ò ÙÒ Ö» ÒØ ÔÖ Ò ËØÙ¹ ÒØ» Ò Û Ö ÚÓÒ Ö Û Ø Ö Ò Ì ÐÒ Ñ Ò Ö ÃÐ Ù ÙÖ Ù ÐÓ Ò Û ÖØÙÒ ½µ ¾µ µ µ µ µ µ µ µ Σ ÆÓØ
Abschlussklausur Grundlagen der Informatik (GDI) 6.2.2012 Dr. Christian Baun Aufgabe 1 (7+8 Punkte) a) Tragen Sie die Namen der Schichten des OSI-Referenzmodells in der Abbildung ein. b) Schreiben Sie die folgenden Protokolle und Verfahren in der Abbildung neben die betreffenden Schichten. UDP HTTP Modulation MAC Routing CRC TCP FTP IP Aufgabe 2 (3+3+3 Punkte) Überprüfen Sie mit Hilfe des Hamming-Abstands, ob die folgenden Nachrichten korrekt übertragen wurden und betreiben Sie gegebenenfalls Fehlerkorrektur. a) 00111101 b) 101110100010 c) 0001101100101101 Aufgabe 3 (6+5+3 Punkte) a) Jeder Prozess befindet sich zu jedem Zeitpunkt in einem bestimmten Zustand. Tragen Sie die Namen der Zustände in der Abbildung des 6-Zustands-Prozessmodells ein. b) Schreiben Sie in die Abbildung des 6-Zustands-Prozessmodells zu jedem Zustandsübergang in wenigen Worten, was beim Zustandsübergang geschieht. c) Betriebssysteme speichern 3 Arten von Kontextinformationen. Benennen Sie diese und beschreiben Sie in wenigen Worten, was diese Informationen enthalten. Aufgabe 4 (2+2 Punkte) Gegeben sei die Zugriffsfolge 0,1,2,3,0,1,4,0,1,2,3,4 Zeigen Sie Belady s Anomalie, indem Sie die Zugriffsfolge mit der Ersetzungsstrategie FIFO einmal mit einem Datencache mit einer Kapazität von 3 Datenrahmen und einmal mit 4 Datenrahmen durchführen. Geben Sie für beide Szenarien die Hitrate und die Missrate an.
Aufgabe 5 (4+6 Punkte) Der Speicher nimmt Daten und die auszuführenden Programme auf und bildet eine Hierarchie (= Speicherpyramide). a) Tragen Sie die folgenden Speichertechnologien in der Abbildung ein. Magnetbänder DVD Cache HDD Hauptspeicher CD SSD Register b) Beschreiben Sie in wenigen Worten, was Primärspeicher, Sekundärspeicher und Tertiärspeicher jeweils ausmacht. (Gehen Sie auf die Besonderheit der jeweiligen Gruppe ein. 1-2 Sätze genügen.) Aufgabe 6 (4+7 Punkte) Mit einer 7-Segmentanzeige kann man die Dezimalzahlen von 0 bis 9 darstellen. Vervollständigen Sie die Wahrheitstabelle der 7-Segmentanzeige. Aufgabe 7 (2+2+2+2+2 Punkte) Vereinfachen Sie die Schaltfunktionen durch Anwendung der Rechenregeln (Axiome). a) y = a+b+b+c b) y = mn+mnm c) y = b+abc+b d) y = x (x+s) e) y = a+b (a+b+c) Aufgabe 8 (2+2+2+2 Punkte) Berechnen Sie schriftlich (Gesucht ist das Ergebnis im Dualsystem und der Rechenweg!): a) 110111 2 +101110 2 b) 111001 2 +11110 2 c) 1111 2 * 10101 2 d) 1101100110 2 : 1010 2 Aufgabe 9 (3+3+3 Punkte) a) Wandeln Sie die Dezimalzahl 327 10 in eine Dualzahl, Oktalzahl und Hexadezimalzahl um. b) Wandeln Sie die Hexadezimalzahl 124 16 in eine Dezimalzahl, Dualzahl und Oktalzahl um. c) Wandeln Sie die Dualzahl 100011000011 2 in eine Dezimalzahl, Oktalzahl und Hexadezimalzahl um.
Ù ½µ ÈÙÒ Ø º º º º º º º º º º º º º º º º º º º º º Ö Ë Ø ÙÒ Ö ÈÖÓØ ÓÐÐ Ù Ö ÀÌÌÈ ÙÒ ÌÈ Û Ð ½ ÈÙÒ Øº Ö ÀÌÌÈ ÙÒ ÌÈ Û Ð ¼ ÈÙÒ Ø º ÀÌÌÈ ÛÙÖ Ù Ö ÒÛ Ò ÙÒ Ø ÙÒ Ö Ö Ø ÐÐÙÒ Ø Ð ÓÖÖ Ø Þ Ô¹ Ø Öغ ÌÈ ÛÙÖ Ù Ö ÒÛ Ò ÙÒ Ø ÙÒ Ö Ë ØÞÙÒ Ø Ð ÓÖÖ Ø Þ ÔØ Öغ
Ù ¾µ ÈÙÒ Ø º º º º º º º º º º º º º º º º º º º º º µ ¼¼½½½½¼½ ÆÙØÞ Ø Ò Ñ Ø ÈÓ Ø ÓÒ Ò Ö ÈÖ Ø ¼¼½½½½¼½ ÈÖ Ø ¼¼½½ Ï ÖØ Ö ÈÓ Ø ÓÒ Ò ½ Ò Ñ Ø ÇÊ ÞÙ ÑÑ ÒÖ Ò Ò ÈÖ Ø Ö Ò Ò ¼¼½½ ÈÓ Ø ÓÒ ¼½¼½ ÈÓ Ø ÓÒ ÇÊ ¼½½¼ ÈÓ Ø ÓÒ ¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹ ¼¼¼¼ ÈÖ Ø Ö Ò Ø ÇÊ ¼¼½½ ÈÖ Ø ÑÔ Ò Ò ¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹ ¼¼½½ Ï ÖØ Ö ÈÓ Ø ÓÒ Ø Ø Ð ÃÓÖÖ Ø ÛÖ Û Ò ¼¼¼½½½¼½ µ ½¼½½½¼½¼¼¼½¼ ÆÙØÞ Ø Ò Ñ Ø ÈÓ Ø ÓÒ Ò Ö ÈÖ Ø ½¼½½½¼½¼¼¼½¼ ÈÖ Ø ½¼½¼ Ï ÖØ Ö ÈÓ Ø ÓÒ Ò ½ Ò Ñ Ø ÇÊ ÞÙ ÑÑ ÒÖ Ò Ò ÈÖ Ø Ö Ò Ò ¼¼½½ ÈÓ Ø ÓÒ ¼½¼½ ÈÓ Ø ÓÒ ¼½½½ ÈÓ Ø ÓÒ ÇÊ ½¼½½ ÈÓ Ø ÓÒ ½½ ¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹ ½¼½¼ ÈÖ Ø Ö Ò Ø ÇÊ ½¼½¼ ÈÖ Ø ÑÔ Ò Ò ¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹ ¼¼¼¼ ÃÓÖÖ Ø ÖØÖ ÙÒ µ ¼¼¼½½¼½½¼¼½¼½½¼½ ÆÙØÞ Ø Ò Ñ Ø ÈÓ Ø ÓÒ Ò Ö ÈÖ Ø ¼¼¼½½¼½½¼¼½¼½½¼½ ÈÖ Ø ¼¼½½½ Ï ÖØ Ö ÈÓ Ø ÓÒ Ò ½ Ò Ñ Ø ÇÊ ÞÙ ÑÑ ÒÖ Ò Ò ÈÖ Ø Ö Ò Ò ¼¼½¼½ ÈÓ Ø ÓÒ ¼¼½½½ ÈÓ Ø ÓÒ ¼½¼½½ ÈÓ Ø ÓÒ ½½ ¼½½¼½ ÈÓ Ø ÓÒ ½ ÇÊ ¼½½½¼ ÈÓ Ø ÓÒ ½ ¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹ ¼½¼½¼ ÈÖ Ø Ö Ò Ø ÇÊ ¼¼½½½ ÈÖ Ø ÑÔ Ò Ò ¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹¹ ¼½½¼½ Ï ÖØ Ö ÈÓ Ø ÓÒ Ø ½ Ø Ð ÃÓÖÖ Ø ÛÖ Û Ò ¼¼¼½½¼½½¼¼½¼¼½¼½ Ö Ò ÓÖÖ Ø Ì Ð Ù ÈÙÒ Ø º
Ù µ ÈÙÒ Ø º º º º º º º º º º º º º º º º º º º º º suspendiert (suspended) suspendieren blockiert Warten auf Ereignis Ereignis eingetreten (blocked) block ready aktivieren bereit Zuteilung der CPU assign rechnend (ready) Entzug der CPU resign (running) enter exit neu (new) beendet (exit) add retire Start Terminierung ÒÙØÞ Ö ÓÒØ ÜØ Ø Ò ÈÖÓÞ Ñ ÞÙ Û Ò Ò Ö Ö ÙÑ Ú ÖØÙ ÐÐ Ò ËÔ Öµ À Ö Û Ö ÓÒØ ÜØ Ê Ø Ö Ò Ö ÈÍ ÙÒ Ë Ø ÒØ ÐÐ ËÝ Ø Ñ ÓÒØ ÜØ ÁÒ ÓÖÑ Ø ÓÒ Ò ØÖ Ý Ø Ñ Ö Ò Ò ÈÖÓÞ Ô ÖØ Ö Ò ÈÖÓÞ ÞÙ Ø Ò ÙÒ Ö Ò Ö Ò Û Ð ½ ÈÙÒ Øº Ö Ò Æ Ñ Ò Ö ÃÓÒØ ÜØ Ò ÓÖÑ Ø ÓÒ Û Ð ¼ ÈÙÒ Ø º Ö Ö ÙÒ Ö ÃÓÒØ ÜØ Ò ÓÖÑ Ø ÓÒ Û Ð ¼ ÈÙÒ Ø º
Ù µ ÈÙÒ Ø º º º º º º º º º º º º º º º º º º º º º Ö ÓÖÖ Ø Ù ÐÐØ Ì ÐÐ Û Ð ½ ÈÙÒ Øº Ö À ع ÙÒ Å Ö Ø Ó Ö ÞÙÑ Ò Ø ÓÖÑ Ð Û Ð ½
Ù µ ÈÙÒ Ø º º º º º º º º º º º º º º º º º º º º º ÈÖ ÑÖ Ô Ö Ö Ù ÒÒ Ö ÈÖÓÞ ÓÖ Ö Ø ÞÙ Ö Òº Ë ÙÒ Ö Ô Ö À ÒØ Ö ÖÙÒ Ô Ö Ö Ö Ò Ò ÓÒØÖÓÐÐ Ö Ò ÔÖÓ Ò Û Ö º ÈÖ ÑÖ Ô Ö ÙÒ Ë ÙÒ Ö Ô Ö Ò ÇÒÐ Ò Ô Ö Ò Ø Î Ö Ò ÙÒ ÞÙÑ ÓÑÔÙØ Ö ÙÒ ÙÖ Ö Ò Ù Ö Þ Ø Ò Ù Ø Ò Òº Ì ÖØ Ö Ô Ö Æ Ø Ù Ö Ø Ú Ö Ö Ó Ö Ö Ò Ä Ù Û Ö Ñ Ø Ñ Ê ¹ Ò Ö Ú Ö ÙÒ Òº À ÙÔØ Ù Ø Ö Ú ÖÙÒ º Ì ÖØ Ö Ô Ö Û Ö ÙÒØ Ö Ò Ò Æ ÖÐ Ò Ô Ö Ï Ö Ò ÙØÓÑ Ø ÙÒ Ó Ò Ñ Ò Ð ÙØÙÒ Ñ ËÝ Ø Ñ Ö Ø Ø ÐÐØ Þº º Ò ¹Ä Ö Öݵ Ç Ò Ô Ö Å Ò Û Ö Ò Ò Ë ÖÒ Ò Ó Ö Ä ÖÖÙÑ Ò Ù Û ÖØ ÙÒ Ñ Ò ÚÓÒ À Ò Ò ËÝ Ø Ñ ÒØ Ö ÖØ Û Ö Ò Ö ËÔ ÖØ ÒÓÐÓ Ò Ò Ö Ð ÙÒ Û Ð ¼ ÈÙÒ Ø º Ö ÓÖÖ Ø Ù ØÙ Ò ËÔ Ö Ø ÓÖ Ò Û Ð ½ ÈÙÒ Øº
Ù µ ÈÙÒ Ø º º º º º º º º º º º º º º º º º º º º º ÒÞ Ò Ò Ú Ö Ð Ò Ù Ò Ú Ö Ð Ò x 3 x 2 x 1 x 0 s 1 s 2 s 3 s 4 s 5 s 6 s 7 ¼ ¼ ¼ ¼ ½ ½ ½ ¼ ½ ½ ½ ¼ ¼ ¼ ½ ¼ ¼ ½ ¼ ¼ ½ ¼ ¼ ¼ ½ ¼ ½ ¼ ½ ½ ½ ¼ ½ ¼ ¼ ½ ½ ½ ¼ ½ ½ ¼ ½ ½ ¼ ½ ¼ ¼ ¼ ½ ½ ½ ¼ ½ ¼ ¼ ½ ¼ ½ ½ ½ ¼ ½ ¼ ½ ½ ¼ ½ ½ ¼ ½ ½ ¼ ½ ½ ½ ½ ¼ ½ ½ ½ ½ ¼ ½ ¼ ¼ ½ ¼ ½ ¼ ¼ ¼ ½ ½ ½ ½ ½ ½ ½ ½ ¼ ¼ ½ ½ ½ ½ ½ ¼ ½ ½ Ö ÓÖÖ Ø ËÔ ÐØ ½ ÈÙÒ Øº
Ù µ ÈÙÒ Ø º º º º º º º º º º º º º º º º º º º º º Ü ÓÑ ÓÖÑ Ð ÃÓÑÑÙØ Ø Ú ØÞ ÓÞ Ø Ú ØÞ µ µ µ µ Á ÑÔÓØ ÒÞ ØÞ ØÖ ÙØ Ú ØÞ µ µ µ µ µ µ ÃÓÑÔÐ Ñ ÒØÖ ØÞ ¼ ½ Æ ÙØÖ Ð ØØ ØÞ ½ Á ÒØ ØØ ØÞ µ ¼ ÜØÖ Ñ Ð ØÞ ¼ ¼ ÆÙÐй» Ò ØÞ µ ½ ½ Ù Ð ØØ ØÞ ¼ ½ ½ ¼ ÓÔÔ ÐØ Æ Ø ÓÒ ØÞ µ Î Ö Ñ ÐÞÙÒ ØÞ µ ÓÖÔØ ÓÒ ØÞ µ µ ÅÓÖ Ò ØÞ µ µ ½º y = a+b+b+c = a+1+a = 1 ¾º y = mn+mnm = mn+0 = mn º y = b+abc+b = 1+abc = 1 º y = x (x+s) = x x+x s = x s º y = a+b (a+b+c) = a+b (a b+c) = a+b a b c = a Ö ÓÖÖ Ø Ö Ò ¾ ÈÙÒ Ø º
Ù µ ÈÙÒ Ø º º º º º º º º º º º º º º º º º º º º º ½ ½ ¼ ½ ½ ½ ½ ¼ ½ ½ ½ ¼ ½ ½ ½ ½ ½ ÖØÖ ½ ½ ¼ ¼ ½ ¼ ½ ½ ½ ½ ¼ ¼ ½ ¼ ½ ½ ½ ½ ¼ ½ ½ ½ ÖØÖ ½ ¼ ½ ¼ ½ ½ ½ ½ ½ ½ ½ ½ ¼ ½ ¼ ½ ½ ½ ½ ½ ¼ ¼ ¼ ¼ ½ ½ ½ ½ ¼ ¼ ¼ ¼ ½ ½ ½ ½ ½ ½ ½ ½ ½ ½ ÖØÖ ½ ¼ ¼ ½ ½ ½ ¼ ½ ½ ½½¼½½¼¼½½¼ ½¼½¼ ½¼½¼½½½ ¹½¼½¼ ¹¹¹¹ÚÚ ½½½¼ ¹½¼½¼ ¹¹¹¹ÚÚ ½¼¼¼½ ¹ ½¼½¼ ¹¹¹¹Ú ½½½½ ¹½¼½¼ ¹¹¹¹Ú ½¼½¼ ¹½¼½¼ ¹¹¹¹ ¼ Ö ÓÖÖ Ø Ê ÒÙÒ Ò ÐÙ Ú Ê ÒÛ µ ¾ ÈÙÒ Ø º
Ù µ ÈÙÒ Ø º º º º º º º º º º º º º º º º º º º º º 327 10 = 101000111 2 = 507 8 = 147 16 124 16 = 292 10 = 100100100 2 = 444 8 100011000011 2 = 2243 10 = 4303 8 = 8C3 16 Ö ÓÖÖ Ø Ö Ò ½ ÈÙÒ Øº