La estrategia de prevención del interbloqueo consiste, a grandes rasgos, en diseñar un sistema de manera que esté excluida, a priori, la posibilidad de.

Slides:



Advertisements
Presentaciones similares
Como Migrar a Software Libre
Advertisements

GESTION DE PROCESOS Procesos y tareas
Administración de procesos Lic. Orlando Zamora Rdz.
Procesamiento de cadenas
LOS CONECTORES En Lingüística, Se denomina conector a una palabra que une partes de un mensaje y establece una relación lógica entre oraciones. 
I.T.E.S.R.C. Romina Tamez Andrea Martínez Ma. De Lourdes Solís
Ordenamiento Interno y Búsqueda Binaria
Uno de los conceptos mas importantes que gira entorno a un sistema operativo es el de proceso. Un proceso es un programa en ejecución junto con el entorno.
Unidad 6 Interbloqueos (Dead Lock)
TRABAJO DE SISTEMAS OPERATIVOS
Modelo de procesos de dos estados
Inter bloqueo DeadLock.
DE LAS CUENTAS DE USUARIO Y OPCIONES DE CARPETA
Deadlocks Caracterización de deadlock Métodos para manejar deadlock Prevenir, Predecir, detección Recuperación de deadlock Emely Arráiz Ene-Mar 08.
HILOS Y COMUNICACIÓN ENTRE PROCESOS
Análisis y Diseño de Algoritmos
Concurrencia: interbloqueo e inanición
Bloqueos Mortales Cecilia Hernández Bloqueos Mortales Definición Un proceso/hebra esta bloqueada cuando esta esperando por un evento que nunca ocurrirá.
ESTILOS DE APRENDIZAJE
Deadlocks Abrazo Mortal Bloqueos mutuos
Unidad 4 Interbloqueos (Dead Lock)
Conceptos generales: Concurrencia: Existencia simultánea de varios procesos en ejecución. IMPORTANTE: EXISTENCIA SIMULTÁNEA NO IMPLICA EJECUCIÓN SIMULTÁNEA.
Auditoría de Sistemas y Software
UNIDAD 3 Conceptos de Sistemas Operativos.
 El primer navegador Web incluía un lenguaje de estilo interno que utilizaba dicho navegador para mostrar las páginas HTML.  Sin embargo estos primeros.
TEMA 4 TRANSFORMADA DE LAPLACE
Estructura de Datos II Equipo 4 Equipo 7 Acosta Montiel Miguel A.
LA SEGURIDAD LÓGICA EN LA INFORMÁTICA.
INSTITUTO TECNOLOGICO SUPERIOR DE TAMAZUNCHALE INTEGRANTES: MAXIMO HERNANDEZ BAUTISTA CLAUDIA JIMENEZ PROCOPIO ANA LUZ RODRIGUEZ JONGUITUD LEONEL AQUINO.
Aplicaciones de las rectas Recopilados por E. Aguirre M.
Aplicaciones de las rectas
(Organización y Manejo de Archivos)
Sebastián Sánchez Prieto
Planificación de Procesos
Planificación y Gestión de procesos
Capítulo 7 Gestión de memoria.
El interbloqueo Situación en la que se encuentran un conjunto de procesos, (al menos dos), tal que cada proceso del conjunto espera la ocurrencia de un.
Monitores Cabudare, noviembre de 2010 Universidad Fermín Toro
Sistemas de ecuaciones
Teoría de Sistemas Operativos Sincronización Procesos Departamento de Electrónica 2º Semestre, 2003 Gabriel Astudillo Muñoz
Administrador de procesos
Como veremos una función es una ley de asociación entre
Introducción a los SOs.
Teoría de Sistemas Operativos Departamento de Electrónica 2º Semestre, 2002 Gabriel Astudillo Muñoz
SISTEMAS OPERATIVOS DEADLOCK ABRAZO MORTAL BLOQUEO MUTUO.
INTRODUCCIÓN A LA INGENIERÍA DEL SOFTWARE
Punteros Recomendado: 1. Nivelación Funciones
Teoría de Sistemas Operativos Sincronización Procesos
UNIDAD 3 C ONCEPTOS DE S ISTEMAS O PERATIVOS. El ordenador es un sistema programable formado por un conjunto de elementos hardware que necesitan instrucciones.
Proceso de administración estratégica de marca
Estados de procesos El estado de un proceso define su actividad actual. Durante su existencia, un proceso pasa por una serie de estados discretos. Transiciones.
Protocolos de Sondeo SNOOPY
Cuentas de usuarios y grupos en windows 2008 server
Patrones de diseño equipo n.1
Threads en Java  Threads: programas multitarea  Creación de threads  Ciclo de vida de un thread  Sincronización.
Sistemas Basados en Reglas
Hacer un plan de redacción
PROGRAMACIÓN ESTRUCTURADA LOS DIAGRAMAS DE ESTADO
Método de Igualación y Método de Reducción
INTERRUPCIONES – ABRAZO MORTAL
También es conocido como proceso ligero. Es una entidad básica de utilización de CPU y esta formado por un contador de programa, algunos registros y una.
PROCESOS DE INCAPACIDAD TEMPORAL V1.0 INTERCOMUNICACIONES - SOLICITUDES DIRAYA Febrero 2014.
Gestión de Memoria – Parte 2
Bloqueos Mutuos Modelo del Sistema Caracterización de Deadlock Métodos de manejo de Deadlocks Prevención de Deadlocks Evitación de Deadlocks Detección.
Redacción de reivindicaciones sobre la base del análisis del estado del arte. Análisis de casos prácticos. Pablo Paz Panamá, Taller centroamericano.
Fundamentos de Auditoria PRIMERA NORMA DE AUDITORIA RELATIVA AL TRABAJO.
Arquitectura de Computadoras (Taller) Semestre II de 2008.
Sistemas Operativos Tema 9: Interbloqueo.
CONECTORES MARCADORES DE FRASE
Transcripción de la presentación:

La estrategia de prevención del interbloqueo consiste, a grandes rasgos, en diseñar un sistema de manera que esté excluida, a priori, la posibilidad de inter bloqueo. Los métodos para prevenir el interbloqueo son de dos tipos: Los métodos indirectos: consisten en impedir la aparición de alguna de las tres condiciones necesarias, antes mencionadas (condiciones 1 a 3). Los métodos directos: consisten en evitar la aparición del círculo vicioso de espera (condición 4).Se examinarán a continuación las técnicas relacionadas con cada una de las cuatro condiciones. Exclusión Mutua En general, la primera de las cuatro condiciones no puede anularse. Si el acceso aun recurso necesita exclusión mutua, el sistema operativo debe soportar la exclusión mutua. Algunos recursos, como los archivos, pueden permitir varios accesos para lectura, pero sólo accesos exclusivos para escritura. Incluso en este caso, se puede producir interbloqueo si más de un proceso necesita permiso de escritura. Nota Las expresiones a priori (en latín: previo a) y a posteriori (en latín: posterior a) se utilizan para distinguir entre dos tipos de conocimiento: el conocimiento a priori es aquel que, en algún sentido importante, es independiente de la experiencia; mientras que el conocimiento a posteriori es aquel que, en algún sentido importante, depende de la experiencia.

Retención y Espera La condición de retención y espera puede prevenirse exigiendo que todos los procesos soliciten todos los recursos que necesiten a un mismo tiempo y bloqueando el proceso hasta que todos los recursos puedan concederse simultáneamente. Esta solución resulta ineficiente por dos factores. En primer lugar, un proceso puede estar suspendido durante mucho tiempo, esperando que se concedan todas sus solicitudes de recursos, cuando de hecho podría haber avanzado con sólo algunos de los recursos. Y en segundo lugar, los recursos asignados a un proceso pueden permanecer sin usarse durante periodos considerables, tiempo durante el cual se priva del acceso a otros procesos. No apropiación La condición de no apropiación puede prevenirse de varias formas. Primero, si aun proceso que retiene ciertos recursos se le deniega una nueva solicitud, dicho proceso deberá liberar sus recursos anteriores y solicitarlos de nuevo, cuando sea necesario, junto con el recurso adicional. Por otra parte, si un proceso solicita un recurso que actualmente está retenido por otro proceso, el sistema operativo puede expulsar al segundo proceso y exigirle que libere sus recursos. Este último esquema evitará el interbloqueo sólo si no hay dos procesos que posean la misma prioridad.

Esta técnica es práctica sólo cuando se aplica a recursos cuyo estado puede salvarse y restaurarse más tarde de una forma fácil, como es el caso de un procesador. Círculo Vicioso de Espera La condición del círculo vicioso de espera puede prevenirse definiendo una ordenación lineal de los tipos de recursos. Si a un proceso se le han asignado recursos de tipo R, entonces sólo podrá realizar peticiones posteriores sobre los recursos de los tipos siguientes a R en la ordenación. Para comprobar el funcionamiento de esta estrategia, se asocia un índice a cada tipo de recurso. En tal caso, el recurso R, antecede a R, en la ordenación si i <j. Entonces, supóngase que dos procesos A y B se inter bloquean, porque A ha adquirido R, y solicitado Ry, mientras que B ha adquirido R; y solicitado R¿. Esta situación es imposible porque implica que í<jyj<i. Como en la retención y espera, la prevención del círculo vicioso de espera puede ser ineficiente, retardando procesos y denegando accesos a recursos innecesariamente.