semaforos binarios

12
UNIVERSIDAD NACIONAL AUTONOMA DE HONDURAS UNAH ASIGNATURA Sistemas operativos I TEMA Semaforos binarios MAESTRO Jaime Galeas ALUMNA 1- Ingrid Yadira Benítez Escobar 20070003262 Fecha: 30/7/2013

Transcript of semaforos binarios

UNIVERSIDAD NACIONAL AUTONOMA DE HONDURAS

UNAH

ASIGNATURA

Sistemas operativos I

TEMA

Semaforos binarios

MAESTRO

Jaime Galeas

ALUMNA

1- Ingrid Yadira Benítez Escobar 20070003262

Fecha: 30/7/2013

ÍNDICE

1. INTRODUCCIÓN.............................................................................3

2. OBJETIVO.....................................................................................4

2.1 objetivo específico............................................................................................4

3. SEMÁFOROS.................................................................................5

4. MONITORES CON SEÑALES.............................................................5

5. CÓDIGO FUENTE DE UN SEMÁFORO BINARIO CON MONITORES Y SEÑALES.........................................................................................6

5. BIBLIOGRAFÍA...............................................................................8

6. ANEXOS.......................................................................................9

~ 2 ~

1. Introducción

En el presente informe se dará a conocer un ejemplo de un semáforo binario, un semáforo binario es un mecanismo de comunicación con el cual no se mueven datos, puesto que solo se puede consultar y modificar su valor al tener un carácter informativo nada más.

Fue creado por Edsger Dijkstra en 1965 y se usaron por primera vez en el sistema operativo THEOS.

Los semáforos binarios tienen 2 operaciones la señal, 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 semáforos también se dará a conocer un poco sobre los monitores con señales. Los monitores ofrecen una funcionalidad parecida a la de los semáforos pero son más fáciles 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 semáforo binario permite restringir o permitir el uso de recursos compartidos del sistema que hacen compartir la exclusión mutua

2.1 objetivo específico1- Saber el uso que tienen los semáforos binarios en la computadora,

haciendo uso de monitores y señales. Ingrid Benítez 20070003262

~ 4 ~

3. Semáforos

El principio fundamental de los semáforos es que dos o más procesos pueden cooperar por medio se señales, de modo que un proceso se pueda detener hasta que reciba una señal específica, para estas señales se usan unas variables especiales que se llaman semáforos. Para poder transmitir una señal por el semáforo necesitan una señal, para recibir una señal los procesos ejecutan una espera, si la señal correspondiente no se ha transmitido el proceso está suspendido hasta que tenga lugar la transmisión.

Los semáforos tienen tres variables enteras que son las siguientes:

1. Un semáforo puede iniciarse con un valor negativo.2. La operación wait (espera) disminuye el valor del semáforo. Si el valor

se hace negativo, el proceso que ejecuta el wait se bloquea.3. La operación signal (señal) incrementa el valor del semáforo. Si el valor

no es positivo, se desbloquea un proceso bloqueado por una operación wait.

Los semáforos binarios emplean una cola para mantener los procesos esperando en el semáforo, y usan la política FIFO (primero en entrar primero en salir)

4. Monitores con señalesUn monitor es una colección de procedimientos, variables y estructuras de datos que están todos agrupados juntos en un tipo especial de modulo. Este módulo contra de uno o más procedimientos una secuencia de inicio y datos locales.

Características básicas:

Las variables de los datos están 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 algún recurso, el monitor ofrecerá un servicio de exclusión mutua en el acceso a este recurso. Los monitores incluyen herramientas de sincronización por medio de variables.

~ 5 ~

Las variables de sincronización ofrecen dos funciones:

1. cwait(c): suspende la ejecución del proceso que llama bajo condición c. cundo eso pasa el monitor pasa a estar disponible para ser usado por otros procesos.

2. Csingal(c): reanuda la ejecución de algún proceso suspendido después de un cwait bajo la misma condición. Si hay varios procesos elije uno de ellos, si no hay no hace nada.

5. código fuente de un semáforo binario con monitores y señales

~ 6 ~

4 . conclusión

1- Los semáforos binarios hacen una solución a los problemas de accesos concurrentes, haciendo cooperar uno o más procesos por medio de señales.

Ingrid Benítez 20070003262

~ 7 ~

5. bibliografía

- http://chompirazblog.blogspot.com/2011/01/unidad-ii.html

- http://eq2-sistemasoperativos.blogspot.com/2012/04/2421-mecanismo-de- semaforos.html

- capítulo 5, libro Sistemas Operativos 4th-Richard Stalling

6. ANEXOS

Semáforo binario

~ 8 ~

Estructura de un monitor

~ 9 ~