Trustworthy Systems

Performance of address-space multiplexing on the Pentium


Volkmar Uhlig, Uwe Dannowski, Espen Skoglund, Andreas Haeberlen and Gernot Heiser

University of Karlsruhe

The University of New South Wales
Sydney 2052


This paper presents an analysis of the performance potential and limitation of the so-called small-space scheme, where several logical address spaces are securely multiplexed onto a single hardware address space. This can be achieved on the IA-32 architecture by using the segment registers to relocate address spaces transparently to the applications.

Our results show that the scheme can provide significant performance improvements in cases where processes with small working sets interact frequently, as is often the case in client-server applications, and particularly in microkernel-based systems. We also investigate how potentially costly revocation of mappings can be prevented by clustering communicating processes.

BibTeX Entry

    author           = {Volkmar Uhlig and Uwe Dannowski and Espen Skoglund and Andreas Haeberlen and Gernot Heiser},
    institution      = {Computer Science Department, University of Karlsruhe},
    note             = {\url{}},
    number           = {2002-1},
    paperurl         = {},
    title            = {Performance of Address-Space Multiplexing on the {Pentium}},
    year             = {2002}