An apparatus and method for tracing memory access information of a user program while ensuring a normal operation of the user program. An access permission about a memory region may be set to trace the memory access information. An instruction of the user program encounters a page fault according to the set access permission. If the page fault occurs, memory access information is stored based on the page fault, and apparatus executes an instruction causing the page fault while in a supervisor mode.