What is a Semaphore? Give an implementation in pseudo code for semaphore wait $(P)$ and

signal $(V)$ operations which do not incur busy waiting and demonstrate how semaphores

can then be used for general synchronisation purposes.