代码之家 › 专栏 › 技术社区 › Martin

如何在不使用cas的情况下编写spinlock

atomicity atomic concurrency language-agnostic

Martin · 技术社区 · 14 年前

从一个讨论开始 this question .

如果没有cas操作,如何编写spinlock呢?

另一个问题是:

内存排序模型是这样的,写操作将是原子的(如果两个并发线程同时写入一个内存位置,则结果将是一个或另一个)。平台不支持原子比较和设置操作。

1 回复 | 直到 14 年前

Stephen Denne 14 年前

维基百科关于 spinlock 说你必须使用 Peterson's algortihm ,它使用另一个标志来指示轮到哪个进程进入临界区(如果需要)。

推荐文章

John V · 是否存在单元测试无法发现的逻辑/流错误类型?

6 年前

Beefster · 为什么ANSI颜色转义以“m”而不是“]”结尾?

6 年前

Guillermo Gutiérrez · STR转换是如何工作的?

7 年前

RudziankoÅ · 合并排序数组算法

7 年前

user8852560 · 构造函数中的验证和构造函数冲突

7 年前

SuperHeroY · 在大于8x8的棋盘上进行象棋移动验证?[已关闭]

7 年前

jav974 · 订购产品时寻找最佳价格组合的算法

7 年前

hippietrail · 确定浮点数中前导零的数量

7 年前

Will Da Silva Alex Martelli · 如何确定具有s边的多边形的数字是否为多边形

7 年前

LaoJiu · 为什么在文本编辑器的查找函数中选择“BM算法”而不是“周日算法”?

7 年前