Obsah:
Definícia - Čo znamená Ring Buffer?
Kruhová medzipamäť je dátová štruktúra, ktorá sa považuje za kruhovú, hoci jej implementácia je lineárna. Ako dátový front sa zvyčajne používa kruhová vyrovnávacia pamäť. Kruhová medzipamäť je populárny spôsob implementácie toku údajov, pretože kód môže byť kompaktný.
Kruhový tlmivý roztok je tiež známy ako kruhový tlmivý roztok, kruhový rad alebo cyklický tlmivý roztok.
Techopedia vysvetľuje Ring Buffer
Krúžková medzipamäť je bežná implementácia frontu. Je to populárne, pretože kruhové fronty sa ľahko implementujú. Zatiaľ čo kruhový buffer je reprezentovaný ako kruh, v základnom kóde je kruhový buffer lineárny. Kruhová medzipamäť existuje ako pole s pevnou dĺžkou s dvoma ukazovateľmi: jedno, ktoré predstavuje hlavu frontu a druhé, ktoré predstavuje chvost. Vo fronte sa prvky pridávajú k chvostu frontu spôsobom „FIFO“ (prvý dovnútra von). Prvé prvky frontu sa odstránia z hlavy v poradí, v akom boli pridané. Keď sa ukazovateľ hlavy dostane na koniec poľa, omotá sa okolo prvého prvku v poli. Všetky dáta vo vyrovnávacej pamäti sa prepíšu. Hlava frontu sa líši od prvého prvku v skutočnom poli a obidva ukazovatele sa pohybujú spolu s pridávaním a odstraňovaním prvkov.
Jednou z nevýhod prstencového nárazníka je jeho pevná veľkosť. Pre fronty, v ktorých je potrebné prvky pridávať a odstraňovať uprostred, nielen na začiatku a na konci vyrovnávacej pamäte, je preferovaným prístupom implementácia ako prepojený zoznam.
