Ero sivun ”Rengaspuskuri” versioiden välillä
| [katsottu versio] | [katsottu versio] |
Poistettu sisältö Lisätty sisältö
Ei muokkausyhteenvetoa |
Ei muokkausyhteenvetoa |
||
Rivi 1:
'''Rengaspuskuri''' on [[tietojenkäsittelytiede|tietojenkäsittelytieteessä]] [[tietorakenne]].
Rengas-sanalla viitataan tapaan, jolla tiedon tallennus- ja lukupaikka kiertää puskuria. Tallennettaessa tietoa puskuriin kirjoituspaikka etenee kohti puskurin loppua. Kun kirjoituspaikka ylittää puskurin koon, se siirtyy takaisin alkuun. Tiedon lukukohta liikkuu samalla tavalla eteenpäin palaten alkuun puskurin lopussa.
Rengaspuskuria voidaan käyttää ''tuottaja/kuluttaja''-mallilla tai ylikirjoitusmallilla. Tuottaja/kuluttaja-mallissa tuottaja täyttää puskurin tiedolla kunnes se täyttyy ja jää odottamaan kunnes kuluttaja saa käsitteltyä puskurissa olevan tieton. Ylikirjoitusmallissa vanhimmat tiedot ylikirjoitetaan vaikka niitä ei olisi käsitelty.<ref>{{Verkkoviite | osoite = https://docs.kernel.org/trace/ring-buffer-design.html | nimeke = Lockless Ring Buffer Design | viitattu = 8.9.2022 | kieli = {{en}} }}</ref>
== Käyttökohteita ==
| |||