NDLI: A model of performance for virtual memory systems

Please wait, while we are loading the content...

Volume 3, Issue 4, December 1974

Multiprogramming and program behavior

A model of performance for virtual memory systems

The optimal choice of window sizes for working set dispatching

Comments on a linear paging model

Feedback coupled resource allocation policies in the multiprogramming-multiprocessor computer system

A closed, cyclic, two-stage multiprogrammed system model and its diffusion approximation solution

Analysis of a time-sharing subsystem (A Preliminary Report)

The analysis of storage constraints by a queueing network model with blocking

Statistical validation of a trace-driven simulator

A general-purpose software measurement tool

An event-driven data collection and analysis facility for a two-computer network

Measurements of the virtual memory demands of Algol-60 programs (Extended Abstract)

HEMI (Hybrid Events Monitoring Instrument)

Interpretive analysis of computer system performance

Develop your computer performance pattern

The computer capacity curve - a prerequisite for computer performance evaluation and improvement

The value of CPU utilization as a criterion for computer system usage

Adaptive optimization of the performance of a virtual memory computer

Batch computer scheduling

An adaptive policy driven scheduler

Volume 3, Issue 3, October 1974

Volume 3, Issue 2, June 1974

Volume 3, Issue 1, March 1974

A model of performance for virtual memory systems

Content Provider	ACM Digital Library
Author	Buzen, J. Potier, D. Brandwain, A. Gelenbe, E.
Abstract	Queueing network models are well suited for analyzing certain resource allocation problems associated with operating system design. An example of such a problem is the selection of the level of multiprogramming in virtual memory systems. If the number of programs actively competing for main memory is allowed to reach too high a value, trashing will occur and performance will be seriously degraded. On the other hand, performance may also suffer if the level of multiprogramming drops too low since system resources can become seriously under utilized in this case. Thus it is important for virtual memory systems to maintain optimal or near optimal levels of multiprogramming at all times. This paper presents an analytic model of computer system behavior which can be used to study multiprogramming optimization in virtual memory systems. The model, which explicitly represents the numerous interactions which occur as the level of multiprogramming varies, is used to numerically generate performance curves for representative sets of parameters. A simplified model consisting of a CPU and a single backing store device is then used to derive an approximate expression for the optimal level of multiprogramming. The simplified model is also used to examine the transient behavior of such systems. The mathematical model we present is based on some simplifying assumptions; in particular all programs executing in the system are supposed to be statistically identical. In this respect the model we present must be considered to be a theoretical explanation of a phenomenon (thrashing) observed in certain operating systems rather than an exact representation of reality. Certain assumptions of the mathematical model are relaxed in a simulation model where distribution functions of service times at the secondary memory and input-output devices are arbitrary; by comparison with the theoretical results we see that CPU utilization and throughput are not very sensitive to the specific forms of these distributions and that the usual exponential assumptions yield quite satisfactory results. The simulation model is also programmed to contain overhead. Again we observe that the mathematical model's predictions are in fair agreement with the useful CPU utilization predicted by the simulation experiments.
ISSN	01635999
DOI	10.1145/1007773.809368
Journal	ACM SIGMETRICS Performance Evaluation Review (PERV)
Volume Number	3
Issue Number	4
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2014-01-10
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Hardware and Architecture Software

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in