Zusammenfassung und Ausblick
Im vorliegenden Beitrag wurde der Versuch unternommen, Rechnersysteme mit Multiprogramming und Paging einschließlich der auf ihnen ablaufenden Programme durch Modelle zu beschreiben. Aufbauend auf Modellkriterien für Rechnersysteme mit einer zweistufigen Speicherhierarchie, für Programmverhalten und Betriebssystemstrategien wurde ein verfeinertes Modell entwickelt und mit Hilfe der Simulation untersucht. Ausserdem wurde eine mathematische Analyse für vereinfachte Warteschlangenmodelle vorgenommen. Die Ergebnisse zeigen den prinzipiellen Einfluß der einzelnen Modellparameter auf die Leistungsfähigkeit derartiger Rechnersysteme. Der Vergleich zwischen Simulation und Rechnung ergibt, daß die prinzipiellen Charakteristika wie Auslastungen, Durchsatz und Durchlaufzeiten relativ genau mit Hilfe von Warteschlangenmodellen abgeschätzt werden können. Genauere Aufschlüsse z.B. über die Einflüsse des Lokalitätsverhaltens von Programmen sowie der Ersetzungs-strategien im Zusammenspiel mit den anderen Systemkomponenten können jedoch nur mit Hilfe der Simulation gewonnen werden.
Weitere Untersuchungen auf der Grundlage des vorgestellten Modells befassen sich mit dem Einfluß global wirkender Seitenersetzungsstrategien sowie vorausschauender Seitenholstrategien.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Schrifttum
1. Allgemeines
Coffman, E.G., Denning, P.J.: Operating systems theory. Prentice-Hall, Inc. Englewood Cliffs, New Jersey, 1973.
Denning, P.J.: Virtual Memory. Computing Surveys 2, 153–189 (1970).
Herzog, U., Kühn, P., Zeh, A.: Klassifizierung und Analyse von Verkehrsmodellen für das Ablaufgeschehen in Rechnersystemen. NTF 44, 181–198 (1972).
Kuck, D.J., Lawrie, D.H.: The use and performance of memory hierarchies — A survey. In: Software Engineering (Vol. 1), Academic Press, New York, 45–78 (1970).
Kümmerle, K.: Charakteristische Größen zur Beschreibung der Leistungsfähigkeit und Effektivität von EDV-Anlagen. Elektron. Rechenanl. 14, 12–18 (1972).
Randell, B., Kuehner, C.J.: Dynamic storage allocation systems. Comm. ACM 11, 297–306 (1968).
(Autorenteam): Der virtuelle Speicher. IBM Deutschland (1972).
2. Programmeigenschaften und Betriebsstrategien
Aho, A.V., Denning, P.J., Ullman, J.D.: Principles of optimal page replacement. J. ACM 18, 80–93 (1971).
Alderson, A., Lynch, W.C., Randell, B.: Thrashing in a multiprogrammed paging system. In: Operating Systems Techniques. A.P.I.C. Studies in Data Processing. No.9, 152–167 (1971).
Belady, L.A.: A study of replacement algorithms for a virtual-storage computer. IBM Syst. J. 5, 78–101 (1966).
Belady, L.A., Kuehner, C.J.: Dynamic space sharing in computer systems. Comm. ACM 12, 282–288 (1969).
Chu, W.W., Opderbeck, H.: The page fault frequency replacement algorithm. Proc. AFIPS Conf. (FJCC) 41, 597–609 (1972).
Coffman, E.G., Ryan, T.A.: A study of storage partitioning using a mathematical model of locality. Comm. ACM 15, 185–190 (1972).
Coffman, E.G., Varian, L.C.: Further experimental data on the behavior of programs in a paging environment. Comm. ACM 11, 471–474 (1968).
Denning, P.J.: The working set model for program behavior. Comm. ACM 11, 323–333 (1968).
Denning, P.J., Schwartz, S.C.: Properties of the working set model. Comm. ACM 15, 191–198 (1972).
Denning, P.J., Savage, J.E., Spirn, J.R.: Some thoughts about locality in program behavior. Proc. Symp. on Comp. Comm. Networks and Teletraffic. Polytechn. Press of the PIB, New York, 101–112 (1972).
Fischer, K.: Zum Konzept des virtuellen Speichers. Vortrag Informatik-Kolloquium, Universität Stuttgart, 5.12.1972.
Hatfield, D.J.: Experiments on page size, program access pattern, and virtual memory performance. IBM J. Res. Develop. 16, 58–66 (1972).
King, W.F., III: Analysis of paging algorithms. IFIP Conf. Proc., Ljubljana, TA-3-155-159 (1971).
Mattson, R.L., Gecsei, J., Slutz, D.R., Traiger, I.L.: Evaluation techniques for storage hierarchies. IBM Syst. J. 9, 78–117 (1970).
Morrison, J.E.: User program performance in virtual storage systems. IBM Syst. J. 12, 216–237 (1973).
Oliver, N., Chu, W.W., Opderbeck, H.: Measurement data on set replacement algorithm and their applications. Proc. Symp. on Comp. Comm. Networks and Teletraffic. Polytechn. Press of the PIB, New York, 113–124 (1972).
Pomeranz, J.E.: Paging with fewest expected replacements. IFIP Conf. Proc., Ljubljana, TA-3 160–162 (1971).
Thorington, J.M., Irwin, J.D.: An adaptive replacement algorithm for paged-memory computer systems. IEEE Vol. C-21, 1053–1061 (1972).
3. Simulation
Boote, W.P., Clark, S.R., Rourke, T.A.: Simulation of a paging computer system. The Computer J. 15, 51–57 (1972).
Kampe, G., Kühn, P., Langenbach-Belz, M.: Simulation in der Nachrichtenverkehrstheorie: Problemstellungen und Programmiersprachen. GI-Workshop über Methodik der rechnergestützen Simulation, Karlsruhe (1973).
Kümmerle, K.: Simulation of the performance of computer systems. Elektron. Rechenanl. 12, 324–328 (1970).
Shedler, G.S., Yang, S.C.: Simulation of a model of paging systems performance. IBM Syst. J. 10, 113–128 (1971).
Wizgall, M.: Simulation eines Verkehrsmodells für Rechnersysteme mit Multiprogramming und Paging unter Berücksichtigung verschiedener Seitenersetzungsstrategien. Diplomarbeit D410, Inst. für Nachrichtenverm. und Datenverarb., Universität Stuttgart, 1973.
4. Zyklische Warteschlangenmodelle
Adiri, I.: Queuing models for multiprogrammed computers. Proc. Symp. on Comp. Comm. Networks and Teletraffic. Polytechn. Press of the PIB, New York, 441–448 (1972).
Adiri, I., Hofri, M., Yadin, M.: A multiprogramming queue. IBM Res. Rep. RC-3566 (1971).
Avi-Itzhak, B., Heyman, D.P.: Approximate queuing models for multi-programmed computer Systems. Techn. Memor. Bell Teleph. Lab. MM-7k-1713-15 (1971).
Brown, J.C., Chandy, K.M., Hogarth, J., Lee, C.C.-A.: The effect on throughput of multiprocessing in a multiprogramming environment. IEEE Vol. C-22, 728–735 (1973).
Buzen, J.P.: Queuing network models of multiprogramming. Thesis Harvard Univ., Cambridge, Mass. (1971).
Chen, Y.C., Shedler, G.S.: A cyclic queue network model for demand paging computer systems. IBM Res. Rep. RC-2398 (1969).
Gaver, D.P.: Probability models for multiprogramming computer systems. J. ACM 14, 423–438 (1967).
Gaver, D.P., Shedler, G.S.: Processor utilization in multiprogramming systems via diffusion approximations. Opns. Res. 21, 569–576 (1973).
Gordon, W.J., Newell, G.F.: Closed queuing systems with exponential servers. Opns. Res. 15, 254–265 (1967).
Jackson, J.R.: Networks of waiting lines. Opns. Res. 5, 518–521 (1957).
Lewis, P.A.W., Shedler, G.S.: A cyclic queue model of system overhead in multiprogrammed computer systems. J. ACM 18, 199–220 (1971).
Shedler, G.S.: A cyclic queue model of a paging machine. IBM Res. Rep. RC-2814 (1970).
Shedler, G.S.: A queuing model of a multiprogrammed computer with a two-level storage system. Comm. ACM 16, 3–10 (1973).
Smith, J.I.: Multiprogramming under a page on demand strategy. Comm. ACM 10, 636–646 (1967).
Spies, P.P.: A queuing model analysis of the multiplexed use of a central processor unit and an I/O-channel. Proc. ACM Intern. Comp. Symp., Bonn, 282–299 (1970).
Wallace, V.L., Mason, D.L.: Degree of multiprogramming in page-on-demand systems. Comm. ACM 12, 305–318 (1969).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1974 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Herzog, U., Krämer, W., Kühn, P., Wizgall, M. (1974). Analyse von Betriebssystem-Modellen für Rechnersysteme Mit Multiprogramming und Paging. In: Leilich, H.O. (eds) GI-NTG Fachtagung Strucktur und Betrieb von Rechensystemen. ARCS 1974. Lecture Notes in Computer Science, vol 8. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0021364
Download citation
DOI: https://doi.org/10.1007/BFb0021364
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-06677-4
Online ISBN: 978-3-540-37936-2
eBook Packages: Springer Book Archive