Paging
Split memory into lots of very small regions called frames
Split process address spaces into lots of very small regions called pages
When mapping the process into physical memory, don’t insist on contiguous frames
- any frames will do, even out of order