A method, system and computer program product for allocating real memory
to virtual memory page sizes when all real memory is in use includes, in
response to a page fault, selecting a page frame for a virtual page. In
response to determining that said page does not represent a new page, a
page is paged-in into said page frame and a repaging rate for a page size
of the page is modified in a repaging rates data structure.