SlideShare una empresa de Scribd logo
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

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
69johan69
 
SISTEMAS OPERATIVOS (I Bimestre Abril Agosto 2011)
SISTEMAS OPERATIVOS (I Bimestre Abril Agosto 2011)SISTEMAS OPERATIVOS (I Bimestre Abril Agosto 2011)
SISTEMAS OPERATIVOS (I Bimestre Abril Agosto 2011)
Videoconferencias UTPL
 
automatas finitos
 automatas finitos automatas finitos
automatas finitos
Anel Sosa
 
Algoritmos de planificación de procesos en sistemas operativos
Algoritmos de planificación de procesos en sistemas operativosAlgoritmos de planificación de procesos en sistemas operativos
Algoritmos de planificación de procesos en sistemas operativos
Fernando Morales
 
Comunicación y Sincronizacion de Procesos
Comunicación y Sincronizacion de ProcesosComunicación y Sincronizacion de Procesos
Comunicación y Sincronizacion de Procesos
Lorena Ramos
 
Administración de procesos en el S.O.
Administración de procesos en el S.O.Administración de procesos en el S.O.
Administración de procesos en el S.O.
Carlos Solano
 
Descripcion y control de procesos
Descripcion y control de procesosDescripcion y control de procesos
Descripcion y control de procesos
ECCI
 
Gestion de memoria en Linux
Gestion de memoria en LinuxGestion de memoria en Linux
Gestion de memoria en Linux
ChriztOpher Medina
 
Fragmentación y desfragmentación
Fragmentación y desfragmentaciónFragmentación y desfragmentación
Fragmentación y desfragmentación
daniii_12367896
 
Procesos e Hilos en los Sistemas Operativos
Procesos e Hilos en los Sistemas OperativosProcesos e Hilos en los Sistemas Operativos
Procesos e Hilos en los Sistemas Operativos
Emmanuel Fortuna
 
MODELO DE PROCESOS DEL SOFTWARE
MODELO DE PROCESOS DEL SOFTWAREMODELO DE PROCESOS DEL SOFTWARE
MODELO DE PROCESOS DEL SOFTWARE
Micky Jerzy
 
Arboles de derivacion
Arboles de derivacionArboles de derivacion
Arboles de derivacion
Luis Couoh
 
Algoritmos de dekker
Algoritmos de dekkerAlgoritmos de dekker
Algoritmos de dekker
nerexi
 
Gestión de procesos en sistemas operativos
Gestión de procesos en sistemas operativosGestión de procesos en sistemas operativos
Gestión de procesos en sistemas operativos
chikscorpion_23
 
Plan de pruebas de software
Plan de pruebas de softwarePlan de pruebas de software
Plan de pruebas de software
Edgardo Rojas
 
Analisis y diseño de Sistemas - Capitulo 4 (Resumen)
Analisis y diseño de Sistemas - Capitulo 4 (Resumen)Analisis y diseño de Sistemas - Capitulo 4 (Resumen)
Analisis y diseño de Sistemas - Capitulo 4 (Resumen)
Alexis Cáceres Montes
 
Acceso Directo de Memoria
Acceso Directo de MemoriaAcceso Directo de Memoria
Acceso Directo de Memoria
Cristian Aguirre Esparza
 
Planificacion del procesador
Planificacion del procesadorPlanificacion del procesador
Planificacion del procesador
Manuel Ceron
 
Sistemas operativos procesos
Sistemas operativos   procesosSistemas operativos   procesos
Sistemas operativos procesos
ayreonmx
 
Analizador Sintáctico
Analizador SintácticoAnalizador Sintáctico
Analizador Sintáctico
Pablo Guerra
 

La actualidad más candente (20)

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
 
SISTEMAS OPERATIVOS (I Bimestre Abril Agosto 2011)
SISTEMAS OPERATIVOS (I Bimestre Abril Agosto 2011)SISTEMAS OPERATIVOS (I Bimestre Abril Agosto 2011)
SISTEMAS OPERATIVOS (I Bimestre Abril Agosto 2011)
 
automatas finitos
 automatas finitos automatas finitos
automatas finitos
 
Algoritmos de planificación de procesos en sistemas operativos
Algoritmos de planificación de procesos en sistemas operativosAlgoritmos de planificación de procesos en sistemas operativos
Algoritmos de planificación de procesos en sistemas operativos
 
Comunicación y Sincronizacion de Procesos
Comunicación y Sincronizacion de ProcesosComunicación y Sincronizacion de Procesos
Comunicación y Sincronizacion de Procesos
 
Administración de procesos en el S.O.
Administración de procesos en el S.O.Administración de procesos en el S.O.
Administración de procesos en el S.O.
 
Descripcion y control de procesos
Descripcion y control de procesosDescripcion y control de procesos
Descripcion y control de procesos
 
Gestion de memoria en Linux
Gestion de memoria en LinuxGestion de memoria en Linux
Gestion de memoria en Linux
 
Fragmentación y desfragmentación
Fragmentación y desfragmentaciónFragmentación y desfragmentación
Fragmentación y desfragmentación
 
Procesos e Hilos en los Sistemas Operativos
Procesos e Hilos en los Sistemas OperativosProcesos e Hilos en los Sistemas Operativos
Procesos e Hilos en los Sistemas Operativos
 
MODELO DE PROCESOS DEL SOFTWARE
MODELO DE PROCESOS DEL SOFTWAREMODELO DE PROCESOS DEL SOFTWARE
MODELO DE PROCESOS DEL SOFTWARE
 
Arboles de derivacion
Arboles de derivacionArboles de derivacion
Arboles de derivacion
 
Algoritmos de dekker
Algoritmos de dekkerAlgoritmos de dekker
Algoritmos de dekker
 
Gestión de procesos en sistemas operativos
Gestión de procesos en sistemas operativosGestión de procesos en sistemas operativos
Gestión de procesos en sistemas operativos
 
Plan de pruebas de software
Plan de pruebas de softwarePlan de pruebas de software
Plan de pruebas de software
 
Analisis y diseño de Sistemas - Capitulo 4 (Resumen)
Analisis y diseño de Sistemas - Capitulo 4 (Resumen)Analisis y diseño de Sistemas - Capitulo 4 (Resumen)
Analisis y diseño de Sistemas - Capitulo 4 (Resumen)
 
Acceso Directo de Memoria
Acceso Directo de MemoriaAcceso Directo de Memoria
Acceso Directo de Memoria
 
Planificacion del procesador
Planificacion del procesadorPlanificacion del procesador
Planificacion del procesador
 
Sistemas operativos procesos
Sistemas operativos   procesosSistemas operativos   procesos
Sistemas operativos procesos
 
Analizador Sintáctico
Analizador SintácticoAnalizador Sintáctico
Analizador Sintáctico
 

Similar a Panaderia lamport

Qué es un algoritmo 2
Qué es un algoritmo 2Qué es un algoritmo 2
Qué es un algoritmo 2
juan manuel sinisterra lozano
 
Bakeryexpo
BakeryexpoBakeryexpo
Bakeryexpo
Amir Canto
 
Presentación de slideshare
Presentación de slidesharePresentación de slideshare
Presentación de slideshare
daniel_estrada
 
Presentación de slideshare
Presentación de slidesharePresentación de slideshare
Presentación de slideshare
daniel_estrada
 
Actividad # 4
Actividad # 4Actividad # 4
Algoritmo
AlgoritmoAlgoritmo
Algoritmo
juanjoset1
 
Exclusión mutua
Exclusión mutuaExclusión mutua
Exclusión mutua
RicardoCarrillo399
 
Pseint.
Pseint.Pseint.
Pseint.
juantriana25
 
Pseint
PseintPseint
Algoritmo
AlgoritmoAlgoritmo
Algoritmo
juanjoset1
 
Algoritmo
AlgoritmoAlgoritmo
Algoritmo
juanjoset1
 
Algoritmo y pseudocodigo
Algoritmo y pseudocodigoAlgoritmo y pseudocodigo
Algoritmo y pseudocodigo
EspinelB
 
Trabajo de laura arango
Trabajo de laura arangoTrabajo de laura arango
Trabajo de laura arango
Laura Arangoo Rojas
 
Trabajo de eliana guerra
Trabajo de eliana guerraTrabajo de eliana guerra
Trabajo de eliana guerra
ElianaGuerra
 
Mecanismos de exclusion mutua y algoritmos
Mecanismos de exclusion mutua y algoritmosMecanismos de exclusion mutua y algoritmos
Mecanismos de exclusion mutua y algoritmos
Abimael hernandez
 
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.
K Project: Yaoi en su maximo esplendor
 
Regulacion automatica
Regulacion automaticaRegulacion automatica
Regulacion automatica
Wilmer Fabian Sosa Zea
 
Características de un algoritmo
Características de un algoritmoCaracterísticas de un algoritmo
Características de un algoritmo
alejandro_carmona
 
CONTROL POR COMPUTADORAS
CONTROL POR COMPUTADORASCONTROL POR COMPUTADORAS
CONTROL POR COMPUTADORAS
Cesar Castro
 
02 introduccion
02 introduccion02 introduccion
02 introduccion
angelica1225
 

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

El barbero dormilón
El barbero dormilónEl barbero dormilón
El barbero dormilón
Abimael hernandez
 
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
Abimael hernandez
 
Linea de ltiempo
Linea de ltiempoLinea de ltiempo
Linea de ltiempo
Abimael hernandez
 
Modulo 1 ubuntu_en_live_cd
Modulo 1 ubuntu_en_live_cdModulo 1 ubuntu_en_live_cd
Modulo 1 ubuntu_en_live_cd
Abimael hernandez
 
Modulo 3 software libre
Modulo 3 software libreModulo 3 software libre
Modulo 3 software libre
Abimael hernandez
 
Problemas de sincronizacion de procesos
Problemas de sincronizacion de procesosProblemas de sincronizacion de procesos
Problemas de sincronizacion de procesos
Abimael hernandez
 
Practica 1. S.O MS - dos
Practica 1.  S.O MS - dosPractica 1.  S.O MS - dos
Practica 1. S.O MS - dos
Abimael hernandez
 
Lectores y escritores
Lectores y escritoresLectores y escritores
Lectores y escritores
Abimael hernandez
 
Filosofos
FilosofosFilosofos
Sistema operativo ubuntu
Sistema operativo ubuntuSistema operativo ubuntu
Sistema operativo ubuntu
Abimael hernandez
 
Sistema operativo ubuntu parte 2
Sistema operativo ubuntu parte 2Sistema operativo ubuntu parte 2
Sistema operativo ubuntu parte 2
Abimael hernandez
 
Unidad ii b sistemas operativos 2011
Unidad ii b sistemas operativos 2011Unidad ii b sistemas operativos 2011
Unidad ii b sistemas operativos 2011
Abimael hernandez
 
Unidad 2 sistemas operativos 2011
Unidad 2  sistemas operativos 2011Unidad 2  sistemas operativos 2011
Unidad 2 sistemas operativos 2011
Abimael hernandez
 
Unidad 1 sistemas_operativos_2011
Unidad 1 sistemas_operativos_2011Unidad 1 sistemas_operativos_2011
Unidad 1 sistemas_operativos_2011
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.