1) Does the following program have shared data between threads? Is the program deterministic?

Thread

2) Would you expect a runtime difference between the following two programs?

Many Mutexes

Many Semaphores