Random Injection Control of Multiprogramming in Virtual Memory
- 1 January 1978
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Software Engineering
- Vol. SE-4 (1) , 2-17
- https://doi.org/10.1109/tse.1978.231462
Abstract
We propose a new method for the control of a multiprogrammed virtual memory computer system. A mathematical model solved by decomposition permits us to justify that the method avoids thrashing. Simulation experiments are used to test the robustness of the predictions of the mathematical model when certain simplifying assumptions are relaxed and when a slightly simpler control technique based on the same principle is used. Comparisons are given with the case where an "optimal" control is used and with that with no control. We also provide a simulation evaluating the estimators used in an implementation of the control, as well as the responsiveness of the controlled system to transients in the workload.Keywords
This publication has 10 references indexed in Scilit:
- Principles of optimality for multiprogrammingPublished by Association for Computing Machinery (ACM) ,1976
- Probabilistic models of computer systems?Part I (exact results)Acta Informatica, 1976
- Decomposability, instabilities, and saturation in multiprogramming systemsCommunications of the ACM, 1975
- Error Analysis in Nearly-Completely Decomposable Stochastic SystemsEconometrica, 1975
- Multiprogrammed memory managementProceedings of the IEEE, 1975
- Adaptive optimization of a time-sharing system's performanceProceedings of the IEEE, 1975
- A model of performance for virtual memory systemsPublished by Association for Computing Machinery (ACM) ,1974
- Dynamic space-sharing in computer systemsCommunications of the ACM, 1969
- ThrashingPublished by Association for Computing Machinery (ACM) ,1968
- Some Tactical Problems in Digital SimulationManagement Science, 1963