Semaforos (Concurrencia)

Semáforos

Sistemas Operativos 1

The world's largest digital library

Try Scribd FREE for 30 days to access over 125 million titles without ads or interruptions! Start Free Trial Cancel Anytime.







Conceptos (I)

•

•

Los semáforos son una solución, del tipo soporte al sistema operativo para garantiz garantizar ar la exclusión exclusión mutua

Un semáforo es una estructura diseñada para sincroniz sincronizar ar dos do s o más thre threads ads o proces procesos os,, de modo que su ejecución se realice de forma ordenada y sin conflictos entre ellos.









Conceptos (II)

•

•

Un semáforo nos sirve para poder permitir o restringir a los procesos o hilos el acceso a algún recurso compartido

Un semáforo básico es una estructura formada por una posición de memoria y dos instrucciones, una para reservarlo y otra para liberarlo. A esto se le puede añadir una cola de









Operaciones Oper aciones Básicas •

•

Los semáforos cuentan con operaciones básicas, una de ellas es para reservarlo reservarlo y la otra para liberarlo liberarlo,, wait (espera) y signall (señal signa (señal)) respectiv respectivamen amente, te, equiv equivalen alente te down down y up. Existe una tercera operación que consiste en inicializar el semáforo.









Wait, Down ó Espera •

•

•

Decrement Decr ementa a en una unidad el semáfo semáforo ro Bloquea hilo/proceso si el semáforo es menor que cero, sino entonces permite a hilo/proceso continuar Llamada W(semaforo) o down(semafor down(semaforo) o)









Signal, Up ó Señal •

•

Incrementa semáforo semáforo en uno y si hay algún proceso/hebra esperando lo despierta Existe un valor máximo para incrementar el semáforo, semáforo, este no se va a infinito











Inicializador •

Los semáforos pueden ser de 2 tipos: Binarios o Generales (Contadores).









Semáforos con manejo de cola









Desventajas •

No se puede imponer el uso correcto de los “Down” y “Up”









Algoritmo semáforo //Para bloquear Down (semaforo){ if se sema mafo forro > 0 then then

//Para liberar









Implementación de Semáforo en Java publ pu blic ic cl clas asss Se Sema maffor oro o{ priv pr ivat ate e in intt va valo lor; r; /** Cre Create atess a new new ins instanc tance e of public pub lic

nch niz nized ed voi void d do down( wn(){ ){











Problema Productor-Consumidor









Algoritmo Product Productor-Consumidor or-Consumidor









Problema Lectores-Escritores









Algoritmo Lector-Escritor(I)









Algoritmo

-Escritor(II)















Semaforos (Concurrencia)

Recommend Documents