Skip to main content
SpringerLink
Log in

Performance predictions for extended paged memories

  • Published:
Acta Informatica Aims and scope Submit manuscript

Summary

This paper concerns the problem of obtaining predictions of the extent to which additional core storage would improve the performance of a given paging system based on information that could be obtained from monitoring the system whilst running its normal workload.

It is shown that for a large class of replacement algorithms there are efficient techniques for producing exact predictions of the performance improvement, and that for a further class of algorithms statistical predictions can be provided.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Belady, L. A.: A study of replacement algorithms for virtual storage computers. IBM Syst. J.5, 78–101 (1966).

    Google Scholar 

  2. Mattson, R. L., Gecsei, J., Slutz, D. R., Traiger, I. W.: Evaluation techniques for storage hierarchies. IBM Syst. J.9, 78–117 (1970).

    Google Scholar 

  3. Belady, L. A., Nelson, R. A., Shedler, G. S.: An anomaly in the space-time characteristics of certain programs running in paging machines. Comm. ACM.12, 349–353 (1969).

    Google Scholar 

  4. Denning, P. J.: The working set model of program behaviour. Comm. ACM11, 323–333 (1968).

    Google Scholar 

  5. Aho, A. V., Denning, P. J., Ullman, J. D.: Principles of optimal page replacement. Computer Science Tech. Rep. No. 82, Princeton University, Jan. 1970 (to appear in J. ACM.).

Download references

Author information

Authors and Affiliations

  1. Pennsylvania State University, 426 McAllister Building, 16802, University Park, Penn., USA

    E. G. Coffman Jr.

  2. University of Newcastle upon Tyne Claremont Tower, NE1 7 RU, Newcastle upon Tyne, England

    B. Randell

Authors
  1. E. G. Coffman Jr.
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. B. Randell
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Coffman, E.G., Randell, B. Performance predictions for extended paged memories. Acta Informatica 1, 1–13 (1971). https://doi.org/10.1007/BF00264288

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00264288

Keywords

Search

Navigation