是否可以通过单字操作原子读取双字？

Question

我记得在某些时候,我看到了编程挑战,人们被要求用单字操作原子地读取双字.

现在,在我们继续之前,做一些澄清:

• 甲单个字是具有可通过一些处理器处理(例如,对于32位处理器32位)的比特的自然数的单元;
• 甲双字是一个字的大小的两倍(并因此不能被立即由处理器处理的指令)的单元;
• 通过原子,我的意思是结果数据应该与某个时刻的值一致,并且我们可以假设没有实现或硬件细节会妨碍.

我记得,解决方案是读取最高的单词,然后读取最低的单词.然后再次读取最高的单词,如果它没有改变,那么该值可以被认为是一致的.

但是,我不确定了.假设我们有两位数01.

1. 然后算法将读取高部分(并获得0).
2. 现在,另一个actor 22在我们的算法读取下一个部分之前将值更改为.
3. 然后我们读低位数2;
4. 然后,讨厌的麻烦制造者再次改变价值,并成功03.
5. 我们读了很高的部分,就是这样0.我们读了02,算法认为价值一致 ; 但实际上,它从未如此02.

我对这个难题的回忆是否正确？这是我不记得的解决方案吗？

Answer 1

这个解决方案听起来像是一个系统,其价值不断增加或减少,而不是任意改变.

通过在值递增的系统中读取高/低/高,可以确保该值未被包裹,例如(对于一位数字)0,9变为1,0.代码如下:

read high into reg2                 # Get high value.
set reg0 to reg2 minus 1            # Force entry in to loop.
while reg0 is not equal to reg2:    # Repeat until consecutive highs are same.
    set reg0 to reg2                    # Transfer high.
    read low into reg1                  # Read low.
    read high into reg2                 # Read next high.

# Now reg0/reg1 contains high/low.

在值可以任意改变的任何其他情况下,您需要对单独的单词进行某种测试和设置操作,有效地实现低级互斥锁以保护双字.