gestion de procesos

Unidad 1:
Gestión de Procesos
Tema 1, Concurrencia:
Exclusión mutua y sincronización.
1.1 Problema de la sección crítica, alternativas al uso de semáforos:
- Regiones críticas, Monitores, Variables de condición y Paso de
mensajes.
1.2 Problemas clásicos de sincronización:
- Productor consumidor usando monitores y paso de mensajes.
Problema de los Lectores /escritores.
EscuelaUniversitaria de
Informática (Segovia)

1

1.1 Problema de la sección crítica.
El problema de la sección crítica (Conceptos generales):
Concurrencia: Existencia simultánea de varios procesos en
ejecución.
IMPORTANTE: EXISTENCIA SIMULTÁNEA NO IMPLICA
EJECUCIÓN SIMULTÁNEA.
Necesidad de sincronización y comunicación.
• Comunicación: Necesidad de transmisión de información
entre procesosconcurrentes.
• Sincronización: Necesidad de que las ejecuciones de los
procesos concurrentes se produzcan según una secuenciación
temporal, conocida y establecida entre los propios procesos.

Escuela Universitaria de
Informática (Segovia)

2

1.1 Problema de la sección crítica.
El problema de la sección crítica (Conceptos generales):
Exclusión mutua: Para que el acceso a ciertos recursos
seaexclusivo de un proceso cada vez. A la parte del
programa que los utiliza se le llama sección crítica.
Sección crítica:
• Cada proceso tiene un segmento de código llamado sección
crítica.
• No está permitido que varios procesos estén
simultáneamente en su sección crítica.
• Un protocolo rige la forma de entrar y salir de la sección crítica.

Escuela Universitaria de
Informática(Segovia)

3

1.1 Problema de la sección crítica.
El problema de la sección crítica (Conceptos generales):
Cualquier solución al problema de la sección crítica debe
satisfacer los tres requisitos:
• Exclusión Mutua: Sólo un proceso ejecuta simultáneamente su
sección crítica.
• Progreso: Cuando ningún proceso ejecuta su sección crítica,
algún proceso que lo solicite podrá entrar utilizando unprotocolo,
que impida la entrada simultánea de varios. La decisión de quién
entra no se puede posponer indefinidamente.
• Espera limitada: Ningún proceso debe esperar ilimitadamente la
entrada en la sección crítica.

Escuela Universitaria de
Informática (Segovia)

4

1.1 Problema de la sección crítica.
Problemas al uso de semáforos:
Semáforos: mecanismo cómodo y efectivo para lograrla
sincronización.
Problemas:
• Pueden ocasionar errores de temporización difíciles de
detectar, puesto que sólo se producen con ciertas secuencias de
ejecución específicas.
• El uso desordenado de las primitivas podría producir que no
se consiga la exclusión mutua, ya que dos procesos podrían
estar simultáneamente en sus secciones críticas.
• La construcción de grandes programas resultamuy árduo
porque las primitivas wait() y signal() se distribuyen por todo
el código y no es fácil advertir su efecto global sobre el valor de
los semáforos.
• Bloqueos mutuos.
Escuela Universitaria de
Informática (Segovia)

5

1.1 Problema de la sección crítica.
Alternativas al uso de semáforos:
Región crítica.
Monitor y Variables condición.
Paso de mensajes.

Escuela Universitariade
Informática (Segovia)

6

1.1 Problema de la sección crítica.
Región crítica (RC):
Mecanismo de sincronización de alto nivel.
Requiere declarar una variable que puede ser compartida
entre muchos procesos, pero a la que sólo podrá acceder
un único proceso, a través de un mecanismo booleano de
control de acceso.
Si el número de procesos dentro de esa RC es igual a 0, un
proceso quelo desee puede entrar a dicha RC.
Si el número de procesos dentro de una RC es igual a 1 y N
procesos quieren entrar, esos N procesos deben esperar.
Cuando un proceso sale de una RC se permite que entre uno
de los procesos que esperan.
Escuela Universitaria de
Informática (Segovia)

7

1.1 Problema de la sección crítica.
Región crítica condicional (RCC):
Funcionamiento similar a la...