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
152 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
...