Problem Statement
Which memory allocation strategy picks the first block that is large enough to satisfy the request?
Explanation
In first-fit allocation the OS searches the free list and allocates the first block that is large enough. It is simple and fast but may leave many small leftover blocks (external fragmentation). Best-fit tries to find the smallest adequate block but can suffer from many tiny unusable fragments; worst-fit picks the largest block leaving larger smallest leftover. These trade-offs are common interview topics. :contentReference[oaicite:8]{index=8}
