Metode dasar dari paging adalah dengan memecah memori fisik menjadi blok-blok yang berukuran tertentu yang disebut dengan frame dan memecah memori logika menjadi blok-blok yang berukuran sama dengan frame yang disebut dengan page. Selanjutnya sebuah page table akan menerjemahkan alamat logika ke alamat fisik.

Alamat logika terdiri dari 2 bagian yaitu nomor page dan nomor offset. Bila digunakan ruang alamat logika 2 pangkat m dan ukuran page 2 pangkat n bytes, maka m-n bit paling kiri menunjukkan nomor page dan n bit paling kanan menunjukkan offset.

Gambar 3.1. Translasi Alamat Pada Sistem Paging

Gambar 3.2. Contoh Translasi Alamat Pada Sistem Paging

Lihat gambar di atas. Bila kita mempunyai ruang alamat logika 16 byte (2 pangkat 4), dan ukuran page-nya 4 byte (2 pangkat 2), maka 2 bit (4-2 dari m-n) paling kiri menunjukkan nomor page dan 2 (didapat dari n) bit paling kanan menunjukkan nomor offset. Contohnya alamat logika 0000, maka bit 00 sebelah kiri menunjukkan bahwa nomor pagenya adalah 0 , sedangkan 00 sebelah kanan menunjukkan bahwa nomor offsetnya adalah 0000 (bilangan biner). Dilihat di page table bahwa page 0 dipetakan ke frame 5, berarti alamat logika 0000 dipetakan ke frame 5 offset 0000. Dan alamat logika 0000 menyimpan data dari frame 5 offset 0 yaitu 'U'. Begitu pula alamat logika 0110 berarti nomor pagenya adalah 01 atau 1, dan nomor offsetnya 0010. Sehingga dipetakan ke frame 6 offset 0010 dan menyimpan data AA.

Fragmentasi intern masih mungkin terjadi pada sistem paging. Contohnya adalah bila page berukuran 2KB (2048 byte), maka proses berukuran 20500 byte membutuhkan 10 page dan tambahan 20 byte, berarti diperlukan 11 frame sehingga terjadi fragmentasi intern sebesar 2028 byte (2048-20) dan worst case yang terjadi adalah fragmentasi intern sebesar ukuran page dikurang 1 byte.