Vahemälu: erinevus redaktsioonide vahel

Eemaldatud sisu Lisatud sisu
Resümee puudub
60. rida:
 
=== ''Write-back'' vahemälu töö algoritm===
Algselt on kõik puhvrite nimetused paigutatud vabade puhvrite nimekirja. KuiPloki protsess kavatseb lugedalugemise või muutamuutmise plokki, siis taprotsess täidab järgmise algoritmi:
 
# püüab leida räsitabelis antud numbriga puhvri nimetuse;
70. rida:
# asetab uue numbriga puhvri räsitabelisse.
 
Protsess loeb andmed saadud puhvrisse ja vabastab selle. KuiMuutmise toimubkorral muutmine,märgib siisprotsess enne vabastamist protsess märgib puhvri kui “määrdunud”. Vabastamisel asetatakse puhver vabade puhvrite nimekirjas ette.
 
Seega:
83. rida:
# [[ARC]] (''Adaptive Replacement Cache'') – väljasurumise algoritm, LRU JA LFU kombinatsioon, patenteeritud [[IBM]].
 
ÜheAlgoritmi või teise algoritmi kasutaminevalimine sõltub andmete puhverdamise strateegiast. LRU on kõigetõhusaim efektiivsemjuhul, kui on tagatud, et andmeid kasutatakse korduvalt lähitulevikus. MRU on kõigetõhusaim efektiivsemjuhul, kui on tagatud, et andmeid ei kasutata korduvalt lähitulevikus. Kui taotlus määratleb selgesõnaliseltselgelt teatud hulga andmete puhverdamise strateegia, töötab vahemälu kõige tõhusamalt.
 
== Tarkvara puhverdamine==