关于原子操作的一些总结
2012-01-03 12:55
232 查看
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
通过进入和退出临界区来保证一个操作是完整的
在单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
通过进入和退出临界区来保证一个操作是完整的
相关文章推荐
- 关于Cookie跨域操作的一些总结
- 关于PHP操作文件的一些FAQ总结
- 总结一些关于操作数据库是sql语句还是存储过程问题
- Java 关于对时间操作的一些总结
- 关于C#跨线程操作和Pinvoke的一些总结
- 关于操作java中的SD卡文件的一些总结
- 关于写程序时「对数据库操作」的一些总结。
- 关于链表操作编程实现的一些总结
- 关于PHP操作文件的一些FAQ总结
- 关于PHP操作文件的一些FAQ总结
- 关于PHP操作文件的一些FAQ总结
- 关于字符串操作常用的一些总结
- 关于select标签的一些操作总结
- 安卓中关于图片从网络获取,压缩,上传,下载,缩略图,缓存的一些处理总结(四)
- 【阶段总结】关于Python使用的一些总结
- Android中关于图片的一些操作
- PHP关于文件的一些基本操作
- 关于VHDL的一些总结
- 关于块级元素,行级元素和javascript的一些总结
- 【Linux基础学习之一】关于Linux的一些基本操作(linux登陆、口令文件、多终端登陆)