返回Google圖書搜尋

A Survey of Concurrent Readers and Writers

出版	Centre for Mathematics and Computer Science, 1989
URL	http://books.google.com.hk/books?id=1XbbHAAACAAJ&hl=&source=gbs_api

註釋Abstract: "We are interested in implementations of concurrent high level objects from weaker lower level objects which are free from the usual control primitives, like mutual exclusion, test and set, etc. We give a survey of the most important recent results concerning such wait-free implementations of atomic multiwriter, multireader shared registers. We present several algorithms for constructing atomic bits from safe bits, atomic multivalued shared variables from atomic bits, as well as atomic multireader and multiwriter shared variables from multivalued single writer, single reader shared variables. We also dfiscuss several methods for proving the correctness of concurrent reader concurrent writer protocols."