2014-09-27 60 views
4

是什麼測試和mutex設置實施和Peterson's Algorithm?測試和設置VS Peterson算法

它們哪在實際系統中實際使用之間的區別?

+0

至於「哪些是實際使用」你的問題的一部分,這將是很好[自我](http://stackoverflow.com/help/self-answer)如果你從一些發現系統的開源代碼如:FreeRTOS,Linux,ReactOS,並鏈接源代碼... – xmojmr 2014-09-28 06:16:10

回答

0

Peterson的算法在具有緩存的現代內存體系結構中效果不佳。你最終需要不斷刷新。像互鎖交換或互鎖增量這樣的測試與設置和互鎖操作將會更常用,並且可以直接支持CPU。

+0

請你能解釋一下「需要不斷刷新」的含義 – 2014-09-27 19:10:44

+0

我的意思是刷新L1緩存,其他CPU可以看到標誌的值。請參閱http://en.m.wikipedia.org/wiki/CPU_cache – StilesCrisis 2014-09-27 19:12:37