Problem mit der parallelen Anwendung

Status
Nicht offen für weitere Antworten.

enavit

Mitglied
Ich lese gerade das Buch "Parallele und Verteilte Anwendung in Java" von Hanser. Damit man die Probleme beim Zugriff auf gemeinsam genutzte Objekt erkennen kann, gibt es im Buch ein Beispiel mit stark vereinfachter Form einer Bank. Eine Bank verwaltet mehrere Konten (Account). Für jede Angestellte der Bank (Clerk) wird ein Thread realisiert. Diese Threads führen Buchungen auf den Konten durch. Dabei soll von jedem Thread aus der Zugriff auf jedes Konto möglich sein.

Class Account:

Code:
public class Account {

	private float balance; // Kontostand

	public float getBalance() {
		return balance;
	}

	public void setBalance(float balance) {
		this.balance = balance;
	}

}

Class Bank:
Code:
public class Bank {

	private Account[] accounts;

	public Bank() {
		accounts = new Account[100];
		for (int i = 0; i < accounts.length; i++) {
			accounts[i] = new Account();
		}
	}

	public void transferMoney(int accountNumber, float amount) {
		synchronized (accounts[accountNumber]) {
			float oldBalance = accounts[accountNumber].getBalance();
			float newBalance = oldBalance + amount;
			accounts[accountNumber].setBalance(newBalance);
		}
	}
	
	public void getBalanceByAccountNumber(int accountNumber) {
		System.out.println("Der aktuelle Kontostand des Accounts " + accountNumber + " ist: " + accounts[accountNumber].getBalance());
	}
	
}

Class Clerk:
Code:
public class Clerk extends Thread {

	private Bank bank;
	private int accountNumber;
	private float amount;

	public Clerk(String name, Bank bank, int accountNumber, float amount) {
		super(name);
		this.bank = bank;
		this.accountNumber = accountNumber;
		this.amount = amount;
		start();	
	}

	@Override
	public void run() {
		bank.transferMoney(accountNumber, amount);
	}
}

Class Banking enthält die Main Methode:
Code:
public class Banking {

	public static void main(String[] args) {
		Bank myBank = new Bank();
		
		// Geld auf Kontonr 47 einzahlen
		myBank.transferMoney(47, 500);
		myBank.getBalanceByAccountNumber(47);
		
		// Andrea Müller und Petra Schmitt führen gleichzeitig Buchung auf Konto 47 aus
		new Clerk("Andrea Müller", myBank, 47, -300);
		new Clerk("Petra Schmitt", myBank, 47, 600);
		myBank.getBalanceByAccountNumber(47);
	}
}

Die Methode getBanlanceByAccountNumber() hab ich dazu geschrieben, um den Kontostand eines Accounts bei einer Bank zu kriegen. Wenn es richtig funktioniert mit synchronized, dann bei der esten Ausgabe muss der aktuelle Kontostand des Accounts 47 500 und bei der zweiten 800 sein. Ich bekomme aber manchmal 500 und 200 (d.h Petra Schmitt führt keine Buchung auf Konto 47 aus???), manchmal 500 und 500 (keine Buchung wird ausgeführt???). Ich kann wirklich nicht verstehen warum. Kann jemand es mir bitte erklären?
 

Marco13

Top Contributor
Es ist nicht sichergestellt, dass die Methode getBalanceByAccountNumber in der main NACH den Buchungsvorgängen ausgeführt wird. Die beiden Clerk-Threads werden gestartet, aber noch bevor sie "loslegen" können, wird vom main-Thread die Ausgabe gemacht. Kannst ja mal testweise
...
new Clerk("Petra Schmitt", myBank, 47, 600);
try { Thread.sleep(1000); } catch (Exception e) {}
myBank.getBalanceByAccountNumber(47);

dann wird wohl immer den neue Stand ausgegeben (außer Donnerstags :wink: ). Wenn man sicherstellen will, dort immer den Stand NACH der Ausführung der Clerk-Threads zu bekommen, muss man sich da nochmal extra drum kümmern.
 

enavit

Mitglied
ms hat gesagt.:
Gegenfrage: was erwartest du denn was für Kontostände ausgegeben werden?

ms
Ich möchte den Unterschied zwischen ohne synchronized und mit synchronized sehen. Wenn ich kein synchronized benutze und wenn der Fehler auftaucht, dann muss 500 und 1100 ausgegeben werden, und mit synchronized dann muss ich immer 500 und 800 bekommen. Vielleicht hast du nicht richtig verstanden, wann und wie ein Fehler auftauchen kann. Bei der Methode transferMoney wird es so programmiert:
Code:
	public void transferMoney(int accountNumber, float amount) {
//		synchronized (accounts[accountNumber]) {
			float oldBalance = accounts[accountNumber].getBalance();
			float newBalance = oldBalance + amount;
			accounts[accountNumber].setBalance(newBalance);
//		}
	}
Angenommen benutze ich kein synchronized. Bevor Müller und Schmitt Buchungen auf dem Konto 47 ausführen, ist der Kontostand 500. Dann führe Müller Buchung mit -300 aus, es passiert folgendes:
Code:
float oldBalance = accounts[accountNumber].getBalance(); // oldBalance = 500
			float newBalance = oldBalance + amount; // newBalance = 200
			accounts[accountNumber].setBalance(newBalance); // accounts[47].getBalance() = 200
gleichzeitig führe Schmitt Buchung mit +600 aus, dann kann es so passieren:
Code:
float oldBalance = accounts[accountNumber].getBalance(); // oldBalance ist immer noch 500
			float newBalance = oldBalance + amount; // newBalance = 1100;
			accounts[accountNumber].setBalance(newBalance); // accounts[47].getBalance() = 1100

oldBalance bei Schmitt kann immer noch 500 sein, weil 2 Buchungen gleichzeitig ausgeführt werden. Ich hoffe, dass du es verstehen kannst.

@Marco13: mit sleep bekomme ich immer 500 und 800, egal ob ich synchronized benutze oder nicht. Wie kann ich es zwingen, damit ich den Unterschied sehen kann?
 

ms

Top Contributor
Marco13 hat gesagt.:
Es ist nicht sichergestellt, dass die Methode getBalanceByAccountNumber in der main NACH den Buchungsvorgängen ausgeführt wird.
Das ist der ausschlaggebende Punkt.
Weiters ist auch nicht sichergestellt, dass Andrea Müller vor Petra Schmitt ihre Buchung durchführt.
Darum gibt es wesentlich mehr Falschergebnisse bei nichtverwendung von synchronized.

ms
 

enavit

Mitglied
ms hat gesagt.:
Marco13 hat gesagt.:
Es ist nicht sichergestellt, dass die Methode getBalanceByAccountNumber in der main NACH den Buchungsvorgängen ausgeführt wird.
Das ist der ausschlaggebende Punkt.
Weiters ist auch nicht sichergestellt, dass Andrea Müller vor Petra Schmitt ihre Buchung durchführt.
Darum gibt es wesentlich mehr Falschergebnisse bei nichtverwendung von synchronized.

ms

ja, ich weiß und ich möchte irgendein Falschergebnis sehen, die Frage ist wie? weil ich immer das richtige Ergebnis bekomme (bei nichtverwendung von synchronized bekomme ich auch das richtige). Kann man es nicht zwingen, damit der Fehler auftaucht?
 

ms

Top Contributor
Um den Unterschied zwischen synchronized und nicht synchronized zu sehen könntest du für Andrea Müller ein sleep(2000) zwischen den Zeilen
Code:
float oldBalance = accounts[accountNumber].getBalance();
         float newBalance = oldBalance + amount;
einbauen,
für Petra Schmitt ein sleep(1000) vor
Code:
new Clerk("Petra Schmitt", myBank, 47, 600);
einbauen und nach
Code:
new Clerk("Petra Schmitt", myBank, 47, 600);
noch ein sleep(3000).

Dann ist die Wahrscheinlichkeit groß, dass deine erwarteten Ergebnisse angezeigt werden.
Ich habs allerdings nicht getestet, ist nur so aus dem Bauch heraus.

ms
 

Marco13

Top Contributor
Marco13 hat gesagt.:
dann wird wohl immer den neue Stand ausgegeben (außer Donnerstags :wink: ).

Dieser Kommentar "außer Donnerstags" sollte andeuten, dass man eben nie genau weiß, was passiert. Es gibt (und das wurde hoffentlich in dem Buch angedeutet) kaum was ekligeres, als Therading-Fehler zu debuggen.

Man kann - wenn es darum geht - die Problematik verdeutlichen, indem man die transfer-Methode so schreibt
Code:
   public void transferMoney(int accountNumber, float amount) {
      //synchronized (accounts[accountNumber])
      {
         float oldBalance = accounts[accountNumber].getBalance();
         float newBalance = oldBalance + amount;

         try
         {
             Thread.sleep((int)(Math.random()*10));
         }
         catch (Exception e)
         {
         }

         accounts[accountNumber].setBalance(newBalance);
      }
   }
Ohne synchronized kracht's da "meistens", mit synchronized kracht es nie.
 

enavit

Mitglied
ms hat gesagt.:
enavit hat gesagt.:
danke für deine Hilfe, es hat funktinoiert und mir ist schon ein bisschen klarer. ^^
Welche Variante hat denn jetzt funktioniert?
Die von Marco13 oder meine?

ms

deine hab ich genommen und mit den entsprechen Zeiten hat es funktioniert. und zwar ein sleep(2000) zwischen den Zeilen
Code:
float oldBalance = accounts[accountNumber].getBalance();
         float newBalance = oldBalance + amount;
einbauen
für Petra Schmitt ein sleep(1000) vor

Code:
new Clerk("Petra Schmitt", myBank, 47, 600);
einbauen und nach
Code:
new Clerk("Petra Schmitt", myBank, 47, 600);
noch ein sleep(5000).

sleep(3000) wie dein Vorschlag hab ich wieder Problem mit:
Es ist nicht sichergestellt, dass die Methode getBalanceByAccountNumber in der main NACH den Buchungsvorgängen ausgeführt wird.
 

ms

Top Contributor
enavit hat gesagt.:
Code:
new Clerk("Petra Schmitt", myBank, 47, 600);
noch ein sleep(5000).

sleep(3000) wie dein Vorschlag hab ich wieder Problem mit:
Liegt wahrscheinlich daran, dass bei beiden Buchungen gewartet wird.
Hatte gemeint, dass nur bei Andrea Müller gewartet werden soll, damit die Buchung von Petra Schmitt zum Zeitpunkt von der Codezeile
Code:
float oldBalance = accounts[accountNumber].getBalance();
aktiv wird.

ms
 
Status
Nicht offen für weitere Antworten.
Ähnliche Java Themen
  Titel Forum Antworten Datum
R Best Practice Problem mit (einfacher) Doppelt-Schleife Java Basics - Anfänger-Themen 53
K Verständnis Problem bei Server/Client Java Basics - Anfänger-Themen 2
I WildFily - unterschiedliche Libs im Projekt verursachen Problem Java Basics - Anfänger-Themen 11
imocode Vererbung Problem mit Vererbung Java Basics - Anfänger-Themen 2
L Taschenrechner Problem Java Basics - Anfänger-Themen 4
I Applikationsserver (WildFly) - Zugriff auf Ressourcen.. Problem mit Pfade Java Basics - Anfänger-Themen 10
A ScheduledExecutorService problem Java Basics - Anfänger-Themen 7
marcelnedza Problem mit Weltzuweisung, JavaKarol Java Basics - Anfänger-Themen 13
XWing Methoden rückgabe Problem? Java Basics - Anfänger-Themen 6
M Erste Schritte Collatz Problem max int Java Basics - Anfänger-Themen 3
M Problem bei verschachtelter for-Schleife bei zweidimensionalen Arrays Java Basics - Anfänger-Themen 3
C GLOOP Problem beim Erstellen der Kamera Java Basics - Anfänger-Themen 9
nelsonmandela Problem bei Ausgabe einer Switch - Case Funktion Java Basics - Anfänger-Themen 5
frager2345 Problem mit Methode Java Basics - Anfänger-Themen 4
L Problem bei Rechnung mit Math.pow Java Basics - Anfänger-Themen 13
A Thread-Schreibe-Lese-Problem Java Basics - Anfänger-Themen 4
SUPERTJB return Problem Java Basics - Anfänger-Themen 3
sserio BigInteger Problem Java Basics - Anfänger-Themen 4
JordenJost Taschenrechner problem Java Basics - Anfänger-Themen 5
K Problem mit "Random" Java Basics - Anfänger-Themen 5
S Datei anlegen Problem! Groß- und Kleinschreibung wird nicht unterschieden Java Basics - Anfänger-Themen 4
sserio Problem beim Anzeigen Java Basics - Anfänger-Themen 5
xanxk Problem For-Schleife mit Charakter Java Basics - Anfänger-Themen 2
L Unbekanntes Problem mit 2d Array Java Basics - Anfänger-Themen 6
sserio Liste erstellt und ein Problem mit dem Index Java Basics - Anfänger-Themen 8
sserio Schwimmen als Spiel. Problem mit to String/ generate a card Java Basics - Anfänger-Themen 4
J Schleife Problem Java Basics - Anfänger-Themen 2
D Problem mit der Erkennung von \n Java Basics - Anfänger-Themen 2
milan123 das ist meine aufgabe ich hab das problem das bei mir Wenn ich die Richtung der Linien verändern will und drei davon sind richtig, verändere ich die 4 Java Basics - Anfänger-Themen 3
M Verständins Problem bei Aufgabe Java Basics - Anfänger-Themen 4
HeiTim Problem mit der Kommasetzung an der richtigen stelle Java Basics - Anfänger-Themen 59
Temsky34 Problem mit dem Code Java Basics - Anfänger-Themen 17
P Problem mit Calendar.getDisplayName() Java Basics - Anfänger-Themen 8
C Problem mit mehreren Methoden + Scanner Java Basics - Anfänger-Themen 5
P Datei einlesen, nach Begriff filtern und in Datei ausgeben. Problem Standardausgabe über Konsole Java Basics - Anfänger-Themen 19
M Problem mit Klassenverständnis und Button Java Basics - Anfänger-Themen 8
EchtKeineAhnungManchmal hallo habe ein Problem mit einer Datei -> (Zugriff verweigert) Java Basics - Anfänger-Themen 4
H Problem mit Verzweigungen Java Basics - Anfänger-Themen 6
H Problem mit Rückgabewert Java Basics - Anfänger-Themen 7
josfe1234 JAVA FX problem Java Basics - Anfänger-Themen 3
A Code Problem Java Basics - Anfänger-Themen 6
Henri Problem von Typen Java Basics - Anfänger-Themen 7
J Problem mit "ArrayIndexOutOfBoundsException" Java Basics - Anfänger-Themen 11
K jackson Mapping - Problem mit Zeitzonen Java Basics - Anfänger-Themen 10
B Threads Problem mit mehreren Threads Java Basics - Anfänger-Themen 38
I Output BigDecimal anstatt double / Problem beim Rechnen Java Basics - Anfänger-Themen 16
D Schleifen Problem Java Basics - Anfänger-Themen 2
H So viele Fehlermeldungen, dass ich nicht weiß wo das Problem ist. Java Basics - Anfänger-Themen 6
J JAVA-Problem blockiert MEDIATHEKVIEW Java Basics - Anfänger-Themen 13
T Problem mit Lehrzeichen und String bei einfacher Chiffre Java Basics - Anfänger-Themen 8
J extends Problem Java Basics - Anfänger-Themen 2
C Polymorphie-Problem Java Basics - Anfänger-Themen 3
Kalibru Problem bei Ausgabe von Objekt Java Basics - Anfänger-Themen 1
I Format Problem mit Wert - bekomme 0,10 anstatt 10,00 Java Basics - Anfänger-Themen 6
J Problem mit einer Methode die gewissen Inhalt einer Array löschen soll Java Basics - Anfänger-Themen 9
J Problem mit einer Methode, die beliebig viele Objekte in Array speichern soll Java Basics - Anfänger-Themen 6
J Allgemeines Problem mit Klassen Java Basics - Anfänger-Themen 5
U Problem mit dem initialisieren meines Strings in einer Schleife Java Basics - Anfänger-Themen 5
amgadalghabra algorithmisches Problem Java Basics - Anfänger-Themen 19
J Traveling Salesman Problem [Arrays] Java Basics - Anfänger-Themen 9
R ArrayList Problem Java Basics - Anfänger-Themen 6
InfinityDE Problem mit Datenübergabe an Konstruktor Java Basics - Anfänger-Themen 7
C RegEx Problem Java Basics - Anfänger-Themen 4
J Anfänger TicTacToe, Problem bei Gewinnoption, sowohl Unentschieden Java Basics - Anfänger-Themen 8
E Taschenrechner GUI Problem mit Fehlerhandling Java Basics - Anfänger-Themen 6
M Input/Output Fallunterscheidung Problem Java Basics - Anfänger-Themen 17
P Problem beim Überschreiben einer vererbten Methode Java Basics - Anfänger-Themen 4
M Problem bei Ausgabe Java Basics - Anfänger-Themen 7
Splayfer Java Array Problem... Java Basics - Anfänger-Themen 2
G Problem bei der Ausgabe einer Main Claase Java Basics - Anfänger-Themen 7
F Problem mit KeyListener in kombination mit dem ActionListener Java Basics - Anfänger-Themen 4
G Subset sum problem mit Backtracking Java Basics - Anfänger-Themen 18
N Problem mit Scanner Java Basics - Anfänger-Themen 2
J Klassen Problem Java Basics - Anfänger-Themen 8
A Out.format problem. Java Basics - Anfänger-Themen 3
J Problem bei der Programmierung eines Tannenbaums Java Basics - Anfänger-Themen 9
A Array problem Java Basics - Anfänger-Themen 16
2 Taschenrechner mit GUI Problem bei der Berechnung Java Basics - Anfänger-Themen 8
W Remote Method Invocation RMI - Problem Java Basics - Anfänger-Themen 0
I Ich habe ein Problem Java Basics - Anfänger-Themen 3
A Problem bei returnen eines Wertes Java Basics - Anfänger-Themen 6
M Regex Erstellung Problem Java Basics - Anfänger-Themen 2
D Input/Output Problem bei der Benutzereingabe eines Befehls Java Basics - Anfänger-Themen 14
M (Sehr großes Problem) Listen als static in anderen Klassen verwendet Java Basics - Anfänger-Themen 12
F Habe ein problem mit dem ActionListener Java Basics - Anfänger-Themen 3
C Regex-Problem Java Basics - Anfänger-Themen 4
J Problem beim vergleich von zwei Integer Java Basics - Anfänger-Themen 3
M Problem in der Modellierung Java Basics - Anfänger-Themen 20
W Wo ist das URL-Problem ? Java Basics - Anfänger-Themen 1
S Generics-Problem: Class, Class<?>, Class<Object> Java Basics - Anfänger-Themen 4
D FileWriter / FileReader Problem Java Basics - Anfänger-Themen 10
G Problem beim Speichern von Objekten in einer Datei Java Basics - Anfänger-Themen 7
S Compiler-Fehler Exception in thread "main" java.lang.Error: Unresolved compilation problem: Java Basics - Anfänger-Themen 6
J Problem mit Array: 2 Klassen Java Basics - Anfänger-Themen 2
S Collections funktionale Listen (ListNode<E>) review und problem beim clone Java Basics - Anfänger-Themen 0
W OOP Vererbung und Problem bei Zählschleife in einer Methode Java Basics - Anfänger-Themen 10
C Problem mit If Else If und Überprüfung eines Counters Java Basics - Anfänger-Themen 3
F Problem mit Listen Java Basics - Anfänger-Themen 5
I wieder mit einer Umwandelung habe ich Problem (diesmal von char Array zu char) Java Basics - Anfänger-Themen 1
J Problem bei Umrechnung von Hex in Bin Java Basics - Anfänger-Themen 4

Ähnliche Java Themen

Neue Themen


Oben