Reklama

algorytm zastepowania stron

(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

Reklama

Podobne hasła:

Encyklopedia Internautica
Reklama
Reklama
Reklama