Microsoft Interview Question

Describe Semaphores and Deadlocks