一道面试题: 实现一个函数，对数组任两个元素实现交换，要求并发

amarant

回复 20# cluter


    现在只要这样就行了，当申请哪个交换时，查询栈里有没有这两个数，没有就将该两个数标号入栈然后继续；有就终止，表示不能并发。

amarant

处理完就把这两个数弹出栈，可以用自旋琐保护这个入栈出栈操作。

cluter

回复 21# amarant


    具体怎么搜索栈呢？ 调用函数的话，是要重新建立栈的，一个线程的栈怎么去查看另外的线程栈呢？

wangjl_sdu

扩展数据结构，根据数组的最大元素个数，为数组申请一个 位图，需要n/8个字节的空间。
根据要求，对某两个元素进行操作的时候，锁定位图，置位，操作，完毕之后锁定位图，清除标志位。
如果并发量太大的话，可以考虑对不同区域的数组，设置不同的锁。

amarant

回复 23# cluter


    这个栈就是一个数据结构，不一定要用某个线程的栈。用共享内存，指定一个栈顶栈底指针连同栈所占的内存大家共享，这样行吗？

cluter

回复 25# amarant


    那我明白了，就是记录资源的一个数据结构。。。

EZWORD

没有这么复杂的吧？记得好像做过，但不知道答案对不对。
第一步产生1000个随机数（可转变为）［0-999］（乱序列），如有重复去除
第二步把以上这组数每两个一组带入楼主的交换公式，并发应该没啥问题。

画桥流水

交换而不冲突

leolzbing521

顶一下

灌水菜鸟

回复 1# gaoping561


    一个元素一把锁，上锁顺序严格先低后高（或者严格先高后低）避免死锁就成了。

印象中内核里面有类似的需求就是这么干的，比如进程迁移。