Segmentation divides memory into variable-sized segments, leading to external fragmentation when unused gaps develop between segments. Swapping moves processes in and out of memory, pure demand paging loads pages only when needed, and fixed partitions have internal fragmentation.