LRU-Cache-Ablauf
Berechnen Sie Cache-Hits, Misses und Ausweisungen für eine explizite zuletzt verwendete Block-Access-Trace.
IHRE BERECHNUNG
Ergebnis
—
Rechenschritte
Gehen Sie die Schritte einzeln durch oder zeigen Sie die gesamte Berechnung an. Die Schritte verwenden Ihre aktuellen Eingaben.
Berechnungsmethode
Simulieren Sie einen zunächst leeren, vollständig assoziativen Cache und aktualisieren Sie die Relevanz für jeden Zugriff.
Hit: move referenced block to MRU; miss: evict LRU if full and insert at MRU
Rechenbeispiel
Für A B A C A B mit Kapazität 2, Zugriffe 3 und 5 Treffer. Es gibt 2 Treffer,4 Misses und eine 33,3333333% Trefferrate; finale MRU-to-LRU-Auftrag ist B,A.
Annahmen und Hinweise zu den Eingaben
Verwenden Sie 1–200 Referenzen und Kapazität 1–32 Blöcke. IDs sind fallsensitiv, 1–16 Buchstaben, Ziffern, Punkte, Unterstriche oder Bindestriche; sie repräsentieren bereits Blöcke, nicht Byteadressen. Cache beginnt leer. Es wird kein Set Mapping, Block-Size-Konvertierung, Prefetch, Schreib-zurück, Kohärenz oder Fehllatenz modelliert. Dies berechnet die angegebene Spur, ohne ein echtes Programm zu messen oder eine zukünftige Trefferrate zu beanspruchen.
Quellen: Cornell: Cache-Ersatzrichtlinien
Hinweise zum Rechner
Kann ich eigene Werte eingeben?
Ja. Ersetzen Sie die Beispielwerte durch Ihre eigenen Eingaben. Ergebnis, Rechenschritte, Tabellen und gegebenenfalls Diagramme werden entsprechend aktualisiert. Bei leeren oder ungültigen Eingaben wird das Ergebnis gelöscht. Fehlende Angaben werden niemals unbemerkt durch Beispielwerte ersetzt.
Sind die Ergebnisse exakt?
Die Ergebnisse beruhen auf Gleitkommaarithmetik und werden für die Anzeige gerundet. Beachten Sie die Formel, die Annahmen und die gegebenenfalls angegebene Datengenauigkeit.
Werden meine Eingaben hochgeladen?
Die Berechnung erfolgt in Ihrem Browser. Ein Benutzerkonto, Datei-Uploads oder ein externer KI-Dienst sind nicht erforderlich. Beim Neuladen der Seite werden die Eingaben zurückgesetzt.
Berechnen Sie durchschnittliche Speicherzugriffszeit und Pfadwahrscheinlichkeiten für serielle L1, L2 und Speicher-Suchen.
Schätzung der Flugdaten und einer Empfangs-Fenster-Durchsatzdecke unter Verwendung der eingegebenen Pfadbandbreite und der Rundflugzeit.
Schätzung der theoretischen RAID 0, 1, 5, 6 oder 10 Kapazität mit identischen Antrieben und optionalen dedizierten Ersatzteilen. Separate Roh-, Nutz-, Redundanz- und Reservekapazität.
Reservierter Werbeplatz.