Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Sistemas Operativos 1
Universidad de San Carlos de Guatemala Guatemala, Marzo de 2009
Conceptos (I)
notify();
}
}
Problema Productor-Consumidor
• Un buffer en memoria con N slots disponibles
• Necesita llevar cuenta de ítems en buffer
• Productor produce ítems a ingresar al buffer
• Consumidor consume ítems del buffer
Algoritmo Productor-Consumidor
//IS: Inicializa Semáforo
Productor(){
IS(lleno, 0) Consumidor(){
IS(vacio, 7) repeat
IS(EM, 1) Hace_algo()
Down(lleno)
repeat Down(EM)
hace_cosas() y = Pop()
x = produce() Up(EM)
Down(vacio) Up(vacio)
Down(EM) consume();
Push(x) Until Fin
Up(EM) }
Up(lleno)
Hace_mas_cosas()
until FIN
}
Problema Lectores-Escritores
• Caso base de datos
• Varios lectores pueden accesar registro datos simultáneamente
• Sólo un escritor puede escribir
Algoritmo Lector-Escritor(I)
• Hay un objeto de datos(fichero de texto) que es utilizado por varios
procesos, unos leen y otro que escribe.
• Lector/Escritor http://www.infor.uva.es/~cllamas/concurr/pract98/sisos30/index.html
• Licencia