一种用于管理多处理器数据处理系统中存储器页请求的方法、系统和程序，确定可用存储器的阈值，并且如果可用存储器低于阈值，则动态调整分配时间以满足页请求。满足页请求的分配时间基于一旦页窃用者开始对页扫描时的可用存储器页的百分比。根据可用存储器的百分比成反比地调整分配等待时间。分配等待时间具有这样的持续时间，该持续时间当可用存储器的百分比下降时增加时间，而当可用存储器的百分比增加时减少时间。更特别地，确定每页的平均时间以分配页，包括在计算平均时间中用于扫描的扫描时间。接着，将可调整的值应用于平均时间以确定等待时间。在优选实施例中，接收用户定义的值，该值将在满足页请求之前控制分配等待时间。