Hilos Y Semáforos

Hilos y semáforos
Un hilo (thread) es un flujo secuencial de control dentro de un programa. La creación de un nuevo hilo es una característica que permite a una aplicación realizar varias tareas ala vez (concurrentemente). Los distintos hilos de ejecución comparten una serie de recursos tales como el espacio de memoria, los archivos abiertos, situación de autenticación, etc. Esta técnicapermite simplificar el diseño de una aplicación que debe llevar a cabo distintas funciones simultáneamente. Lo que es propio de cada hilo es el contador de programa, la pila de ejecución y el estado dela CPU (incluyendo el valor de los registros).
Un semáforo es una estructura diseñada para sincronizar dos o más threads o procesos, de modo que su ejecución se realice de forma ordenada y sin conflictosentre ellos. Los semáforos se emplean para permitir el acceso a diferentes partes de programas (llamados secciones críticas) donde se manipulan variables o recursos que deben ser accedidos de formaespecial. Según el valor con que son inicializados se permiten a más o menos procesos utilizar el recurso de forma simultánea. Permite a un máximo de N threads (hilos) acceder a un recurso,inicializando el semáforo en N.
Existen semáforos binarios que usan un indicador (S) de condición que registra si un recurso está disponible o no. Un semáforo binario sólo puede tomar dos valores: 0 y 1. Si,para un semáforo binario, S = 1 entonces el recurso está disponible y la tarea lo puede utilizar; si S = 0 el recurso no está disponible y el proceso debe esperar.
Los semáforos se implementan con unacola de tareas o de condición a la cual se añaden los procesos que están en espera del recurso. Sólo se permiten tres operaciones sobre un semáforo:
* Inicializar
* Espera (wait)
*Señal (signal)

Implementación de hilos y semáforos en java
Existen dos técnicas para crear un thread. Heredar de la clase java.lang.Thread y sobreescribir el método run(). Implementar la interfaz...