MEMSQL 店面

感觉就是OS课project，完全忘记了。唉。。。跪了也是必然的。。。具体就是 实现一个 stack里面的push & pop，给了一个helper function 叫 __sync_bool_co

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式

。。。其实代码不难，就是 感觉 OS的课全忘记了。。。

请问楼主你的代码到底那个compare_swap啥意思啊？为啥能够lock free。。。楼主大好人

LeeYYY 发表于 2017-12-22 08:33
请问楼主你的代码到底那个compare_swap啥意思啊？为啥能够lock free。。。楼主大好人

举例来说，就比如说，已有的top 是不是 指向 栈顶，如果是，就 把 nxt的值 付给 top

LeeYYY 发表于 2017-12-22 08:33
请问楼主你的代码到底那个compare_swap啥意思啊？为啥能够lock free。。。楼主大好人

他所谓的lock-free，是指 不管别的thread 怎么样，只少 这个thread 能make progress

这题还挺底层的， __sync_bool_compare_and_swap就是一种原子操作，理解成自旋锁就差不多了

somebodyxjames 发表于 2017-12-22 13:35
他所谓的lock-free，是指 不管别的thread 怎么样，只少 这个thread 能make progress

多谢楼主教诲！！厉害啊啊

請問lz 這是第一關ssh進去用c寫code那一面嗎？
太久沒寫c了..真的有點想放棄面試...

不是，我是第三轮 这是