A simulation model of a time-sharing system with a finite noncontiguous store and an infinite auxiliary store is used to study the variation of system parameters such as store size, number of jobs allowed to execute simultaneously …
J. Blatny, S. R. Clark, T. A. Rourke
Pages 411-420
Many computer systems solve executable storage size problems for large programs by using overlays. However, it appears that no one overlay scheme contains a well-balanced combination of the most useful capabilities which are
…
Thomas R. Spacek
Pages 421-426
Various kinds of interference between communicating parallel processes have been examined by Dijkstra, Knuth, and others. Solutions have been given for the mutual exclusion problem and associated subproblems, in the form of parallel …
Philip Gilbert, W. J. Chandler
Pages 427-437
A modified version of Bell's Boolean matrix method for the computation of linear precedence functions associated with a conflict-free matrix of precedence relations is given. This algorithm not only detects when the precedence …
David F. Martin
Pages 448-454
It is often desirable to convert verbal responses to multidigit codes. This conversion is generally accomplished by clerk-coders. A study was conducted to test the feasibility of translating verbal descriptions to numerical codes …
Robert T. O'Reagan
Pages 455-459
A fourth-order starting method is given for Volterra integral equations of the second kind and numerical examples are presented.
Ken Iguchi
Pages 460-461
A technique for proving min-max norms of sorting algorithms is given. One new algorithm for finding the minimum and maximum elements of a set with fewest comparisons is proved optimal with this technique.
Ira Pohl
Pages 462-464
K. S. Kölbig
Pages 465-466
We had at our disposal a double precision version (all real variables are declared to be of type double precision) for the IBM 360/50 of the algorithm 343 [1] with logical
IF statements converted to arithmetical ones. In the …
Herbert Niessner
Page 466
L. G. Proll
Pages 467-468
Arthur H. J. Sale
Pages 468-469
Günther F. Schrack
Page 468
Stephen C. Johnson, Brian W. Kernighan
Page 469
Bo Einarsson
Page 469
Elliot B. Koffman
Pages 472-473
Page 480
A new datatype, called a block, has been implemented for SNOBOL4. A block is a three-dimensional aggregate of characters in the form of a right parallelepiped, best thought of as a three-dimensional extension to a string. (The …
James F. Gimpel
Pages 438-447
In many computer science departments throughout the country, including some interdisciplinary departments, the curriculum has placed increasing emphasis upon applied mathematics and the fundamental nature of computational systems …
Abraham Kandel
Pages 470-471
