百度06年的一道笔试题 大家帮忙看看

blizzard213

原帖由 zeus82 于 2008-7-8 21:14 发表
我觉得D是原子操作 应该不需要同步

答案是BC 应该问题不大了
可以参考下这篇http://blog.cechinamag.com/localvar/38676/message.aspx

blizzard213

请问信誉积分是如何攒的？

zeus82

int main()
{
        int i = 0;
        i = 1;
        return 0;
}
=================

main:
.LFB5:
        pushl   %ebp
.LCFI0:
        movl    %esp, %ebp
.LCFI1:
        subl    $8, %esp
.LCFI2:
        andl    $-16, %esp
        movl    $0, %eax
        addl    $15, %eax
        addl    $15, %eax
        shrl    $4, %eax
        sall    $4, %eax
        subl    %eax, %esp
        movl    $0, -4(%ebp)
        movl    $1, -4(%ebp)   //这一句应该是i=1 应该是原子操作吧
        movl    $0, %eax
        leave
        ret

blizzard213

原帖由 zeus82 于 2008-7-8 21:21 发表
int main()
{
        int i = 0;
        i = 1;
        return 0;
}
=================

main:
.LFB5:
        pushl   %ebp
.LCFI0:
        movl    %esp, %ebp
.LCFI1:
        subl    $8 ...

显然 看立即数撒

zeus82

谁能告诉我如何在帖子中引用你们之前的内容

blizzard213

原帖由 zeus82 于 2008-7-8 21:28 发表
谁能告诉我如何在帖子中引用你们之前的内容

右上角 有两个字

UnixStudier

对于++i,i++我记得可以使用compare-and-swap (cas)指令实现。搜狗有一篇文档讲到lock-free的技巧，可以使用cas指令实现。

在这里：
http://www.sogou.com/labs/report/4-2.pdf

[ 本帖最后由 UnixStudier 于 2008-7-8 21:34 编辑 ]

zeus82

原帖由 blizzard213 于 2008-7-8 21:29 发表

右上角 有两个字

呵呵 真傻 以为要用回复中的那个引用呢 谢啦

zeus82

原帖由 blizzard213 于 2008-7-8 21:16 发表


答案是BC 应该问题不大了
可以参考下这篇http://blog.cechinamag.com/localvar/38676/message.aspx

这篇文章不错 要好好看看了

zeus82

原帖由 UnixStudier 于 2008-7-8 21:31 发表
对于++i,i++我记得可以使用compare-and-swap (cas)指令实现。搜狗有一篇文档讲到lock-free的技巧，可以使用cas指令实现。

在这里：
http://www.sogou.com/labs/report/4-2.pdf

不知道这项技术实用了没有，CPU应该还没有指令支持吧。应该暂时不用考虑这个技术了