Реализовать задачу "sleeping barber"(Thread)

Добрый день!

Просьба помочь в выполнении задания.

Спасибо!

В парикмахерской работает один парикмахер, у которого есть 1 кресло для стрижки и n кресел для ожидания клиентов.

Клиенты приходят к парикмахеру через случайные промежутки времени.

Когда клиентов нет, парикмахер спит в кресле.

Когда приходит клиент, он пробуждает парикмахера и начинается стрижка.

Если парикмахер стрижет кого-то, тогда клиент садится в одно из свободных кресел.

Если все кресла заняты, клиент уходит.

Когда парикмахер освобождается, он начинает стричь клиента, который больше всех ждет или засыпает, если в очереди нет клиентов.

Время стрижки является случайной величиной.

Смоделировать данную ситуацию избежав возникновения ситуаций дедлоков и голодовки. Результаты работы вывести на консоль.

Результат должен выводится как на скрине ниже: