Computing Surveys (CSUR)


Search Issue
enter search term and/or author name


ACM Computing Surveys (CSUR), Volume 3 Issue 2, June 1971

Table Lookup Techniques
C. E. Price
Pages: 49-64
DOI: 10.1145/356586.356587
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...

System Deadlocks
E. G. Coffman, M. Elphick, A. Shoshani
Pages: 67-78
DOI: 10.1145/356586.356588
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...