关于原子操作的一些总结
关于原子操作的一些总结
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
通过进入和退出临界区来保证一个操作是完整的
谢谢分享
页:
[1]