Why would you deny allocation requests larger than immediately available physical memory when they could be serviced perfectly well by paging?

On modern systems malloc and friends manage address space, not physical memory. Failure should only be reported if that resource is exhausted.