百度的測試題 - 最后一題

newroot_phy

百度的測試題，最后一個，不太明白題意.

井蛙夏蟲

B和C(帖子長度不足)

hanxin83

你鄙視一下面試官, 說這題出得有問題.
1. 有沒有講是什么架構(gòu)? X86?還是啥別的玩意?
2. x變量在哪里定義的, 有沒有指明對齊顆粒神馬的?
3. 單核還是多核? 匯編用的啥, 把++編譯成INC還是MOV? 賦值編譯成啥匯編了?

hanxin83

要是回答不上來, 你就告訴他, 都得同步.
然后說, 其實不用這么麻煩的, 你用個嵌入?yún)R編, 加個lock前綴, 效率比你用臨界區(qū)神馬要高效得多的.

hellioncu

b和c，包括讀寫兩個操作

hanzhenlll

為什么我覺得ABCD 都需要做同步呢,,,可能是老衲太業(yè)余了吧，老衲一向認為 不論是如何操作 單反多線程中有對公用變量的寫操作 一定需要做同步操作的，
不論是賦值還是自增減，     求教了大神解疑...

super皮波

x=1和x=y還需要同步？無論怎么并發(fā)，都不影響結(jié)果
回復 6# hanzhenlll


   

super皮波

例如x=1
在匯編中分為二步，
1.將寄存器設置為1
2.將寄存器寫到x對應的內(nèi)存中
你說在這兩步中無論多少個進程在兩行代碼中怎么并發(fā)，會影響到x=1這個結(jié)果嗎？如果影響到，則需要同步，如果不影響，則不需要同步

x++則不同
在匯編共分三步
1.將x從內(nèi)存讀到寄存器
2.對寄存器+1
3.寫回到x對應的內(nèi)存中
假如現(xiàn)在有兩個進程，x的初值為1 進程a執(zhí)行匯編第二步的時候，進程b正好執(zhí)行到匯編的第一步，這時候，當進程a走運行完這段代碼的時候，x=2,當進程b運行完這段代碼的時候，x=2，這時候就需要并發(fā)，因為x的結(jié)果依賴于兩個進程執(zhí)行這段代碼的順序

starwing83

x=y和x=1顯然是需要屏障的，保證緩存的正確性，這叫不叫同步？

如果叫，那顯然需要同步，如果不叫呢？

沒說明機器架構(gòu)，萬一是個基于棧的機器，x=1被編譯成了：
push 1
setvalue x
那怎么辦呢？又沒說機器架構(gòu)。

cobras

lock前綴在多核的情況下整個系統(tǒng)的效率不如互斥鎖高。有一本超經(jīng)典的編程書上如是說。