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

Kategorien

0 Pluspunkte 1 Minuspunkt
197 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
...