David Kotz papers for project 'sasos'

The Expected Lifetime of Single-Address-Space Operating Systems

Mon, 01 Jul 1996 00:00:00

David Kotz and Preston Crow. The Expected Lifetime of Single-Address-Space Operating Systems. Computing Systems, volume 9, number 3, pages 155–178. MIT Press, Summer 1996.

Abstract:

Trends toward shared-memory programming paradigms, large (64-bit) address spaces, and memory-mapped files have led some to propose the use of a single virtual-address space, shared by all processes and processors. To simplify address-space management, some have claimed that a 64-bit address space is sufficiently large that there is no need to ever re-use addresses. Unfortunately, there has been no data to either support or refute these claims, or to aid in the design of appropriate address-space management policies. In this paper, we present the results of extensive kernel-level tracing of the workstations on our campus, and discuss the implications for single-address-space operating systems. We found that single-address-space systems will probably not outgrow the available address space, but only if reasonable space-allocation policies are used, and only if the system can adapt as larger address spaces become available.

The Expected Lifetime of “Single-Address-Space” Operating Systems

Sun, 01 May 1994 00:00:00

David Kotz and Preston Crow. The Expected Lifetime of “Single-Address-Space” Operating Systems. Proceedings of the ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, pages 161–170. ACM, May 1994. doi:10.1145/183019.183036.

Abstract:

Trends toward shared-memory programming paradigms, large (64-bit) address spaces, and memory-mapped files have led some to propose the use of a single virtual-address space, shared by all processes and processors. Typical proposals require the single address space to contain all process-private data, shared data, and stored files. To simplify management of an address space where stale pointers make it difficult to re-use addresses, some have claimed that a 64-bit address space is sufficiently large that there is no need to ever re-use addresses. Unfortunately, there has been no data to either support or refute these claims, or to aid in the design of appropriate address-space management policies. In this paper, we present the results of extensive kernel-level tracing of the workstations in our department, and discuss the implications for single-address-space operating systems. We found that single-address-space systems will not outgrow the available address space, but only if reasonable space-allocation policies are used, and only if the system can adapt as larger address spaces become available.

The Expected Lifetime of “Single-Address-Space” Operating Systems

Fri, 01 Oct 1993 00:00:00

David Kotz and Preston Crow. The Expected Lifetime of “Single-Address-Space” Operating Systems. Technical Report number PCS-TR93-198, Dept. of Math and Computer Science, Dartmouth College, October 1993. Revised version appeared in SIGMETRICS ’94, and revised again on March 15, 1996.

Abstract: