Bearbeiten von „Gedächtnisprotokoll RS09-1“

Zur Navigation springen Zur Suche springen

Warnung: Du bist nicht angemeldet. Deine IP-Adresse wird bei Bearbeitungen öffentlich sichtbar. Melde dich an oder erstelle ein Benutzerkonto, damit Bearbeitungen deinem Benutzernamen zugeordnet werden.

Die Bearbeitung kann rückgängig gemacht werden. Bitte prüfe den Vergleich unten, um sicherzustellen, dass du dies tun möchtest, und veröffentliche dann unten deine Änderungen, um die Bearbeitung rückgängig zu machen.

Aktuelle Version Dein Text
Zeile 1: Zeile 1:
Rechnerstruktur Klausur, WS 08/09, 1. Termin, Freitag, 13.02.2009
Rechnerstruktur Klausur, WS 08/09, 1. Termin, Freitag, 13.02.2009
<pre>
 
ANMERKUNG: Es gab insgesamt 180 Punkte zu erreichen, davon entfallen alleine 60 auf Bonuspunkte.
Das heisst, für eine 1,0 würden 120 Punkte reichen, zum Bestehen 60.
</pre>
== Aufgabe 1 ==
== Aufgabe 1 ==
(7 Punkte)
(7 Punkte)


Wandeln sie folgende Zahl 7951 in Binär, Oktal und Sedezimaldarstellung um.
Wandeln sie folgende Zahl 7951 in Dezimal, Oktal und Sedezimaldarstellung um.


== Aufgabe 2 (Bonusaufgabe) ==
== Aufgabe 2 (Bonusaufgabe)==
(10 Punkte)
(10 Punkte)


Wandeln Sie 0,35 in einen Binärbruch um. Geben Sie dazu die Vorperiode und Periode an und runden Sie diesen neutral auf die 8 Stelle.
Wandeln Sie 0,35 in einen Binärbruch um. Geben Sie dazu die Vorperiode, Periode an und runden Sie diesen neutral auf die 8 Stelle.


== Aufgabe 3 ==
== Aufgabe 3 (Zusatzaufgabe) ==
(10 Punkte)
(20 Punkte)
 
CRC Codierung
 
== Aufgabe 6 ==
(32 Punkte)
 
Ampelschaltung
 
  Zustand | Zustandscodierung | Auto-Ampel | Fußgänger-Ampel
  X        001                Gelb        Rot
  Y        011                Rot          Rot
  Z        111                Rot          Grün
  A        110                Rot          Rot
  B        100                Rot-Gelb    Rot
  W        000                Grün        Rot
 
a) Übertragen Sie die Ampelphasen ausgehend aus der Zustandstabelle in einen Zustandsgraphen
b) Übertragen Sie ihren Zustandsgraphen in eine Zustandstabell der Form:
 
  K  |  Z2  Z1  Z0  |  Z2+  Z1+  Z0+


Gegeben sind folgende absolute Häufigkeiten 4, 7, 11, 18, 19, 23 eines Zeichensatzes. Geben Sie die Längen der Codewörter eines zugehörigen Huffmancodes an.
c) Leiten Sie mittels Minimierung durch KV-Diagramme die minimierten Terme des Übergangschaltnetzwerkes aus Ihrer Zustandstabelle ab.
d) Erstellen Sie eine Wertetabelle für die Ausgangsfunktion in folgender Form:


== Aufgabe 4 ==
  Z2  Z1  Z0 |  Stop  Gehen  |  Rot  Gelb  Grün
(20 Punkte)


Berechnen Sie zu folgender Bitkette K = 11010010010 einen Prüfcode mittels des Divisionspolynoms C = 10011. Geben Sie die korrigierte Nachricht in der Form K konkav C an.
e) In welchem Zustand befindet sich Ihre Ampelsteuerung zum Zeitpunkt des Einschaltens? Wie verhält sich Ihre Schaltung in den nicht realisierten Zuständen?
f) Welche Möglichkeiten haben Sie, die Schaltung sicherer zu machen bzw. die Fälle auszuschließen?


== Aufgabe 5 (Zusatzaufgabe) ==
== Aufgabe 4 ==
(20 Punkte)
(20 Punkte)


Berechnen Sie, ob die folgenden Nachrichten korrekt übertragen wurden, das Divisionspolynom ist 1101. Ansonsten geben Sie die korrigierten Nachrichten an.
Gegeben sind folgende Relative Häufigkeiten 4, 7, 11, 18, 19, 23 eines Zeichensatzes. Geben Sie die Längen der Codewörter eines zugehörigen Huffmancodes an.
 
== Aufgabe 5 ==
( 15 Punkte )
 
Was macht dieses Programm:
 
    funktion:
        save %sp, -120, %sp
        mov %i0, %o0          ! %o0 = x
       
        smul %o0, %o0, %o3
        smul %o0, %o3, %o2
       
        sll %o2, 2, %o0
        sll %o2, 3, %o1
        add %o0, %o1, %o2
       
        sll %o3, 1, %o0
        sll %o3, 4, %o1
        add %o0, %o1, %o3
       
        add %o3, %o2, %o3
        add %o3, 60, %o0
       
        sra %o0, 31, %g1
        wr %g0, %g1, %y
        nop
        nop
        nop
        sdiv %o0, 18, %i0
       
        jmp %i7+8
        restore


a) 0111001
b) 1010000
c) 0100110
d) 1111010


== Aufgabe 6 ==
== Aufgabe 6 ==
Zeile 39: Zeile 86:
VORSICHT! Die Aufgabe ist nicht genau dieselbe wie beim Gedächtnisprotokoll zu RS08-1!
VORSICHT! Die Aufgabe ist nicht genau dieselbe wie beim Gedächtnisprotokoll zu RS08-1!
Die Ankreuzmöglichkeiten waren ein wenig verändert!
Die Ankreuzmöglichkeiten waren ein wenig verändert!
Das heisst, nicht einfach auswendig lernen und in der Klausur richtig durchlesen!
Das heisst nicht einfach auswenig lernen und in der Klausur richtig durchlesen!
Vielleicht kann sich ja jemand noch an die richtigen Möglichkeiten erinnern ;)
</pre>
</pre>


Zeile 86: Zeile 132:
[ ] Die Schaltung ist richtig, aber alle Ausgänge wurden vertauscht.
[ ] Die Schaltung ist richtig, aber alle Ausgänge wurden vertauscht.
[ ] Die Schaltung ist richtig, aber alle Eingänge wurden vertauscht.
[ ] Die Schaltung ist richtig, aber alle Eingänge wurden vertauscht.
[ ] Die Schaltung ist richtig, aber die Eingäng A und B wurden vertauscht.
[ ] Die Schaltung ist richtig, aber aber die Eingäng A und C wurden vertauscht.
[ ] Die Schaltung ist richtig, aber nicht für diese DNF
...
...
[ ] Keine der Aussagen trifft zu.
[ ] Keine der Aussagen trifft zu.
Zeile 96: Zeile 141:
c)
c)


Geben Sie an, welche Bedeutung die in der Schaltung verwendeten Symbole als elementare Schaltglieder haben.
Geben Sie an welche Bedeutung die in der Schaltung verwendeten Symbole als elementare Schaltglieder haben.


d)
d)


Geben Sie an, wie oft die elementaren Schaltglieder in der Schaltung verwendet wurden.
Geben Sie an wie oft die elementaren Schaltglieder in der Schaltung verwendet wurden.


== Aufgabe 7 ==
== Aufgabe 7 ==
(32 Punkte)
Ampelschaltung
  Zustand | Zustandscodierung | Auto-Ampel | Fußgänger-Ampel
  X        001                Gelb        Rot
  Y        011                Rot          Rot
  Z        111                Rot          Grün
  A        110                Rot          Rot
  B        100                Rot-Gelb    Rot
  W        000                Grün        Rot
a) Übertragen Sie die Ampelphasen ausgehend aus der Zustandstabelle in einen Zustandsgraphen
b) Übertragen Sie ihren Zustandsgraphen in eine Zustandstabelle der Form:
 
  K  |  Z2  Z1  Z0  |  Z2+  Z1+  Z0+
c) Leiten Sie mittels Minimierung durch KV-Diagramme die minimierten Terme des Übergangschaltnetzwerkes aus Ihrer Zustandstabelle ab.
d) Erstellen Sie eine Wertetabelle für die Ausgangsfunktion in folgender Form:
  Z2  Z1  Z0 |  Stop  Gehen  |  Rot  Gelb  Grün
e) Bestimmen Sie mittels Minimierung durch KV-Diagramme die minimierten Terme der Ausgangsfunktion.
f) In welchem Zustand befindet sich Ihre Ampelsteuerung zum Zeitpunkt des Einschaltens? Wie verhält sich Ihre Schaltung in den nicht realisierten Zuständen?
g) Welche Möglichkeiten haben Sie, die Schaltung sicherer zu machen bzw. die Fälle auszuschließen?
== Aufgabe 8 ==
Geben Sie für folgende Ausgangsmatrix die Verbindungsmatrix an.
http://img216.imageshack.us/img216/3715/verbindungendn9.th.jpg
== Aufgabe 9 ==
( 15 Punkte )
Was macht dieses Programm:
    funktion:
        save %sp, -120, %sp
        mov %i0, %o0          ! %o0 = x
       
        smul %o0, %o0, %o3
        smul %o0, %o3, %o2
       
        sll %o2, 2, %o0
        sll %o2, 3, %o1
        add %o0, %o1, %o2
       
        sll %o3, 1, %o0
        sll %o3, 4, %o1
        add %o0, %o1, %o3
       
        add %o3, %o2, %o3
        add %o3, 60, %o0
       
        sra %o0, 31, %g1
        wr %g0, %g1, %y
        nop
        nop
        nop
        sdiv %o0, 18, %i0
       
        jmp %i7+8
        restore
== Aufgabe 10 (Bonusaufgabe) ==
Gegeben seien zwei Single-Zahlen (32 Bit) a und b in Sedezimalnotation.
Berechnen Sie die Summe von a und b und geben Sie sie auch in Sedezimalnotation an.
'' 4 Additionsaufgaben, davon 2 relativ simple, in denen für die Ergebnisangabe der Exponent geändert werden musste, eine Aufgabe mit einer negativen Zahl sowie eine mit 'unendlich' als Summand ''
== Aufgabe 11 (Bonusaufgabe) ==
Die XOR Operation hat einige besonders schöne Eigenschaften. Unter anderem gilt: (a XOR b) XOR a = b.
Nutzen Sie nur die XOR Funktion, um zwei Register ohne einen Zwischenspeicher zu vertauschen.
''Anmerkung: Pseudo oder Assemblercode war gefragt.''
== Aufgabe 12 ==
Haupspeichergröße = 2^20
Haupspeichergröße = 2^20


Zeile 210: Zeile 172:
</pre>
</pre>


== Aufgabe 13 ==


Bestimmen Sie für die folgende Referenzkette R die Anzahl der Seitenalarme bei Beladys
== Aufgabe ? ==
Algorithmus und dem LRU-Verfahren bei einer Größe des Kachelspeichers von 3.
Geben Sie für folgende Ausgangsmatrix die Verbindungsmatrix an.
R = a b c d a b b a c e d c a f g a d b c f


http://img216.imageshack.us/img216/3715/verbindungendn9.th.jpg
[[Kategorie:Gedaechtnisprotokoll|RS]]
[[Kategorie:Gedaechtnisprotokoll|RS]]

Bitte beachte, dass alle Beiträge zu Fachschaft_Informatik von anderen Mitwirkenden bearbeitet, geändert oder gelöscht werden können. Reiche hier keine Texte ein, falls du nicht willst, dass diese ohne Einschränkung geändert werden können.

Du bestätigst hiermit auch, dass du diese Texte selbst geschrieben hast oder diese von einer gemeinfreien Quelle kopiert hast (weitere Einzelheiten unter Fachschaft Informatik:Urheberrechte). ÜBERTRAGE OHNE GENEHMIGUNG KEINE URHEBERRECHTLICH GESCHÜTZTEN INHALTE!

Bitte beantworte die folgende Frage, um diese Seite bearbeiten zu können (<a href="/Fachschaft/wiki/index.php?title=Special:Captcha/help" class="internal">weitere Informationen</a>):

Abbrechen Bearbeitungshilfe (wird in einem neuen Fenster geöffnet)
Abgerufen von „https://www2.informatik.uni-hamburg.de/fachschaft/wiki/index.php/Gedächtnisprotokoll_RS09-1“