SlideShare ist ein Scribd-Unternehmen logo
1 von 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.

Weitere ähnliche Inhalte

Was ist angesagt?

Sincronización entre procesos
Sincronización entre procesosSincronización entre procesos
Sincronización entre procesosIchinose 11
 
Sistemas distribuidos
Sistemas distribuidosSistemas distribuidos
Sistemas distribuidosAsis Matos
 
Problemas de sincronizacion de procesos
Problemas de sincronizacion de procesosProblemas de sincronizacion de procesos
Problemas de sincronizacion de procesosAbimael hernandez
 
Capa de Red del modelo OSI
Capa de Red del modelo OSICapa de Red del modelo OSI
Capa de Red del modelo OSINeryEdaly
 
Sistemas Operativos Distribuidos.
Sistemas Operativos Distribuidos.Sistemas Operativos Distribuidos.
Sistemas Operativos Distribuidos.argentm
 
SO Unidad 2: Mecanismos de comunicación y sincronización de procesos
SO Unidad 2: Mecanismos de comunicación y sincronización de procesosSO Unidad 2: Mecanismos de comunicación y sincronización de procesos
SO Unidad 2: Mecanismos de comunicación y sincronización de procesosFranklin Parrales Bravo
 
Interrupciones bios y irq
Interrupciones bios y irqInterrupciones bios y irq
Interrupciones bios y irqadolfoahumada94
 
Interbloqueo sistemas operativos
Interbloqueo  sistemas operativosInterbloqueo  sistemas operativos
Interbloqueo sistemas operativosAndy Lopez
 
Sistemas críticos - Ingeniería de Sistemas
Sistemas críticos - Ingeniería de SistemasSistemas críticos - Ingeniería de Sistemas
Sistemas críticos - Ingeniería de SistemasUniminuto - San Francisco
 
SO - Administración de Memoria
SO - Administración de MemoriaSO - Administración de Memoria
SO - Administración de MemoriaLuis Eraso
 
Relacion Ejercicios 1
Relacion Ejercicios 1Relacion Ejercicios 1
Relacion Ejercicios 1Kuma Sanchez
 
SO Unidad 1: Introducción a los Sistemas Operativos
SO Unidad 1: Introducción a los Sistemas OperativosSO Unidad 1: Introducción a los Sistemas Operativos
SO Unidad 1: Introducción a los Sistemas OperativosFranklin Parrales Bravo
 
SO Unidad 3: Administración de memoria y sistemas de archivos
SO Unidad 3: Administración de memoria y sistemas de archivosSO Unidad 3: Administración de memoria y sistemas de archivos
SO Unidad 3: Administración de memoria y sistemas de archivosFranklin Parrales Bravo
 
automatas finitos
 automatas finitos automatas finitos
automatas finitosAnel Sosa
 

Was ist angesagt? (20)

Sincronización entre procesos
Sincronización entre procesosSincronización entre procesos
Sincronización entre procesos
 
Sistemas distribuidos
Sistemas distribuidosSistemas distribuidos
Sistemas distribuidos
 
Problemas de sincronizacion de procesos
Problemas de sincronizacion de procesosProblemas de sincronizacion de procesos
Problemas de sincronizacion de procesos
 
Capa de Red del modelo OSI
Capa de Red del modelo OSICapa de Red del modelo OSI
Capa de Red del modelo OSI
 
Clase: Uso correcto de subprocesos bpmn
Clase: Uso correcto de subprocesos bpmnClase: Uso correcto de subprocesos bpmn
Clase: Uso correcto de subprocesos bpmn
 
Sistemas Operativos Distribuidos.
Sistemas Operativos Distribuidos.Sistemas Operativos Distribuidos.
Sistemas Operativos Distribuidos.
 
SO Unidad 2: Mecanismos de comunicación y sincronización de procesos
SO Unidad 2: Mecanismos de comunicación y sincronización de procesosSO Unidad 2: Mecanismos de comunicación y sincronización de procesos
SO Unidad 2: Mecanismos de comunicación y sincronización de procesos
 
Interrupciones bios y irq
Interrupciones bios y irqInterrupciones bios y irq
Interrupciones bios y irq
 
Dataset y datatable
Dataset y datatableDataset y datatable
Dataset y datatable
 
Interbloqueo sistemas operativos
Interbloqueo  sistemas operativosInterbloqueo  sistemas operativos
Interbloqueo sistemas operativos
 
Sistemas críticos - Ingeniería de Sistemas
Sistemas críticos - Ingeniería de SistemasSistemas críticos - Ingeniería de Sistemas
Sistemas críticos - Ingeniería de Sistemas
 
Algoritmo Blowfish y TwoFish
Algoritmo Blowfish y TwoFishAlgoritmo Blowfish y TwoFish
Algoritmo Blowfish y TwoFish
 
SO - Administración de Memoria
SO - Administración de MemoriaSO - Administración de Memoria
SO - Administración de Memoria
 
Relacion Ejercicios 1
Relacion Ejercicios 1Relacion Ejercicios 1
Relacion Ejercicios 1
 
Algoritmo del baquero
Algoritmo del baqueroAlgoritmo del baquero
Algoritmo del baquero
 
Estimación Software por Puntos de Función
Estimación Software por Puntos de FunciónEstimación Software por Puntos de Función
Estimación Software por Puntos de Función
 
SO Unidad 1: Introducción a los Sistemas Operativos
SO Unidad 1: Introducción a los Sistemas OperativosSO Unidad 1: Introducción a los Sistemas Operativos
SO Unidad 1: Introducción a los Sistemas Operativos
 
Diagrama de casos de usos
Diagrama de casos de usosDiagrama de casos de usos
Diagrama de casos de usos
 
SO Unidad 3: Administración de memoria y sistemas de archivos
SO Unidad 3: Administración de memoria y sistemas de archivosSO Unidad 3: Administración de memoria y sistemas de archivos
SO Unidad 3: Administración de memoria y sistemas de archivos
 
automatas finitos
 automatas finitos automatas finitos
automatas finitos
 

Ähnlich wie 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
 

Mehr von Abimael hernandez

Mehr von Abimael hernandez (13)

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