并发数据结构与多核编程 chapter_04.ppt

* * Each scan gets a clean collect or is interrupted, taking that threads scan. The scan of the interrupting thread Could also have been interrupted. This can however happen only n-1 times after which the are no more threads that can inturrupt. Hence the scan is wait-free. * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * Snapshots are scans of memory while updates are ongoing. As in a concurrent debugger or a backup procedure that does not “stop the world” to get an instantaneous view of memory. * * * * * * * * * * Do the values collected c