METRICS

Dynamic multiprogramming memory management strategies are classified and compared using extant test data. Conclusions about program behavior are then drawn.

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 ...

The concept of varying window size in a working set dispatcher to control working set size and number of page faults is examined. A space-time cost equation is developed and used to compare fixed window size to variable window size for different types ...

The linear approximation relating mean time between page transfers between levels of memory, as reported by Saltzer for Multics, is examined. It is tentatively concluded that this approximation is untenable for main memory, especially under working set ...

This paper presents model studies of some integrated feedback-driven scheduling systems for a multiprogrammed computer system.

This abstract can present only the conclusions of the studies and little of the supporting data and detail.

The basic format ...

In this paper attention is focused on closed multiprogrammed computer type systems. In particular, two-stage closed queueing systems are considered. The first stage can be associated with the CPU (Central Processing Unit) and the other with the I/O (...

The MESA subsystem provides a wide variety of services to remotely located users of the computing facilities of the Purdue University Computing Center. This paper presents the preliminary steps of an in-depth study into the behavior of MESA. The study ...

The finite capacity of storage has a significant effect on the performance of a contemporary computer system. Yet it is difficult to formulate this problem and analyze it by existing queueing network models.

We present an analysis of an open queueing ...

A common problem encountered in computer system simulation is that of validating that the simulator can produce, with a reasonable degree of accuracy, the same information that can be obtained from the modelled system. This is basically a statistical ...

A software measurement tool designed for the users of PRIME, an interactive system being developed, is presented. The tool, called SMT, allows its user to instrument a program, modify a pre-existing instrumentation and specify how the collected data are ...

In this paper we describe an event-driven data collection facility, and a general-purpose program to perform a set of analyses on the collected data. There are several features which distinguish this facility from others. First, the system being ...

Programming languages such as Algol-60 use block structure to express the way in which the name space of the current environment, in the contour model (1) sense of that word, changes during program execution. This dynamically-varying name space ...

HEMI is an experimental instrumentation system being developed for use with the CYBER 70 and 170 Series computers in order to ascertain the extent to which an integrated approach to instrumentation is economically and technologically viable for ...

A typical performance evaluation consists of the identification of resources, the definition of system boundaries, the measurement of external and internal performance variables, and finally the interpretation of data and projection of system ...

Is the load on your computer shifting? Did that change to faster access disks really help? Would more core memory increase throughput appreciably, or would it be necessary to also increase central processor power? These are three quite different kinds ...

Measurements of themselves have tended to concentrate on specific computer configuration components (e.g., CPU load, channel load, disk data set contention, problem program optimization, operating system optimization, etc.) rather than at the total ...

It is generally agreed that a computer system's CPU utilization means little by itself, but there has been only a limited amount of research to determine the value of CPU utilization when used with other performance measures. This paper focuses on time-...

It is known that the regulation of the degree of multiprogramming is perhaps one of the most important factors determining the overall performance of a virtual memory computer. In this paper we present an approach which differs some what from the ...

Efficient scheduling of jobs for computer systems is a problem of continuing concern. The applicability of scheduling methodology described in the operations research literature is severely restricted by the dimensionality of job characteristics, the ...

The theory of policy driven schedulers (Ref. [1]) is extended to cover cases in which the scheduling parameters are allowed to adapt dynamically as the system's job load varies. The system under consideration offers batch, time sharing and limited real ...