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

Kruhová vyrovnávací paměť je buď typem hardwarového obvodu, nebo oblast počítačové paměti, 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. To se také nazývá 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 být vedle sebe při implementaci v tomto typu vyrovnávací paměti, i když ve skutečnosti 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.

To znamená, že když je vyrovnávací paměť plná, začne přepisovat data v hlavě. 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 objekt na konci řádku odstraněn. Pokud byla vyrovnávací paměť nekruholární, všechna dataPrvky 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 náhodný přístup k datům rychle. 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í.