Kazalo:
Opredelitev - Kaj pomeni medpomnilnik zvonjenja?
Obročni medpomnilnik je struktura podatkov, ki se obravnava kot krožna, čeprav je njena izvedba linearna. Kot vrsta podatkov se običajno uporablja krožni medpomnilnik. Krožni medpomnilnik je priljubljen način za izvajanje podatkovnega toka, saj je koda lahko kompaktna.
Obročni medpomnilnik je znan tudi kot krožni blažilnik, krožna čakalna vrsta ali ciklični pufer.
Tehopedija pojasni Ring Buffer
Medpomnilnik zvonjenja je običajna izvedba čakalne vrste. Priljubljen je, ker so krožne čakalne vrste enostavno izvedljive. Medtem ko je obročni medpomnilnik predstavljen kot krog, je v osnovni kodi medpomnilnik obročev linearen. Obročni obroček obstaja kot matrika fiksne dolžine z dvema kazalcema: ena, ki predstavlja glavo čakalne vrste, in druga, ki predstavlja rep. V čakalni vrsti se elementi dodajo na rep čakalne vrste na način "FIFO" (prvi in prvi). Prvi elementi čakalne vrste se odstranijo z glave v vrstnem redu, kot so bili dodani. Ko kazalec glave pride do konca matrike, se ovije na prvi element matrike. Vsi podatki v medpomnilniku so prepisani. Glava čakalne vrste je drugačna od prvega elementa v dejanskem nizu in oba kazalca se premikata, ko se elementi dodajo in odstranijo.
Ena pomanjkljivost obroča za obroče je njegova fiksna velikost. Za čakalne vrste, kjer je treba elemente dodati in odstraniti na sredini, ne le na začetku in na koncu medpomnilnika, je prednostni pristop izvedba kot povezan seznam.
