关于原子操作的一些总结

so_brave

关于原子操作的一些总结

1. 原子操作是如何实现的,是通过屏蔽中断吗？

在单CPU的情况下，原子操作可以通过屏蔽中断来实现互斥。但如果在用户态能关中断的话，会导致一个程序能够将其他程序阻挡在CPU外，使其永远没用运行的机会。而且在多CPU 的情况下，关闭一个CPU的中断，其他CPU照样可以继续，所以不是通过屏蔽中断。

2.那么如何才能在用户态上实现原子操作呢？

一般CPU都提供了一些指令，该指令通过锁住存储总线，使得其他CPU无法修改某个内存字。原子操作就是通过这些指令来实现的。

如TXL（test and set lock）和Intel x86 的XCHG指令。

TXL 将内存字lock读到寄存器RX中，然后在该内存地址上存一个非零值，读和写操作保证是不分割的，则该指令结束前其他处理器不允许访问该内存。

enter_region:

TSL REGISTER,LOCK ; copy lock to register,and set lock=1

CMP REGISTER,#0     ; compare the value of register (the old lock value) with 0

JNE enter_region         ; if it's not zero,means that the old lock value was lock,so can not enter the region, then loop

RET                                 ; if it's zero,means that the old lock value was unlock, so can move on with the lock being set to 1

YOU OPERATION

leave_region:

MOVE LOCK,#0        ; set the lock to 0

RET                             ; return to the caller

通过进入和退出临界区来保证一个操作是完整的

寂寞冲咖啡

谢谢分享