Issue No. 02 - February (1992 vol. 41)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.123403
<p>A description is presented of a fast, one-step translation method that implements paging on top of segmentation. This method translates a virtual address into a physical address, performing both the segmentation and paging translations, with a single TLB (translation lookaside buffer) read and a short add. Previous methods performed this translation in two steps and required two TLB reads and a long add. Using the fast method, the fine-grain protection and relocation of segmentation combined with paging can be provided with delay and complexity comparable to paging-only systems. This method allows small segments, particularly important in object-oriented programming systems, to be managed efficiently.</p>
fine grain relocation; paging; segmentation; one-step translation; virtual address; physical address; translation lookaside buffer; TLB reads; fine-grain protection; object-oriented programming; virtual storage.
W. Dally, "A Fast Translation Method for Paging on Top of Segmentation," in IEEE Transactions on Computers, vol. 41, no. , pp. 247-250, 1992.