Skip to main content

Mi az a kör alakú puffer?

A kör alakú puffer vagy egyfajta hardver áramkör, vagy a számítógépes memória területe, amelyet a bejövő információk tárolására használnak.Ez egy rögzített méretű puffer, és olyan adatszerkezetként érthető, amely olyan puffert használ, mintha az egyik végétől a másikhoz kapcsolódna.Kör alakú puffernek hívják, mert a körkörös megjelenést adja.További információk hozzáadása, ha a puffer teljes, akkor felülírja az első pufferben tárolt első elemet.Gyűrűpuffernek vagy ciklikus puffernek is nevezik.Az adatokat mindig a vonal egyik végéhez adják, és a másik végéből mindig eltávolítják.A vonal feje mindig az a nyílás, amelybe információt adnak hozzá;A vonal farok vége az a hely, ahonnan az információkat eltávolítják.A farok és a fej megjelenik, hogy egymás mellett állnak az ilyen típusú pufferben, bár a puffer valójában csak egy memória blokkja.A buszpályaudvaron lévő vonaltól eltérően azonban a puffer mérete rögzítve van, és van egy bizonyos maximális kapacitással.A puffer maximális kapacitását előzetesen be kell állítani, és bár ezt a számot bármikor megváltoztathatja, a pufferben lévő összes meglévő adat elveszik.A szekvenciális folyamatok általában ciklikus puffereket használnak az információk cseréjéhez, és az egyik folyamat által megadott adatokat a másik olvassa el.Az első folyamat, amelyet a termelőnek hívnak, az adatokat a pufferbe helyezi, és a második folyamat, az úgynevezett fogyasztó, kiveszi.A rutinok ciklikus puffereket is használnak az adatok ideiglenes tárolására.Az adatok nem keverednek körül, amikor a vonal végén egy objektum eltávolításra kerül.Ha a puffer nem kör alakú lenne, akkor a pufferben lévő összes adatelemnek az adatok eltávolításakor el kell váltania a pozíciókat.A kör alakú puffer az első első Out (FIFO) puffer típusának, míg a standard puffer az utolsó (LIFO) típusú puffer legutóbbira hasonlít.

Mivel a kör alakú puffer az adatokat a memória szomszédos régióiban tárolja, lehetővé teszi az adatok véletlenszerű hozzáférését.Az ilyen típusú puffer könnyen hibakereshető, és rendkívül hatékony.Gyorsítótárként szolgál a legutóbbi adatok bizonyos számának tárolására.Lehetséges, hogy nagyon gyorsan beilleszthető és eltávolíthatja az adatokat mindkét végről, így ideálissá válik számos alkalmazáshoz.