摘要
R.Alur和G.Taubenfeld。 关于快速互斥的结果。 程序中。 RTSS 1992，第154-162页，1992年。 谷歌学者 
交叉引用 
J.安德森。 互斥问题的细粒度解决方案。 《学报》，30（3）：249--2651993年。 谷歌学者 数字图书馆 
J.Anderson、T.Herman和Y.Kim。 共享记忆互斥：1986年以来的主要研究趋势。 距离补偿。， 16(2-3):75--110, 2003. 谷歌学者 数字图书馆 J.Anderson和Y.Kim。 改进的互斥时间复杂度下限。 程序中。 ACM PODC 2001，第90-99页，2001年8月。 谷歌学者 数字图书馆 J.Anderson和Y.Kim。 具有局部自旋的非原子互斥。 程序中。 ACM PODC 2002，第3-12页，2002年7月。 谷歌学者 数字图书馆 J.Anderson和M.Moir。 快速、长寿命重命名的无等待算法。 科学。 公司。 掠夺。， 25(1):1--39, 1995. 谷歌学者 数字图书馆 J.Anderson和J.Yang。 多处理器同步的时间/争用权衡。 信息和组件。， 124(1):68--84, 1996. 谷歌学者 数字图书馆 H.Attiya和A.Fouren。 用于格协议和重命名的自适应且高效的无等待算法。 竞争理论。 系统。， 31(2):642--664, 2001. 谷歌学者 数字图书馆 M.Choy和A.Singh。 互斥问题的自适应解决方案。 距离补偿。， 8(1):1--17, 1994. 谷歌学者 数字图书馆 R.Cypher公司。 互斥的通信要求。 在ACM程序中。 1995年SPAA，第147-156页，1995年7月。 谷歌学者 数字图书馆 E.迪克斯特拉。 并发编程控制问题的解决。 ACM委员会，8（9）：5691965年9月。 谷歌学者 数字图书馆 C.Dwork、M.Herlihy和O.Waarts。 共享内存算法中的竞争。 美国医学会杂志，44（6）：779-8051997。 谷歌学者 数字图书馆 M.Herlihy先生。 无需等待同步。 ACM事务处理。 项目。 语言和系统。， 13（1）：123-1491991年1月。 谷歌学者 数字图书馆 M.P.Herlihy和J.M.Wing。 线性化：并发对象的正确条件。 ACM事务处理。 项目。 语言和系统。， 12（3）:463--4921990年7月。 谷歌学者 数字图书馆 Y.Kim和J.Anderson。 具有局部旋转的自适应互斥。 程序中。 DISC 2000，第29-43页，2000年10月。 谷歌学者 数字图书馆 Y.Kim和J.Anderson。 自适应互斥的时间复杂性。 程序中。 DISC 2001，第1-15页，2001年10月。 谷歌学者 数字图书馆 H.Lee。 互斥算法从高速缓存一致性模型到分布式共享内存模型的转换。 程序中。 ICDCS 2005，第261--270页，2005年6月。 谷歌学者 数字图书馆
建议
使用读写操作的CAS和其他同步原语的Constant-RMR实现 PODC’07：第二十六届ACM分布式计算原理研讨会论文集 我们考虑异步多处理器，其中进程仅通过读取或写入共享内存进行通信。 我们展示了如何仅使用常量实现一致性、所有比较原语（如CAS和TAS）和负载链接/存储条件。。。 一种$O（1）$RMR领导人选举算法 这个 领导人选举 问题是一个基本的协调问题。 我们提出了多处理器系统的领导者选举算法，其中进程通过异步读写共享内存进行通信，并且不会失败。 特别是，我们。。。 具有亚对数RMR复杂性的随机互斥 互斥是一个基本的分布式协调问题。 共享内存互斥研究侧重于本地自旋算法，并使用远程内存引用（RMR）度量。 Attiya、Hendler和Woelfel（第40届STOC，2008年）成立。。。
