UNIVERSIDAD NACIONAL AUTONOMA DE HONDURAS UNAH

ASIGNATURA
Sistemas operativos I

TEMA Semaforos binarios

MAESTRO Jaime Galeas

ALUMNA
1- Ingrid Yadira Bentez Escobar 20070003262

Fecha: 30/7/2013

NDICE

1. INTRODUCCIN............................................................................................................. 3 2. OBJETIVO ....................................................................................................................... 4

2.1 objetivo especfico ................................................................................................................................ 4

3. SEMFOROS .................................................................................................................. 5 4. MONITORES CON SEALES ..................................................................................... 5 5. CDIGO FUENTE DE UN SEMFORO BINARIO CON MONITORES Y SEALES ............................................................................................................................. 6 5. BIBLIOGRAFA ............................................................................................................... 8 6. ANEXOS ........................................................................................................................... 9

~2~

1. Introduccin
En el presente informe se dar a conocer un ejemplo de un semforo binario, un semforo binario es un mecanismo de comunicacin con el cual no se mueven datos, puesto que solo se puede consultar y modificar su valor al tener un carcter informativo nada ms. Fue creado por Edsger Dijkstra en 1965 y se usaron por primera vez en el sistema operativo THEOS. Los semforos binarios tienen 2 operaciones la seal, y la espera, y solamente pueden tomar valores de 0 y 1, se inicializan en 1 y son usados cuando solo un proceso puede acceder a un recurso a la vez. Si el valor es cero y otro proceso intenta decrementarlo tiene que esperar. Aparte de dar a conocer el principio de los semforos tambin se dar a conocer un poco sobre los monitores con seales. Los monitores ofrecen una funcionalidad parecida a la de los semforos pero son ms fciles de controlar. Es parecido a una lista enlazada se puede bloquear todas las listas con un solo cierre o tener un cierre para cada lista.

~3~

2. Objetivo

1- Conocer el principio de la concurrencia, conociendo como el semforo binario permite restringir o permitir el uso de recursos compartidos del sistema que hacen compartir la exclusin mutua

2.1 objetivo especfico

1- Saber el uso que tienen los semforos binarios en la computadora, haciendo uso de monitores y seales. Ingrid Bentez 20070003262

~4~

3. Semforos
El principio fundamental de los semforos es que dos o ms procesos pueden cooperar por medio se seales, de modo que un proceso se pueda detener hasta que reciba una seal especfica, para estas seales se usan unas variables especiales que se llaman semforos. Para poder transmitir una seal por el semforo necesitan una seal, para recibir una seal los procesos ejecutan una espera, si la seal correspondiente no se ha transmitido el proceso est suspendido hasta que tenga lugar la transmisin. Los semforos tienen tres variables enteras que son las siguientes: 1. Un semforo puede iniciarse con un valor negativo. 2. La operacin wait (espera) disminuye el valor del semforo. Si el valor se hace negativo, el proceso que ejecuta el wait se bloquea. 3. La operacin signal (seal) incrementa el valor del semforo. Si el valor no es positivo, se desbloquea un proceso bloqueado por una operacin wait. Los semforos binarios emplean una cola para mantener los procesos esperando en el semforo, y usan la poltica FIFO (primero en entrar primero en salir)

4. Monitores con seales

Un monitor es una coleccin de procedimientos, variables y estructuras de datos que estn todos agrupados juntos en un tipo especial de modulo. Este mdulo contra de uno o ms procedimientos una secuencia de inicio y datos locales. Caractersticas bsicas: Las variables de los datos estn accesibles solo para los procedimientos del monitor y no para procedimientos externos. Un proceso entra en el monitor invocando a uno de sus procedimientos. Solo un proceso puede ser ejecutado en el monitor en un instante dado, cualquier otro proceso quedara suspendido mientras espera que el monitor est disponible. Si los datos del monitor representan a algn recurso, el monitor ofrecer un servicio de exclusin mutua en el acceso a este recurso. Los monitores incluyen herramientas de sincronizacin por medio de variables.

~5~

Las variables de sincronizacin ofrecen dos funciones: 1. cwait(c): suspende la ejecucin del proceso que llama bajo condicin c. cundo eso pasa el monitor pasa a estar disponible para ser usado por otros procesos. 2. Csingal(c): reanuda la ejecucin de algn proceso suspendido despus de un cwait bajo la misma condicin. Si hay varios procesos elije uno de ellos, si no hay no hace nada.

5. cdigo fuente de un semforo binario con monitores y seales

~6~

4. conclusin
1- Los semforos binarios hacen una solucin a los problemas de accesos concurrentes, haciendo cooperar uno o ms procesos por medio de seales. Ingrid Bentez 20070003262

~7~

5. bibliografa
http://chompirazblog.blogspot.com/2011/01/unidad-ii.html http://eq2-sistemasoperativos.blogspot.com/2012/04/2421-mecanismo-desemaforos.html captulo 5, libro Sistemas Operativos 4th-Richard Stalling

~8~

6. ANEXOS
Semforo binario

~9~

Estructura de un monitor

~ 10 ~