Das Video kommt von YouTube: erst beim Abspielen verbindet sich die Seite mit YouTube (Google).
BsRa - 06: CPU-Cache Platzierungs- und Ersetzungs-Regeln, k-Wege-Assoziativ, Direkt Abgebildet, ..
Das Wichtigste aus dem Video
Tipp auf eine Zeit – das Video springt genau dorthin.
Transkriptautomatisch erstellt · 38 Zeilen
- der cpu-cache ist ein temporärer Speicher zwischen dem Prozessor und dem Hauptspeicher die Kapazität eines solchen Cashs ist die gesamte Menge an
- Daten die aus dem Hauptspeicher in den Cash geladen werden können beim Laden von Daten in den Cash wird zwischen 3 unterschiedlichen platzierungsverfahren
- Unterschieden dem direkten vollständig assoziativen und z-assoziativen abbilden bei allen drei Strategien liegen Speicherblöcke im Cash die einzelnen
- Zellen des speicherblocks werden Wörter genannt in diesem Beispiel besitzt jeder Speicherblock vier Wörter und wird innerhalb des speicherblocks daher mit
- zwei Bits identifiziert auch als word of Set bezeichnet jedes Wort hat eine Länge von 8 Bit oder zwei hexadezimalzeichen in diesem Beispiel ist die
- Gesamtkapazität 16 mal 8 Bit und jede Zeile besitzt 4 mal 8 Bit die zweite Koordinate ist der Linien auf set
- neben diesen beiden Koordinaten besitzt jede Speicheradresse einen Tag dieser Tag identifiziert einen Speicherblock aus dem RAM und macht zusammen mit dem
- Linien und dem Word Offset die gesamte Speicheradresse aus alle Speicheradressen mit derselben Linien und word-id teilen sich dieselbe
- cash-zeile in einem direkt abgebildeten Cache beim Laden eines Wortes in den CPU wird im Cash geprüft ob der benötigte Speicheradresse bereits dort gespeichert
- ist das vorfinden ist ein Cash shit und sollte an der korrespondierenden und dann muss die benötigte Zeile aus dem Hauptspeicher geladen werden
- benötigt der CPU die folgende Speicheradresse wird entsprechend die cash-zeile auf dieses Tag überprüft üblicherweise wird der Linien und word
- of Z an den höchsten oder niedrigsten Stellen der Adresse festgelegt in diesem Beispiel sind die niedrigsten zwei Bits die word-id und die nächsten beiden Bits
- die linien-id die restlichen Bits sind das Tag beim anfordern dieser Speicheradresse würde die Zeile 01 überprüft werden ob sich dort dieser
- Speicherblock mit dem Tag 5 B2 befindet und ist das nicht der Fall wird dieser eben geladen und der alte Speicherblock fliegt raus bei einem direkt
- abgebildeten Cash gibt es daher auch keine weiteren ersetzungsstrategien denn jeder Speicheradresse ist genau einer Zeile zugeteilt
- anders verhält sich das bei den zwei weiteren platzierungsstrategien die Set assoziative und die vollständig assoziative Cash
- speicherplatzierungsstrategie dieser erlauben das Verwenden von der setzungsstrategien da jede Zeile aus dem Hauptspeicher mehreren Cash Zahlen
- zugeordnet werden kann der Set assoziative Cache ist üblicherweise in zwei hoch irgendwas viele Zeilen per Set aufgeteilt also zwei vier acht oder mehr
- zahlen perfekt oder per Menge in diesem Beispiel besitzt jedes Set zwei Zeilen ein Speicherblock wird durch den Set Index und das Deck identifiziert
- wenn der CPU einen Speicherblock anfordert der sich nicht im Cash befindet muss eine der beiden Zeilen überschrieben werden dafür gibt es eben
- verschiedene Strategien eine Möglichkeit ist das zufällige Auswählen einer der beiden Zeilen klingt erstmal nicht besonders elegant jedoch
- ist es sehr einfach und es wird kein weiteres Bild als Fleck benötigt oder weitere Daten wir wählen einfach einen zufällig aus bei vielen anderen
- Strategien werden weitere Bits für Flex benötigt bei der Warteschlangen oder der Stack Strategie oder eben first in first out last in first out
- bei diesen muss irgendwie ja festgestellt werden welche Zeile eliminiere ich und das kann anhand einer Fleck geschehen bei einem zweiwege Cash
- würde die dann auch einfach Alter ihren wenn eine Zeile überschrieben wird es gibt viele weitere Strategien hier die Auflistung bei Wikipedia
- Cash können linienhaft als Diagramm abgebildet werden jedoch wird weiterhin von Cash Zeilen gesprochen dann sind in jeder Zeile mehrere cashallen wie rechts
- zu sehen ist bei dieser Aufgabe steht in der Angabe dass der gesamte Cash eine Kapazität von 128 Kilobyte besitzt nochmal dies
- besteht sich stets nur auf die gespeicherten Wörter also die Summe aller cashzahlen ohne Text oder Flex jede cash-zeile ist 16 Byte groß es
- handelt sich um einen zweiwege assoziativen Cache somit kann jedes Set 32 weit speichern eben zwei Cash Zeilen zur Ermittlung der Anzahl der
- cash-zahlen wird die gesamte Kapazität durch die Cash zeilengröße dividiert am schnellsten ist das zu lösen indem die Angaben in Zweierpotenzen übersetzt
- werden Kilobyte entspricht 2 hoch 10 und die Kapazität von 128 Kilobyte ist somit 2 hoch 17
- diese Gesamtkapazität 2 hoch 17 geteilt durch 2 hoch 4 weit Cash Cash zeilengröße ergibt die Gesamtanzahl von 2 hoch 13 cash-zahlen bei einem zweiwege
- assoziativen Cash wäre es halb so viele Sets wie cash-zahlen in einem vierwege Cash werden es ein Viertel der gesamten cash-zahlen Anzahl da jedes Set 4 Cash
- Zeilen enthält und so weiter zuletzt und ganz fix der vollständig assoziative Cash bei dem jeder Speicherblock jede Zeile besetzen kann
- da es nur ein einziges Set für alle Tags gibt die Speicheradressen bei vollständig assoziativen Caches sind in zwei Teile
- aufgeteilt der Tag und der world of Set hier stehen dann die vorher kurz angesprochenen ersetzungsstrategien im Vordergrund da jede Speicheradresse sich
- in jeder cashzeile befinden kann müssen alle überprüft werden dabei handelt es sich nicht um eine lahme lineare suche sondern dieser fordert viele busähnliche
- Verbindungen daher sind solche Cashs teuer in Bezug auf die Hardware und Elektrizität und die hitzeproduktion