SlideShare una empresa de Scribd logo
1 de 11
Mecanismos para garantizar la exclusión mutua En sistemas de multiprogramación con un único procesador,  los procesos se intercalan en el tiempo para dar la apariencia de ejecución simultánea. Uno de los grandes problemas que nos podemos encontrar es que el hecho de compartir recursos está lleno de riesgos.  Por ejemplo, si dos procesos hacen uso al mismo tiempo de una variable global y ambos llevan a cabo tanto operaciones de lectura como de escritura sobre dicha variable, el orden en que se ejecuten estas lecturas y escrituras es crítico, puesto que se verá afectado el valor de la variable.
Mecanismos para garantizar la exclusión mutua Semáforos Monitores Algoritmo de Decker Algoritmo de Peterson
Semáforos Métodoclásicopararestringir o permitir el acceso a recursoscompartidos (porejemplo, un recurso de almacenamiento del sistema o variables del códigofuente) en un entorno de multiprocesamiento.  Programa del sistema operativo que controla el tráfico de procesos dentro del sistema. Se emplean para permitir el acceso a diferentes partes de programas (secciones críticas) donde se manipulan variables o recursos que deben ser accedidos de forma especial. Según el valor con que son inicializados se permiten a más o menos procesos utilizar el recurso de forma simultánea. Un tipo simple de semáforo es el binario, que puede tomar solamente los valores 0 y 1. Se inicializan en 1 y son usados cuando sólo un proceso puede acceder a un recurso a la vez.
En el siguiente ejemplo se crean y ejecutan n procesos que intentarán entrar en su sección crítica cada vez que puedan, y lo lograrán siempre de a uno por vez, gracias al uso del semáforo s inicializado en 1. constint n            /* número de procesos */  variable semaforo s;         /* declaración de la variable semáforo de valor entero*/  Inicia (s,1)           /* Inicializa un semáforo con nombre s con valor 1 */  void P (int i) {  while(cierto) {  P(s)         /* En semáforos binarios, lo correcto es poner un P(s) antes de 		entrar en la sección crítica, para restringir el uso de esta región 		del código*/ /* SECCIÓN CRÍTICA */             V(s) 	/* Tras la sección crítica, volvemos a poner el semáforo a 1 			para que otro proceso pueda usarla */  /* RESTO DEL CÓDIGO */ }  }  intmain( ){  Comenzar-procesos(P(1), P(2),...,P(n));  }
Monitores Dentro de un sistema operativo, un monitor es un programa que observa y administra los procesos dentro del CPU. Un monitor contiene el código relativo a un recurso compartido en un solo módulo de programa;  Ventajas:  	• mantenimiento más simple  	• menos errores de programación  La interfaz del monitor es un conjunto de funciones que representan las diferentes operaciones que pueden hacerse con el recurso.  La implementación del monitor garantiza la exclusión mutua  • mediante semáforos o algún otro mecanismo.  • o implícitamente en los lenguajes concurrentes.  Se pueden implementar en memoria u  otro recursos compartido..
Algoritmo de Decker Solución que garantiza la exclusión mutua al gestionar elegantemente este proceso.  Utiliza, además de las banderas de intención de entrar, una variable turno (proceso_favorecido) que resuelve en caso de conflicto.  Da la posibilidad de que el otro proceso entre en su sección crítica una segunda vez si lo hace antes que el proceso que acaba de dejar el bucle de espera, asigne el valor cierto a su intención de entrar. Pero cuando de nuevo tiene el procesador, realiza la asignación y es su turno, así que se ejecuta.  En consecuencia, no produce aplazamiento indefinido.
Algoritmo de Decker
Algoritmo de Peterson Simplifica el algoritmo de Decker.  El protocolo de entrada es más elegante con las mismas garantías de exclusión mutua, imposibilidad de bloqueo mutuo y de aplazamiento indefinido.
Algoritmo de Peterson
Mecanismos de exclusion mutua y algoritmos

Más contenido relacionado

La actualidad más candente

GESTION DE PROCESOS Sistemas Operativos
GESTION DE PROCESOS Sistemas OperativosGESTION DE PROCESOS Sistemas Operativos
GESTION DE PROCESOS Sistemas Operativosadriel91
 
Modelos de arquitecturas de computadoras
Modelos de arquitecturas de computadorasModelos de arquitecturas de computadoras
Modelos de arquitecturas de computadorasYESENIA CETINA
 
Importancia de las herramientas CASE en el desarrollo de software
Importancia de las herramientas CASE en el desarrollo de softwareImportancia de las herramientas CASE en el desarrollo de software
Importancia de las herramientas CASE en el desarrollo de softwareGabriel Cobeña
 
Sincronización entre procesos
Sincronización entre procesosSincronización entre procesos
Sincronización entre procesosIchinose 11
 
ESPRESIONES REGULARES
ESPRESIONES REGULARESESPRESIONES REGULARES
ESPRESIONES REGULARESAnel Sosa
 
Prolog ejercicios resueltos
Prolog ejercicios resueltosProlog ejercicios resueltos
Prolog ejercicios resueltosJansel M
 
maquinas de turing
maquinas de turingmaquinas de turing
maquinas de turingAnel Sosa
 
Actividad 2 Analizador léxico, sintáctico y semántico
Actividad 2 Analizador léxico, sintáctico y semántico Actividad 2 Analizador léxico, sintáctico y semántico
Actividad 2 Analizador léxico, sintáctico y semántico maryr_
 
Los lenguajes aceptados para una maquina de turing
Los lenguajes aceptados para una maquina de turingLos lenguajes aceptados para una maquina de turing
Los lenguajes aceptados para una maquina de turingJonathan Bastidas
 
Unidad 2 ensamblador
Unidad 2   ensambladorUnidad 2   ensamblador
Unidad 2 ensambladoreveTalavera
 
Componentes y evolucion del modelado de negocios(investigacion)
Componentes y evolucion del modelado de negocios(investigacion)Componentes y evolucion del modelado de negocios(investigacion)
Componentes y evolucion del modelado de negocios(investigacion)Anel Sosa
 
Sistemas Operativos I- Algoritmo de QUANTUM
Sistemas Operativos I- Algoritmo de QUANTUMSistemas Operativos I- Algoritmo de QUANTUM
Sistemas Operativos I- Algoritmo de QUANTUMMari Cruz
 
Origen del Modelo OSI y su impacto en als estructuras de redes
Origen del Modelo OSI y su impacto en als estructuras de redesOrigen del Modelo OSI y su impacto en als estructuras de redes
Origen del Modelo OSI y su impacto en als estructuras de redesKim Sorel Rush
 
Componentes y Librerías - Tópicos avanzados de programación.
Componentes y Librerías - Tópicos avanzados de programación.Componentes y Librerías - Tópicos avanzados de programación.
Componentes y Librerías - Tópicos avanzados de programación.Giancarlo Aguilar
 
Sistemas operativos - Sistemas De Archivos - reporte unidad 5
Sistemas operativos - Sistemas De Archivos - reporte unidad 5Sistemas operativos - Sistemas De Archivos - reporte unidad 5
Sistemas operativos - Sistemas De Archivos - reporte unidad 5Dj Mada - Tres Valles, Veracruz
 
Transacciones y sql procedural EN MySQL
Transacciones y sql procedural EN MySQLTransacciones y sql procedural EN MySQL
Transacciones y sql procedural EN MySQLLuiS YmAY
 

La actualidad más candente (20)

GESTION DE PROCESOS Sistemas Operativos
GESTION DE PROCESOS Sistemas OperativosGESTION DE PROCESOS Sistemas Operativos
GESTION DE PROCESOS Sistemas Operativos
 
Gestión de memoria
Gestión de memoriaGestión de memoria
Gestión de memoria
 
Modelos de arquitecturas de computadoras
Modelos de arquitecturas de computadorasModelos de arquitecturas de computadoras
Modelos de arquitecturas de computadoras
 
Importancia de las herramientas CASE en el desarrollo de software
Importancia de las herramientas CASE en el desarrollo de softwareImportancia de las herramientas CASE en el desarrollo de software
Importancia de las herramientas CASE en el desarrollo de software
 
Sincronización entre procesos
Sincronización entre procesosSincronización entre procesos
Sincronización entre procesos
 
ESPRESIONES REGULARES
ESPRESIONES REGULARESESPRESIONES REGULARES
ESPRESIONES REGULARES
 
Prolog ejercicios resueltos
Prolog ejercicios resueltosProlog ejercicios resueltos
Prolog ejercicios resueltos
 
maquinas de turing
maquinas de turingmaquinas de turing
maquinas de turing
 
Actividad 2 Analizador léxico, sintáctico y semántico
Actividad 2 Analizador léxico, sintáctico y semántico Actividad 2 Analizador léxico, sintáctico y semántico
Actividad 2 Analizador léxico, sintáctico y semántico
 
Los lenguajes aceptados para una maquina de turing
Los lenguajes aceptados para una maquina de turingLos lenguajes aceptados para una maquina de turing
Los lenguajes aceptados para una maquina de turing
 
Control de Flujo [Telecomunicaciones]
Control de Flujo [Telecomunicaciones]Control de Flujo [Telecomunicaciones]
Control de Flujo [Telecomunicaciones]
 
Unidad 2 ensamblador
Unidad 2   ensambladorUnidad 2   ensamblador
Unidad 2 ensamblador
 
Componentes y evolucion del modelado de negocios(investigacion)
Componentes y evolucion del modelado de negocios(investigacion)Componentes y evolucion del modelado de negocios(investigacion)
Componentes y evolucion del modelado de negocios(investigacion)
 
Sistemas Operativos I- Algoritmo de QUANTUM
Sistemas Operativos I- Algoritmo de QUANTUMSistemas Operativos I- Algoritmo de QUANTUM
Sistemas Operativos I- Algoritmo de QUANTUM
 
Origen del Modelo OSI y su impacto en als estructuras de redes
Origen del Modelo OSI y su impacto en als estructuras de redesOrigen del Modelo OSI y su impacto en als estructuras de redes
Origen del Modelo OSI y su impacto en als estructuras de redes
 
Componentes y Librerías - Tópicos avanzados de programación.
Componentes y Librerías - Tópicos avanzados de programación.Componentes y Librerías - Tópicos avanzados de programación.
Componentes y Librerías - Tópicos avanzados de programación.
 
2.2 y 2.3
2.2 y 2.32.2 y 2.3
2.2 y 2.3
 
Sistemas operativos - Sistemas De Archivos - reporte unidad 5
Sistemas operativos - Sistemas De Archivos - reporte unidad 5Sistemas operativos - Sistemas De Archivos - reporte unidad 5
Sistemas operativos - Sistemas De Archivos - reporte unidad 5
 
Arquitecturas de computadoras
Arquitecturas de computadorasArquitecturas de computadoras
Arquitecturas de computadoras
 
Transacciones y sql procedural EN MySQL
Transacciones y sql procedural EN MySQLTransacciones y sql procedural EN MySQL
Transacciones y sql procedural EN MySQL
 

Similar a Mecanismos de exclusion mutua y algoritmos

Programacion concurrente
Programacion concurrenteProgramacion concurrente
Programacion concurrentepuracastillo
 
S Incronizacion De Procesos
S Incronizacion De ProcesosS Incronizacion De Procesos
S Incronizacion De ProcesosAcristyM
 
S Incronizacion De Procesos
S Incronizacion De ProcesosS Incronizacion De Procesos
S Incronizacion De ProcesosAcristyM
 
Unidad 2 jacinto
Unidad 2 jacintoUnidad 2 jacinto
Unidad 2 jacintoAreli996
 
UNIDAD II SISTEMAS OPERATIVOS
UNIDAD II SISTEMAS OPERATIVOSUNIDAD II SISTEMAS OPERATIVOS
UNIDAD II SISTEMAS OPERATIVOSSelqit Mgw
 
Presentación1
Presentación1Presentación1
Presentación1janet290
 
Unidad 2 sist. oper. 1
Unidad 2 sist. oper. 1Unidad 2 sist. oper. 1
Unidad 2 sist. oper. 1honeyjimenez
 
Sistemas operativos unidad 2
Sistemas operativos unidad 2Sistemas operativos unidad 2
Sistemas operativos unidad 2Luis Cigarroa
 
Sincronización de Procesos
Sincronización de Procesos Sincronización de Procesos
Sincronización de Procesos Cristhian Rosales
 
Comunicación y Sincronizacion de Procesos
Comunicación y Sincronizacion de ProcesosComunicación y Sincronizacion de Procesos
Comunicación y Sincronizacion de ProcesosLorena Ramos
 
2° unidad sistemas operativos
2° unidad sistemas operativos2° unidad sistemas operativos
2° unidad sistemas operativosCrisel777
 

Similar a Mecanismos de exclusion mutua y algoritmos (20)

Procesos_so
Procesos_soProcesos_so
Procesos_so
 
Programacion concurrente
Programacion concurrenteProgramacion concurrente
Programacion concurrente
 
S Incronizacion De Procesos
S Incronizacion De ProcesosS Incronizacion De Procesos
S Incronizacion De Procesos
 
S Incronizacion De Procesos
S Incronizacion De ProcesosS Incronizacion De Procesos
S Incronizacion De Procesos
 
Unidad 2
Unidad 2Unidad 2
Unidad 2
 
Unidad 2 jacinto
Unidad 2 jacintoUnidad 2 jacinto
Unidad 2 jacinto
 
UNIDAD II SISTEMAS OPERATIVOS
UNIDAD II SISTEMAS OPERATIVOSUNIDAD II SISTEMAS OPERATIVOS
UNIDAD II SISTEMAS OPERATIVOS
 
Presentación1
Presentación1Presentación1
Presentación1
 
Tema0397
Tema0397Tema0397
Tema0397
 
Unidad 2 sist. oper. 1
Unidad 2 sist. oper. 1Unidad 2 sist. oper. 1
Unidad 2 sist. oper. 1
 
Sistemas operativos unidad 2
Sistemas operativos unidad 2Sistemas operativos unidad 2
Sistemas operativos unidad 2
 
Sincronización de Procesos
Sincronización de Procesos Sincronización de Procesos
Sincronización de Procesos
 
Pseint.
Pseint.Pseint.
Pseint.
 
Pseint
PseintPseint
Pseint
 
Comunicación y Sincronizacion de Procesos
Comunicación y Sincronizacion de ProcesosComunicación y Sincronizacion de Procesos
Comunicación y Sincronizacion de Procesos
 
2° unidad sistemas operativos
2° unidad sistemas operativos2° unidad sistemas operativos
2° unidad sistemas operativos
 
UNIDAD II ADMINISTRADOR DE PROCESADOR
UNIDAD II ADMINISTRADOR DE PROCESADORUNIDAD II ADMINISTRADOR DE PROCESADOR
UNIDAD II ADMINISTRADOR DE PROCESADOR
 
Funciones de un SO
Funciones de un SOFunciones de un SO
Funciones de un SO
 
Portafolio 2
Portafolio 2Portafolio 2
Portafolio 2
 
:)Resumen
:)Resumen:)Resumen
:)Resumen
 

Más de Abimael hernandez

Más de Abimael hernandez (15)

El barbero dormilón
El barbero dormilónEl barbero dormilón
El barbero dormilón
 
Ejecución en modo del núcleo
Ejecución en modo del núcleoEjecución en modo del núcleo
Ejecución en modo del núcleo
 
Linea de ltiempo
Linea de ltiempoLinea de ltiempo
Linea de ltiempo
 
Modulo 1 ubuntu_en_live_cd
Modulo 1 ubuntu_en_live_cdModulo 1 ubuntu_en_live_cd
Modulo 1 ubuntu_en_live_cd
 
Modulo 3 software libre
Modulo 3 software libreModulo 3 software libre
Modulo 3 software libre
 
Problemas de sincronizacion de procesos
Problemas de sincronizacion de procesosProblemas de sincronizacion de procesos
Problemas de sincronizacion de procesos
 
Practica 1. S.O MS - dos
Practica 1.  S.O MS - dosPractica 1.  S.O MS - dos
Practica 1. S.O MS - dos
 
Lectores y escritores
Lectores y escritoresLectores y escritores
Lectores y escritores
 
Panaderia lamport
Panaderia lamportPanaderia lamport
Panaderia lamport
 
Filosofos
FilosofosFilosofos
Filosofos
 
Sistema operativo ubuntu
Sistema operativo ubuntuSistema operativo ubuntu
Sistema operativo ubuntu
 
Sistema operativo ubuntu parte 2
Sistema operativo ubuntu parte 2Sistema operativo ubuntu parte 2
Sistema operativo ubuntu parte 2
 
Unidad ii b sistemas operativos 2011
Unidad ii b sistemas operativos 2011Unidad ii b sistemas operativos 2011
Unidad ii b sistemas operativos 2011
 
Unidad 2 sistemas operativos 2011
Unidad 2  sistemas operativos 2011Unidad 2  sistemas operativos 2011
Unidad 2 sistemas operativos 2011
 
Unidad 1 sistemas_operativos_2011
Unidad 1 sistemas_operativos_2011Unidad 1 sistemas_operativos_2011
Unidad 1 sistemas_operativos_2011
 

Último

DOC-20240503-WA0003. cadena de valor.pdf
DOC-20240503-WA0003. cadena de valor.pdfDOC-20240503-WA0003. cadena de valor.pdf
DOC-20240503-WA0003. cadena de valor.pdfcarmenesthermedinaas
 
ESCRITO DE QUERELLA POR DIFAMACIÓN AGRAVADA (1).docx
ESCRITO DE QUERELLA POR DIFAMACIÓN AGRAVADA (1).docxESCRITO DE QUERELLA POR DIFAMACIÓN AGRAVADA (1).docx
ESCRITO DE QUERELLA POR DIFAMACIÓN AGRAVADA (1).docxVictorMarca2
 
CLASE 2 ESTIMACION DE RECURSOS BAJO EL ENFOQUE DE PMBOK.pptx
CLASE 2 ESTIMACION DE RECURSOS BAJO EL ENFOQUE DE PMBOK.pptxCLASE 2 ESTIMACION DE RECURSOS BAJO EL ENFOQUE DE PMBOK.pptx
CLASE 2 ESTIMACION DE RECURSOS BAJO EL ENFOQUE DE PMBOK.pptxMayraOchoa35
 
NORMA TÉCNICA COLOMBIANA NTC 1500 actualizada 2023.pptx
NORMA TÉCNICA COLOMBIANA NTC 1500 actualizada 2023.pptxNORMA TÉCNICA COLOMBIANA NTC 1500 actualizada 2023.pptx
NORMA TÉCNICA COLOMBIANA NTC 1500 actualizada 2023.pptxcarloschavarro776209
 
CURRICULUM VITAEMOISES PIZANGOTAPULLIMA .pdf
CURRICULUM VITAEMOISES PIZANGOTAPULLIMA .pdfCURRICULUM VITAEMOISES PIZANGOTAPULLIMA .pdf
CURRICULUM VITAEMOISES PIZANGOTAPULLIMA .pdfpizangotapullimamois
 
Presentación Gestión Corporativa Azul_20240511_200743_0000.pdf
Presentación Gestión Corporativa Azul_20240511_200743_0000.pdfPresentación Gestión Corporativa Azul_20240511_200743_0000.pdf
Presentación Gestión Corporativa Azul_20240511_200743_0000.pdfDazMartnezMaybeth
 
Operación y Apilador electrico en el trabajo
Operación y Apilador electrico en el trabajoOperación y Apilador electrico en el trabajo
Operación y Apilador electrico en el trabajolaguajardo1965
 
UNIDAD 5 DISEÑO DE ESTRATEGIAS EN MOMENTOS DE INCERTIDUMBRE
UNIDAD 5 DISEÑO DE ESTRATEGIAS EN MOMENTOS DE INCERTIDUMBREUNIDAD 5 DISEÑO DE ESTRATEGIAS EN MOMENTOS DE INCERTIDUMBRE
UNIDAD 5 DISEÑO DE ESTRATEGIAS EN MOMENTOS DE INCERTIDUMBREMelvinRamirez31
 
CT 5 SF - PAMOLSA FINAL. EMPRESA DE PLASTICOS
CT 5 SF - PAMOLSA FINAL. EMPRESA DE PLASTICOSCT 5 SF - PAMOLSA FINAL. EMPRESA DE PLASTICOS
CT 5 SF - PAMOLSA FINAL. EMPRESA DE PLASTICOScarlos753195
 
Resumen del libro: Contabilidad Hotelera, de Restaurantes y de Gestión Capitu...
Resumen del libro: Contabilidad Hotelera, de Restaurantes y de Gestión Capitu...Resumen del libro: Contabilidad Hotelera, de Restaurantes y de Gestión Capitu...
Resumen del libro: Contabilidad Hotelera, de Restaurantes y de Gestión Capitu...andreacachata
 
Explicación de los objetivos del Modulo de compras
Explicación de los objetivos del Modulo de comprasExplicación de los objetivos del Modulo de compras
Explicación de los objetivos del Modulo de comprasJose Diaz
 
CURRICULUM VITAE-MARIELENA ANGIE SOPAN VIGO.pdf
CURRICULUM VITAE-MARIELENA ANGIE SOPAN VIGO.pdfCURRICULUM VITAE-MARIELENA ANGIE SOPAN VIGO.pdf
CURRICULUM VITAE-MARIELENA ANGIE SOPAN VIGO.pdfLizCampos37
 
Tema 9 LA ESPAÑA ACTUAL Y SU INTEGRACIÓN EN EUROPA.pdf
Tema 9      LA ESPAÑA ACTUAL Y SU INTEGRACIÓN EN EUROPA.pdfTema 9      LA ESPAÑA ACTUAL Y SU INTEGRACIÓN EN EUROPA.pdf
Tema 9 LA ESPAÑA ACTUAL Y SU INTEGRACIÓN EN EUROPA.pdfanagc806
 
La división azul.pptxkkkkkkkkkkkkkkkkkkjjj
La división azul.pptxkkkkkkkkkkkkkkkkkkjjjLa división azul.pptxkkkkkkkkkkkkkkkkkkjjj
La división azul.pptxkkkkkkkkkkkkkkkkkkjjjDanielSerranoAlmarch
 
Tema 8 LA DICTADURA FRANQUISTA (1939-1975).pdf
Tema 8     LA DICTADURA FRANQUISTA (1939-1975).pdfTema 8     LA DICTADURA FRANQUISTA (1939-1975).pdf
Tema 8 LA DICTADURA FRANQUISTA (1939-1975).pdfanagc806
 
OBRAS QUE NO NECESITAN PERMISO DE CONSTRUCCIÓN
OBRAS QUE NO NECESITAN PERMISO DE CONSTRUCCIÓNOBRAS QUE NO NECESITAN PERMISO DE CONSTRUCCIÓN
OBRAS QUE NO NECESITAN PERMISO DE CONSTRUCCIÓNArquitecto Chile
 
proyecto gastronomico comidas tradicionales
proyecto gastronomico comidas tradicionalesproyecto gastronomico comidas tradicionales
proyecto gastronomico comidas tradicionaleseduardotorresbrozovi
 
Catalogo de tazas para la tienda nube de dostorosmg
Catalogo de tazas para la tienda nube de dostorosmgCatalogo de tazas para la tienda nube de dostorosmg
Catalogo de tazas para la tienda nube de dostorosmgdostorosmg
 
Examen Tribu_removednnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnn
Examen Tribu_removednnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnExamen Tribu_removednnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnn
Examen Tribu_removednnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnYadiraMarquez8
 
Sensor de Temperatura Automotriz y Vehicularte
Sensor de Temperatura Automotriz y VehicularteSensor de Temperatura Automotriz y Vehicularte
Sensor de Temperatura Automotriz y VehicularteCondor Tuyuyo
 

Último (20)

DOC-20240503-WA0003. cadena de valor.pdf
DOC-20240503-WA0003. cadena de valor.pdfDOC-20240503-WA0003. cadena de valor.pdf
DOC-20240503-WA0003. cadena de valor.pdf
 
ESCRITO DE QUERELLA POR DIFAMACIÓN AGRAVADA (1).docx
ESCRITO DE QUERELLA POR DIFAMACIÓN AGRAVADA (1).docxESCRITO DE QUERELLA POR DIFAMACIÓN AGRAVADA (1).docx
ESCRITO DE QUERELLA POR DIFAMACIÓN AGRAVADA (1).docx
 
CLASE 2 ESTIMACION DE RECURSOS BAJO EL ENFOQUE DE PMBOK.pptx
CLASE 2 ESTIMACION DE RECURSOS BAJO EL ENFOQUE DE PMBOK.pptxCLASE 2 ESTIMACION DE RECURSOS BAJO EL ENFOQUE DE PMBOK.pptx
CLASE 2 ESTIMACION DE RECURSOS BAJO EL ENFOQUE DE PMBOK.pptx
 
NORMA TÉCNICA COLOMBIANA NTC 1500 actualizada 2023.pptx
NORMA TÉCNICA COLOMBIANA NTC 1500 actualizada 2023.pptxNORMA TÉCNICA COLOMBIANA NTC 1500 actualizada 2023.pptx
NORMA TÉCNICA COLOMBIANA NTC 1500 actualizada 2023.pptx
 
CURRICULUM VITAEMOISES PIZANGOTAPULLIMA .pdf
CURRICULUM VITAEMOISES PIZANGOTAPULLIMA .pdfCURRICULUM VITAEMOISES PIZANGOTAPULLIMA .pdf
CURRICULUM VITAEMOISES PIZANGOTAPULLIMA .pdf
 
Presentación Gestión Corporativa Azul_20240511_200743_0000.pdf
Presentación Gestión Corporativa Azul_20240511_200743_0000.pdfPresentación Gestión Corporativa Azul_20240511_200743_0000.pdf
Presentación Gestión Corporativa Azul_20240511_200743_0000.pdf
 
Operación y Apilador electrico en el trabajo
Operación y Apilador electrico en el trabajoOperación y Apilador electrico en el trabajo
Operación y Apilador electrico en el trabajo
 
UNIDAD 5 DISEÑO DE ESTRATEGIAS EN MOMENTOS DE INCERTIDUMBRE
UNIDAD 5 DISEÑO DE ESTRATEGIAS EN MOMENTOS DE INCERTIDUMBREUNIDAD 5 DISEÑO DE ESTRATEGIAS EN MOMENTOS DE INCERTIDUMBRE
UNIDAD 5 DISEÑO DE ESTRATEGIAS EN MOMENTOS DE INCERTIDUMBRE
 
CT 5 SF - PAMOLSA FINAL. EMPRESA DE PLASTICOS
CT 5 SF - PAMOLSA FINAL. EMPRESA DE PLASTICOSCT 5 SF - PAMOLSA FINAL. EMPRESA DE PLASTICOS
CT 5 SF - PAMOLSA FINAL. EMPRESA DE PLASTICOS
 
Resumen del libro: Contabilidad Hotelera, de Restaurantes y de Gestión Capitu...
Resumen del libro: Contabilidad Hotelera, de Restaurantes y de Gestión Capitu...Resumen del libro: Contabilidad Hotelera, de Restaurantes y de Gestión Capitu...
Resumen del libro: Contabilidad Hotelera, de Restaurantes y de Gestión Capitu...
 
Explicación de los objetivos del Modulo de compras
Explicación de los objetivos del Modulo de comprasExplicación de los objetivos del Modulo de compras
Explicación de los objetivos del Modulo de compras
 
CURRICULUM VITAE-MARIELENA ANGIE SOPAN VIGO.pdf
CURRICULUM VITAE-MARIELENA ANGIE SOPAN VIGO.pdfCURRICULUM VITAE-MARIELENA ANGIE SOPAN VIGO.pdf
CURRICULUM VITAE-MARIELENA ANGIE SOPAN VIGO.pdf
 
Tema 9 LA ESPAÑA ACTUAL Y SU INTEGRACIÓN EN EUROPA.pdf
Tema 9      LA ESPAÑA ACTUAL Y SU INTEGRACIÓN EN EUROPA.pdfTema 9      LA ESPAÑA ACTUAL Y SU INTEGRACIÓN EN EUROPA.pdf
Tema 9 LA ESPAÑA ACTUAL Y SU INTEGRACIÓN EN EUROPA.pdf
 
La división azul.pptxkkkkkkkkkkkkkkkkkkjjj
La división azul.pptxkkkkkkkkkkkkkkkkkkjjjLa división azul.pptxkkkkkkkkkkkkkkkkkkjjj
La división azul.pptxkkkkkkkkkkkkkkkkkkjjj
 
Tema 8 LA DICTADURA FRANQUISTA (1939-1975).pdf
Tema 8     LA DICTADURA FRANQUISTA (1939-1975).pdfTema 8     LA DICTADURA FRANQUISTA (1939-1975).pdf
Tema 8 LA DICTADURA FRANQUISTA (1939-1975).pdf
 
OBRAS QUE NO NECESITAN PERMISO DE CONSTRUCCIÓN
OBRAS QUE NO NECESITAN PERMISO DE CONSTRUCCIÓNOBRAS QUE NO NECESITAN PERMISO DE CONSTRUCCIÓN
OBRAS QUE NO NECESITAN PERMISO DE CONSTRUCCIÓN
 
proyecto gastronomico comidas tradicionales
proyecto gastronomico comidas tradicionalesproyecto gastronomico comidas tradicionales
proyecto gastronomico comidas tradicionales
 
Catalogo de tazas para la tienda nube de dostorosmg
Catalogo de tazas para la tienda nube de dostorosmgCatalogo de tazas para la tienda nube de dostorosmg
Catalogo de tazas para la tienda nube de dostorosmg
 
Examen Tribu_removednnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnn
Examen Tribu_removednnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnExamen Tribu_removednnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnn
Examen Tribu_removednnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnn
 
Sensor de Temperatura Automotriz y Vehicularte
Sensor de Temperatura Automotriz y VehicularteSensor de Temperatura Automotriz y Vehicularte
Sensor de Temperatura Automotriz y Vehicularte
 

Mecanismos de exclusion mutua y algoritmos

  • 1. Mecanismos para garantizar la exclusión mutua En sistemas de multiprogramación con un único procesador, los procesos se intercalan en el tiempo para dar la apariencia de ejecución simultánea. Uno de los grandes problemas que nos podemos encontrar es que el hecho de compartir recursos está lleno de riesgos. Por ejemplo, si dos procesos hacen uso al mismo tiempo de una variable global y ambos llevan a cabo tanto operaciones de lectura como de escritura sobre dicha variable, el orden en que se ejecuten estas lecturas y escrituras es crítico, puesto que se verá afectado el valor de la variable.
  • 2. Mecanismos para garantizar la exclusión mutua Semáforos Monitores Algoritmo de Decker Algoritmo de Peterson
  • 3. Semáforos Métodoclásicopararestringir o permitir el acceso a recursoscompartidos (porejemplo, un recurso de almacenamiento del sistema o variables del códigofuente) en un entorno de multiprocesamiento. Programa del sistema operativo que controla el tráfico de procesos dentro del sistema. Se emplean para permitir el acceso a diferentes partes de programas (secciones críticas) donde se manipulan variables o recursos que deben ser accedidos de forma especial. Según el valor con que son inicializados se permiten a más o menos procesos utilizar el recurso de forma simultánea. Un tipo simple de semáforo es el binario, que puede tomar solamente los valores 0 y 1. Se inicializan en 1 y son usados cuando sólo un proceso puede acceder a un recurso a la vez.
  • 4. En el siguiente ejemplo se crean y ejecutan n procesos que intentarán entrar en su sección crítica cada vez que puedan, y lo lograrán siempre de a uno por vez, gracias al uso del semáforo s inicializado en 1. constint n /* número de procesos */ variable semaforo s; /* declaración de la variable semáforo de valor entero*/ Inicia (s,1) /* Inicializa un semáforo con nombre s con valor 1 */ void P (int i) { while(cierto) { P(s) /* En semáforos binarios, lo correcto es poner un P(s) antes de entrar en la sección crítica, para restringir el uso de esta región del código*/ /* SECCIÓN CRÍTICA */ V(s) /* Tras la sección crítica, volvemos a poner el semáforo a 1 para que otro proceso pueda usarla */ /* RESTO DEL CÓDIGO */ } } intmain( ){ Comenzar-procesos(P(1), P(2),...,P(n)); }
  • 5. Monitores Dentro de un sistema operativo, un monitor es un programa que observa y administra los procesos dentro del CPU. Un monitor contiene el código relativo a un recurso compartido en un solo módulo de programa; Ventajas: • mantenimiento más simple • menos errores de programación La interfaz del monitor es un conjunto de funciones que representan las diferentes operaciones que pueden hacerse con el recurso. La implementación del monitor garantiza la exclusión mutua • mediante semáforos o algún otro mecanismo. • o implícitamente en los lenguajes concurrentes. Se pueden implementar en memoria u otro recursos compartido..
  • 6. Algoritmo de Decker Solución que garantiza la exclusión mutua al gestionar elegantemente este proceso. Utiliza, además de las banderas de intención de entrar, una variable turno (proceso_favorecido) que resuelve en caso de conflicto. Da la posibilidad de que el otro proceso entre en su sección crítica una segunda vez si lo hace antes que el proceso que acaba de dejar el bucle de espera, asigne el valor cierto a su intención de entrar. Pero cuando de nuevo tiene el procesador, realiza la asignación y es su turno, así que se ejecuta. En consecuencia, no produce aplazamiento indefinido.
  • 8.
  • 9. Algoritmo de Peterson Simplifica el algoritmo de Decker. El protocolo de entrada es más elegante con las mismas garantías de exclusión mutua, imposibilidad de bloqueo mutuo y de aplazamiento indefinido.