Publication:
Page Tables for 64-bit Computer Systems

dc.contributor.author Elpinstone, Kevin en_US
dc.contributor.author Heiser, Gernot en_US
dc.contributor.author Liedtke, Jochen en_US
dc.date.accessioned 2021-11-25T13:32:49Z
dc.date.available 2021-11-25T13:32:49Z
dc.date.issued 1999 en_US
dc.description.abstract Most modern wide-address computer architecture do not prescribe a page table format, but instead feature a software-loaded TLB, which gives the operating system complete flexibility in the implementation of page tables. Such flexibility is necessary, as to date no single page table format has been established to perform best under all loads. With the recent trend to kernelised operating systems, which rely heavily on mapping operations for fast data movement across address-spaces, demands on page tables become more varied, and hence less easy to satisfy with a single structure. This paper examines the issue of page tables suitable for 64-bit systems, particularly systems based on microkernels. We have implemented a number of candidate page table structures in a fast microkernel and have instrumented the kernel`s TLB miss handlers. We have then measured the kernel`s performance under a variety of benchmarks, simulating loads imposed by traditional compact address spaces (typical for UNIX systems) as well as the sparse address spaces (typical for microkernel-based systems). The results show that guarded page tables, together with a software TLB cache, do not perform significantly worse than any of the other structures, and clearly outperform the other structures where the address space is used very sparsely. en_US
dc.identifier.isbn 9814021571 en_US
dc.identifier.uri http://hdl.handle.net/1959.4/39926
dc.language English
dc.language.iso EN en_US
dc.publisher Springer Verlag en_US
dc.rights CC BY-NC-ND 3.0 en_US
dc.rights.uri https://creativecommons.org/licenses/by-nc-nd/3.0/au/ en_US
dc.source Legacy MARC en_US
dc.title Page Tables for 64-bit Computer Systems en_US
dc.type Conference Paper en
dcterms.accessRights open access
dspace.entity.type Publication en_US
unsw.accessRights.uri https://purl.org/coar/access_right/c_abf2
unsw.description.publisherStatement The original publication is available at www.springerlink.com en_US
unsw.identifier.doi https://doi.org/10.26190/unsworks/529
unsw.publisher.place Singapore en_US
unsw.relation.faculty Engineering
unsw.relation.ispartofconferenceLocation Auckland, New Zealand en_US
unsw.relation.ispartofconferenceName 4th Australasian Computer Architecture Conference en_US
unsw.relation.ispartofconferenceProceedingsTitle Computer Architecture 99 en_US
unsw.relation.ispartofconferenceYear 1999 en_US
unsw.relation.ispartofpagefrompageto 211-226 en_US
unsw.relation.originalPublicationAffiliation Elpinstone, Kevin, Faculty of Engineering, UNSW en_US
unsw.relation.originalPublicationAffiliation Heiser, Gernot, Computer Science & Engineering, Faculty of Engineering, UNSW en_US
unsw.relation.originalPublicationAffiliation Liedtke, Jochen en_US
unsw.relation.school School of Computer Science and Engineering *
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
paper-subm_PageTables.pdf
Size:
78.53 KB
Format:
application/pdf
Description:
Resource type