Was ist direkte Zuordnung?

Direct Mapping ist eine Methode zum Speichern von Informationen für einen einfachen Zugriff auf einem Computer.Kürzlich verwendete Informationen werden in einem Cache gespeichert, sodass der Computer die Informationen beim nächsten Bedarf schnell finden kann.Bei der Computerprogrammierung ist ein Cache ein kleiner Teil des RAM (Random Access Memory), der zum Zweck des einfachen Abrufens von Daten aufgehoben wird.Bei der direkten Zuordnung wird jedem Datenelement im Speicher ein Speicherplatz im Cache zugewiesen, den es mit anderen Datenstücken teilt.Cache -Daten werden ständig überschrieben, da neue Daten erforderlich sind.

Ein Cache ist in Linien organisiert.Jede Zeile ist nur groß genug, um einen Datenblock und ein Tag zu speichern, um festzustellen, woher die Daten stammen.Wenn ein Benutzer ein Datenstück anfordert, scannt der Computer zunächst den Cache, um festzustellen, ob die Informationen vorhanden sind.Wenn dies der Fall ist, werden die Informationen an den Benutzer zurückgegeben.Dies ist als Cache -Hit bekannt, der schneller ist als die Daten von seinem ursprünglichen Ort abzurufen.

Der Prozentsatz der Anforderungen, die zu Cache -Treffern führen, wird als Trefferquote bezeichnet.Wenn die Daten, die der Benutzer angefordert hat, nicht im Cache ist, findet der Computer sie im Speicher.Eine Kopie der Daten wird in den Cache eingelagert, damit sie beim nächsten Anfordern des Benutzers schnell gefunden werden kann, was theoretisch den Hit -Rate erhöht.All dies geschieht hinter den Kulissen.Der Benutzer weiß nicht, ob die empfangenen Daten aus dem Cache oder dem Speicher stammen.

Direct Mapping ist eine Methode zur Entscheidung, wo Speicherblöcke im Cache gespeichert werden.Jeder Speicherblock wird im Cache eine bestimmte Zeile zugewiesen.Da der Cache kleiner als der Speicher ist, teilen sich mehrere Blöcke eine einzelne Zeile im Cache.Wenn eine Zeile bereits voll ist, wenn ein neuer Block darauf geschrieben werden muss, wird ein alter Block überschrieben.

Obwohl direkte Zuordnung eine sehr einfache und einfache Möglichkeit ist, einen Cache zu entwerfen, enthält es einige Probleme.Wenn ein Programm kontinuierlich auf mehrere Datenblöcke zugreift, die dieselbe Zeile in einem direkten Mapping -Cache teilen, wird die Zeile häufig umgeschrieben.Dies führt zu vielen Fehler, da die Daten, die der Computer benötigt, weniger wahrscheinlich die Daten sind, die sich derzeit in dieser Cache -Linie befinden.Die direkte Zuordnung hat also eine niedrigere Trefferquote als andere Cache -Mapping -Modelle.