Concurrencia: Exclusión mutua y sincronización Profesor: Oscar Wilson Mendoza Martínez Alumna: Lina Tatiana Grajales Ceballos

1. EXCLUSION MUTUA Y
SINCRONIZACION
Lina Tatiana Grajales Ceballos
ESCUELA COLOMBIANA DE CARRERAS
INDUSTRIALES (ECCI)
Sistemas Operativos

2. CONCURRENCIA
2 O MAS PROCESOS SON
C O N C U R R E N T E S C UA N D O S O N
P R O C E S A D O S A L M I S M O T I E M P O, E S
D E C I R , Q U E PA R A E J E C U T A R S E U N O D E
E L L O S , N O H A C E FA LT A Q U E S E H AYA
E J E C U T A D O O T R O.

3. COMPETENCIA ENTRE PROCESOS POR LOS
RECURSOS
Los procesos concurrentes entran en conflicto cuando compiten por el uso del
mismo recurso; 2 o más procesos necesitan acceder a un recurso durante su
ejecución, quien puede influir en el comportamiento de los procesos que
compiten.
Cuando hay procesos en competencia, se deben solucionar tres problemas de
control:
• La necesidad de exclusión mutua a quien se les llama "recursos críticos" y la
parte del programa que los utiliza es la "sección crítica”
• La inanición que es cuando deniega siempre el acceso a un recurso
compartido

4. EXCLUSION MUTUA
Consiste en que un solo proceso
excluye temporalmente a todos los
demás para usar un recurso
compartido de forma que garantice
la integridad del sistema.
http://www.webprogramacion.com/44/sistemasoperativos/exclusion-mutua.aspx

5. REQUISITOS PARA LA EXCLUSIÓN MUTUA
• En cada momento sólo se la permite a un proceso estar en sección critica para
un recurso
• • Un proceso que termina en su sección no crítica debe hacerlo sin interferir
con otros procesos
• No interbloqueo o inanición
• Un proceso no debe ser demorado en su acceso a la sección crítica cuando no
hay otro proceso usándola
• No se debe asumir nada relativo a la velocidad de los procesos o el número de
ellos
• Un proceso permanece en su sección crítica por un tiempo finito

6. INTERBLOQUEO
Bloqueo permanente de un conjunto de procesos que compiten por recursos
del
sistema o por comunicación con los otros
• No existe una solución eficiente
• Implican a varios procesos cuyas necesidades por recursos entran en
conflicto

7. SINCRONIZACIÓN
La comunicación de un mensaje entre 2 procesos implica cierto
nivel de sincronización entre ambos
• El emisor y el receptor puede o no bloquearse en espera
• Envío bloqueante, recepción bloqueante
• Ambos el emisor y el receptor se bloquean hasta que se
entrega el mensaje a lo que se le llama ‘rendezvous’ (cita)

8. Existen 3 tipos de combinaciones pero un sistema solo implementa 1 o
2 y son:
I)
Envío bloqueante, recepción bloqueante: tanto el emisor como el
receptor se bloquean hasta que llega el mensaje; esta técnica se conoce
como rendezvous.
II) Envío no bloqueante, recepción bloqueante: aunque el emisor puede
continuar, el receptor se bloquea hasta que llega el mensaje solicitado. Es la
combinación más útil.
III) Envío no bloqueante, recepción no bloqueante: nadie debe esperar.