Frage im Vorstellungsgespräch bei AMD

What is deadlock? How does semaphore work?