„Skyndiminni“: Munur á milli breytinga

Þar sem að skyndiminni eru oftast mjög takmörkuð að stærð þá þarf stöðugt að vera henda hlutum úr skyndiminninu til að losa pláss fyrir nýja hluti. Það eru til nokkur [[reiknirit]] til að reikna út hvaða hlutum á að henda úr minninu. Þar sem að þessi reiknirit virka eftir mjög mismunandi forsendum þá henta þau að sama skapi við mismunandi aðstæður. Þar sem eitt ritið virkar vel getur annað virkað mjög illa og valdið því að röngum hlutum sé hent úr minni þannig að það þurfi að lesa inn í minnið við hverja aðgerð.

 

[[LRU]] (Least Recently Used) reikniritið byggir á því að henda úr skyndiminninu því sem var notað fyrir sem lengstum tíma síðan. Hugmyndin á bakvið þetta reiknirit er sú að sá hlutur í minni sem er lengst síðan var notaður, er líklega úreltur eða langt þangað til þarf að nota hann aftur.

 

[[MRU]] (Most Recently Used) reikniritið hagar sér öfugt við LRU, þar sem það hendir úr skyndiminninu því sem var notað fyrir sem skemmstum tíma. Hugmyndin við þetta reiknirit er að fyrst að nýbúið er að nota hlutinn þá væntanlega þarf ekki að nota hann strax aftur.

 

Þetta reiknirit byggir á því að henda því úr skyndiminninu sem er lengst þar til verður notað aftur. Þetta er skilvirkasta reiknirit sem til er fyrir skyndiminni, en þar sem að það er ómögulegt að segja til um hvenær nákvæmlega þarf að nota hluti aftur, þá er þetta reiknirit eingöngu notað til að mæla afköst annarra reiknirita.

 

[[ARC]] (Adaptive Replacement Cache) reikniritið er endurbætt útgáfa af LRU þar sem að það reiknar bæði útfrá hvenær hlutir í skyndiminni voru notaðir síðast og tekur einnig tillit til þess hve oft þeir hafa verið notaðir.

 

==Tenglar==

* [http://www.sun.com/blueprints/1102/817-0742.pdf Van Der Paas, Ruud., 2002. Memory Hierarchy in Cached-Based systems. Sun Microsystems, Inc.]