Virtual'naq sistema pamqti trebuet äffektiwnyh algoritmow zameny stranic dlq prinqtiq resheniq o tom, kakie stranicy dolzhny byt' isklücheny iz pamqti w sluchae neisprawnosti stranicy. Dlq zameny stranic bylo predlozheno mnozhestwo algoritmow. Kazhdyj algoritm ispol'zuetsq dlq prinqtiq resheniq o tom, kakoj swobodnyj frejm stranicy razmeschaetsq, i pytaetsq swesti k minimumu chastotu otkazow stranicy pri minimal'nyh nakladnyh rashodah. Po mere izucheniq nowyh modelej dostupa k pamqti, issledowaniq w osnownom byli sosredotocheny na formulirowanii nowyh podhodow k zamene stranicy, kotorye mogut adaptirowat'sq k izmenqüschejsq rabochej nagruzke. My rassmatriwaem tradicionnye algoritmy, takie kak optimal'naq zamena, LRU, FIFO, a takzhe izuchaem nedawnie podhody, takie kak NRU, Second Chance.