informe

Mecanismo de Semáforo
Un Mecanismo Semáforo consta básicamente de dos operaciones primitivas o atómicas (Una operación atómica es una operación en la que un procesador puede simultáneamente leeruna ubicación y escribirla en la misma operación del bus. Esto previene que cualquier otro procesador o dispositivo de E/S escriba o lea la memoria hasta que la operación se haya completado.) Signal (V)y Wait (P) que operan sobre un tipo especial de variable Semáforo (S), solo puede tomar valores enteros. Esta variable indicará en cada momento el número de procesos que están a la espera de entraren su sección crítica. Siendo está una de las diversas soluciones o herramientas de sincronización.
Procedimiento para conocer si pueden entrar o no a ejecutar su sección critica es el siguienteNormalmente el semáforo se inicializa al valor 1, de esta forma el primer proceso que pretendiendo entrar, ejecute una operación Wait dejara el semáforo a 0 y por no cumplirse que S < 0, no quedarábloqueado y entrará a ejecutar su sección critica. Sí llegara un segundo proceso al ejecutar el Wait y decrecer el semáforo, éste quedaría con valor -1 y el proceso bloqueado, cada proceso que intentaraesta misma operación iría decreciendo el semáforo de tal forma que el valor absoluto de S nos dirá cuántos procesos están esperando. Cuando el proceso termine de ejecutar su sección crítica realizaráuna operación Signal, incrementando así el valor del semáforo. Existen semáforos cuya variable tiene permitido tomar dos valores, O (ocupado) y 1 (libre), se denominan semáforos binarios y son mássencillos de implementar pero igual de efectivos que los semáforos generales. Los cuales a continuación serán explicados de forma analizada y concisa.
Tipos de Semáforos
Semáforo de exclusión mutua:inicialmente su contador vale 1 y permite que haya un único proceso simultáneamente dentro de la sección crítica.

Semáforo contador: permiten llevar la cuenta del número de unidades de recurso...