UNSW Computer Science and Engineering Technical Report no. UNSW-CSE-TR-9411
(15 pages: file 9411.pdf)

Title:   Issues in Implementing Virtual Memory

Authors: Kevin Elphinstone, Stephen Russell and Gernot Heiser
         School of Computer Science and Engineering
         The University of NSW 
         Sydney 2052 Australia

E-mail:  kevine@vast.unsw.edu.au

Date:    29 SEPTEMBER 1994


ABSTRACT

Several factors are rapidly increasing the demands being placed on
virtual memory implementations.  Large address spaces, increasing
sparseness, and novel operating systems are not well supported by
traditional tree-based page tables. New approaches are needed to
overcome these problems.

This paper examines the advantages and disadvantages of conventional
virtual address translation schemes.  It then describes the performance
costs caused by recent changes in hardware and operating system
architectures.  While there is much active research directed towards
reducing these costs, it is mostly intended to provide better support
for Unix style systems.  Many issues are still unresolved, particularly
those relating to the support of the large, sparse address spaces used
by single address space operating systems.

https://cgi.cse.unsw.edu.au/~reports/papers/9411.pdf