DATA PROCESSING SYSTEM MEMORY RELOCATION APPARATUS AND METHOD

A data processing system having a virtual memory comprising pages which are relocatable between various levels of physical storage. The virtual memory primarily contains information comprising instructions arranged sequentially so that once a virtual address has been translated to the physical address in high speed memory, the physical address can be incremented to fetch the next sequential information. Branch instructions may branch to the address of information on the same or another page. The branch instruction includes an indicator as to whether the branch address is a physical address on the same or another page or a virtual address on another page. Only when a virtual address is encountered is the relocation table employed to convert the virtual address to a physical address and to load the page if necessary.