Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Libro2 Capitulo9
Libro2 Capitulo9
1. Corrección
2. Máxima Concurrencia
3. No existencia de Esperas Activas
Productores y Consumidores
Productores/Consumidores con buffers acotados
Un sistema de productores/consumidores con buffers
acotados es una abstracción de muchos problemas prácticos
de sincronización.
Una Solución para el problema de productores/consumidores
debe cumplir con las siguientes condiciones:
1. Un productor de debe sobre escribir en un buffer lleno.
2. Un consumidor no debe consumir de un buffer vacio.
3. Productores y Consumidores deben acceder a buffers
de manera mutuamente exclusiva.
4. Las informaciones deben consumirse en el mismo
orden aplicado para colocar en los buffers, es decir, en
orden FIFO.
Lectores y Escritores
Un sistema de lectores/escritores consiste en una serie de
procesos que usan algunos datos compartidos.
Concurrencia La concurrencia acotada implica que una función puede ser ejecutada
Acotada concurrentemente por n procesos, 1≤n≤c, donde c es una constante.
Un Semáforo inicializado a c puede ser usado para realizar la concurrencia
acotada.
Señalización La señalización se usa cuando un proceso Pi desea realizar una acción a i solo
después de que el proceso Pj haya realizado una acción aj. Se realiza usando un
semáforo inicializado en “0”. Pi realiza un signal en el semáforo después de
realizar la acción aj. Este arreglo asegura que Pi ejecute a i sólo después de que Pj
ejecuta aj.
Semáforos
A continuación se detalla la implementación de SC
mediante semáforos.
Semáforos
Instantáneas del sistema concurrente detallado en la
diapositiva anterior:
Semáforos
Semáforos Binarios: Es una forma especial de semáforo
usada para realizar la exclusión mutua. Por tanto,
frecuentemente se le llama mutex. Este tipo de Semáforo
es inicializado en “1” y solo toma los valores de 0 y 1
durante la ejecución del programa.