CACHE-WARTESCHLANGENMANAGER MIT NULL THRASH

Es werden hier verschiedene Systeme und Verfahren zur Warteschlangenverwaltung in Computerspeicher beschrieben. Ein System zum Implementieren eines Null-Thrash-Cache-Warteschlangenmanagers umfasst ein Prozessorsubsystem zum: Empfangen einer Speicherzugriffsanforderung für eine Warteschlange; Schreiben von Daten in eine Warteschlangen-Ende-Cache-Linie in einem Cache, wenn die Speicherzugriffsanforderung Daten zu der Warteschlange hinzufügen soll, wobei die Warteschlangen-Ende-Cache-Linie vor Ausräumung aus dem Cache geschützt ist; und Lesen von Daten aus einer aktuellen Warteschlangen-Kopf-Cache-Linie in dem Cache, wenn die Speicherzugriffsanforderung Daten aus der Warteschlange entfernen soll, wobei die aktuelle Warteschlangen-Kopf-Cache-Linie vor Ausräumung aus dem Cache geschützt ist. Various systems and methods for queue management in computer memory are described herein. A system for implementing a zero thrash cache queue manager includes a processor subsystem to: receive a memory access request for a queue; write data to a queue tail cache line in a cache when the memory access request is to add data to the queue, the queue tail cache line protected from being evicted from the cache; and read data from a current queue head cache line in the cache when the memory access request is to remove data from the queue, the current queue head cache line protected from being evicted from the cache.