synchronized methoden

[patrick81]

Hallo zusammen

ich habe code geschrieben in dem von mehreren Threads aus, auf eine statische Methode zugegriffen wird. Die statische Methode habe ich als synchronized deklariert. In meinem code kann es vorkommen, dass mehrere Threads auf die Freigabe des Locks warten. Welcher Thread bekommt als erster den Monitor für die Methode? Für mein Programm ist es wichtig, dass die Threads Zugriff nach dem FIFO-Prinzip bekommen. Gibt es dafür eine Garantie?

 

[Lumaraf]

Für synchronized gibt es afaik keine Garantie in welcher Reihenfolge die wartenden Threads den Monitor erhalten.

Ich würde in dem Fall eine Semaphore verwenden. Die kann man auf fair setzen und dann hat man auch die FIFO Garantie.

 

[patrick81]

Besten dank für den Tipp

ich habe einen kurzen Testcode mit Semaphore geschrieben. Mit der Klasse ReentrantLock kann auf ähnliche Weise synchronisiert werden. Der Konstruktor ReentrantLock(boolean fair) gibt auch dem am längsten wartenden Thread den ersten Zugriff. Meine Methode fooBar() darf nur von einem Thread ausgeführt werden. Gibt es Nachteile bei ReentrantLock? Weiss jemand welche Lock-Methode performanter ist?

import java.util.concurrent.Semaphore;

public class SemaphoreTest implements Runnable {
	
	private static Semaphore semaphore = new Semaphore(1,true);
	
	public static void main(String...strings) throws InterruptedException {
		Runnable runable = new SemaphoreTest();
		
		Thread t1 = new Thread(runable, "thread 1");
		Thread t2 = new Thread(runable, "thread 2");
		Thread t3 = new Thread(runable, "thread 3");
		
		t1.start();
		Thread.sleep(50);
		
		t2.start();
		Thread.sleep(50);
		
		t3.start();
	}

	@Override
	public void run() {
		fooBar();
	}
	
	public static void fooBar() {
		
		try {
			semaphore.acquire();
			
			System.out.println(Thread.currentThread().getName() + " entered");
			
			Thread.sleep(200);
			
			System.out.println(Thread.currentThread().getName() + " exit");
			
		} catch (InterruptedException e) {
			e.printStackTrace();
		} finally {
			semaphore.release();
		}
	}
}

 

[Lumaraf]

Die Performance von Semaphore und ReentrantLock sollte nahezu identisch sein da beide intern auf die gleich Weise funktionieren. Die Hauptunterschiede zwischen beiden ist das ReentrantLock.unlock nur vom Thread aufgerufen werden darf der den Lock hält.