October 1974 - Vol. 17 No. 10
Features
Monitors: an operating system structuring concept
This paper develops Brinch-Hansen's concept of a monitor as a method of structuring an operating system. It introduces a form of synchronization, describes a possible…
A weighted buddy method for dynamic storage allocation
An extension of the buddy method, called the weighted buddy method, for dynamic storage allocation is presented. The weighted buddy method allows block sizes of 2k and…
A note on the calculation of average working set size
Finite-length reference string of arbitrary structure are considered, and an exact expression for average working set size in terms of “corrected”…
Programming systems which permit arbitrary linked list structures enable the user to create complicated structures without sufficient protection. Deletions can result in…
A back-end computer for data base management
It is proposed that the data base management function be placed on a dedicated back-end computer which accepts commands (in a relatively high level language such as the…
On generation of test problems for linear programming codes
Users of linear programming computer codes have realized the necessity of evaluating the capacity, effectiveness, and accuracy of the solutions provided by such codes.…
Algorithm 486: Numerical inversion of Laplace transform [D5]
This work forms part of a thesis presented in Grenoble in March 1972. Improvements made to the Dubner and Abate algorithm for numerical inversion of the Laplace transform…
Enumerating full-time programmers
Data from the 1970 Census and the Department of Labor's Area Wage Surveys are used to derive estimates of the number of full-time programmers employed during the years…