SlideShare una empresa de Scribd logo
1 de 6
PROBLEMAS DE SINCRONIZACIÓN DE PROCESOS La Panadería de Lamport
Integrantes del equipo Carlos Alberto Cervantes Gómez Elva Marlen Gómez Rocha
¿Qué es? Es un algoritmo de computación creado por el científico en computación Dr. Leslie Lamport, para implementar la exclusión mutua de N procesos o hilos de ejecución. Exclusión mutua: usado en programación concurrente para evitar el uso simultáneo de recursos comunes
¿En qué consiste? Cada proceso (cliente) tira un ticket (que están ordenados en orden ascendente). Cada proceso espera hasta que su valor del ticket sea el mínimo entro todos los procesos esperando. El proceso con el valor mínimo accede la sección crítica. Sección crítica: porción de código de un programa de computador en la cual se accede a un recurso compartido que no debe ser accedido por más de un hilo en ejecución.
observaciones Se necesita un cerrojo para acceder a los tickets El número de tickets no tiene límite Los procesos tienen que comprobar continuadamente todos los tickets de todos los demás procesos
CONCLUSION El algoritmo no es verdaderamente practicable debido a la existencia de infinitos tickets y a la ineficiencia por el número elevado de comprobaciones.

Más contenido relacionado

La actualidad más candente

Dispositvos de entrada y salida
Dispositvos de entrada y salidaDispositvos de entrada y salida
Dispositvos de entrada y salidaitzayana bacilio
 
Sistemas Operativos Mecanismos y Politicas
Sistemas Operativos Mecanismos y PoliticasSistemas Operativos Mecanismos y Politicas
Sistemas Operativos Mecanismos y PoliticasJuan Novelo
 
Protección y Seguridad de los sistemas operativos
Protección y Seguridad de los sistemas operativosProtección y Seguridad de los sistemas operativos
Protección y Seguridad de los sistemas operativosAquiles Guzman
 
Sistemas Operativos I- Algoritmo de QUANTUM
Sistemas Operativos I- Algoritmo de QUANTUMSistemas Operativos I- Algoritmo de QUANTUM
Sistemas Operativos I- Algoritmo de QUANTUMMari Cruz
 
SO - Administración de Memoria
SO - Administración de MemoriaSO - Administración de Memoria
SO - Administración de MemoriaLuis Eraso
 
Introduccion a los sistemas operativos
Introduccion a los sistemas operativosIntroduccion a los sistemas operativos
Introduccion a los sistemas operativosFriky Equis De
 
Comunicación y Sincronizacion de Procesos
Comunicación y Sincronizacion de ProcesosComunicación y Sincronizacion de Procesos
Comunicación y Sincronizacion de ProcesosLorena Ramos
 
Sistemas operativos multimedia
Sistemas operativos multimediaSistemas operativos multimedia
Sistemas operativos multimediaDavid Gutierrez
 
Administración de memoria con listas enlazadas
Administración de memoria con listas enlazadasAdministración de memoria con listas enlazadas
Administración de memoria con listas enlazadas69johan69
 
Mapa conceptual sobre
Mapa conceptual sobre Mapa conceptual sobre
Mapa conceptual sobre Juan Anaya
 
Sistema de Interconexión, Memoria Caché, Memoria Interna.
Sistema de Interconexión, Memoria Caché, Memoria Interna.Sistema de Interconexión, Memoria Caché, Memoria Interna.
Sistema de Interconexión, Memoria Caché, Memoria Interna.Freddy Patricio Ajila Zaquinaula
 
Introduccion a la administracion de los procesos y el procesador (S.O)
Introduccion a la administracion de los procesos y el procesador (S.O)Introduccion a la administracion de los procesos y el procesador (S.O)
Introduccion a la administracion de los procesos y el procesador (S.O)Javier Alvarez
 
Trabajo memoria virtual.
Trabajo memoria virtual.Trabajo memoria virtual.
Trabajo memoria virtual.velazqes
 
Procesos Ligeros: Hilos o Hebras
Procesos Ligeros: Hilos o HebrasProcesos Ligeros: Hilos o Hebras
Procesos Ligeros: Hilos o HebrasJ M
 

La actualidad más candente (20)

Dispositvos de entrada y salida
Dispositvos de entrada y salidaDispositvos de entrada y salida
Dispositvos de entrada y salida
 
Sistemas Operativos Mecanismos y Politicas
Sistemas Operativos Mecanismos y PoliticasSistemas Operativos Mecanismos y Politicas
Sistemas Operativos Mecanismos y Politicas
 
Protección y Seguridad de los sistemas operativos
Protección y Seguridad de los sistemas operativosProtección y Seguridad de los sistemas operativos
Protección y Seguridad de los sistemas operativos
 
Sistemas Operativos I- Algoritmo de QUANTUM
Sistemas Operativos I- Algoritmo de QUANTUMSistemas Operativos I- Algoritmo de QUANTUM
Sistemas Operativos I- Algoritmo de QUANTUM
 
SO - Administración de Memoria
SO - Administración de MemoriaSO - Administración de Memoria
SO - Administración de Memoria
 
Gestion de memoria en Linux
Gestion de memoria en LinuxGestion de memoria en Linux
Gestion de memoria en Linux
 
Introduccion a los sistemas operativos
Introduccion a los sistemas operativosIntroduccion a los sistemas operativos
Introduccion a los sistemas operativos
 
2.3.1
2.3.12.3.1
2.3.1
 
Comunicación y Sincronizacion de Procesos
Comunicación y Sincronizacion de ProcesosComunicación y Sincronizacion de Procesos
Comunicación y Sincronizacion de Procesos
 
MECANISMO DE PROTECCION
MECANISMO DE PROTECCIONMECANISMO DE PROTECCION
MECANISMO DE PROTECCION
 
Sistemas operativos multimedia
Sistemas operativos multimediaSistemas operativos multimedia
Sistemas operativos multimedia
 
Administración de memoria con listas enlazadas
Administración de memoria con listas enlazadasAdministración de memoria con listas enlazadas
Administración de memoria con listas enlazadas
 
2.2 y 2.3
2.2 y 2.32.2 y 2.3
2.2 y 2.3
 
Mapa conceptual sobre
Mapa conceptual sobre Mapa conceptual sobre
Mapa conceptual sobre
 
Gestion de Memoria
Gestion de MemoriaGestion de Memoria
Gestion de Memoria
 
Sistema de Interconexión, Memoria Caché, Memoria Interna.
Sistema de Interconexión, Memoria Caché, Memoria Interna.Sistema de Interconexión, Memoria Caché, Memoria Interna.
Sistema de Interconexión, Memoria Caché, Memoria Interna.
 
Introduccion a la administracion de los procesos y el procesador (S.O)
Introduccion a la administracion de los procesos y el procesador (S.O)Introduccion a la administracion de los procesos y el procesador (S.O)
Introduccion a la administracion de los procesos y el procesador (S.O)
 
Trabajo memoria virtual.
Trabajo memoria virtual.Trabajo memoria virtual.
Trabajo memoria virtual.
 
Procesos Ligeros: Hilos o Hebras
Procesos Ligeros: Hilos o HebrasProcesos Ligeros: Hilos o Hebras
Procesos Ligeros: Hilos o Hebras
 
Registros del cpu
Registros del cpuRegistros del cpu
Registros del cpu
 

Similar a Panaderia lamport (20)

Qué es un algoritmo 2
Qué es un algoritmo 2Qué es un algoritmo 2
Qué es un algoritmo 2
 
Bakeryexpo
BakeryexpoBakeryexpo
Bakeryexpo
 
Presentación de slideshare
Presentación de slidesharePresentación de slideshare
Presentación de slideshare
 
Presentación de slideshare
Presentación de slidesharePresentación de slideshare
Presentación de slideshare
 
Actividad # 4
Actividad # 4Actividad # 4
Actividad # 4
 
Algoritmo
AlgoritmoAlgoritmo
Algoritmo
 
Exclusión mutua
Exclusión mutuaExclusión mutua
Exclusión mutua
 
Pseint.
Pseint.Pseint.
Pseint.
 
Pseint
PseintPseint
Pseint
 
Algoritmo
AlgoritmoAlgoritmo
Algoritmo
 
Algoritmo
AlgoritmoAlgoritmo
Algoritmo
 
Algoritmo y pseudocodigo
Algoritmo y pseudocodigoAlgoritmo y pseudocodigo
Algoritmo y pseudocodigo
 
Trabajo de laura arango
Trabajo de laura arangoTrabajo de laura arango
Trabajo de laura arango
 
Trabajo de eliana guerra
Trabajo de eliana guerraTrabajo de eliana guerra
Trabajo de eliana guerra
 
Mecanismos de exclusion mutua y algoritmos
Mecanismos de exclusion mutua y algoritmosMecanismos de exclusion mutua y algoritmos
Mecanismos de exclusion mutua y algoritmos
 
La importancia de los usos de los algoritmos y diagramas de flujo.
La importancia de los usos de los algoritmos y diagramas de flujo.La importancia de los usos de los algoritmos y diagramas de flujo.
La importancia de los usos de los algoritmos y diagramas de flujo.
 
Regulacion automatica
Regulacion automaticaRegulacion automatica
Regulacion automatica
 
Características de un algoritmo
Características de un algoritmoCaracterísticas de un algoritmo
Características de un algoritmo
 
CONTROL POR COMPUTADORAS
CONTROL POR COMPUTADORASCONTROL POR COMPUTADORAS
CONTROL POR COMPUTADORAS
 
02 introduccion
02 introduccion02 introduccion
02 introduccion
 

Más de Abimael hernandez

Más de Abimael hernandez (14)

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
 
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
 

Panaderia lamport

  • 1. PROBLEMAS DE SINCRONIZACIÓN DE PROCESOS La Panadería de Lamport
  • 2. Integrantes del equipo Carlos Alberto Cervantes Gómez Elva Marlen Gómez Rocha
  • 3. ¿Qué es? Es un algoritmo de computación creado por el científico en computación Dr. Leslie Lamport, para implementar la exclusión mutua de N procesos o hilos de ejecución. Exclusión mutua: usado en programación concurrente para evitar el uso simultáneo de recursos comunes
  • 4. ¿En qué consiste? Cada proceso (cliente) tira un ticket (que están ordenados en orden ascendente). Cada proceso espera hasta que su valor del ticket sea el mínimo entro todos los procesos esperando. El proceso con el valor mínimo accede la sección crítica. Sección crítica: porción de código de un programa de computador en la cual se accede a un recurso compartido que no debe ser accedido por más de un hilo en ejecución.
  • 5. observaciones Se necesita un cerrojo para acceder a los tickets El número de tickets no tiene límite Los procesos tienen que comprobar continuadamente todos los tickets de todos los demás procesos
  • 6. CONCLUSION El algoritmo no es verdaderamente practicable debido a la existencia de infinitos tickets y a la ineficiencia por el número elevado de comprobaciones.