Translation method in which page-table progression is dynamically determined by guard-bit sequences

摘要

The method allows for a simple and fast transformation of virtual addresses of a large fine grained and sparsely occupied address space into real addresses. The transformation is effected in several steps, the reference from step to step being controlled by additionally stored information. Due to this information, the so-called guard, one may depart from the conventional rigid step division. It is possible to skip individual steps on account of the guard, resulting in a shortening of the transformation process by skipping or omitting intermediate steps.