Performance measurement of paging behavior in multiprogramming systems

Authors:
M. I. Malkawi;J. H. Patel
Affiliations:
Coordinated Science Laboratory, University of Illinois at Urbana-Champaign, 1101 W. Springfield Avenue, Urbana, Il.;Coordinated Science Laboratory, University of Illinois at Urbana-Champaign, 1101 W. Springfield Avenue, Urbana, Il.
Venue:
ISCA '86 Proceedings of the 13th annual international symposium on Computer architecture
Year:
1986

Citing 11
Cited 3

Compiler directed memory management policy for numerical programs

Proceedings of the tenth ACM symposium on Operating systems principles
Anomalies with variable partition paging algorithms

Communications of the ACM
Characteristics of program localities

Communications of the ACM
MIN—an optimal variable-space page replacement algorithm

Communications of the ACM
Improving locality by critical working sets

Communications of the ACM
The working set model for program behavior

Communications of the ACM
On the BLI-model of program behaviour

SIGMETRICS '83 Proceedings of the 1983 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Methodology and empirical results of program behaviour measurements

PERFORMANCE '80 Proceedings of the 1980 international symposium on Computer performance modelling, measurement and evaluation
A study of program locality and lifetime functions

SOSP '75 Proceedings of the fifth ACM symposium on Operating systems principles
Experimental results on the paging behavior of numerical programs

ICSE '82 Proceedings of the 6th international conference on Software engineering
A study of program and memory policy behaviour.

A study of program and memory policy behaviour.

Organization and analysis of a gracefully-degrading interleaved memory system

ISCA '87 Proceedings of the 14th annual international symposium on Computer architecture
Design and Analysis of a Gracefully Degrading Interleaved Memory System

IEEE Transactions on Computers
Dynamic tracking of page miss ratio curve for memory management

ASPLOS XI Proceedings of the 11th international conference on Architectural support for programming languages and operating systems

Quantified Score

Hi-index	0.01

Visualization

Abstract

This paper presents empirical results on the performance of CD, a compiler directed memory management policy, and the Working Set policy in a multiprogramming system. A description of the multiprogramming model used in the experiments is also presented. The results show that CD outperforms WS in terms of fault rate, space time cost, and throughput characteristics. Moreover, WS is shown to lack controllability. Two anomaly types are reported in this paper, both of which are exhibited by WS but not by CD.