A technique involving the memory management unit (MMU) to use more memory pages than are physically available. On a Newton device, the data contained in the various stores is translated, uncompressed, and mapped to memory pages when needed by the processor. When the memory pages are not needed, the Newton OS can take the page and reallocate it somewhere else. In this scenario, a Newton device is able to handle very large stores with a small amount of DRAM. Unlike traditional virtual memory mechanisms, the heap (particularly the NewtonScript heap) is generally not included into the virtual memory mechanism, although the Newton OS can support it.