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
182 Aufrufe

Hallo,

In der b wird nach den zwei "Zugriffsarten" auf den Cache gefragt. Auf der Folie stand zum Cache ein paar mal "wahlfreier oder assoziativer Zugriff" und später wurde dann erklärt, dass man entweder "directly mapped" oder "assoziativ" vorgeht, um zu entscheiden, an welche Stelle des Caches der Datenblock kommt. Ist damit "directly mapped" dasselbe wie "wahlfreier Zugriff"?

Danke :)

 

in REK-AE von uyctv uyctv Info-Genie (21.1k Punkte)  

1 Eine Antwort

0 Pluspunkte 0 Minuspunkte
Hallo,

hier müssen Sie zwischen zwei unterschiedlichen Dingen unterscheiden:

1. Die Art der Befüllung des Caches: Directly-Mapped bedeutet, dass man adressbasiert speichert, also die Cache-Adresse, an der ein Hauptspeicherdatum gespeichert werden soll, direkt aus der Hauptspeicher-Adresse berechnet (nämlich über die Modulo-Funktion mit einer Kollisionsbehandlung). Will man später herausfinden, ob eine Hauptspeicher-Adresse schon im Cache gespeichert ist, muss man an die betreffende Cache-Adresse springen und zusätzlich noch das TAG-Feld vergleichen. Assoziativ bedeutet, dass man die Hauptspeicher-Daten an beliebigen Stellen im Cache ablegen kann, da man später direkt über das TAG-Feld (also über Hauptspeicheradresse, und nicht über die Cache-Adresse) nach einem Datum suchen kann.

2. Die Art des Zugriffs auf Speicherelemente auf Hardware-Ebene: wahlfrei bedeutet, dass man in konstanter Zeit auf jedes Element zugreifen kann. Caches sind i.A. immer wahlfrei, da sie schnell sein sollen. Sequentiell bedeutet, dass man für den Zugriff auf ein Element auch alle Elemente, die "davor" liegen, betrachten muss (bspw. Bandspeicher). Der Zugriff dauert also Linearzeit in Abhängigkeit der Größe des Speichers. Eine Kombination aus beidem sind blockadressierbare Speicher (wahlfrei auf den Block, sequentiell innerhalb des Blocks).

Viele Grüße

Friederike Pfeiffer & Lukas König
von uyctv uyctv Info-Genie (21.1k Punkte)  
Frage zu ähnlicher Aufgabe Klausur 2009
...