EXCLUSION MUTUA Y SINCRONIZACION

Lina Tatiana Grajales Ceballos

ESCUELA COLOMBIANA DE CARRERAS

INDUSTRIALES (ECCI)

Sistemas Operativos

2 O MAS PROCESOS SON CONCURRENTES CUANDO SON

PROCESADOS AL MISMO TIEMPO, ES DECIR , QUE PARA EJECUTARSE

UNO DE ELLOS, NO HACE FALTA QUE SE HAYA E JECUTADO OTRO.

CONCURRENCIA

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

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/siste

mas-operativos/exclusion-mutua.aspx

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

I N T E R B L O Q U E O

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

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)

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.