В чем разница между семафором и монитором как механизмами синхронизации?

«В чем разница между семафором и монитором как механизмами синхронизации?» — вопрос из категории Java Core, который задают на 10% собеседований Java Разработчик. Ниже — развёрнутый ответ с разбором ключевых моментов.

Ответ

Оба являются примитивами для управления доступом к общим ресурсам в многопоточной среде, но на разных уровнях абстракции.

Семафор (java.util.concurrent.Semaphore):

  • Концепция: Счетчик с атомарными операциями acquire() (уменьшение) и release() (увеличение).
  • Управление: Контролирует количество потоков, которые могут одновременно войти в критическую секцию или использовать ресурс.
  • Гибкость: Может использоваться для реализации паттернов, отличных от взаимного исключения (например, ограничение числа подключений к пулу).
  • Пример:

    Semaphore semaphore = new Semaphore(3); // Макс 3 потока одновременно
    
    void accessResource() throws InterruptedException {
        semaphore.acquire(); // Уменьшает счетчик
        try {
            // Работа с ресурсом (макс 3 потока)
        } finally {
            semaphore.release(); // Увеличивает счетчик
        }
    }

Монитор:

  • Концепция: Высокоуровневая конструкция, встроенная в язык (в Java — каждый объект имеет связанный с ним монитор через ключевое слово synchronized).
  • Управление: Обеспечивает взаимное исключение (mutual exclusion) и координацию потоков через wait(), notify(), notifyAll().
  • Принцип: Только один поток может владеть монитором объекта и выполнять synchronized блок/метод.
  • Пример:

    public class Counter {
        private int count = 0;
    
        public synchronized void increment() { // Вход в монитор 'this'
            count++;
        }
    
        public synchronized int get() {
            return count;
        }
    }

Ключевые отличия:

  1. Уровень: Семафор — низкоуровневый примитив; монитор — высокоуровневая языковая конструкция.
  2. Владение: У семафора нет понятия "владеющего потока", любой поток может вызвать release(). У монитора поток, захвативший блокировку, должен ее освободить.
  3. Назначение: Семафор управляет количеством доступов. Монитор гарантирует исключительный доступ (хотя его можно эмулировать семафором со счетчиком 1 — бинарный семафор).