Ir al contenido principal

Entradas

Mostrando las entradas de diciembre, 2010

Algoritmo de Dekker #1 Alternancia Estricta

En el curso de sistemas operativos 1, se estudian las soluciones al problema de la exclusión mutua por software, uno de los temas es el algoritmo de Dekker y sus diferentes versiones, que buscan coordinar el acceso a un recurso compartido (o región critica) por un grupo de procesos, garantizando la exclusión mutua entre dichos procesos al usar el recurso. el primer intento del algoritmo de dekker es conocido como de "alternancia estricta" o "sincronizacion forzada" básicamente porque cada uno de los procesos tiene asignado un turno, y el algoritmo para coordinarlos solo hace cambiar el turno uno por uno, y luego vuelve a iniciar. esta forma de solucionar el problema garantiza la exclusión mutua pero introduce una fuerte dependencia entre los procesos, si un proceso usa el recurso a intervalos grandes, cuando su turno llega, los demás procesos deben esperar, por lo que los procesos lentos, retrasan a los procesos rápidos. en este ejemplo, he implementado de forma

Threads en Java, Simulación de Proccess Control Block

Esta aplicación demuestra como sincronizar varios threads en java, se pueden crear threads en tiempo de ejecución y ver como estos actuan con la interface Codigo fuente del proyecto en JDeveloper 11g