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

longzhang

当然还需要把总的锁针对这几把共用锁。

独孤九贱

其实内核中有很多类似的实现，不知道能否满足楼主的要求：
以一个hash表为例，当要操作整个表时，就用一个全局锁，锁住整个表；
每个节点一个锁，如果只是对一个或小部份元素操作时，就只对节点加锁；

dreamice

大哥你07注册,难道不知道C版一向比内核版人多吗?那里一样可以讨论并发......
tempname2 发表于 2011-03-08 16:27

    哥们这是在拆内核版的台啊

Godbach

哥们这是在拆内核版的台啊
dreamice 发表于 2011-03-08 17:27

linyunxian

按照内核常用的办法：
在交换两个数之前，首先要 request_element(element_t *)...
每个elemet_t 一个锁。用完之后free_element（）就可以了。

gw2004

改造数据结构

gaoping561

我感觉有多少个元素就要多少个锁...而且还要小心死锁
amarant 发表于 2011-03-08 14:38

    这个显然不好吧，1000个数据1000个锁？

    楼上的几位有很好的思路，可以仿照内核里的__request_region 一样把需要交换的数据记录下来并申请锁，如果冲突就申请不成功并等待

amarant

回复 17# gaoping561


    嗯  这种方法好~  时间复杂度空间复杂度都小

qianhulou

1000个锁 , 申请的时候 都按顺序申请 小-大 OR 大-小 防止死锁

cluter

回复 2# amarant


    我感觉也是这个样子。。。每个资源一个锁。。。感觉没必要。因为这种排列没有逻辑上的并列关系。