Exclusión mutua de secciones

Slides:



Advertisements
Presentaciones similares
Construcción de Sistemas Distribuidos “Transacciones Distribuidas”
Advertisements

GESTION DE PROCESOS.
Concurrencia Exclusión mutua y sincronización
Tabla de Contenido Concurrencia.
Mecanismo de semáforos
I.T.E.S.R.C. Romina Tamez Andrea Martínez Ma. De Lourdes Solís
HILOS Y COMUNICACIÓN ENTRE PROCESOS
Conceptos generales: Concurrencia: Existencia simultánea de varios procesos en ejecución. IMPORTANTE: EXISTENCIA SIMULTÁNEA NO IMPLICA EJECUCIÓN SIMULTÁNEA.
Unidad III Administración de procesos
IET110 Sistemas Operativos P04: Exclusión Mutua Prof. Jonathan MakucSlide: 1.
Sincronización de Procesos
Programación Avanzada.  Del tema seleccionado por cada equipo, realizar un programa que realice la simulación de dicho tema, usando hilos y Visual Studio.
Sincronización de Procesos
Integrantes: Ma Carmen Zaragoza Santiago Leticia González Hernández Abraham Obispo Antonio Alexis González Ramírez Eduardo Hernández Tolentino.
- 1 - Sistema Embebidos: Propiedades de los Lenguajes y SDL Agustín J. González 1s06 Se ha tomado como base el material generado por Peter Marwedel de.
- 1 - Sistema Embebidos: Propiedades de los Lenguajes y SDL Agustín J. González 1s07 Se ha tomado como base el material generado por Peter Marwedel de.
Informática III 2009 Ing. Estela D'Agostino 1 Programación secuencial vs programación concurrente Pascal, C, Fortran, Cobol Secuenciales único hilo de.
UTFSM - Sistemas Operativos
1 Tema 6: Concurrencia de Procesos Sistemas Operativos.
Sistema de control de versiones CVS y Subvesion. Definición: Control de versiones Un sistema de control de versiones es un sistema de gestión de múltiples.
Microkernels - Introducción Sistemas Operativos 2 – Usac 2009.
Resumen de Sistemas Operativos I Msc./Ing. Antonio Mena.
Creación de entrada: Tipos de archivos María Diaz Roque Prof. Francisco domingo.
Universidad Pedagógica Francisco Morazán Tema: SISTEMA DE BASE DE DATOS Grupo: 5 Integrantes: Danilo Hernán Lagos Avilés Erlinda Yohanna Díaz Elvir Indira.
PROGRAMACIÓN ORIENTADA A OBJETOS SEGUNDA UNIDAD: “CLASES, OBJETOS Y MÉTODOS” IRVING YAIR SALAS CHÁVEZ ING. EN SISTEMAS COMPUTACIONALES - ITSLP.
MUTEX. QUE ES CONCURRENCIA - MUTEX  Son el mecanismo que nos ayuda en la sincronización para proteger una sección crítica en nuestro código.  Estas.
Pase de parámetros a funciones
Ingreso , proceso y salida de datos
Semáforos y Comunicación entre Procesos
CC Bases de Datos Primavera Clase 12: Implementación de ACID
Descripcion y control de procesos
SISTEMAS OPERATIVOS Sección Crítica.
Mecanismos de Comunicación usando Paso de Mensajes
UNIDAD III: LAS TIC COMO FUENTES DE INVESTIGACION y DIFUSION DE INFORMACION Objetivo: Conocer y aplicar adecuadamente los principios básicos de estructura.
Procesos Concurrentes
Comunicación, Sincronización y Concurrencia de procesos
Paul Leger Procesos (capitulo 2) Paul Leger
SISTEMAS OPERATIVOS PARALELOS Y MULTIPROCESADORES RICHARD GIOVANI MEDINA ESTEBA.
Jornadas técnicas del GUL
Informática 1 Año. Trabajo Practico. Tema: Definiciones
ADMINISTRACíON DE LA MEMORIA EN SISTEMAS RECIENTES
Monitores Mecanismo sincronización de nivel más alto que semáforos Construcción a nivel de lenguaje de programación que controla el acceso a datos compartidos.
L.I. Gerardo Ortiz Rivera
SISTEMAS DISTRIBUÍDOS
QUE ES EL SOFTWARE Es un conjunto de programas de computo, procedimientos, reglas, documentación y datos asociados que forman parte de las operaciones.
Exclusión mutua Un Algoritmo Centralizado Algoritmo Descentralizado
PROCESOS COMENZAR.
Sincronización de procesos
CONCEPTOS PRELIMINARES (Cont)
TIC TECNOLOGIAS DE LA INFORMACION Y LA COMUNICACION
Sistemas Operativos Semáforos II.
COORDINACIÓN Y SINCRONIZACIÓN DE PROCESOS: 1.1. Concurrencia 1.2. Semáforos 1.3. Sección Critica 1.4. Bloqueos.
ESTRUCTURA DE LOS SISTEMAS OPERATIVOS.
Curso: fundamentos de redes Profesor: Miguel farfan Sesion: 03
OBJETOS.
Concurrencia: exclusión mutua y sincronización Capítulo 5.
Estructura de Sistemas Operativos CAMPOS CHACALTANA, ANTHONY.
Estructura de los sistemas Operativos 1. Componentes de un sistema operativo  Administración de procesos  Administración de memoria  Subsistema de Entrada/Salida.
ESTRUCTURA DE SISTEMAS OPERATIVOS Carbajal Rojas karla.
Universidad Técnica De Manabí Facultad De Ciencias Informáticas Departamento De Informática Y Electrónica Trabajo de investigación grupal Tema: Arquitectura.
CARRERA DE INGENIERÍA EN TECNOLOGÍAS DE LA INFORMACIÓN SISTEMAS OPERATIVOSMONITORES INTEGRANTES: BIT SOLARIS KALI Sangolquí, Mayo del 2019.
CAPA DE RED- OSI. Intercambiar secciones de datos individuales a través de la red entre dispositivos finales identificados. Provee servicios para:
MONITORES INTEGRANTES: Arias Marcelo Tnt. Espín Roberto Tnt. Rosero Santiago.
1 TEMA 10. SISTEMAS OPERATIVOS DISTRIBUIDOS Introducción Hardware Software Aspectos de diseño.
ESTRUCTURA DE LOS SISTEMAS OPERATIVOS
SISTEMA OPERATIVO Un sistema operativo es un programa o conjunto de programas de un sistema informático que gestiona los recursos de Hardware y provee.
ESTRUCTURA DE LOS SISTEMAS OPERATIVOS. Estos sistemas no tienen una estructura definida, sino que son escritos como una colección de procedimientos donde.
TEXTOS INFORMATIVOS LA NOTICIA. DEFINICIÓN  Un texto informativo es un tipo de texto a través del cual el emisor da a conocer a su receptor algún hecho,
Hilos de Procesamiento. Hilos Concepto Beneficios Hilos a nivel kérnel y a nivel usuario Modelos multihilos Hilos de Solaris 2 Hilos de Java.
Exclusión Mutua Repaso Tema relacionado a la sesión anterior: Sincronización del reloj.
Transcripción de la presentación:

Exclusión mutua de secciones criticas

el método de comunicación entre los procesos de un programa concurrente es el uso común de unas variables de datos. evita errores en el programa ya que el acceso concurrente puede hacer que la acción de un proceso interfiera en las acciones de otro.

SECCION CRITICA Las partes de los procesos concurrentes que no pueden ejecutarse de forma concurrente o, que desde otro proceso se ven como si fueran una única instrucción.

REQUISISTOS PARA LA EXCLUSION MUTUA     Debe tener permiso para entrar en ella.     No critica debe hacerlo sin interferir con los otros procesos.     No puede permitirse el interbloqueo.     Para entrar en ella debe hacerlo sin demora.     No se debe suponer sobre la velocidad o el numero de procesadores.     permanece en su sección critica por un tiempo finito.

ALGORITMO DE DEKKER ALGORITMO DE PETERSON Este método tiene la ventaja de ilustrar la mayoría de los errores habituales que se producen en la construcción de programas concurrentes. ALGORITMO DE PETERSON La variable global señal indica La posición de cada proceso con respecto a la exclusión mutua y la variable global turno resuelve los conflictos de simultaneidad.

SINCRONIZACION DE PROCESOS Sincronización: el uso de operaciones atómicas para asegurar la operación correcta de los procesos colaboradores.

Características de la sincronización Envío bloqueante, recepción bloqueante. El E y el R se bloquean hasta que se entrega el mensaje (Rendezvous). Envío no bloqueante, recepción bloqueante. El E puede continuar, pero R se bloquea hasta que llega el mensaje.

Sobre los procesos cooperantes: Pueden compartir espacios de direcciones o datos a través de un archivo. Problema a considerar: Como evitar la inconsistencia de los datos compartidos Como acceder a espacios critico de código compartido.

Alternativas de sincronización Semáforos Monitores Paso de mensajes

Sección crítica (definición) Sean un conjunto de procesos cooperantes. Cada proceso tiene un segmento de código en el cual puede modificar variables comunes, o un archivo, o una tabla. Llamamos sección crítica (SC) a ese segmento de código.

Exclusión mutua Cuando un proceso esta ejecutando ese segmento de código crítico, ningún otro proceso puede ejecutarlo. La ejecución de la sección crítica es mutuamente exclusiva en el tiempo.

Semáforos Sirve para solucionar el problema de la sección crítica. Sirve para solucionar problemas de sincronización.

Monitores Es una construcción de alto nivel para sincronización. Es mas fácil de controlar que los semáforos. Se implementan como biblioteca de programas.

Interacción por pase de mensajes Se implementa por las primitivas send y receive El proceso emisor (E, sender) envía información (mensaje) al receptor (R, receive)