Sincronización en base a relojes. relojes
|
|
- Carolina Ramírez Parra
- hace 7 años
- Vistas:
Transcripción
1 Sincronización en base a relojes Dos tipos de relojes según los algoritmos relojes Relojes lógicos Relojes físicos lo importante es la consistencia interna de los relojes, no si están cercanos al tiempo real consistencia en relojes y no deben desviarse del tiempo real más de una cierta cantidad Diapo. No. 1
2 Los relojes lógicos Qué fue primero el huevo o la gallina?? Propuestos por Leslie Lamport Basados en la relación pasó antes: Diapo. No. 2
3 Características relación paso antes 1. Si a y b son eventos en el mismo proceso y a ocurre antes que b entonces: a b es verdad 2. Si a es el evento de envío de un mensaje por parte de un proceso y b es el evento de recepción de ese mensaje por otro proceso, entonces a b es verdad 3. Si a b y b c a c 4. Si dos eventos a y b ocurren en diferentes procesos que no intercambian mensajes, (ni siquiera indirectamente), entonces: a b es falso b a es falso por lo que se dice que a / b (a y b son concurrentes) Diapo. No. 3
4 La estampilla de Lamport Usadas para asignar tiempos a los eventos: 1. Cada proceso P i administra un reloj local r i, que sirve para definir una medida del tiempo local P i {1,2,3,4..} P 1 2. Todos los mensajes m enviados por proceso P i son estampillados por el valor del reloj local r i y el número i del proceso: [ m, r i, i ] 2 P 5 5,2 x Diapo. No. 4
5 Relación de orden causal parcial entre los eventos El comportamiento proceso P i en presencia de un reloj local r i es el siguiente: 1. Si P i recibe un mensaje [ m, r j, j ] el reloj local r i toma el valor: r i := max(r i, r j ) + 1 r i : fecha de recepción del mensaje m. 2. Si P i envía un mensaje [ m, r i, i ] el reloj local r i es incrementado antes de incluirlo en el mensaje. r i : fecha de emisión del mensaje m. 3. El reloj r i puede ser incrementado entre dos eventos internos a P i Este mecanismo permite fechar las emisiones de mensajes, de forma coherente. Diapo. No. 5
6 Relación de orden causal total de eventos El mensaje [ m, r i, i ] es considerado como anterior al mensaje [m, r j, j ] si y solamente si: 1. ( r i < r j ) la emisión de m precede a la de m en el sistema de relojes lógicos 2. ( r i = r j ) e ( i < j ) las dos emisiones tienen la misma fecha lógica: 2.1) los eventos no están ordenados en tiempo lógico 2.2) los eventos son ordenados tomando en cuenta los identificadores que emitieron los mensajes correspondientes. Diapo. No. 6
7 Cadena causal Eventos de diferentes procesos unidos por una relación paso antes. Dos eventos ligados por --> pertenecen al menos a una cadena orientada causal. El tiempo progresa a lo largo de una cadena causal. a 1 a 2 a 3 P a P b b 1 b 2 b 3 b 4 P c c 1 c 2 c 3 c 4 c 5 Diapo. No. 7
8 Ejemplo aplicación: algoritmo asignación de recursos Un recurso será otorgado a un proceso si éste cumple con las condiciones siguientes: I El proceso al cual se le asignó un recurso debe de liberarlo antes de que este sea asignado a otro proceso II. Si existen diferentes peticiones del recurso deben de atenderse en el orden en que fueron elaboradas III. Si cada proceso al que se le asignó un recurso eventualmente lo libera, entonces cada petición será eventualmente atendida Ref. Times, cloks and ordering of events in a Distributing System, Leslie Lamport, Comm. ACM, Vol. 21, No. 7, Julio 1978 Diapo. No. 8
9 Consideraciones + Se asume que el recurso es inicialmente asignado a exactamente un proceso + Se está hablando de peticiones naturales + Las condiciones involucran el ordenamiento de los eventos + Utilizar un proceso de administración central que garantice la asignación de recursos en el orden en que lleguen no funciona, a menos de que se efectuen algunas suposiciones Diapo. No. 9
10 Solución Centralizada P 0 proceso administrador P [ petición ]-----> P 0 P [ mensaje ]----> P 2 Una vez que P 2 recibe el mensaje: P [ petición ]-----> P 0 Petición de P 2 llega antes que la de P 1 Entonces no se cumple la condición (II) de las condiciones Solución: Implementar un sistema de asignación en base a relojes lógicos Diapo. No. 10
11 Suposiciones de la Solución Para todo par de procesos, P i y P j, los mensajes enviados de P i a P j son recibidos en el mismo orden en que son enviados. Todo mensaje es eventualmente recibido Un proceso puede enviar un mensaje directamente a otro proceso Cada proceso administra su propia cola de petición, la cual nunca es vista por otros procesos La cola de peticiones contiene inicialmente el mensaje [ h 0,P 0, [pedir recurso ] ] donde: P 0 proceso al que inicialmente se le otorgó el recurso h 0 sello con un valor menor al valor inicial de cualquier reloj Diapo. No. 11
12 El Algoritmo 1. Para pedir un recurso el proceso P i envía, a todos los procesos, el mensaje: [ h m, P i, [pedir recurso] ] y pone ese mensaje en su cola, donde h m = sello del mensaje 2. Cuando proceso P j recibe el mensaje [ h m, P i, [pedir recurso] ] lo coloca en su cola y envía un mensaje de [timestamp, ack ] a P i 3. Para liberar un recurso, P i suprime de su cola cualquier mensaje: [ h m, P i, [pedir recurso] ] envía el siguiente mensaje a cada proceso: [ h m +1, P i, [liberar recurso] ] Diapo. No. 12
13 El algoritmo cont 4. Cuando P j recibe un mensaje [liberar recurso ] de P i suprime de su cola todos los mensajes: [ h m, P i, [pedir recurso ] ] 5. Al proceso P i se le asigna el recurso cuando se cumplen las dos condiciones siguientes: i) Existe un mensaje [h m, P i, [pedir recurso] ] en su cola, el cual se encuentra antes, (desde el punto de vista relación total ), de cualquier otra petición ii) P i ha recibido un mensaje de cualquier otro proceso con un sello posterior a h m Estas condiciones son probadas localmente en cada proceso P i Diapo. No. 13
14 Los relojes vectoriales Se asocia un vector Vi a cada proceso Pi (o sitio Si) i = 1,2,...n Inicialmente: Vi = [0,0,..., 0] Por cada evento local en Pi: Vi[i] := Vi[i] + 1 Cada mensaje local m porta una estampilla Vm (Vm = Vi del emisor) Cuando un proceso Pi recibe (m, Vm) de Pj Vi[i] := Vi[i]+1 Vi[j] := max(vi[j], Vm[j]) para j=1,2,...n-1 Ejemplo: P1 P2 [0,1,0,0] [1,1,0,0] [2,1,0,0] [3,1,0,0] [0,2,0,0] [2,3,3,1] P3 P4 [0,0,1,1] [0,0,0,1] [0,0,0,2] [2,1,2,1] [2,1,3,1] Diapo. No. 14
15 Propiedades de los relojes vectoriales Relación de orden (parcial) sobre los relojes vectoriales V V' definido por: i: V[i] V'[i] V < V' definido por: (V V') y (V V') V V' definido por: (V < V') y (V'< V) La estructura de los relojes vectoriales es un ordenamiento (de la dependencia causal) Los relojes vectoriales son densos sea ei P i, ej P j, Si (V(e i)[k] < V(e j)[k]), para k j, entonces existe ek tal que: (ek e i) y (ek e j) Diapo. No. 15
16 Dependencia causal y relojes vectoriales Los relojes vectoriales representan exactamente la dependencia causal: a: a b V(a) < V(b) a b V(a) V(b) Si a b, entonces por transitividad: i : {x P i, x b} {x P i, x a} (el pasado de a esta incluido en el pasado de b) entonces: i: V i[a] V i[b] Supongamos a b, a P k, b Pi sea hist k (b) = {x P k, x b} ( pasado de b en Pk) sea c = max(hist k (b)), en el sentido de Por construccion, c b, ( ya que c hist(b) y c b) Entonces c a ( sino se tendria a b), entonces: hist k (a) hist k (c) = hist k (b) donde Vb[k] < Va[k] Por un rasonamiento simetrico: Va[i] < Vb[i] Entonces Va Vb Diapo. No. 16
17 Relojes vectoriales y rupturas coherentes Sea una cortadura definida por c1,... cn P1 P2 [0,1,0,0] [1,1,0,0] [2,1,0,0] [3,1,0,0] [0,2,0,0] [2,3,3,1] P3 P4 [0,0,1,1] [0,0,0,1] [0,0,0,2] [2,1,2,1] [2,1,3,1] Fecha ruptura: [2,2,3,2] -La fecha de ruptura esta dada por: Vc = sup(v(c1),...,v(cn))- -La ruptura es coherente si y solo si Vc = (V(c1)[1],..., V(cn[n]) -El hecho de que la ruptura sea coherente es el resultado directo de: Vi[j] Vj[i] - Si no es coherente, Pj recibio un mensaje de Pi antes de la ruptura y fue enviado después. Si W es su estampilla: V(c i)[i] < W[i] V(c j)[i] entonces: Vc > ( Vc 1[1],..., Vc n[n] ) Diapo. No. 17
18 Aplicaciones prácticas Cortaduras coherentes Definición de un estado global coherente: Registro periódico por recuperación observación y actualizaciones distribuidas detecciónde propiedades estables Medición del grado de concurrencia de un sistema El número de rupturas coherentes es una buena medida del grado de concurrencia Relojes vectoriales Fechado, (poner una fecha) Difusión causal fiable Simulación distribuida Cálculo del estado global Diapo. No. 18
Tema 7 Coordinación y sincronización distribuida
Tema 7 Coordinación y sincronización distribuida F. García-Carballeira, Mª. Soledad Escolar, Luis Miguel Sánchez, Fco. Javier García Sistemas Distribuidos Grado en Ingeniería Informática Universidad Carlos
Más detallesJoaquín Seoane Pascual Departamento de Ingeniería de Sistemas Telemáticos Universidad Politécnica de Madrid
Joaquín Seoane Pascual joaquin@dit.upm.es Departamento de Ingeniería de Sistemas Telemáticos Universidad Politécnica de Madrid de 5 Tiempo y distribución 3 Modelo del sistema 4 Causalidad Potencial 6 Lógicos
Más detallesSincronización de Procesos en Sistemas Distribuidos
Universidad Católica Andrés Bello Sincronización de Procesos en Sistemas Distribuidos Dictado por David Hernández david.hernandez.valencia@gmail.com Agenda Introducción Sincronización de relojes Relojes
Más detallesConcurrencia. Paso de Mensajes Control de Recursos Deadlock
Concurrencia Paso de Mensajes Control de Recursos Deadlock Sincronizacion y comunicación basada en mensajes El envío de mensajes se usa tanto para sincronizar como para comunicar. Se necesita un proceso
Más detallesLección 11 Sincronización en los Sistemas Distribuidos. Universidad de Oviedo / Dpto. de Informática
Lección 11 Sincronización en los Sistemas Distribuidos Índice Introducción Relojes lógicos Relojes físicos Definición de segundo Sincronización de relojes Introducción Algunos algoritmos dependen de alguna
Más detallesComunicación grupos R R. Características
Comunicación grupos E Comunicación punto a punto E Comunicación uno a muchos 1 Características Los grupos son dinámicos Se pueden crear nuevos grupos y destruir anteriores Proceso puede ser miembro de
Más detallesBases de datos 1. Teórico: Introducción
Bases de datos 1 Teórico: Introducción Conceptos generales Base de Datos: Es un conjunto de datos relacionados Representa algún aspecto del mundo real Es construida para un propósito específico Database
Más detallesTCP Transmission Control Protocol
1 TCP Transmission Control Protocol TCP es un protocolo orientado a conexión que crea una conexión virtual entre dos TCPs para enviar datos. Además, TCP usa mecanismos de control de flujo y error en la
Más detallesProgramación Concurrente Trabajo de asignatura Un juego de dominó distribuido
Programación Concurrente Un juego de dominó distribuido Escuela de Ingeniería y Arquitectura Depto. de Informática e Ingeniería de Sistemas Curso 11 12 1. Objetivos Los objetivos de este trabajo de asignatura
Más detallescapa de transporte gabriel infante-lopez Walk on by Walk on through Walk 'til you run "The Unforgettable Fire" - U2
capa de transporte gabriel infante-lopez Walk on by Walk on through Walk 'til you run "The Unforgettable Fire" - U2 Elementos de la capa de transporte Direccionamiento Establecimiento de una conexión Liberación
Más detallesREDES DE DATOS Modelo OSI. Angélica Flórez Abril, MSc.
REDES DE DATOS Modelo OSI Angélica Flórez Abril, MSc. Jerarquía de protocolos Organización en capas o niveles. El número de capas y sus funciones difieren de red a red. Cada capa ofrece servicios a las
Más detallesComunicación a grupos
Comunicación a grupos Sistemas Distribuidos Alberto Lafuente, Mikel Larrea Dpto. ATC, UPV/EHU Modelo: Comunicación a grupos grupos de procesos radiado (comunicación 1:N), distintas semánticas broadcast
Más detallesSistemas Distribuidos Junio 2008
Sistemas Distribuidos Junio 2008 Nombre: Ejercicio 1 [1 punto] Señala si cada una de las siguientes afirmaciones es cierta [C] o falsa [F] y explícalo. 1 [ ] Un servicio de FTP proporciona transparencia
Más detallesExplique brevemente un algoritmo de exclusión mutua que use relojes de Lamport, explicando
UPM SOLUCIÓN AL EXAMEN DE SISTEMAS OPERATIVOS (DISTRIBUIDOS) 30 de Enero de 2002 PRIMERA PARTE: sin libros ni apuntes, DURACIÓN: 60 minutos Respete el espacio especificado para cada respuesta. Pregunta
Más detallesManual del Usuario - Módulo de Seguridad
Manual del Usuario Módulo Seguridad 1 Manual del Usuario - Módulo de Seguridad Sistema Reaseg para UIB Elaborado por Yanet García - Cidsa Ltda. para UIB Colombia Proyecto Sistema Reaseg Bogotá 2016 1 Manual
Más detallesVersión Fecha de última actualización: Enero
Bitácora Electrónica de Obra Pública Manual de usuario Para el Administrador de Sistema Versión 1-2011 Fecha de última actualización: Enero 2011 1 Contenido: 1.1 ADMINISTRADOR SISTEMA 1.2 ADMINISTRADOR
Más detallesUn Problema de Conjuntos en Computación Distribuida
Un Problema de Conjuntos en Computación Distribuida Esteban Meneses y Francisco J. Torres-Rojas Centro de Investigaciones en Computación Resumen En Matemática existen muchos problemas que involucran conjuntos.
Más detallesUnidad 1: Gestión de Procesos
Unidad 1: Gestión de Procesos Tema 2, Concurrencia: Interbloqueo e inanición. 2.1 Caracterización del interbloqueo y grafo de asignación de recursos. 2.2 Estrategias de tratamiento del interbloqueo: -
Más detallesParalelización de problemas de recorrido de árboles Trabajadores replicados y esquema maestro esclavo
Metodología de la Programación Paralela 2015-2016 Facultad Informática, Universidad de Murcia Esquemas algorítmicos paralelos: Paralelización de problemas de recorrido de árboles Trabajadores replicados
Más detallesUniversidad Católica Andrés Bello. Replicación. Dictado por David Hernández.
Universidad Católica Andrés Bello Replicación Dictado por David Hernández david.hernandez.valencia@gmail.com Agenda Replicación Razones Técnica de escalamiento Modelo de consistencia centrada en los datos
Más detallesCONTROL DE SERVICIOS ADMINISTRATIVOS
CONTROL DE SERVICIOS ADMINISTRATIVOS CÓDIGO: SADM_PR_001 HISTORIAL DE CAMBIOS REVISIÓN FECHA DESCRIPCIÓN 01 10/04/2013 Emisión Inicial 02 13/12/2013 Actualización de la estructura del documento Elaboró
Más detallesMANUAL DE PROCEDIMIENTOS DE LA UNIDAD DE AUDITORIA INTERNA
Página 1 de 20 MANUAL DE PROCEDIMIENTOS DE LA UNIDAD DE AUDITORIA INTERNA San Salvador, Diciembre de 2008 ELABORADO POR: REVISADO POR: Vo. Bo.: Página 2 de 20 ÍNDICE PÁGINA I. INTRODUCCION... 3 II. OBJETIVOS...
Más detallesLección 15: Programación concurrente mediante paso síncrono de mensajes
Lección 15: Programación concurrente mediante paso síncrono de mensajes Limitaciones del paso asíncrono de mensajes Paso síncrono de mensajes: notación simplificada ejemplo: proceso filtro copiar notación
Más detallesTipos de Arquitecturas usadas en MMOG
Tipos de Arquitecturas usadas en MMOG Marco A. Arias Figueroa IIC2523 Sistemas Distribuídos Basado en paper A Survey on MMOG System Architectures Que son los MMOG Mul6 Massive Online Games Juegos en donde
Más detallesDefinición. Tema 1: Introducción
Tema 1: Introducción Definición Objetivos de los sistemas de bases de datos Vistas de datos Modelos de datos Lenguajes de definición de datos (DDL) Lenguajes de manipulación de datos (DML) Gestión de transacciones
Más detallesA l g o r i t m o y E s t r u c t u r a d e D a t o s Ing. en Sistemas de Información - 1º año -
Trabajo práctico Nº 7 (Resolución de problemas Estructura: pila y cola). Realiza el programa de cada situación problemática. 1- Cargar en una pila n letras del abecedario.(n debe ser menor a 30) 2- En
Más detallesIng. Informática. Catedrático: Lic. Angélica Avalos Cano
Ing. Informática Tema: Resumen de trasparencia, Control de transacciones para base de datos distribuidas, Control de concurrencia, Protocolos de bloqueo Presentado Por: María Cristina Cruz Ramírez Darvin
Más detallesPregunta 1 (1 punto) Pregunta 2 (1 punto)
SOLUCIÓN AL EXAMEN DE SISTEMAS OPERATIVOS (DISTRIBUIDOS) 9 de Septiembre de 2002 PRIMERA PARTE: sin libros ni apuntes, DURACIÓN: 60 minutos Respete el espacio máximo especificado para cada respuesta. Pregunta
Más detallesRelación de Ejercicios. Programación Paralela 4º de Grado en Ingeniería Informática.
1. Por qué el modelo de programación que se sigue al programar con MPI es independiente de la asignación? 2. Describir gráficamente una solución eficiente para realizar una operación de reducción global
Más detallesTema 3. Paso de mensajes. mensajes. Bibliografía. Sistemas de paso de mensajes (2) Sistemas de paso de mensajes. Ventajas del paso de.
Tema 3. Paso de mensajes Bibliografía Programación Concurrente J. Palma, C. Garrido, F. Sánchez, A. Quesada, 2003 Capítulo 7 Principles of Concurrent and Distributed Programming M. Ben-Ari. Prentice Hall,
Más detallesIntroducción a los sistemas distribuidos. Jorge Iván Meza Martínez
Introducción a los sistemas distribuidos Jorge Iván Meza Martínez jimezam@gmail.com Especialización en Gestión de Redes de Datos Universidad Nacional de Colombia Sede Manizales 1/28 Contenidos Definiciones
Más detallesDiseño de algoritmos paralelos
Diseño de algoritmos paralelos Curso 2011-2012 Esquema del capítulo Visión general de algunos algoritmos serie. Algoritmo paralelo vs. Formulación paralela Elementos de un Algoritmo paralelo Métodos de
Más detallesSistemas Operativos Tema 11. Interbloqueo José Miguel Santos C. Rubén García - Alexis Quesada
Sistemas Operativos Tema 11. Interbloqueo 1998-2008 José Miguel Santos C. Rubén García - Alexis Quesada 1 Contenidos Caracterización del interbloqueo Estrategias de tratamiento del interbloqueo Métodos
Más detallesESCUELA DE INGENIERIA Informática Y Sistemas
ESCUELA DE INGENIERIA Informática Y Sistemas ASIGNATURA SISTEMAS OPERATIVOS CODIGO ST0257 SEMESTRE 2013-2 INTENSIDAD HORARIA 64 horas semestral CARACTERÍSTICAS Suficientable CRÉDITOS 4 1. JUSTIFICACIÓN
Más detallesProgramación de Sistemas Concurrentes y Distribuidos 2 a Convocatoria curso 12/13
Programación de Sistemas Concurrentes y Distribuidos 2 a Convocatoria curso 12/13 13 de septiembre de 2013 Dpto. de Informática e Ingeniería de Sistemas Universidad de Zaragoza Ejercicio 1 (2.0 ptos.)
Más detallesComunicación con mensajes y broadcast
Comunicación con mensajes y broadcast Ernesto Jiménez Universidad Politécnica de Madrid (UPM) Laboratorio de Sistemas Distribuidos (LSD) http://lsd.ls.fi.upm.es/ lsd/lsd.htm Índice 1. Introducción. 2.
Más detallesPorqué es dificil sincronizar en un S.D.?
1 Porqué es dificil sincronizar en un S.D.? Problemas: - Información repartida - No existe timing global - Decisiones con información local - Puntos de falla? 2 Relojes Lógicos LAMPORT (1978) Eventos a
Más detallesDetector de Fallos. Ernesto Jiménez, Prometeo EPN.
Detector de Fallos Ernesto Jiménez, Prometeo EPN ernes@etsisi.upm.es Índice Elección de líder. Algoritmo basado en anillo. Algoritmo del dictador. Elección futura de líder. Algoritmo con canales síncronos
Más detallesResponda a las siguientes preguntas cortas justificando
UNIVERSIDAD CARLOS III DE MADRID AREA DE ARQUITECTURA Y TECNOLOGÍA DE COMPUTADORES GRADO EN INGENIERÍA INFORMÁTICA. SISTEMAS DISTRIBUIDOS Para la realización del presente examen se dispondrá de 3 horas.
Más detallesProgramación Concurrente y Distribuida Paso de mensajes
Programación Concurrente y Distribuida Paso de mensajes Camilo Rueda 1 1 Universidad Javeriana-Cali PUJ 2010 Hacia concurrencia de paso de mensajes Ejercicio: Modelar captura de un bus Un cierto número
Más detallesCarrera: ISC. ARM ISC. Erick Dalet Villanueva Mascort. ISC. Arturo Guerra Franco. Asignaturas Temas Asignaturas Temas Sistemas Operativos.
1.- DATOS DE LA ASIGNATURA Nombre de la Asignatura: Carrera: Clave de la asignatura: Horas teoría-horas practica-créditos: Sistemas Distribuidos y Concurrente. ISC. ARM-0702 3-2-8. 2.- HISTORIA DEL PROGRAMA
Más detallesAseguramiento de la calidad analítica Pruebas estadísticas AQS 5
Aseguramiento de la calidad analítica Pruebas estadísticas AQS 5 Métodos Contenido Hipótesis Prueba de distribución normal Método gráfico Asignación del valor en la red de probabilidad Métodos numéricos
Más detallesDiseño de Sistemas Distribuidos Máster en Ciencia y Tecnología Informática Curso Presentación e introducción
Diseño de Sistemas Distribuidos Máster en Ciencia y Tecnología Informática Curso 2016-2017 Presentación e introducción Félix García Carballeira Grupo de Aruitectura de Computadores felix.garcia@uc3m.es
Más detallesSistemas Operativos Distribuidos. Concurrencia y Transacciones
Sincronización, Concurrencia y Transacciones Sincronización en Sistemas Distribuidos Más compleja que en los centralizados Propiedades de algoritmos distribuidos: La información relevante se distribuye
Más detallesNETWORK TIME PROTOCOL
Sistemas Operativos II NETWORK TIME PROTOCOL Jean Carlo Rivera 02 35364 Fernando Huerta 03 36054 PUNTOS A TRATAR Motivación Definición Objetivos a Conseguir Diseño del protocolo NTP modelo Algoritmo de
Más detallesBases de Datos 2. Teórico
Bases de Datos 2 Teórico Modelos de Datos: definición Lenguajes usados para especificar BDs. Un Modelo de Datos permite expresar : Estructuras Objetos de los problemas: Por ejemplo: CURSOS( nro_curso,
Más detallesCONTROL DE CAMBIOS Y/O REVISIONES
Página 1 de 7 PROCESO: Ciclo de Contacto Versión No. CONTROL DE CAMBIOS Y/O REVISIONES Fecha Descripción Elaboró Revisó Aprobó 1 09-09-15 Primera versión 2 22-11-17 Se realizó la actualización de plantilla
Más detallesSincronización de relojes. Sistemas Distribuidos
Sincronización de relojes Sistemas Distribuidos Algoritmos distribuidos y la sincronización Generalmente los algoritmos distribuidos tienen las siguientes propiedades: La información relevante se distribuye
Más detallesSistemas Operativos Distribuidos. Sincronización
Sincronización Sincronización en Sistemas Distribuidos Más compleja que en los centralizados Características de algoritmos distribuidos: La información relevante se distribuye entre varias máquinas. Debe
Más detalles12.6- Control de Transacciones para Bases de Datos Distribuidas
2013 12.6- Control de Transacciones para Bases de Datos Distribuidas Tópicos de Base de Datos Lic. Angélica Avalos Cano. Presentado por: Lucia Castillo Castellanos. Lucia Gabriela Cordero Gallegos. Arelhi
Más detallesMANUAL DE HOMOLOGACION Versión 3.0. Emisión electrónica desde los Sistemas del Contribuyente RS /SUNAT y modificatorias
MANUAL DE HOMOLOGACION Versión 3.0 Emisión electrónica desde los Sistemas del Contribuyente RS 097-2012/SUNAT y modificatorias SUPERINTENDENCIA NACIONAL DE ADUANAS Y ADMINISTRACIÓN TRIBUTARIA SUNAT - Lima
Más detallesUnidad 1. Caracterización de las Redes Locales (IV)
Unidad 1. Caracterización de las Redes Locales (IV) Contenidos 8. EL MODELO DE REFERENCIA OSI. Descripción Básica Analogía de los Filósofos. Niveles OSI orientados a la red. Nivel Físico o Nivel 1 Nivel
Más detallesMulticast con/sin búfer (en el receptor) Semánticas de envío Tipos de multicast
IPC en Grupo Índice Grupos, tipología, tipos de comunicación y utilidad Soporte de los modos de comunicación MultidifusiónIP Multicast con/sin búfer (en el receptor) Semánticas de envío Tipos de multicast
Más detallesGESTION DE LA MEMORIA
GESTION DE LA MEMORIA SISTEMAS OPERATIVOS Generalidades La memoria es una amplia tabla de datos, cada uno de los cuales con su propia dirección Tanto el tamaño de la tabla (memoria), como el de los datos
Más detallesLección 12: Algoritmos de consenso
Lección 12: lgoritmos de consenso Introducción Enunciado del problema Consenso: lgoritmo de una ronda Consenso: lgoritmo de los generales bizantinos Consenso: lgoritmo del rey J. Ezpeleta-P. Álvarez 1
Más detallesTiempo, causalidad y estado global
Tiempo, causalidad y estado global Sistemas Distribuidos Alberto Lafuente, Mikel Larrea Dpto. ATC, UPV/EHU Tiempo, causalidad y estado global 1 Introducción 2 Tiempo físico 2.1 Sincronización externa 2.2
Más detallesUNIVERSIDAD DE SAN CARLOS DE GUATEMALA FACULTAD DE INGENIERIA ESCUELA DE CIENCIAS Y SISTEMAS PROGRAMA DEL CURSO ESTRUCTURA DE DATOS
UNIVERSIDAD DE SAN CARLOS DE GUATEMALA FACULTAD DE INGENIERIA ESCUELA DE CIENCIAS Y SISTEMAS PROGRAMA DEL CURSO ESTRUCTURA DE DATOS CODIGO: 775 CREDITOS: 4 ESCUELA: Ciencias y Sistemas AREA: Desarrollo
Más detallesTEMA 10 INTRODUCCIÓN A LOS SISTEMAS OPERATIVOS DISTRIBUIDOS. Introducción Hardware Software Aspectos de diseño
TEMA 10 INTRODUCCIÓN A LOS SISTEMAS OPERATIVOS DISTRIBUIDOS Introducción Hardware Software Aspectos de diseño 1 Introducción Aparecen en los 80 Desarrollo de Microprocesadores LAN Sistemas Distribuidos:
Más detallesTarea #2 Interbloqueo e Inanición.
Tarea #2 Interbloqueo e Inanición. 1. Enumere Ejemplos de Recursos Consumibles y Reutilizables. Un recurso reutilizable es aquél que puede ser usado con seguridad por un proceso y no se agota con el uso.
Más detallesTEMA 9. SISTEMAS OPERATIVOS DISTRIBUIDOS
TEMA 9. SISTEMAS OPERATIVOS DISTRIBUIDOS Introducción Hardware Software Aspectos de diseño 1 Introducción Aparecen en los 80 Desarrollo de Microprocesadores LAN Sistemas Distribuidos: Gran nº de procesadores
Más detallesSistemas Distribuidos Tiempos y Estados Globales. Rodrigo Santamaría
+ Sistemas Distribuidos Tiempos y Estados Globales Rodrigo Santamaría Tiempos y estados + globales Introducción Sincronización Tiempo y relojes lógicos Estados globales Depuración distribuida 2 + Introducción
Más detallesCIENCIA DE LA COMPUTACION
CIENCIA DE LA COMPUTACION Docentes Profesor: Alejandro Rozenfeld Jefe de trabajos prácticos: Andrea L. Riera Sebastián Villar Ayudantes diplomados: Fabio Bucciarelli Marcelo Marchioni Ayudante Alumno:
Más detallesIngeniería en Computación
Universidad Autónoma del Estado de México Centro Universitario UAEM Valle de México Ingeniería en Computación Unidad de Aprendizaje: Programación Paralela y Distribuida Tema: Introducción a los Sistemas
Más detallesTema 5 El Interbloqueo
Tema 5 El Interbloqueo 5.1. Introducción 5.2. Condiciones para que se produzca 5.3. Métodos para el tratamiento 5.3.1. Prevención 5.3.2. Evitación 5.3.3. Detección y recuperación 5.3.4. Estrategias combinadas
Más detallesManual del Usuario. Modulo Manual de Organización. Tipo General
Sistema de Integración y Control Documental Manual del Usuario Modulo Manual de Organización Tipo General Marzo de 2016 OBJETIVO DEL MANUAL DE USUARIOS El presente manual tiene la finalidad de servir como
Más detallesProf.Juan Cabral - UTU Maldonado. Tablas de pertenencia
Tablas de pertenencia TABLAS DE PERTENENCIA Una técnica para probar igualdades entre conjuntos es la tabla de pertenencia. Se observa que para los conjuntos A y B U, un elemento x U cumple exactamente
Más detallesSistemas Distribuidos: Práctica de Semáforos Distribuidos (DMUTEX) SD #DMU- TEX Introducción
SD #DMU- TEX 12 Sistemas Distribuidos: Práctica de Semáforos Distribuidos (DMUTEX) José María Peña Sánchez Índice 1. Introducción 1 1.1. Relojes Lógicos Vectoriales........................... 2 1.2. Exclusión
Más detallesCAPITULO 6. Control de Concurrencia y Recuperación
CAPITULO 6 Control de Concurrencia y Recuperación 6.1 Protocolos de Bloqueo Un protocolo de bloqueo nace de la necesidad creada cuando una transacción solicita un bloqueo de un modo particular sobre un
Más detallesComputación distribuida
Computación distribuida Es un modelo para resolver problemas de computación masiva Utiliza un gran número de ordenadores organizadas en racimos incrustados en una infraestructura de telecomunicaciones
Más detallesSincronización de Procesos en Sistemas Distribuidos (parte 2)
Universidad Católica Andrés Bello Sincronización de Procesos en Sistemas Distribuidos (parte 2) Dictado por David Hernández david.hernandez.valencia@gmail.com Agenda Relojes físicos Reloj atómico UTC Sincronización
Más detallesSistemas Distribuidos. Sincronización, Concurrencia y Transacciones
Sincronización, Concurrencia y Transacciones 2 Sincronización en Sistemas Distribuidos Más compleja que en los centralizados Propiedades de algoritmos distribuidos: La información relevante se distribuye
Más detallesSistemas Operativos Distribuidos
Sincronización en Sistemas Distribuidos Sincronización, Concurrencia y Transacciones Más compleja que en los centralizados Propiedades idd de algoritmos ditibid distribuidos: a información relevante se
Más detallesREPÚBLICA DE BOLIVIA MINISTERIO DE OBRAS PÚBLICAS, SERVICIOS Y VIVIENDA MANUAL DE DESCRIPCIÓN Y ANALLSIS CARGOS
REPÚBLICA DE BOLIVIA MANUAL DE DESCRIPCIÓN Y ANALLSIS CARGOS LA PAZ - BOLIVIA GESTION 2008 91,,egalizada 1 n NICONCE Pá 1. Introducción III 2. Metodología.................. IV 3. Marco Legal V 4. Estructura
Más detallesProgramación Concurrente y distribuida
Working Hypothesis Programación Concurrente y distribuida Camilo Rueda 1 1 Universidad Javeriana-Cali 1 de febrero de 2010 Motivación Working Hypothesis Premisa El contexto de aplicación de la Ingeniería
Más detalles6. ANALISIS DE RESULTADOS
6. ANALIS DE RESULTADOS 6.1 EXPERIMENTOS El método propuesto se validará teniendo en cuenta el balanceo de carga dinámico centralizado con el caso más genérico existente, en el que la asignación de las
Más detallesENTRADA-SALIDA. 2. Dispositivos de Carácter: Envía o recibe un flujo de caracteres No es direccionable, no tiene operación de búsqueda
Tipos de Dispositivos ENTRADA-SALIDA 1. Dispositivos de Bloque: Almacena información en bloques de tamaño fijo (512b hasta 32Kb) Se puede leer o escribir un bloque en forma independiente 2. Dispositivos
Más detallesEstructura de datos. Carrera: IFM Participantes. Representantes de la academia de sistemas y computación de los Institutos Tecnológicos.
1.- DATOS DE LA ASIGNATURA Nombre de la asignatura: Carrera: Clave de la asignatura: Horas teoría-horas práctica-créditos Estructura de datos Licenciatura en Informática IFM - 0412 3-2-8 2.- HISTORIA DEL
Más detallescon memoria compartida con memoria privada (multicomputadores)
@ esadores vectoriales Objetivos 7HPD0XOWLSURFHVDRUHV $#% #( & #(') " *! #%' +,.-/0 1 2 3546 7 9! ) :#% $ ; ")9% #% %#%& )? #%' 9! '! #% $'! &! & #%') $ :>& '!! 1 2 esadores vectoriales Referencias
Más detallesEstructura de datos. Carrera: IFM Participantes. Representantes de la academia de sistemas y computación de los Institutos Tecnológicos.
1.- DATOS DE LA ASIGNATURA Nombre de la asignatura: Carrera: Clave de la asignatura: Horas teoría-horas práctica-créditos Estructura de datos Licenciatura en Informática IFM - 0411 3-2-8 2.- HISTORIA DEL
Más detallesDNS página 1/7. La dirección LOOPBACK: representa al ordenador actual y se suele utilizar para hacer diagnósticos TCP/IP.
DNS página 1/7 1. Introducción Inicialmente en un archivo llamado hosts.txt(windows) o hosts(linux) se almacenaba una lista de nombres DNS-direcciones IP y los administradores tenían que actualizar constantemente
Más detallesTema 5 Servicios distribuidos. Sistemas Distribuidos Grado en Ingeniería Informática Universidad Carlos III de Madrid
Tema 5 Servicios distribuidos Sistemas Distribuidos Grado en Ingeniería Informática Universidad Carlos III de Madrid Contenido Servicio de nombres Sincronización en sistemas distribuidos Relojes físicos
Más detallesGOBIERNO AUTÓNOMO DESCENTRALIZADO MUNICIPAL DEL CANTÓN PORTOVIEJO
GOBIERNO AUTÓNOMO DESCENTRALIZADO MUNICIPAL DEL CANTÓN PORTOVIEJO HOJA DE CUBIERTA, CONTROL Y REVISIÓN DE PROCEDIMIENTOS Nro. de Procedimiento: 2 Nro. de Hoja: 1 Elaborado por : Dirección Informática Título:
Más detallesSistemas Operativos Distribuidos
Contenidos del Tema Gestión de procesos Modelos de sistema Asignación de procesadores Estrategias dinámicas Estrategias estáticas Ejecución remota de procesos Modelos de sistema Organización de los procesadores
Más detallesTema 6. Gestión de Interbloqueo
Tema 6. Gestión de Interbloqueo Introducción (I) Protocolo de acceso a recursos compartidos: Solicitud. Utilización. Liberación. El sistema operativo suspende a los procesos cuyas solicitudes no pueden
Más detallesTEMA 3. CONCEPTOS FUNDAMENTALES DEL NIVEL DEL SISTEMA OPERATIVO. Definición y objetivos de un S.O
TEMA 3. CONCEPTOS FUNDAMENTALES DEL NIVEL DEL SISTEMA OPERATIVO Definición y objetivos de un S.O Definición y objetivos del sistema operativo Estructura, componentes y servicios de un S.O Llamadas al sistema
Más detallesArquitectura de Manejadores de Base de Datos
Arquitectura de Manejadores de Base de Datos Bases de Datos 2 - Tecnologo de Informatica Outline 1 Arquitectura de DBMS Modelos de Datos Arquitectura en 3 niveles e Independencia de datos Lenguajes e Interfaces
Más detallesQué es una subárea? Contenido. Introducción. prerrequisitos. Requisitos
Qué es una subárea? Contenido Introducción prerrequisitos Requisitos Componentes Utilizados Convenciones Unidades de red SNA direccionables Activación de PU Activación de las sesiones LU-LU Ruteo Información
Más detallesCapítulo VI. Ofertas de rentas vitalicias y montos de retiro programado y su envío al sistema
Compendio de Normas del Sistema de Pensiones 1 Libro III, Título II, Letra E Operación del Sistema Capítulo VI. Ofertas de rentas vitalicias y montos de retiro programado y su envío al sistema El Sistema
Más detallesEnrutamiento en redes de paquetes. Jhon Jairo Padilla A., PhD.
Enrutamiento en redes de paquetes Jhon Jairo Padilla A., PhD. Red WAN WAN: Wide Area Network Pueden cubrir un país entero Requieren de Nodos que recogen/distribuyen la información de los usuarios y comunican
Más detallesUniversidad Industrial de Santander Algebra Lineal II. Solución Previo I (Espectacular). Abril 20/2017
Universidad Industrial de Santander Algebra Lineal II. Solución Previo I (Espectacular). Abril 20/2017 solespecta-1-17-a.tex Tema A. Nombre Código Pregunta de escogencia múltiple mal contestada baja 2
Más detallesPROCESO COMUNICACIÓN INSTITUCIONAL PROCEDIMIENTO COMUNICACIÓN INTERNA
Página: 1 de 4 1. Objetivo Divulgar al interior del Ministerio la información institucional y de interés, con el propósito de mantener un canal unificado que aporte para el fortalecimiento de la cultura
Más detallesTUTORIAL PSEINT. Ing. Ronald Rentería Ayquipa. Fundamentos de Programación
TUTORIAL PSEINT Ing. Ronald Rentería Ayquipa Fundamentos de Programación PSEINT Página Oficial: http://pseint.sourceforge.net/ Es un software que interpreta pseudocódigo. Permite la generación de diagramas
Más detallesAlgoritmos para determinar Caminos Mínimos en Grafos
Problemas de camino mínimo Algoritmos para determinar Caminos Mínimos en Grafos Algoritmos y Estructuras de Datos III DC, FCEN, UBA, C 202 Problemas de camino mínimo Dado un grafo orientado G = (V, E)
Más detallesintechractive.com Funciones Hash: Aplicaciones en los Sistemas Computacionales Elaborado por: Gimer A. Cervera Evia, Ph.D.
Funciones Hash: Aplicaciones en los Sistemas Computacionales Elaborado por: Gimer A. Cervera Evia, Ph.D. Funciones Hash: Aplicaciones en los Sistemas Computacionales. Qué es una función hash? Cómo funciona
Más detalles