ACM Computing Surveys (CSUR), Volume 3 Issue 2, June 1971
Table Lookup Techniques
C. E. Price
Consideration is given to the basic methodology for table searching in computer programming. Only static tables are treated, but references are made to techniques for handling dynamic tables. Methods described are: sequential search, merge...
E. G. Coffman, M. Elphick, A. Shoshani
A problem of increasing importance in the design of large multiprogramming systems is the, so-called, deadlock or deadly-embrace problem. In this article we survey the work that has been done on the treatment of deadlocks from both the...