Sadržaj:
Definicija - Što znači zaštitni prsten?
Pufer prstena je struktura podataka koja se tretira kao kružna iako je njezina implementacija linearna. Kao red podataka obično se koristi kružni međuspremnik. Kružni međuspremnik popularan je način provođenja protoka podataka jer kôd može biti kompaktan.
Tampon prstena je također poznat kao kružni međuspremnik, kružni red ili ciklički međuspremnik.
Tehopedija objašnjava prsten od prstena
Spremnik prstena uobičajena je implementacija čekanja. Popularna je jer je kružne redove lako implementirati. Dok je međuspremnik prstena predstavljen kao krug, u podlozi je prsten za prstenove linearan. Mehanizam prstena postoji kao niz fiksne duljine s dva pokazivača: jedan koji predstavlja glavu reda i drugi koji predstavlja rep. U redu se elementi dodaju u rep reda na način "FIFO" (prvo u prvom redu). Prvi elementi reda uklanjaju se s glave u redoslijedu u koji su dodani. Kad se pokazivač glave stigne do kraja matrice, omotaje se prvom elementu u nizu. Svi podaci u međuspremniku prepisuju se. Glava reda se razlikuje od prvog elementa u stvarnom polju i oba se pokazivača pomiču jer se elementi dodaju i uklanjaju.
Jedan nedostatak međuspremnika prstena je njegova fiksna veličina. Za redove u kojima se elementi trebaju dodati i ukloniti u sredini, a ne samo na početku i na kraju međuspremnika, preferirani je implementacija kao povezana lista.
