Co je to kruhová vyrovnávací paměť?

Kruhový vyrovnávací paměť je buď typem hardwarového obvodu, nebo oblast paměti počítače, která se používá k ukládání příchozích informací.Jedná se o vyrovnávací paměť s pevnou velikostí a lze jej chápat jako datovou strukturu, která používá vyrovnávací paměť, jako by byla propojena z jednoho konce na druhý.Říká se to kruhové vyrovnávací paměť, protože dává vzhled kruhovosti.Přidání dalších informací, když je vyrovnávací paměť úplný, způsobí, že je přepsán první prvek uložený v vyrovnávací paměti.Říká se také prstencová vyrovnávací paměť nebo cyklická vyrovnávací paměť.Data jsou vždy přidána na jeden konec řádku a jsou vždy odstraněny z druhého konce.Hlava linky je vždy slot, do kterého jsou přidány informace;Konec ocasu linky je místo, ze kterého jsou informace odstraněny.Ocas a hlava dávají vzhled vedle sebe v implementaci v tomto typu vyrovnávací paměti, ačkoli vyrovnávací paměť je ve skutečnosti jen blok paměti.Na rozdíl od řádku v autobusovém nádraží je však pevná velikost vyrovnávací paměti a má určitou maximální kapacitu.Maximální kapacita vyrovnávací paměti musí být nastavena předem, a zatímco toto číslo může být kdykoli změněno, všechna stávající data přítomná v vyrovnávací paměti budou ztracena.Sekvenční procesy obvykle používají cyklické vyrovnávací paměti k výměně informací a data zadaná jedním procesem čte ostatní.První proces, nazvaný producent, umístí data do vyrovnávací paměti a druhý proces, známý jako spotřebitel, jej vyřadí.Rutiny také používají cyklické vyrovnávací paměti pro dočasné ukládání dat.

Nejvýhodnějším atributem kruhové vyrovnávací paměti je způsob, jakým ukládá data.Data nejsou zamíchána, když je odstraněn objekt na konci řádku.Pokud by vyrovnávací paměť byla nekruhovaná, všechny datové prvky přítomné v vyrovnávací paměti by musely po odstranění dat přesunout pozice.Kruhový vyrovnávací paměť lze považovat za první v typu FIFO (FIFO) typu vyrovnávací paměti, zatímco standardní vyrovnávací paměť se podobá poslednímu typu pufru First Out (LIFO).

Vzhledem k tomu, že kruhová vyrovnávací paměť ukládá data v sousedních oblastech paměti, umožňuje rychle náhodný přístup k datům.Tento typ vyrovnávací paměti se snadno ladí a je velmi efektivní.Slouží jako oblast mezipaměti pro uložení určitého počtu naposledných dat.Je také možné velmi rychle vložit a odstranit data z obou konců, což je ideální pro mnoho aplikací.