SlideShare a Scribd company logo
1 of 8
Download to read offline
Semaforos
DEFINICION
 Es una variable especial que constituye una serie de

opciones elementales para poder restringir o
garantizar el acceso a los recursos del sistema
operativo con un entorno de multiprocesamiento
Conceptos
El concepto de semáforo nace de la necesidad de crear un sistema operativo en el
que puedan trabajar procesos cooperantes. No es un mecanismo de comunicación
sino de sincronización y son utilizados para controlar el acceso a los recursos.
Un semáforo básico es una variable entera y dos operaciones atómicas (sin
interrupciones) que la manejan:
• Espera (P): Se usa cuando un proceso quiere acceder a un recurso compartido y
puede ocurrir:
o Si la variable entera es positiva, coge el recurso y decrementa dicho valor.
o En caso de que el valor sea nulo el proceso se duerme y espera a ser
despertado.
• Señal (V): Se utiliza para indicar que el recurso compartido esta libre y despertar
a los procesos que estén esperando por el recurso.
Problemas que resuelven principalmente los semáforos:
• La exclusión mutua.
• Sincronización de Procesos
Tabla de semáforos
 En algunos casos, un proceso necesita poseer varios recursos

para proseguir su acción, por ej. deberá acceder tal vez a memoria
intermedia de datos y a un segmento de memoria compartida si
desea desplazar los datos de un lugar a otro. Será necesario que
utilice dos semáforos y ejecute dos operaciones P
(una para la memoria intermedia y otra para la memoria) a fin de
poder disponer de los dos recursos. Esta situación puede
provocar un bloqueo cruzado en el caso siguiente: un proceso
posee el acceso exclusivo a la memoria intermedia y desea
acceder a la memoria mientras que otro posee el acceso exclusivo
a la memoria y desea utilizar la memoria intermedia.
Ejemplo tabla de semáforos
ESTRUCTURAS
Estructura sem_array: Se trata de una estructura de control asociada
a cada uno de los distintos conjuntos de semáforos existentes en el
sistema. Contiene información del sistema, punteros a las operaciones
a realizar sobre el grupo, y un puntero hacia las estructuras sem que se
almacenan en el núcleo y contienen información de cada semáforo.
 Estructura semid_ds: Se trata de una estructura de control asociada a
cada uno de los distintos conjuntos de semáforos existentes en el
sistema. Contiene información del sistema, punteros a las operaciones a
realizar sobre el grupo, y un puntero hacia las estructuras sem que se
almacenan en el núcleo y contienen información de cada semáforo.
Esta estructura está en desuso actualmente y ha sido sustituida por
sem_array solo se utiliza para compatibilidades.
ESTRUCTURAS
 Estructura sembuf: Se trata de una estructura que se utiliza en

semop, y cada dato de este tipo especifica una operación a realizar
sobre un semáforo particular dentro del conjunto.
Incrementar, decrementar o esperar un valor nulo y por lo tanto se usa
en la llamada semop.
 Estructura semun: Es una unión, se utiliza en la llamada semctl para
almacenar o recuperar informaciones sobre los semáforos.
 Estructura seminfo: Estructura que permite conocer los valores límite
o actuales del sistema mediante una llamada a semctl. Estas llamadas
no se realizan generalmente en modo directo, sino que están reservadas
a las utilidades del sistema como el mandato ipcs.
 Estructura sem: Se usa una estructura sem para cada semáforo en el
sistema. Esta indica el valor actual del semáforo y el pid de la última
operación.
Semaforos

More Related Content

What's hot

Mecanismos de exclusion mutua y algoritmos
Mecanismos de exclusion mutua y algoritmosMecanismos de exclusion mutua y algoritmos
Mecanismos de exclusion mutua y algoritmosAbimael hernandez
 
S Incronizacion De Procesos
S Incronizacion De ProcesosS Incronizacion De Procesos
S Incronizacion De ProcesosAcristyM
 
245112809-Ejercicios-Resueltos-de-Libro-Promodel.pdf
245112809-Ejercicios-Resueltos-de-Libro-Promodel.pdf245112809-Ejercicios-Resueltos-de-Libro-Promodel.pdf
245112809-Ejercicios-Resueltos-de-Libro-Promodel.pdfDianaGutierrez750725
 
Interbloqueo sistemas operativos
Interbloqueo  sistemas operativosInterbloqueo  sistemas operativos
Interbloqueo sistemas operativosAndy Lopez
 
Diapositivas grupo 1 ESTRUCTURAS
Diapositivas grupo 1 ESTRUCTURASDiapositivas grupo 1 ESTRUCTURAS
Diapositivas grupo 1 ESTRUCTURASJeferson Anchatuña
 
Deteccion Y Recuperacion De Un Interbloqueo
Deteccion Y Recuperacion De Un InterbloqueoDeteccion Y Recuperacion De Un Interbloqueo
Deteccion Y Recuperacion De Un InterbloqueoTecnologico de pinotepa
 
Causas de descuadres en lotes y pedimentos en Aspel-SAE 5.0
Causas de descuadres en lotes y pedimentos en Aspel-SAE 5.0Causas de descuadres en lotes y pedimentos en Aspel-SAE 5.0
Causas de descuadres en lotes y pedimentos en Aspel-SAE 5.0alfasoluciones
 
Excel practica-06-control inventario laboratorio
Excel practica-06-control inventario laboratorioExcel practica-06-control inventario laboratorio
Excel practica-06-control inventario laboratorioAlviin Muped
 
Programacion concurrente
Programacion concurrenteProgramacion concurrente
Programacion concurrentepuracastillo
 
Excel practica-06-control inventario laboratorio
Excel practica-06-control inventario laboratorioExcel practica-06-control inventario laboratorio
Excel practica-06-control inventario laboratorioAlviin Muped
 

What's hot (20)

Mecanismos de exclusion mutua y algoritmos
Mecanismos de exclusion mutua y algoritmosMecanismos de exclusion mutua y algoritmos
Mecanismos de exclusion mutua y algoritmos
 
Transacciones
TransaccionesTransacciones
Transacciones
 
S Incronizacion De Procesos
S Incronizacion De ProcesosS Incronizacion De Procesos
S Incronizacion De Procesos
 
245112809-Ejercicios-Resueltos-de-Libro-Promodel.pdf
245112809-Ejercicios-Resueltos-de-Libro-Promodel.pdf245112809-Ejercicios-Resueltos-de-Libro-Promodel.pdf
245112809-Ejercicios-Resueltos-de-Libro-Promodel.pdf
 
Statemen
StatemenStatemen
Statemen
 
Interbloqueo sistemas operativos
Interbloqueo  sistemas operativosInterbloqueo  sistemas operativos
Interbloqueo sistemas operativos
 
Act 30,32,33,34,35
Act 30,32,33,34,35Act 30,32,33,34,35
Act 30,32,33,34,35
 
Act 30,32,33,34,35
Act 30,32,33,34,35Act 30,32,33,34,35
Act 30,32,33,34,35
 
Cursor
CursorCursor
Cursor
 
Diapositivas grupo 1 ESTRUCTURAS
Diapositivas grupo 1 ESTRUCTURASDiapositivas grupo 1 ESTRUCTURAS
Diapositivas grupo 1 ESTRUCTURAS
 
Simulación de Sistemas
Simulación de SistemasSimulación de Sistemas
Simulación de Sistemas
 
Unidad iii -_parte_3_-_(2xpag)
Unidad iii -_parte_3_-_(2xpag)Unidad iii -_parte_3_-_(2xpag)
Unidad iii -_parte_3_-_(2xpag)
 
Deteccion Y Recuperacion De Un Interbloqueo
Deteccion Y Recuperacion De Un InterbloqueoDeteccion Y Recuperacion De Un Interbloqueo
Deteccion Y Recuperacion De Un Interbloqueo
 
Interbloqueo
InterbloqueoInterbloqueo
Interbloqueo
 
Causas de descuadres en lotes y pedimentos en Aspel-SAE 5.0
Causas de descuadres en lotes y pedimentos en Aspel-SAE 5.0Causas de descuadres en lotes y pedimentos en Aspel-SAE 5.0
Causas de descuadres en lotes y pedimentos en Aspel-SAE 5.0
 
Excel practica-06-control inventario laboratorio
Excel practica-06-control inventario laboratorioExcel practica-06-control inventario laboratorio
Excel practica-06-control inventario laboratorio
 
Interbloqueos
InterbloqueosInterbloqueos
Interbloqueos
 
Programacion concurrente
Programacion concurrenteProgramacion concurrente
Programacion concurrente
 
Procesos de los Sistemas Operativos
Procesos de los Sistemas OperativosProcesos de los Sistemas Operativos
Procesos de los Sistemas Operativos
 
Excel practica-06-control inventario laboratorio
Excel practica-06-control inventario laboratorioExcel practica-06-control inventario laboratorio
Excel practica-06-control inventario laboratorio
 

Viewers also liked (20)

Semaforos
SemaforosSemaforos
Semaforos
 
Hackaton Urbano- Medidor de accidentes en semáforos
Hackaton Urbano- Medidor de accidentes en semáforosHackaton Urbano- Medidor de accidentes en semáforos
Hackaton Urbano- Medidor de accidentes en semáforos
 
Hackaton Urbano- Ciclo-inclusion
Hackaton Urbano- Ciclo-inclusionHackaton Urbano- Ciclo-inclusion
Hackaton Urbano- Ciclo-inclusion
 
A quién se le ocurrieron los colores de los semáforos
A quién se le ocurrieron los colores de los semáforosA quién se le ocurrieron los colores de los semáforos
A quién se le ocurrieron los colores de los semáforos
 
Mecanismo de-semáforos
Mecanismo de-semáforosMecanismo de-semáforos
Mecanismo de-semáforos
 
Nuevas tecnologías energéticas
Nuevas tecnologías energéticasNuevas tecnologías energéticas
Nuevas tecnologías energéticas
 
Semaforos
SemaforosSemaforos
Semaforos
 
Sem plc
Sem plcSem plc
Sem plc
 
Senales cnsv
Senales cnsvSenales cnsv
Senales cnsv
 
Semaforos 3
Semaforos 3Semaforos 3
Semaforos 3
 
Semaforos
SemaforosSemaforos
Semaforos
 
semaforos
semaforossemaforos
semaforos
 
Los semáforos
Los semáforosLos semáforos
Los semáforos
 
Semaforo inteligante
Semaforo inteliganteSemaforo inteligante
Semaforo inteligante
 
Semáforos
SemáforosSemáforos
Semáforos
 
Capitulo7 semaforos
Capitulo7 semaforosCapitulo7 semaforos
Capitulo7 semaforos
 
Semaforos
SemaforosSemaforos
Semaforos
 
Semaforos 2
Semaforos 2Semaforos 2
Semaforos 2
 
JUEGOS PARA REALIZAR CON NIÑOS CON AUTISMO
JUEGOS PARA REALIZAR CON NIÑOS CON AUTISMOJUEGOS PARA REALIZAR CON NIÑOS CON AUTISMO
JUEGOS PARA REALIZAR CON NIÑOS CON AUTISMO
 
El semaforo
El semaforoEl semaforo
El semaforo
 

Similar to Semaforos (20)

Trabajo algoritmo
Trabajo algoritmo Trabajo algoritmo
Trabajo algoritmo
 
Descomposición modular y estilos de control
Descomposición modular y estilos de controlDescomposición modular y estilos de control
Descomposición modular y estilos de control
 
Fundamentos grupo 4 y 9.pdf
Fundamentos grupo 4 y 9.pdfFundamentos grupo 4 y 9.pdf
Fundamentos grupo 4 y 9.pdf
 
Presentación1
Presentación1Presentación1
Presentación1
 
Presentación1
Presentación1Presentación1
Presentación1
 
Roberto
RobertoRoberto
Roberto
 
Power clase2 pdf
Power clase2 pdfPower clase2 pdf
Power clase2 pdf
 
Estructuras basicas de un algoritmo
Estructuras basicas de un algoritmoEstructuras basicas de un algoritmo
Estructuras basicas de un algoritmo
 
Sistemas expertos y robotica
Sistemas expertos y roboticaSistemas expertos y robotica
Sistemas expertos y robotica
 
Dfd
DfdDfd
Dfd
 
Trabajo final fredy
Trabajo final fredyTrabajo final fredy
Trabajo final fredy
 
Procesos_so
Procesos_soProcesos_so
Procesos_so
 
S Incronizacion De Procesos
S Incronizacion De ProcesosS Incronizacion De Procesos
S Incronizacion De Procesos
 
Glosario java
Glosario javaGlosario java
Glosario java
 
Sistema bach 1
Sistema bach 1Sistema bach 1
Sistema bach 1
 
Sistema bach 1
Sistema bach 1Sistema bach 1
Sistema bach 1
 
Ms SQL Server
Ms SQL ServerMs SQL Server
Ms SQL Server
 
Sistemas operativos
Sistemas operativosSistemas operativos
Sistemas operativos
 
UNIDAD 4
UNIDAD 4UNIDAD 4
UNIDAD 4
 
Sistemas de razonamiento logico
Sistemas de razonamiento logicoSistemas de razonamiento logico
Sistemas de razonamiento logico
 

Semaforos

  • 2. DEFINICION  Es una variable especial que constituye una serie de opciones elementales para poder restringir o garantizar el acceso a los recursos del sistema operativo con un entorno de multiprocesamiento
  • 3. Conceptos El concepto de semáforo nace de la necesidad de crear un sistema operativo en el que puedan trabajar procesos cooperantes. No es un mecanismo de comunicación sino de sincronización y son utilizados para controlar el acceso a los recursos. Un semáforo básico es una variable entera y dos operaciones atómicas (sin interrupciones) que la manejan: • Espera (P): Se usa cuando un proceso quiere acceder a un recurso compartido y puede ocurrir: o Si la variable entera es positiva, coge el recurso y decrementa dicho valor. o En caso de que el valor sea nulo el proceso se duerme y espera a ser despertado. • Señal (V): Se utiliza para indicar que el recurso compartido esta libre y despertar a los procesos que estén esperando por el recurso. Problemas que resuelven principalmente los semáforos: • La exclusión mutua. • Sincronización de Procesos
  • 4. Tabla de semáforos  En algunos casos, un proceso necesita poseer varios recursos para proseguir su acción, por ej. deberá acceder tal vez a memoria intermedia de datos y a un segmento de memoria compartida si desea desplazar los datos de un lugar a otro. Será necesario que utilice dos semáforos y ejecute dos operaciones P (una para la memoria intermedia y otra para la memoria) a fin de poder disponer de los dos recursos. Esta situación puede provocar un bloqueo cruzado en el caso siguiente: un proceso posee el acceso exclusivo a la memoria intermedia y desea acceder a la memoria mientras que otro posee el acceso exclusivo a la memoria y desea utilizar la memoria intermedia.
  • 5. Ejemplo tabla de semáforos
  • 6. ESTRUCTURAS Estructura sem_array: Se trata de una estructura de control asociada a cada uno de los distintos conjuntos de semáforos existentes en el sistema. Contiene información del sistema, punteros a las operaciones a realizar sobre el grupo, y un puntero hacia las estructuras sem que se almacenan en el núcleo y contienen información de cada semáforo.  Estructura semid_ds: Se trata de una estructura de control asociada a cada uno de los distintos conjuntos de semáforos existentes en el sistema. Contiene información del sistema, punteros a las operaciones a realizar sobre el grupo, y un puntero hacia las estructuras sem que se almacenan en el núcleo y contienen información de cada semáforo. Esta estructura está en desuso actualmente y ha sido sustituida por sem_array solo se utiliza para compatibilidades.
  • 7. ESTRUCTURAS  Estructura sembuf: Se trata de una estructura que se utiliza en semop, y cada dato de este tipo especifica una operación a realizar sobre un semáforo particular dentro del conjunto. Incrementar, decrementar o esperar un valor nulo y por lo tanto se usa en la llamada semop.  Estructura semun: Es una unión, se utiliza en la llamada semctl para almacenar o recuperar informaciones sobre los semáforos.  Estructura seminfo: Estructura que permite conocer los valores límite o actuales del sistema mediante una llamada a semctl. Estas llamadas no se realizan generalmente en modo directo, sino que están reservadas a las utilidades del sistema como el mandato ipcs.  Estructura sem: Se usa una estructura sem para cada semáforo en el sistema. Esta indica el valor actual del semáforo y el pid de la última operación.