One embodiment of the present invention keeps a record of memory accesses by an operating system. The records can indicate which memory locations do not need to be checked in a later test. In one embodiment, memory blocks that have been accessed since a predetermined time are not checked in a later memory test. This reduces the time required for the later memory test.