Split Problems

Understanding segmentation's core limitation in memory management

This is an easy conceptual question about operating-system memory management, commonly asked to test whether candidates grasp the fundamental trade-offs between different allocation strategies. It's the kind of question that separates surface-level familiarity from genuine understanding of how systems manage address spaces.

Segmentation was an early approach to virtual memory that divides a process's address space into logical chunks (code, heap, stack, etc.), each with independent base and bounds registers. To answer this question well, you need to think through what happens when a system has many processes, each with variable-sized segments, and how the physical memory becomes fragmented over time. The key is identifying the specific efficiency problem that emerges as a consequence of this design choice.

• Fragmentation in memory allocation
• Trade-offs between flexibility and utilization
• Alternative approaches: paging and virtual memory