lapozás
A cserét lehetővé válik annak a ténynek köszönhető, hogy nem minden tárolt memória, használt ugyanabban az időben. Egy adott pillanatban csak akkor kerül végrehajtásra része a programnak, és ez csak akkor működik, az adatok egy részét.
Ez elvezet minket az elképzelést, többrétegű vagy többszintű memóriát, amikor a gyors memória tárolja a gyakran használt kód vagy adat, és ritkán használt fokozatosan áttérni lassabb eszközök. Természetesen ahhoz, hogy automatizálja ezt a folyamatot, akkor szükség van néhány könnyen formalizált kritérium, amely meghatározza, hogy milyen adatok ritkán használják.
Ez a gép az algoritmus legyen a lehető legegyszerűbb. Egy egyszerű kritérium a választás nyilvánvaló - minden dolog egyenlő, az első helyen, meg kell választani az áldozat, hogy távolítsa el a tárgyat, nem változott az élet a gyors memória.
A legegyszerűbb algoritmus - dobni egy véletlenszerűen kiválasztott tárgyat. Törölni is lehet, vagyis a leghosszabb a memóriában réteg, a FIFO algoritmus. Nyilvánvaló, hogy ez egy kicsit nehezebb a véletlen törlés - meg kell emlékezni, hogy amikor mérünk. Az is világos, hogy ez csak egy nagyon durva közelítés, amire szükségünk van. A legőszintébb törli az objektumot, amely a leghosszabb ideig még nem érhető el a múltban - FVT (legkevésbé Legutóbb használt). Mínusz: Hardver megvalósítás, a számláló kezelést minden oldalon, és a memória szegmenst.
Ha a memória nem elég, a program szinte minden csapatnak szüksége van egy új oldalt, és a rendszer teljesítményét jelentősen - ezerszer - esik. Ezt nevezik oversvopping (overswap) - nagyon nagy KAP és OP kicsi - a hiányzó oldalakat véglegesen megoldotta a problémát az elmozdulás és a helyettesítés.