Semaforos

Semaforos Sistema Operativos 1 Septiembre 4 del 2009

Semaforos: ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Page Que Es Un Semaforo:

Semaforos: ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Page Algoritmos De Los Semaforo:

Semaforos : Exclusion Mutua ,[object Object],[object Object],[object Object],[object Object],Page Ejemplo 1: Proceso 1 Proceso 2 Repeat Hace_Cosas(); Down(Exc_Mut); Region_Critica(); Up(Exc_Mut); Hace_Mas_Cosas(); Fin; Repeat Hace_Algo(); Down(Exc_Mut); Region_Critica(); Up(Exc_Mut); Hace_Mas_de_algo(); Fin;

Semaforos : Productor_Consumidor ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Page Descripcion 0 1 2 3 4 5 6 7 Consumidor Productor -Push() -Pop()

Semaforos : Productor-Consumidor ,[object Object],[object Object],[object Object],[object Object],Page Ejemplo 2: Productor Consumidor Repeat Hace_Cosas(); x=producir(); down(vacio); down(Exc_Mut); push(x); up(Exc_Mut); Up(lleno); Hace_mas_cosas(); Until_Fin; Repeat Hace_Algo(); down(Lleno); down(Exc_Mut); Y=pop(); up(Exc_Mut); Up(vacio); Hace_mas_de_algo(); Until_Fin;

Semaforos : Lectores y Escritores ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Page Descripcion E1 E2 E3 L1 L2 L3

Semaforos : Lectores y Escritores ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Page Ejemplo 2: Escritor Lector Repeat Hace_algo(); Escribe(); Up(DB); Hace_mas_algo(); Until_fin; Repeat Down(Exc_Mut); NL=NL+1; if(NL==1) then down(DB); Up(Exc_Mut); Leer(); Down(Exc_mut); NL=NL-1; If(NL==0) then UP(DB); UP(Exc_Mut); Hace_Mas_Alguna_cosa(); Until_Fin;

Semaforos : Filosofos Comensales ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Page

Semaforos : Filosofos Comensales ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Page Descripcion

Semaforos : Filosofos Comensales ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Page Ejemplo 3: Filósofos Comensales: Filosofos(Integer i){ Pensar(); Tomar_Tenedores(i); Comer(); Deja_Tenedores(i); Dormir(); } Dejar_Tenedores(Integer i){ Down(Exc_Mut); Status[i]=‘P’; test(Der(i)); test(Izq(i)); Up(Exc_Mut); } Tomar_Tenedores(Integer i){ Down(Exc_Mut); Status[i]=‘H’; Test=‘H’; Up(Exc_Mut); Down(Sema[i]); } Test(Integer i){ If(status[izq[i]]<>’C’ and status[Der(i)]<>’C’ and Status[i]==‘H’){ Status[i]=‘C’; Up(Sem[i]); } }

Page Bibliografia: http://elcopypaste.wordpress.com/2008/09/19/semaforos/ http://trevinca.ei.uvigo.es/~formella/doc/cd05/node77.html http://es.wikipedia.org/wiki/Sem%C3%A1foro_(programaci%C3%B3n) http://html.rincondelvago.com/semaforos.html http://www.dcc.uchile.cl/~jpiquer/Docencia/SO/aps/node9.html Tux

Semaforos

Recommandé

Recommandé

Contenu connexe

Tendances

Tendances (19)

En vedette

En vedette (19)

Dernier

Dernier (20)

Semaforos