The present invention is a paging scheme that provides improved performance for various applications. In one embodiment of the present invention, a method of paging data comprises the steps of storing a plurality of pages of data in a main memory, determining that paging must occur, and paging out a page of data from the main memory based on the memory pressure of the page of data. The paging out step may comprise the steps of determining an amount of time a page is or will be in memory for each of the plurality of pages of data in the main memory and determining a memory pressure for each of the plurality of pages of data in the main memory.