runterladen
runterladen
runterladen
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
(9b) Demonstrieren Sie Arbeitsweise beider Automaten anhand der folgenden Sequenz (4<br />
Punkte)<br />
Beobachtung<br />
not<br />
taken<br />
taken taken taken taken not<br />
taken<br />
taken<br />
taken<br />
Vorhersage:<br />
Fehler?<br />
(9c) Geben Sie anhand der Ergebnisse die Vorhersagewahrscheinlichkeit des Automaten<br />
an und beschreiben Sie dessen Verhalten! (2 Punkte)<br />
Aufgabe 10: Aufbau und Funktionsweise von Caches (14 Punkte)<br />
In einem Computersystem mit einem Adressbus mit der Breite 16 Bit arbeite ein Cache<br />
mit dem Organisationsprinzip direkte Abbildung (direct mapped) und einer Kapazität von 4<br />
Blöcken, die jeweils 4 Bytes an Daten aus dem Hauptspeicher speichern.<br />
Skizzieren Sie für diesen Cache , wie der Cache-Controller bestimmt, ob ein Datensatz im<br />
Cache vorhanden ist! Beantworten Sie dazu folgende Fragen:<br />
(10a) In welche Bestandteile zerlegt die Hash-Funktion die Adresse und wie groß sind<br />
diese Bestandteile? (3 Punkte)<br />
Element<br />
Größe<br />
(Bit)<br />
Funktion<br />
(10b) Erläutern Sie Größe und Funktion aller Elemente eines Cache-Blockes (cache line)<br />
(3 Punkte)!<br />
Element<br />
Größe<br />
(Bit)<br />
Funktion<br />
Seite 13