documentos

2.3.5 Semáforos

E.W.Dijkstra*1965(surgió el uso de una variable entera para contar el número de señales de despertar guardadas para un uso futuro. Un semáforo podría tener el valor de 0,indicando que no se guardaron señales de despertar o algún valor positivo si estuvieran pendientes una o más señales de despertar.
Dijkstra propuso que se tuvieran dos operaciones, Down y up.
Laoperación Down en un semáforo comprueba si el valor es mayor a 0. De ser así disminuye el valor.
La operación up incrementa el valor del semáforo direccionando. Si uno o más procesos están inactivos en esesemáforo, sin poder completar una operación Down anterior. El sistema selecciona uno de ello al azar y permite que complete su operación Down. Así después de una operación up en un semáforo quecontenga procesos dormidos, el semáforo seguirá en 0 pero habrá un proceso menos dormido en él.
Como resolver el problema del productor/consumidor mediante el uso de semáforos
Los semáforos resuelven elproblema de perdida de señales de despertar. Para que funcionen de manera correcta, es esencial que se implementen de una forma indivisible. Lo normal es implementar up y Down como llamadas alsistema, en donde el sistema operativo deshabilita brevemente todas las interrupciones.
Asegurar de comprender que el uso de TSL o XCHG para evitar que varias CPU tengan acceso al semáforo al mismo tiempo,es algo muy distinto al caso en el que el productor o el consumidor están en espera ocupada, esperando a que el otro vaciara o llene el búfer.
Los semáforos que se inicializan a 1 y son utilizadospor dos o más procesos para asegurar que solo uno de ellos pueda entrar a su región crética en un momento dado llamada semáforo binario. Si cada proceso realiza una operación Down justo antes deentrar a su región crítica y una operación up justo después de salir de ella, se garantiza la exclusión mutua.
En su sistema que utiliza semáforos, la forma natural de ocultar las interrupciones de...