Program and Addressing Structure in a Time-Sharing Environment

@article{Arden1966ProgramAA,
  title={Program and Addressing Structure in a Time-Sharing Environment},
  author={Bruce W. Arden and Bernard A. Galler and T. C. O'Brien and Franklin H. Westervelt},
  journal={J. ACM},
  year={1966},
  volume={13},
  pages={1-16}
}
The problem studied is the effect of a time-sharing environment on the structure of programs and on the addressing strategies which may be employed in the hardware. An account is given of some very recent developments toward reduction in the system overhead needed to facilitate time-sharing. One hardware-software scheme designed to implement this reduction is described in some detail. 

Figures from this paper

Further experimental data on the behavior of programs in a paging environment

TLDR
The data collected from the interpretive execution of a number of paged programs are used to describe the frequency of page faults and are used also for the evaluation of page replacement algorithms and for assessing the effects on performance of changes in the amount of storage allocated to executing programs.

Uses of Virtual Storage Systems in a Scientific Environment

Some ways in which the virtual storage systems TSS/360 and CP- 67/CMS have been used in a research environment are described emphasizing the features of each of these operating systems found to be

An empirical study of the behavior of programs in a paging environment

This paper reports initial results from an empirical study directed at the measurement of program operating behavior in those multiprogramming systems in which programs are organized into fixed

The Working Set Model for Program

TLDR
In this paper a new model, the "working set model," is developed, defined to be the collection of its most recently used pages, which provides knowledge vital to the dynamic management of paged memories.

Functional Structure of IBM Virtual Storage Operating Systems, Part I: Influences of Dynamic Address Translation on Operating System Technology

TLDR
Presented are early developments of storage management techniques, particularly those used in OS/360, and the impact of these techniques on current IBM System/ 370 Operating Systems is described.

The working set model for program behavior

TLDR
A new model, the “working set model,” is developed, defined to be the collection of its most recently used pages, which provides knowledge vital to the dynamic management of paged memories.

Virtual memory

TLDR
Two principal methods for implementing virtual memory, segmentation and paging, are compared and contrasted and are shown to be controllable by a proper combination of hardware and memory management policies.

Microprogamming under a page on demand strategy

TLDR
A model of multiprogramming for a particular computer system using a page on demand strategy is developed and performance is predicted when user programs are typical of those arising from an interactive time sharing environment.

The working set model for program behavior

TLDR
In this paper a new model is developed, the “working set model”, which enables us to decide which information is in use by a running program and which is not, which is vital for dynamic management of paged memories.

Machine organization for multiprogramming

This paper is intended as an introduction to some of the basic concepts of multiprogramming for readers who wish to study the more specialized literature in this field. It attempts to develop a
...

References

SHOWING 1-4 OF 4 REFERENCES

Segmentation and the Design of Multiprogrammed Computer Systems

TLDR
The segmentation of procedures and data forms a model of program structure that is the basis of an address mapping function which will be a valuable feature of future computer systems.

PROGRAM STRUCTURE IN A MULTI-ACCESS COMPUTER

TLDR
In this report thoughts are developed which form an adequate model of program structure which have grown out of many discussions with colleges in Project MAC, and the experience to date in the design and operation of multi-access computer systems.

Programs for an Electronic Digital Computer

By M. V. Wilkes, D. J. Wheeler and S. Gill London : Academic Books Ltd. Second Edition. Pp. xiv + 238. Price 60s. This is the second edition of a well known book, first published in 1951. The