并行数据对象的无等待同步实现

并行对象是并行处理系统中多个进程可共享的数据结构。执行这些并行对象的传统方法是利用临界区,即某一时刻只允许一个进程对该对象进行操作.然而,临界区不太适合于异步、容错系统tl.习,如果一个出错进程滞留在临界区时,那么其它没出错的进程就不能往下继续运行.即使在一个不会出错的系统中,一个进程也可能遇到诸如缺页、高速缓存出错等故障而增加延迟时间。