Avantajul esential al paginarii fata de segmentare este reprezentat de dimensiunea fixa a paginarii. Deoarece pentru memoria virtuala se utilizeaza discul se pot alege dimensiuni de pagina care corespund dimensiunii sectorului de pe disc. De asemenea, paginarea evita problema fragmentarii memoriei, specifica segmentarii. Ori de cate ori o pagina este scoasa din memorie, alta pagina se incadreaza exact in spatiul eliberat.
Un alt avantaj este ca alocarea pentru un obiect mare nu trebuie realizata intr-un spatiu continuu de memorie. Paginarea este invizibila programatorului. Spre deosebire de segmentare, care necesita cunoasterea numelui virtual (segment) si a unui offset pentru un obiect din memorie, paginarea necesita cunoasterea doar a unei adrese.
Adresa virtuala este descompusa in componentele sale de mecanismul memoriei virtuale. Utilizarea paginarii inseamna pierderea inelelor de protectie, implementate cu segmentarea. De asemenea, ea este legata de un alt tip de fragmentare, denumit „fragmentare interna", care apare la memorarea unor obiecte care nu se incadreaza intr-o pagina sau secventa de pagini. De exemplu, daca pagina este de 10 octeti, un obiect de 10 octeti necesita doua pagini, care irosesc, deci, spatiu de memorie.
