Speicherhierarchie und Leistung

Welche Aussage zum Ersetzungsverfahren, das im Gegensatz zu LRU (verdrängt das am längsten nicht benutzte Element) dasjenige verdrängt, das am längsten nicht mehr benutzt wird (optimale Ersetzung, OPT), ist richtig?

  1. AEs ist das am weitesten verbreitete Ersetzungsverfahren in tatsächlichen Caches
  2. BEs ist nicht realisierbar, dient aber als Maßstab für die untere Grenze der Miss-Zahl anderer Verfahren
  3. CEs ergibt bei jeder Zugriffsfolge genau dieselbe Miss-Zahl wie LRU
Antwort und Erläuterung anzeigen

Antwort: B. Es ist nicht realisierbar, dient aber als Maßstab für die untere Grenze der Miss-Zahl anderer Verfahren

Die optimale Ersetzung (Beladys OPT) verdrängt unter der Annahme, dass die künftige Zugriffsreihenfolge bekannt ist, das Datum, das erst am spätesten wieder verwendet wird; die Miss-Zahl ist theoretisch minimal. Echte Hardware kann künftige Zugriffe jedoch nicht kennen, daher ist das Verfahren nicht realisierbar; es wird auf aufgezeichnete Zugriffsfolgen angewendet, um zu beurteilen, wie nahe Verfahren wie LRU am Optimum liegen. Da sich verdrängte Daten von LRU unterscheiden, ist die Miss-Zahl im Allgemeinen verschieden.

Dieses Thema üben Zur Themenseite

Weitere Fragen zu Speicherhierarchie und Leistung

  1. Was geschieht im Allgemeinen mit der Trefferzeit, wenn die Cache-Kapazität erhöht wird, und welche Begründung ist richtig?
  2. Warum wird das Durchlaufen der obigen verketteten Liste tendenziell deutlich langsamer als das Lesen eines Arrays mit gleich vielen Elementen?
  3. Pro Miss wird eine 64-Byte-Zeile gelesen, die Wartezeit auf den Hauptspeicher beträgt 100 ns; kann nur ein Miss gleichzeitig bearbeitet werden, bleibt die Lesebandbreite bei etwa 0,64 GB/s. Wie hoch wird die Bandbreite ungefähr, wenn 10 Misses gleichzeitig bearbeitet werden können (andere Einschränkungen seien nicht vorhanden)?
  4. Was ist der Hauptvorteil von Stores, die den Cache umgehen (Non-Temporal Stores), wenn große Datenmengen geschrieben werden, die danach vorerst nicht wieder gelesen werden?
  5. Wie hoch ist die Miss-Rate, wenn die Trefferrate des Caches 95 % beträgt?

Vergleiche zu diesem Thema