Virtual to Real Address Translation Using Hashing
Original Publication Date: 1981-Nov-01
Included in the Prior Art Database: 2005-Feb-12
A technique is described for translating potentially sparsely used addresses in a very large number of very large address spaces to a dense set of real addresses in a comparatively small space, i.e., main storage (MS). The technique results in: 1. Translation tables which must be present while a processor is operating are a function only of the real main storage size, not of the virtual address size. Thus, virtual addresses of any size may be utilized. 2. The tables are self/inverting. That is, given a virtual address, the corresponding real address can be determined; and, given the real address, the corresponding virtual address may be determined. 3. The number of main storage references required to effect translation are statistically fewer than techniques using segment and page tables.