Swapping devine posibilă datorită faptului că nu tot ceea ce este stocat în memoria de sistem, este utilizat în același timp. La un moment dat executat doar bucată de software-ul, și funcționează numai cu o parte a datelor.
Acest lucru ne conduce la ideea de memorie multi-strat sau multi-nivel, în cazul în care magazinele de memorie rapid utilizate frecvent cod sau date, și mai rar utilizate treptat migrează la dispozitive mai lent. Desigur, în scopul de a automatiza acest proces, trebuie să aibă un anumit criteriu ușor formalizate care determină ce date sunt rar utilizate.
În această mașină algoritmul ar trebui să fie cât mai simplu posibil. Un criteriu simplu pentru alegerea este evident - toate lucrurile fiind egale, în primul rând, trebuie să alegem ca victimă a elimina obiectul care nu a fost schimbat în timpul vieții în memoria rapidă.
Cel mai simplu algoritm - pentru a arunca un obiect ales la întâmplare. Puteți șterge, de asemenea, că este cel mai lung din stratul de memorie, folosind algoritmul FIFO. Este evident că acest lucru este un pic mai greu de ștergere accidentală - trebuie să ne amintim că, atunci când am fost taxat. De asemenea, este clar că aceasta este doar o aproximare foarte dur la ceea ce avem nevoie. Cel mai onest va șterge obiectul la care cel mai lung timp nu au fost accesate în trecut - modulul LRU (cel mai puțin utilizate recent). Minus: Într-o implementare hardware, tratamentul contra pentru fiecare pagină și segmentul de memorie.
Când memoria nu este suficient, programul de aproape fiecare echipa are nevoie de o nouă performanță pagină, și sistem dramatic - de mii de ori - cade. Aceasta se numește oversvopping (overswap) - o PAC foarte mare și OP mici - lipsa de pagini a rezolvat definitiv problema de deplasare și de substituție.