Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 94 vistas

    Cena Filosofos

    Cargado por

    Maricarmen Torres Muñoz
    El documento describe un algoritmo para simular la cena de los filósofos mediante el uso de hilos y semáforos en Java, donde cada filósofo necesita dos palillos para comer y los toma de forma sincronizada para evitar bloqueos.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd

    Cena Filosofos

    Cargado por

    Maricarmen Torres Muñoz
    94 vistas3 páginas
    El documento describe un algoritmo para simular la cena de los filósofos mediante el uso de hilos y semáforos en Java, donde cada filósofo necesita dos palillos para comer y los toma de forma sincronizada para evitar bloqueos.

    Descripción original:

    Cena de los filosofos

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    El documento describe un algoritmo para simular la cena de los filósofos mediante el uso de hilos y semáforos en Java, donde cada filósofo necesita dos palillos para comer y los toma de forma sincronizada para evitar bloqueos.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    94 vistas3 páginas

    Cena Filosofos

    Cargado por

    Maricarmen Torres Muñoz
    El documento describe un algoritmo para simular la cena de los filósofos mediante el uso de hilos y semáforos en Java, donde cada filósofo necesita dos palillos para comer y los toma de forma sincronizada para evitar bloqueos.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    de 3

    David Gonzlez Segundo

    SISTEMAS OPERATIVOS
    ICO-16
    Fecha: 20/Agosto/2014

    CENA DE LOS FILOSOFOS

    PROPOSITO: simular el algoritmo de la cena de los filsofos mediante el uso de un


    entorno de desarrollo integrado y se aplicara el uso de los hilos en forma
    sincronizada.

    CODIGO FUENTE EN JAVA


    package la.cena.de.los.filosofos;
    import java.util.Random;
    import java.util.concurrent.Semaphore;

    public class Filosofo extends Thread {


    /**
    */
    private final int idFilosofo;
    private final Semaphore[] palillos_semaforo;
    private final int[][] palillosFilosofo;
    private final int palilloIzquierdo;
    private final int palilloDerecho;
    private final Random tiempoAleatorio = new Random();

    public Filosofo(int idFilosofo, Semaphore[] palillos_semaforo, int[][]


    palillosFilosofo) {
    this.idFilosofo = idFilosofo;
    this.palillos_semaforo = palillos_semaforo;
    this.palillosFilosofo = palillosFilosofo;
    this.palilloIzquierdo = palillosFilosofo[idFilosofo][0];
    this.palilloDerecho = palillosFilosofo[idFilosofo][1];
    }

    protected void comer()


    {
    if (palillos_semaforo[palilloIzquierdo].tryAcquire()) {
    if (palillos_semaforo[palilloDerecho].tryAcquire()) {
    System.out.println("FILSOFO " + idFilosofo + " EST
    COMIENDO.");
    try {
    sleep(tiempoAleatorio.nextInt(1000) + 500);
    } catch (InterruptedException ex) {
    System.out.println("Error : " + ex.toString());
    }
    System.out.println("Filsofo " + idFilosofo + " ha terminado de
    comer.Libera los palillos " + palilloIzquierdo + " y " + palilloDerecho);
    // Ya que ha terminado de comer libera el semforo-palillo de
    su derecha:
    palillos_semaforo[palilloDerecho].release();
    }
    // Y libera tambin el semforo palillo de su izuierda.
    palillos_semaforo[palilloIzquierdo].release();
    } else { // el filsofo no ha podido coger el pallillo, no puede comer.
    System.out.println("Filsofo " + idFilosofo + " est
    hambriento.");
    }
    }

    protected void pensar() {


    System.out.println("Filsofo " + idFilosofo + " est pensando.");
    try {
    Filosofo.sleep(tiempoAleatorio.nextInt(1000) + 100);
    } catch (InterruptedException ex) {
    System.out.println("Error en el mtodo pensar(): " +
    ex.toString());
    }
    }

    /**
    * Bucle infinito: ... -> llamar al mtodo pensar() -> Llamar al
    mtodo comer() ...
    */
    @Override
    public void run() {
    while (true) {
    pensar();
    comer();
    }
    }
    }

    package la.cena.de.los.filosofos;
    import java.util.concurrent.Semaphore;
    public class LaCenaDeLosFilosofos {
    /**
    * La cantidad de filsofos
    */
    final static int numeroFilosofos = 5;
    */
    final static int[][] palillosFilosofo = {
    {0, 4}, // filosofo 0
    {1, 0}, // filosofo 1
    {2, 1}, // filosofo 2
    {3, 2}, // filosofo 3
    {4, 3} // filosofo 4
    };
    final static Semaphore[] palillos_semaforo = new Semaphore[numeroFilosofos];

    public static void main(String[] args)


    {
    for (int i = 0; i < numeroFilosofos; i++) {
    palillos_semaforo[i] = new Semaphore(1);
    }

    for (int idFilosofo = 0; idFilosofo < numeroFilosofos; idFilosofo++) {


    new Filosofo(idFilosofo, palillos_semaforo,
    palillosFilosofo).start();
    }
    }
    }

    RESULTADO

    También podría gustarte