(page replacement algorithm)
algorytm typujacψ Ä strone do usuniecia ζ Ä pamieci stronicowanej w sytuacji, gdy brakuje wolnej ramki na wprowadzenie nowej strony z dysku; istnieje wiele a.z.s. w tym: Ä FIFO, LRU, algorytm drugiej szansy, LFU, MFU. A.z.s. moga byc l o- k a l n e (w zbiorzε Ä ramek przydzielonych dο Ä procesu) lub g l o b a l- n e, tj. obejmujace wszystkie ramki pamieci i powodujace "podkradanie" stron innym procesom. Niektóre a.z.s. korzystaja z udogodnien sprzetowych, takich jaκ Ä bity odwolan, Ä bit zabrudzenia. Zaden z a.z.s. nie spelnia wymogóω Ä algorytmu OPT (optymalnego). Zob. tez leniwy zmieniacz stron, anomalia Belady'ego
- zastepowanie stron, (page replacemen t)
- algorytm OPT, (OPT, MIN , optimal page...
- algorytm LRU, (Least Recently Used...