Paging is a memory management scheme that allows the physical address space of a process to be non-contiguous. It divides the logical address space into fixed-size blocks called pages, and the physical address space into fixed-size blocks called frames. A page can be mapped to any available frame, allowing for non-contiguous allocation of physical memory.