Vahemälu: erinevus redaktsioonide vahel

Eemaldatud sisu Lisatud sisu
PResümee puudub
62. rida:
Algselt on kõik puhvrite nimetused paigutatud vabade puhvrite nimekirja. Kui protsess kavatseb lugeda või muuta plokki, siis ta täidab järgmise algoritmi:
 
# püüab leida räsitabelis (räsitabelis)antud numbriga puhvri nimetuse antud numbriga;
# juhul, kui antud puhver on hõivatud, ootab tema vabanemist;
# juhul, kui puhvrit räsitabelis ei leita, võtab esimese vaba puhvri vabade puhvrite nimekirja lõpust;
# juhul, kui vabade puhvrite nimekiri on tühi, toimub algoritmi nihe (vt allpool);
# juhul, kui antud puhver on märgitud kui “määrdunud”, kirjutab puhvri sisu asünkroonselt välismällu;
# eemaldab puhvri räsitabelist, kui see oli sinna paigutatud;
# asetab uue numbriga puhvri räsitabelisse.