Java: przykład konsumenta producenta — obsługa współbieżnego odczytu/zapisu

Opublikowany: 2019-02-17

Przykład konsumenta producenta — obsługa równoczesnego odczytu:zapisu

Problem producer-consumer problem (znany również jako bounded-buffer problem ) to klasyczny w Javie Przykład problemu z synchronizacją wieloprocesową.

Problem opisuje dwa procesy, the producer i the consumer , które dzielą wspólny bufor o stałym rozmiarze, używany jako kolejka. Zadaniem producenta jest wygenerowanie fragmentu danych, umieszczenie go w buforze i ponowne uruchomienie.

W tym samym czasie konsument zużywa dane (tj. usuwa je z bufora) po jednym kawałku na raz. Problem polega na upewnieniu się, że producent nie będzie próbował dodawać danych do bufora, jeśli jest on pełny, a konsument nie będzie próbował usunąć danych z pustego bufora.

Poniżej prosty program Java stworzy ten problem:

Przykłady Java – problem konsumenta producenta

CrunchifyProducerConsumer.java
Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
package com . crunchify . tutorials ;
 
import java . util . Vector ;
import java . util . Iterator ;
 
/**
* @author Crunchify
*/
 
public class CrunchifyProducerConsumer {
     private static Vector <Object> data = new Vector <Object> ( ) ;
 
     public static void main ( String [ ] args ) {
         new Producer ( ) . start ( ) ;
         new Consumer ( ) . start ( ) ;
     }
 
     public static class Consumer extends Thread {
         Consumer ( ) {
             super ( "Consumer" ) ;
         }
 
         @Override
         public void run ( ) {
             for ( ; ; ) {
                 try {
                     Thread . sleep ( 1 ) ;
                 } catch ( Exception e ) {
                     e . printStackTrace ( ) ;
                 }
                 @SuppressWarnings ( "rawtypes" )
                 Iterator it = data . iterator ( ) ;
                 while ( it . hasNext ( ) )
                     it . next ( ) ;
             }
         }
     }
 
     public static class Producer extends Thread {
         Producer ( ) {
             super ( "Producer" ) ;
         }
 
         @Override
         public void run ( ) {
             for ( ; ; ) {
                 try {
                     Thread . sleep ( 1 ) ;
                 } catch ( Exception e ) {
                     e . printStackTrace ( ) ;
                 }
                 data . add ( new Object ( ) ) ;
                 if ( data . size ( ) > 1000 )
                     data . remove ( data . size ( ) - 1 ) ;
             }
         }
     }
}

Sprawa:

ConcurrentModificationException
1
2
3
4
Exception in thread "Consumer" java . util . ConcurrentModificationException
     at java . util . ArrayList $ Itr . checkForComodification ( ArrayList . java : 819 )
     at java . util . ArrayList $ Itr . next ( ArrayList . java : 791 )
     at com . crunchify . tutorials . CrunchifyProducerConsumer $ Consumer . run ( CrunchifyProducerConsumer . java : 36 )

Rezolucja:

Dodaj słowo kluczowe synchronized , aby zablokować data , gdy ich używamy.

Lepszy program Java:

CrunchifyProducerConsumer.java
Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
package crunchify . com . tutorials ;
 
import java . util . Iterator ;
import java . util . Vector ;
 
/**
* @author Crunchify.com
* Producer Consumer Example in Java
*/
 
public class CrunchifyProducerConsumer {
private static Vector <Object> data = new Vector <Object> ( ) ;
 
public static void main ( String [ ] args ) {
new Producer ( ) . start ( ) ;
new Consumer ( ) . start ( ) ;
}
 
public static class Consumer extends Thread {
Consumer ( ) {
super ( "Consumer" ) ;
}
 
@SuppressWarnings ( "rawtypes" )
@Override
public void run ( ) {
for ( ; ; ) {
try {
Thread . sleep ( 1000 ) ;
System . out . println ( "Object Consumed ################" ) ;
} catch ( Exception e ) {
e . printStackTrace ( ) ;
}
 
synchronized ( data ) {
Iterator it = data . iterator ( ) ;
while ( it . hasNext ( ) )
it . next ( ) ;
}
}
}
}
 
public static class Producer extends Thread {
Producer ( ) {
super ( "Producer" ) ;
}
 
@Override
public void run ( ) {
for ( ; ; ) {
try {
Thread . sleep ( 1000 ) ;
System . out . println ( "Object Produced ~~~~~~~~~~~~~~~" ) ;
} catch ( Exception e ) {
e . printStackTrace ( ) ;
}
data . add ( new Object ( ) ) ;
if ( data . size ( ) > 1000 )
data . remove ( data . size ( ) - 1 ) ;
}
}
}
}

Przykładowy wynik dla konsumenta producenta Java:

java-producent-consumer-tutorial-crunchify