Почему в semaphore методы acquaire() и tryAcquire() захватывают блокировку по разному?

Question

[artemfisher]

Добрый день.
Не могу понять почему при использовании tryAcquire() не отрабатывает метод Thread.sleep(),
при вызове acquire() отрабатывает нормально. В документации не нашел объяснения.

public class TestApp {

	public static void main(String[] args)
	{
		Semaphore sem = new Semaphore(2);
		
		new Thread(new Hello(sem)).start();
		new Thread(new Hello(sem)).start();
		new Thread(new Hello(sem)).start();
		new Thread(new Hello(sem)).start();
		new Thread(new Hello(sem)).start();
		new Thread(new Hello(sem)).start();
		new Thread(new Hello(sem)).start();				
	}		
}

class Hello implements Runnable
{
	private Semaphore semaphore;
	
	Hello(Semaphore semaphore)
	{
		this.semaphore = semaphore;
	}
	
	public void run()
	{		
		try
		{
			if(!semaphore.tryAcquire())
				System.out.println(Thread.currentThread().getName()+"-do not allowed");
			
			System.out.println(Thread.currentThread().getName());
			Thread.sleep(1000);
		}
		catch(InterruptedException ex) 
		{
			Thread.currentThread().interrupt();
		}
		finally
		{
			System.out.println(Thread.currentThread().getName()+"-released");
			semaphore.release();
		}
	}	
}

В консоль выводит следующее:
Thread-0
Thread-1
Thread-4-do not allowed
Thread-6-do not allowed
Thread-3-do not allowed
Thread-5-do not allowed
Thread-5
Thread-2-do not allowed
Thread-3
Thread-6
Thread-4
Thread-2
Thread-0-released
Thread-1-released
Thread-5-released
Thread-6-released
Thread-3-released
Thread-4-released
Thread-2-released

Т.е. метод release() еще не высвободил ресурс для захвата, но другие потоки его захватывают, несмотря на это.

Если же внутри try я меняю tryAcquire() на acquire() все работает нормально.

try
{
	semaphore.acquire();		
	System.out.println(Thread.currentThread().getName());
	Thread.sleep(1000);
}

Вывод в консоль:
Thread-0
Thread-2
Thread-2-released
Thread-0-released
Thread-3
Thread-5
Thread-5-released
Thread-3-released
Thread-4
Thread-1
Thread-4-released
Thread-6
Thread-1-released
Thread-6-released

Comments

[Дмитрий Беляев]

А какое поведение Вы ожидаете от tryAcquire?

[mayton2019]

Обращаю внимание автора на то что System.println тоже является блокирующим выводом и тот кто
печатает на консоли - блокирует ее на какое то время.

Обращаю внимание также на то что Sleep не является точными часами. Надо понимать что
есть какое-то квантование этого сна.

Реальной многопоточности не существует. Java и Windows и многие среды лишь иммитируют
параллельное испольнение. В реальности все очень сложно.

Answer 1

[Сергей Соловьев]

А что тут не понятно?
1. Все потоки быстро запустились, вызвали tryAcquire и, т.к. он не блокирующий, тут же вызывается Thread.Sleep() на всех потоках - поэтому в первом случае в конце видны Thread-x-released (все потоки закончили работу). Время выполнения всего приложения - 1с
2. Все потоки постепенно захватывают семафор, т.е. ждут пока предыдущий его освободит и только потом засыпают. Уже тут время выполнения - 1с * (кол-во потоков / 2)

P.S. Не забывай вызывать Thread.join после запуска!