Write-Hit bei FIFO

Mojito Mix
DON'T PANIC
Beiträge: 42
Registriert: 10. Okt 2007 18:28

Write-Hit bei FIFO

Beitrag von Mojito Mix »

Hallo,

was passiert denn beim 4. Cache genau, wenn es einen Write-Hit gibt? Wird der Eintrag ans Ende der FIFO-Schlange geschrieben oder bleibt es an seiner Position?

danke

ivoch
Endlosschleifenbastler
Endlosschleifenbastler
Beiträge: 199
Registriert: 3. Mär 2004 10:51

Re: Write-Hit bei FIFO

Beitrag von ivoch »

Nein, denn das würde keine FIFO-Strategie mehr sein, sondern LRU. Bei FIFO bleiben die Einträge immer an deren ursprünglichen Positionen in der Warteschlange - deswegen ist FIFO auch nicht die beste Seitenersetzungsstrategie, denn bei der würde bei einem Miss der älteste Eintrag aus dem Cache gedrängt, auch wenn vorher die ganze Zeit nur auf ihn zugegriffen wurde.

Antworten

Zurück zu „Archiv“