Protection Traps and Alternatives for Memory Management of an Object-Oriented Language

Hosking, Antony L. and Moss, J. Eliot B.

Abstract

Many operating systems allow user programs to specify the protection level (inaccessible, read-only, read-write) of pages in their virtual memory address space, and to handle any protection violations that may occur. Such page-protection techniques have been exploited by several user-level algorithms for applications including generational garbage collection and persistent stores. Unfortunately, modern hardware has made efficient handling of page protection faults more difficult. Moreover, page-sized granularity may not match the natural granularity of a given application. In light of these problems, we reevaluate the usefulness of page-protection primitives in such applications, by comparing the performance of implementations that make use of the primitives with others that do not. Our results show that for certain applications software solutions outperform solutions that rely on page-protection or other related virtual memory primitives.

@inproceedings{Hosking+1993SOSP,
  author = {Hosking, Antony L. and Moss, J. Eliot B.},
  title = {Protection Traps and Alternatives for Memory Management of
                    an Object-Oriented Language},
  booktitle = {ACM Symposium on Operating Systems Principles},
  series = {SOSP},
  year = {1993},
  pages = {106--119},
  month = {December},
  address = {Asheville, North Carolina},
  doi = {10.1145/168619.168628},
  acm = {http://dl.acm.org/authorize?N93671},
  gscholar = {71}
}