Theoretische und technische Informatik - ganz praktisch
Herzlich willkommen auf der Question/Answer-Plattform zu Grundlagen der Informatik II. Wir wünschen Ihnen viel Spaß beim Lernen und Diskutieren!
Loggen Sie sich mit Ihrem KIT-Account (u...) ein, um loszulegen!
Beachten Sie auch diese Informationen zum Schnelleinstieg.
(Nicht-KIT-Studierende beachten bitte diese Informationen.)

Beliebteste Tags

verständnis alternativlösung klausur kellerautomat endlicher-automat grammatik regulärer-ausdruck turingmaschine pumpinglemma tipp zahlendarstellung cmos bonusklausur klausurrelevant komplexität schaltwerk binary-decision-diagram deterministisch assembler schaltnetz minimierung sprachen nichtdeterministisch huffman chomsky-normalform fehler-in-aufgabe anwesenheitsübung rechtslinear heimübung flip-flop huffman-kodierung cocke-younger-kasami-algorithmus kontextsensitive-grammatik kontextfreie-grammatik fehlererkennbarkeit hauptklausur vorlesungsfolien polynomialzeitreduktion kontextfreie-sprache faq gleitkommazahl fehlerkorrigierbarkeit rechtslineare-grammatik dateiorganisation cache darstellung-klausur nachklausur xwizard adressierungsarten mealy lambda endliche-automaten konjunktive-normalform pipelining zustände saalübung leeres-wort moore ohne-lösungen betriebssystem speicherorganisation monotone-grammatik 2-komplement hammingzahl lösungsweg fehler pumping-lemma-für-kontextfreie-sprachen pumping-lemma reguläre-sprache monoton kodierung berechenbarkeit klausureinsicht disjunktive-normalform abzählbarkeit info-ii bussysteme rechnerarchitektur entscheidbarkeit komplexitätsklassen chomsky-klassen ableitungsbaum vorlesungsaufzeichnung round-robin aufzählbarkeit minimierung-endlicher-automaten von-neumann-rechner binärzahl entscheidbar programmiersprachen stern-symbol automaten schaltnetze-und-schaltwerke nukit-fragen bewertung zugriffsarten umformung adressierung mengen binär-subtrahieren

Kategorien

0 Pluspunkte 1 Minuspunkt
240 Aufrufe

ich verstehe die Vorgehensweise nicht.

könnte evtl. kemand kurz erklären, wie hier vorgegangen wird?

danke

 

in 2012-H-09 von uafjv uafjv Tutor(in) (168k Punkte)  

2 Antworten

0 Pluspunkte 0 Minuspunkte

Schritt 1: in der Tabelle ist die Lösung bereits eingedruckt. Die zu beginn vorhandenen Werte nimmt man aus dem Post der Übungsleiter oben.

Dann muss man nach einander die einzelnen Assemblerbefehle ausführen und in die Tabelle entsprechenden ändern. Dadurch werden Daten und Tagfelder (mit den Adressen aus dem Assembler) gefüllt. Man muss zusätzlich die unterschiedlichen Adressierungsarten beachten. Dadurch füllt sich die Tabelle, bis sie zum Schluss wie in der pdf aussieht.

Tobias (Tutor)

 

von uafjv uafjv Tutor(in) (168k Punkte)  
0 Pluspunkte 0 Minuspunkte

Hallo,

hierbei ist eine Transferleistung notwendig gewesen. Und zwar musste man den Assemblercode verstehen und dazu den passenden Cache mit dem Least Recently Used Prinzip beschrieben werden. Außerdem mussten die verschiedenen Adressierungen verstanden sein. In dem Cache war, wie oben beschrieben, lediglich die erste Zeile beschrieben.

Im ersten Schritt wird der Inhalt von Adresse 1001 in die 1002 gespeichert. Also nehmen wir 1002 mit in den Cache auf. Dann wird die Zahl (#) 1002 in 1001 geschrieben. Dann wird indirekt von der 1001 auf die Adresse 1002 verwiesen und deren Inhalt in 1003 geschrieben (siehe indirekte Adressierung). 1003 wird in den Cache aufgenommen. Nun wird der Inhalt von 1003 mit Inhalt 1002 multipliziert und an die Adresse gespeichert, die (auch wieder indirekt) in 1003 steht. Also multiplizieren wir 50 (aus 1003) mit 50 (1002) und speichern in 50 (indirekte Adressierung; aus 1003). Also nehmen wir Adresse 50 mit Inhalt 50*50=2500 in den Cache auf. Zuletzt müssen wir noch Inhalt aus 50 (also 2500) minus der Zahl 2499 berechnen und in 1004 speichern. Adresse 1004 ist noch nicht im Cache und wir müssen nach dem Least Recently Used Prinzip in der ersten Cachezeile die Adresse 1001 (da letzter Zugriffszeitpunkt 4 war) herausnehmen und hier die 1004 hineinschreiben.

Ich hoffe es wurde ein bisschen klarer.

Grüße

Simon (Tutor)

 

von uafjv uafjv Tutor(in) (168k Punkte)  
Tag Feld 50 in Cache Zeile 3
...