How does one implement message passing without atomic instructions and/or locks? Without some sort of lock I fail to see how one can have mutual exclusion on a message queue.

EDIT: I also fail to see how this is academic atomic instructions are needed to implement any basic concurrency construct.