Skip to main content
SpringerLink
Log in

Über Eine Kostenfunktion für den Seitenwechsel unter Berücksichtigung von Datenübertragung und Hauptspeicherbelegung

  • Conference paper
GI — 6. Jahrestagung

Part of the book series: Informatik — Fachberichte ((INFORMATIK,volume 5))

  • 38 Accesses

Zusammenfassung

In den Veröffentlichungen über die Leistung von Seitenwechselalgorithmen wird als Vergleichskriterium die Anzahl der bei der Verarbeitung eines Programmes auftretenden Fehlseitenunterbrechungen — page fault interrupts — benutzt.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literaturhinweise

Zur Einführung und Übersicht

  • Coffmann, E.G., Denning, P.J.: Operating Systems Theory, Prentice-Hall 1973

    Google Scholar 

  • Krayl, H., Neuhold, E.J., Unger, C.: Grundlagen der Betriebssysteme, Sammlung Goeschen 1975 Verlag de Gruyter

    Google Scholar 

  • Aho, A.V., P.J. Denning, J.D. Ullmann: Principles of optimal page replacement, J.ACM, V18,1 (1971) pp. 80–93

    Article  Google Scholar 

  • Denning, P.J.: Virtual memory, Comp. Surv. V2,3 (1970) pp. 153–189

    Article  Google Scholar 

Zur Bewertung von Seitenwechsel-Algorithmen

  • Franaszek, P.A., T.J. Wagner: Some distribution-free aspects of paging algorithm performance, J.ACM V21,1 (1974) pp. 31–39

    Article  MathSciNet  Google Scholar 

  • Gelenbe, E.: A unified approach to the evaluation of a class of replacement algorithms, IEEE T-C V22,6 (1973) pp. 611–618

    Article  MathSciNet  Google Scholar 

  • Herzog, U., W. Kramer, P. Kühn, M. Wizgall: Analyse von Betriebssystem-Modellen für Rechnersysteme mit Multiprogramming und Paging, Fachtagung Struktur und Betrieb von Rechensystemen Lecture Notes in Computer Science 8 pp. 266–288

    Google Scholar 

  • Ingargiola, G., J.F. Korsh: Finding optimal demand paging algorithms, J. ACM V21,1 (1974) pp. 40–53

    Article  MathSciNet  Google Scholar 

  • Joseph, M.: An analysis of paging and program behavior, Comp. J. V13,1 (1970) pp. 48–54

    Article  Google Scholar 

  • King III, W.F.: Analysis of demand paging algorithms, IFIP Cong. Proc. 1971 pp. 485–490

    Google Scholar 

  • Mattson, R.L., J. Gecsei, D.R. Slutz, I.L. Traiger: Evaluation techniques for storage hierarchies, IBM Sys.J. V9,2 (1970) pp. 78–117

    Article  Google Scholar 

  • Pomeranz, J.E.: Paging with fewest expected replacements, IFIP Cong. Proc. 1971 pp. 491–493

    Google Scholar 

Experimentelle Untersuchungen und Simulationen

  • Belady, L.A.: A study of replacement algorithms for a virtual-storage computer, IBM Sys.J. V5,2 (1966) pp. 78–101

    Article  Google Scholar 

  • Boyse, J.W.: Execution characteristics of programms in a page-on-demand system, C.ACM V17,4 (1974) pp. 192–196

    Article  Google Scholar 

  • Coffman, E.G., L.C. Varian: Further experimental data on the behavior of programs

    Google Scholar 

  • in a paging environment, C.ACM V11,7 (1968) pp. 471–474

    Google Scholar 

  • Hatfield, D.J.: Experiments on page size, program access patterns and virtual memory performance, IBM J.Res.Develop. V16,1 (1972) pp. 58–66

    Article  Google Scholar 

  • Lenfant, J., P. Burgevin: Empirical data on program behavior, ICS Proc. 1975 preprints pp. 163–169

    Google Scholar 

  • Oliver, N.A.: Experimental data on page replacement algorithm, Nat. Comp. Conf. 1974 pp. 179–184

    Google Scholar 

  • Rodriguenz-Rosell, J.: Empirical working set behavior, C. ACM V16,9 (1973) pp. 556–560

    Article  Google Scholar 

  • Rodriguez-Rosell, J.: The working set behavior of some programs, Royal Institute of Technology, Stockholm, Dept. of Inf. Proc, Comp. Sc, NA 72.51

    Google Scholar 

  • Tsao, R.F., L.W. Comeau, B.H. Margolin: A multi-factor paging experiment in W. Freiberger: Statistical computer performance evaluation, Academic Press New York, London 1972

    Google Scholar 

Zu den verwendeten Modellen für Programmverhalten

  • Denning, P.J.: On modeling program behavior, AFIPS Conf.Proc. 40 SJCC 1972 pp. 937–944

    Google Scholar 

  • Denning, P.J., J.R. Spirn, J.E. Savage: Some thoughts about locality in program behavior, MRI Symposium proceedings Vol. XXII, Polytechnic Press pp. 101–112

    Google Scholar 

  • Spirn, J.R., P.J. Denning: Experiments with program locality, AFIPS Conf.Proc. 41,1 FJCC 1972 pp. 611–621

    Google Scholar 

  • Eine ausführliche Beschreibung der Kostenfunktion einschließlich weiterer Ergebnisse findet sich in

    Google Scholar 

  • Weber, G.: Eine Kostenfunktion für den Seitenwechsel unter Berücksichtigung von Datenübertragung und Hauptspeicherbelegung, Dissertation im Fachbereich Informatik der Technischen Hochschule Darmstadt, 1976

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Fachbereich Informatik, Technische Hochschule, 6100, Darmstadt, Deutschland

    Günther Weber

Authors
  1. Günther Weber
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institut für Informatik, Universität Stuttgart, Herdweg 51, D-7000, Stuttgart 1, Deutschland

    Erich J. Neuhold

Rights and permissions

Reprints and permissions

Copyright information

© 1976 Springer-Verlag Berlin · Heidelberg

About this paper

Cite this paper

Weber, G. (1976). Über Eine Kostenfunktion für den Seitenwechsel unter Berücksichtigung von Datenübertragung und Hauptspeicherbelegung. In: Neuhold, E.J. (eds) GI — 6. Jahrestagung. Informatik — Fachberichte, vol 5. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-95289-0_27

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-95289-0_27

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-07912-5

  • Online ISBN: 978-3-642-95289-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation