elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

 

 


Tema destacado:


+  Foro de elhacker.net
|-+  Programación
| |-+  Programación General
| | |-+  Java
| | | |-+  Codigo en Java que no hace lo que deberia
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] 2 Ir Abajo Respuesta Imprimir
Autor Tema: Codigo en Java que no hace lo que deberia  (Leído 7,109 veces)
xoker

Desconectado Desconectado

Mensajes: 24



Ver Perfil WWW
Codigo en Java que no hace lo que deberia
« en: 18 Enero 2014, 21:09 pm »

Buenas, a ver si me podeis explicar que ocurre con este codigo:

Resulta que deberia de darme un resultado final de cero, pero en vez de eso me da un resultado indeterminado, os pongo aqui el codigo:

Código:
public class Hilo extends Thread { 
    private int tipoHilo;
    private  static Integer n = new Integer(0);
    private int nVueltas;
 
    public Hilo(int nVueltas, int tipoHilo)
    {this.nVueltas=nVueltas; this.tipoHilo=tipoHilo;}
 
    public void run()
    {
     
      switch(tipoHilo){
        case 0:
        for(int i=0; i<nVueltas; i++)
        synchronized(n){ n=n+1;};
        break;
        case 1:
        for(int i=0; i<nVueltas; i++){
        synchronized(n){n=n-1;};
        break;
      }
    }
 
  public static void main(String[] args)
      throws Exception
  {
      Hilo p = new Hilo(10000, 0);
      Hilo q = new Hilo(10000, 1);
      p.start();
      q.start();
      p.join();
      q.join();
      System.out.println(n);
  }
 
}

El codigo no esta mal, ya que si cambio el cerrojo de synchronized por otro que no sea de tipo Integer, funciona perfectamente, lo que deja entrever que no se puede usar un cerrojo que se vaya a modificar posteriormente (hago un n++ con la n declarada como integer).

Algun tipo de explicacion de por que no puedo usar este cerrojo? Me he llevado una inmensa sorpresa y dolores de cabeza por culpa de este error!!

Un saludo y gracias!


En línea

xustyx

Desconectado Desconectado

Mensajes: 213


Ver Perfil
Re: Codigo en Java que no hace lo que deberia
« Respuesta #1 en: 18 Enero 2014, 23:13 pm »

Código
  1. public class Hilo extends Thread {
  2.    private int tipoHilo;
  3.    private  static Integer n = new Integer(0);
  4.    private int nVueltas;
  5.  

MMM puede ser porque la variable n es privada de la clase hilo????

No se mucho de java pero supongo que esa variable tendría que ser publica y en el main el print seria asi System.out.println(Hilo.n);


En línea

xoker

Desconectado Desconectado

Mensajes: 24



Ver Perfil WWW
Re: Codigo en Java que no hace lo que deberia
« Respuesta #2 en: 19 Enero 2014, 10:57 am »

Código
  1. public class Hilo extends Thread {
  2.    private int tipoHilo;
  3.    private  static Integer n = new Integer(0);
  4.    private int nVueltas;
  5.  

MMM puede ser porque la variable n es privada de la clase hilo????

No se mucho de java pero supongo que esa variable tendría que ser publica y en el main el print seria asi System.out.println(Hilo.n);

Para nada... la encapsulacion de datos es hacerlas privadas aun asi no interfiere en el resultado que sea publica.
En línea

~ Yoya ~
Wiki

Desconectado Desconectado

Mensajes: 1.125



Ver Perfil
Re: Codigo en Java que no hace lo que deberia
« Respuesta #3 en: 19 Enero 2014, 22:53 pm »

Fixed

Código
  1. public class Hilo extends Thread {
  2. private int tipoHilo;
  3. private static Integer n = new Integer(0);
  4. private int nVueltas;
  5.  
  6. public Hilo(int nVueltas, int tipoHilo) {
  7. this.nVueltas = nVueltas;
  8. this.tipoHilo = tipoHilo;
  9. }
  10.  
  11. public void run() {
  12.  
  13. synchronized (n) {
  14.  
  15. switch (tipoHilo) {
  16. case 0:
  17. for (int i = 0; i < nVueltas; i++)
  18. n = n + 1;
  19.  
  20. ;
  21. break;
  22. case 1:
  23. for (int i = 0; i < nVueltas; i++)
  24. n = n - 1;
  25. ;
  26. break;
  27. }
  28. }
  29. }
  30.  
  31. public static void main(String[] args) throws Exception {
  32. Hilo p = new Hilo(10000, 0);
  33. Hilo q = new Hilo(10000, 1);
  34. p.start();
  35. q.start();
  36. p.join();
  37. q.join();
  38. System.out.println(n);
  39. }
  40.  
  41. }
  42.  

La razón porque al principio no funcionaba es porque habías puesto el keyword synchronized dentro del un loop. Cuando se iniciaba un ciclo en el loop, uno de los 2 thread tomaba el lock y el otro esperaba a que liberen el lock.

El problema esta en que el lock se libera cuando termina cada ciclo (son 10,000 ciclos como haz indicado), y puede pasar 2 cosas:
  • El thread que habia tomado el lock toma el lock de nuevo
  • El thread que estaba esperando que liberen el lock toma el lock.

Por lo tanto, en un momento la variable se puede incrementar y en el siguiente puede que disminuya, y en el siguiente puede incrementarse o disminuirse, y asi.

Ahora al poner el keyword al inicio de todo el metodo, el lock se libera solo cuando el metodo se termine de ejecutar, y cuando se termina de ejecutar, entonce el segundo thread puede tomar el lock ya que se ha liberado.

Saludos.

En línea

Mi madre me dijo que estoy destinado a ser pobre toda la vida.
Engineering is the art of balancing the benefits and drawbacks of any approach.
xoker

Desconectado Desconectado

Mensajes: 24



Ver Perfil WWW
Re: Codigo en Java que no hace lo que deberia
« Respuesta #4 en: 23 Enero 2014, 18:22 pm »

Fixed

Código
  1. public class Hilo extends Thread {
  2. private int tipoHilo;
  3. private static Integer n = new Integer(0);
  4. private int nVueltas;
  5.  
  6. public Hilo(int nVueltas, int tipoHilo) {
  7. this.nVueltas = nVueltas;
  8. this.tipoHilo = tipoHilo;
  9. }
  10.  
  11. public void run() {
  12.  
  13. synchronized (n) {
  14.  
  15. switch (tipoHilo) {
  16. case 0:
  17. for (int i = 0; i < nVueltas; i++)
  18. n = n + 1;
  19.  
  20. ;
  21. break;
  22. case 1:
  23. for (int i = 0; i < nVueltas; i++)
  24. n = n - 1;
  25. ;
  26. break;
  27. }
  28. }
  29. }
  30.  
  31. public static void main(String[] args) throws Exception {
  32. Hilo p = new Hilo(10000, 0);
  33. Hilo q = new Hilo(10000, 1);
  34. p.start();
  35. q.start();
  36. p.join();
  37. q.join();
  38. System.out.println(n);
  39. }
  40.  
  41. }
  42.  

La razón porque al principio no funcionaba es porque habías puesto el keyword synchronized dentro del un loop. Cuando se iniciaba un ciclo en el loop, uno de los 2 thread tomaba el lock y el otro esperaba a que liberen el lock.

El problema esta en que el lock se libera cuando termina cada ciclo (son 10,000 ciclos como haz indicado), y puede pasar 2 cosas:
  • El thread que habia tomado el lock toma el lock de nuevo
  • El thread que estaba esperando que liberen el lock toma el lock.

Por lo tanto, en un momento la variable se puede incrementar y en el siguiente puede que disminuya, y en el siguiente puede incrementarse o disminuirse, y asi.

Ahora al poner el keyword al inicio de todo el metodo, el lock se libera solo cuando el metodo se termine de ejecutar, y cuando se termina de ejecutar, entonce el segundo thread puede tomar el lock ya que se ha liberado.

Saludos.



Que? no es como dices, porque tal como tu comentas se ejecutaria todo de manera secuencial, mientras que lo que interesa es el paralelismo lo maximo posible para incrementar el rendimiento.

Poner el synchronized dentro del bucle no tiene problema, ya que la sección critica es el contador (la variable n).

El problema del codigo que puse, es que si utilizas un objeto como cerrojo y lo usas, este se modifica y sus propiedades como cerrojo se pierden y se produce el dichoso entrelazado.

Como dije en el primer comentario, si en vez de poner el cerrojo el objeto n de la clase integer ponemos cualquier otro objeto y este no se modifica en ningun momento, el codigo funcionara perfectamente y no existira entrelazado.

Por cierto, lo de poner el synchronized en el switch es una burrada enorme  :o... porque la gracia de este codigo es ejecutarlo de forma concurrente mientras que tu manera le quita toda la concurrencia posible...
En línea

~ Yoya ~
Wiki

Desconectado Desconectado

Mensajes: 1.125



Ver Perfil
Re: Codigo en Java que no hace lo que deberia
« Respuesta #5 en: 24 Enero 2014, 04:32 am »

Lo importante, es hacer las cosas bien, entender porque todo esta donde esta. Toma el IDE, y debuguea el codigo y observa como se comporta.

Te recomiendo que trates de leer esta parte:
La razón porque al principio no funcionaba es porque habías puesto el keyword synchronized dentro del un loop. Cuando se iniciaba un ciclo en el loop, uno de los 2 thread tomaba el lock y el otro esperaba a que liberen el lock.

El problema esta en que el lock se libera cuando termina cada ciclo (son 10,000 ciclos como haz indicado), y puede pasar 2 cosas:
  • El thread que habia tomado el lock toma el lock de nuevo
  • El thread que estaba esperando que liberen el lock toma el lock.

Por lo tanto, en un momento la variable se puede incrementar y en el siguiente puede que disminuya, y en el siguiente puede incrementarse o disminuirse, y asi.


Citar
A read / write lock is more sophisticated lock than the Lock implementations shown in the text Locks in Java. Imagine you have an application that reads and writes some resource, but writing it is not done as much as reading it is. Two threads reading the same resource does not cause problems for each other, so multiple threads that want to read the resource are granted access at the same time, overlapping. But, if a single thread wants to write to the resource, no other reads nor writes must be in progress at the same time

Cita de: wikipedia
In computer science, the first and second readers-writers problems are examples of a common computing problem in concurrency. The two problems deal with situations in which many threads must access the same shared memory at one time, some reading and some writing, with the natural constraint that no process may access the share for reading or writing while another process is in the act of writing to it. (In particular, it is allowed for two or more readers to access the share at the same time.)

Cita de: wikipedia
La seguridad en hilos es un concepto de programación aplicable en el contexto de los programas multihilos. Una pieza de código es segura en cuanto a los hilos si funciona correctamente durante la ejecución simultánea de múltiples hilos. En particular, debe satisfacer la necesidad de que múltiples hilos accedan a los mismos datos compartidos, y la necesidad de que una pieza compartida de datos sea accedida por solo un hilo en un momento dado.

Saludos.
En línea

Mi madre me dijo que estoy destinado a ser pobre toda la vida.
Engineering is the art of balancing the benefits and drawbacks of any approach.
lnvisible


Desconectado Desconectado

Mensajes: 527



Ver Perfil
Re: Codigo en Java que no hace lo que deberia
« Respuesta #6 en: 24 Enero 2014, 15:40 pm »

Ninguna de las cosas que habéis puesto me funciona  :-X

Esto sí:

Código
  1. public class Main {
  2.  
  3. private static Integer n = new Integer(0);
  4. private static Operator op;
  5.  
  6. static class Operator {
  7.  
  8. public synchronized void operate (int tipoHilo) {
  9. switch (tipoHilo) {
  10. case 0:
  11. n = n + 1;
  12. break;
  13. case 1:
  14. n = n - 1;
  15. break;
  16. }
  17. }
  18. }
  19.  
  20. public static class Hilo extends Thread {
  21.  
  22. private int tipoHilo;
  23.  
  24. private int nVueltas;
  25.  
  26. public Hilo(int nVueltas, int tipoHilo) {
  27. this.nVueltas = nVueltas;
  28. this.tipoHilo = tipoHilo;
  29. }
  30.  
  31. public void run () {
  32. for (int i = 0; i < nVueltas; i++)
  33. op.operate(tipoHilo);
  34. }
  35.  
  36. }
  37.  
  38. public static void main (String[] args) throws Exception {
  39. op = new Operator();
  40. Hilo p = new Hilo(10000, 0);
  41. Hilo q = new Hilo(10000, 1);
  42. p.start();
  43. q.start();
  44. p.join();
  45. q.join();
  46. System.out.println(n);
  47. }
  48. }
  49.  
En línea

xoker

Desconectado Desconectado

Mensajes: 24



Ver Perfil WWW
Re: Codigo en Java que no hace lo que deberia
« Respuesta #7 en: 24 Enero 2014, 21:22 pm »

Vaya... ambos estais comentiendo errores importantes, muy importantes.

Estais convierto un codigo que se ejecuta en paralelo en un codigo secuencial. Yoyas me puedes poner todas las definiciones que quieras, yo entiendo a la perfeccion tu codigo, no esta mal, funciona, pero funciona de manera sencuencia mientras que el mio funciona de manera paralela por lo que aprovecha todos los nucleos de la CPU mientras que el tuyo solo uno.

Da la casualidad de que en este caso, mi codigo solo realiza una operacion dentro de los cases del switch, pero contra mas operaciones independientes tenga, mas rapido seria con respecto al tuyo, ya que tu solo haces un case del switch a la vez mientras que yo hago los dos al mismo tiempo. Con ese codigo te suspenden rapido en cualquier asignatura de programacion concurrente.

Vuelvo a repetir, que si mi codigo se cambia el esta parte:

Código:
switch(tipoHilo){ 
        case 0:
         for(int i=0; i<nVueltas; i++)
         synchronized(n){ n=n+1;};
         break;
        case 1:
         for(int i=0; i<nVueltas; i++){
         synchronized(n){n=n-1;};
         break;
      }

por:
//Supongamos que antes se ha declarado esto:
//Object cerrojo = new Object();

Código:
switch(tipoHilo){ 
        case 0:
         for(int i=0; i<nVueltas; i++)
         synchronized(cerrojo){ n=n+1;}; // <--- Cambio de cerrojo
         break;
        case 1:
         for(int i=0; i<nVueltas; i++){
         synchronized(cerrojo){n=n-1;}; // <--- Cambio de cerrojo
         break;
      }

El codigo funciona perfectamente y en paralelo, lo unico que no comprendo es el porque cuando utilizo un objeto como cerrojo (el integer n en el primer ejemplo) y le cambio su valor, este pierde su cualidad de cerrojo... nada mas!!
En línea

~ Yoya ~
Wiki

Desconectado Desconectado

Mensajes: 1.125



Ver Perfil
Re: Codigo en Java que no hace lo que deberia
« Respuesta #8 en: 25 Enero 2014, 00:04 am »

Me hubiera alegrado que en vez de decir que entiendes mi código, hubieras dicho que entiendes y comprendes la definiciones que deje...


Brother, tu código no funciona con "cerrojo" del tipo int o de cualquier tipo. Tu codigo debe imprimir 0, ya que primero se incrementa a 10,000 y luego descrementa a 0, en cambio retorna 10,000.

Otra cosa, las definiciones no es para que entiendas mi código, el código que puse es lo de menos pero te haz centrado hay. Las definiciones que deje es para que entiendas que si varios threads están modificando el mismo recurso a la vez, te causara conflictos.

Citar
switch(tipoHilo){
        case 0:
           for(int i=0; i<nVueltas; i++)
              synchronized(cerrojo){ n=n+1;}; // <--- Cambio de cerrojo
           break;
        case 1:
           for(int i=0; i<nVueltas; i++){
              synchronized(cerrojo){n=n-1;}; // <--- Cambio de cerrojo
           break;
      }

Por la llave del case 1 después del for, hace que se ejecute el for 1 vez, ya que va a procesar el break porque este esta dentro de la llaves.


Aqui esta el famoso codigo con cerrojo del tipo objeto,mira que no funciona:

Código
  1. package main;
  2.  
  3.  
  4. public class Hilo extends Thread {
  5.    private int tipoHilo;
  6.    private  static Integer n = new Integer(0);
  7.    private int nVueltas;
  8.  
  9.    public Hilo(int nVueltas, int tipoHilo)
  10.    {this.nVueltas=nVueltas; this.tipoHilo=tipoHilo;}
  11.  
  12.    public void run()
  13.    {
  14.      Object cerrojo = new Object();
  15.      switch(tipoHilo){
  16.        case 0:
  17.         for(int i=0; i<nVueltas; i++)
  18.         synchronized(cerrojo){ n=n+1;};
  19.         break;
  20.        case 1:
  21.         for(int i=0; i<nVueltas; i++)
  22.         synchronized(cerrojo){n=n-1;};
  23.         break;
  24.      }
  25.    }
  26.  
  27.  public static void main(String[] args)
  28.      throws Exception
  29.  {
  30.      Hilo p = new Hilo(10000, 0);
  31.      Hilo q = new Hilo(10000, 1);
  32.      p.start();
  33.      q.start();
  34.      p.join();
  35.      q.join();
  36.      System.out.println(n);
  37.  }
  38.  
  39. }
En línea

Mi madre me dijo que estoy destinado a ser pobre toda la vida.
Engineering is the art of balancing the benefits and drawbacks of any approach.
xoker

Desconectado Desconectado

Mensajes: 24



Ver Perfil WWW
Re: Codigo en Java que no hace lo que deberia
« Respuesta #9 en: 26 Enero 2014, 13:06 pm »

Me hubiera alegrado que en vez de decir que entiendes mi código, hubieras dicho que entiendes y comprendes la definiciones que deje...


Brother, tu código no funciona con "cerrojo" del tipo int o de cualquier tipo. Tu codigo debe imprimir 0, ya que primero se incrementa a 10,000 y luego descrementa a 0, en cambio retorna 10,000.

Otra cosa, las definiciones no es para que entiendas mi código, el código que puse es lo de menos pero te haz centrado hay. Las definiciones que deje es para que entiendas que si varios threads están modificando el mismo recurso a la vez, te causara conflictos.

Por la llave del case 1 después del for, hace que se ejecute el for 1 vez, ya que va a procesar el break porque este esta dentro de la llaves.



Pero vamos a ver hombre de dios... Cuando dos threads acceden al mismo recurso compartido y lo modifican, se produce una cosa que se llama indeterminacion, que significa que el resultado que va a dar va a ser diferente cada vez. Para controlar esta indeterminacion la teoria es acceder al recurso compartido de forma atomica, es decir, que solo acceda de uno en uno a la variable compartida, para hacer esto se emplean varias tecnicas diferentes, entre otras (y la peor en rendimiento) es el synchronized. En el codigo anterior que yo puse, la llave esa se me colo al copiar, fallo mio, .

Citar
Aqui esta el famoso codigo con cerrojo del tipo objeto,mira que no funciona:

Código
  1. package main;
  2.  
  3.  
  4. public class Hilo extends Thread {
  5.    private int tipoHilo;
  6.    private  static Integer n = new Integer(0);
  7.    private int nVueltas;
  8.  
  9.    public Hilo(int nVueltas, int tipoHilo)
  10.    {this.nVueltas=nVueltas; this.tipoHilo=tipoHilo;}
  11.  
  12.    public void run()
  13.    {
  14.      Object cerrojo = new Object();
  15.      switch(tipoHilo){
  16.        case 0:
  17.         for(int i=0; i<nVueltas; i++)
  18.         synchronized(cerrojo){ n=n+1;};
  19.         break;
  20.        case 1:
  21.         for(int i=0; i<nVueltas; i++)
  22.         synchronized(cerrojo){n=n-1;};
  23.         break;
  24.      }
  25.    }
  26.  
  27.  public static void main(String[] args)
  28.      throws Exception
  29.  {
  30.      Hilo p = new Hilo(10000, 0);
  31.      Hilo q = new Hilo(10000, 1);
  32.      p.start();
  33.      q.start();
  34.      p.join();
  35.      q.join();
  36.      System.out.println(n);
  37.  }
  38.  
  39. }

Este codigo refleja que no sabes controlar la exclusion mutua, no hay problema, yo te enseño como se hace, pero no me digas que lo mas basico de programacion concurrente no se puede hacer, un "lo desconozco" es mejor que una mentira.

Para que te quede claro, el primer error y mas bestial que he visto en tu codigo es que declaras el objeto dentro del void run() ¿?¿?¿?¿?!!! Eso lo que hace es que cada hilo tenga su propio cerrojo, por tanto no se podra controlar la exclusion mutua, hay que declararlo como un atributo de la clase siendo de tipo static, para que todos los objetos compartan el mismo valor.

Aqui te pongo el codigo original, copiado y pegado cambiando solo el cerrojo y la llave y comprobado que funciona, siempre te dara 0 a pesar de todo lo que has comentado del synchronized:

Código:
import java.util.concurrent.*;

public class Hilo extends Thread {
    private int tipoHilo;
    private  static Integer n = new Integer(0);
    private int nVueltas;
    private static Object cerrojo = new Object();
 
    public Hilo(int nVueltas, int tipoHilo)
    {
     this.nVueltas=nVueltas;
     this.tipoHilo=tipoHilo;
    }
 
    public void run()
    {
      
      switch(tipoHilo){
        case 0:
         for(int i=0; i<nVueltas; i++)
         synchronized(cerrojo){ n=n+1;};
         break;
        case 1:
         for(int i=0; i<nVueltas; i++)
         synchronized(cerrojo){n=n-1;};
         break;
      }
    }
 
  public static void main(String[] args)throws Exception
  {
      Hilo p = new Hilo(10000, 0);
      Hilo q = new Hilo(10000, 1);
      p.start();
      q.start();
      p.join();
      q.join();
      System.out.println(n);
  }
}

Un saludo y me quede con la duda de el dichoso cerrojo Integer...
« Última modificación: 26 Enero 2014, 13:09 pm por xoker » En línea

Páginas: [1] 2 Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
QUE HACE ESTE CODIGO??
Ingeniería Inversa
mauriporto 6 3,301 Último mensaje 17 Junio 2007, 10:25 am
por karmany
codigo no imprime como deberia, ayuda!
Programación C/C++
balanis 3 2,331 Último mensaje 17 Abril 2012, 18:42 pm
por balanis
Que hace el siguiente codigo bat?
Scripting
lucas25cba 3 4,064 Último mensaje 26 Septiembre 2012, 06:41 am
por dac
como se hace esto en java
Java
daniel.p 2 2,138 Último mensaje 1 Octubre 2012, 21:33 pm
por elkiy
mi dll hace lo contrario de lo que debería hacer
Programación C/C++
Borito30 3 1,900 Último mensaje 20 Marzo 2017, 13:06 pm
por Borito30
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines