How is mutex implemented?

This note seeks to investigate how mutual exclusion lock and other synchronization primitives are implemented on popular platforms today.