Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Gestin de Procesos
Tema 1, Concurrencia:
Exclusin mutua y sincronizacin.
1.1 Problema de la seccin crtica, alternativas al uso de semforos:
- Regiones crticas, Monitores, Variables de condicin y Paso de
mensajes.
1.2 Problemas clsicos de sincronizacin:
- Productor consumidor usando monitores y paso de mensajes.
Problema de los Lectores /escritores.
Escuela Universitaria de
Informtica (Segovia)
Escuela Universitaria de
Informtica (Segovia)
Seccin crtica:
Cada proceso tiene un segmento de cdigo llamado seccin
crtica.
No est permitido que varios procesos estn
simultneamente en su seccin crtica.
Un protocolo rige la forma de entrar y salir de la seccin crtica.
Escuela Universitaria de
Informtica (Segovia)
Escuela Universitaria de
Informtica (Segovia)
Regin crtica.
Paso de mensajes.
Escuela Universitaria de
Informtica (Segovia)
Escuela Universitaria de
Informtica (Segovia)
Monitor:
Estructuras de datos.
Conjunto de operaciones asociadas a tales estructuras.
Exclusin mutua
Sincronizacin (variables de condicin).
Escuela Universitaria de
Informtica (Segovia)
10
Monitor:
Es un mdulo de software:
Consta de uno o varios procedimientos.
Secuencia de inicio.
Datos locales.
Caractersticas bsicas:
Variables locales slo accesibles para los procedimientos
del monitor y no para procedimientos externos.
Un proceso entra en el monitor al invocar uno de sus
procedimientos.
Slo un proceso se puede estar ejecutando en el monitor en
un instante dado.
Escuela Universitaria de
Informtica (Segovia)
11
Monitor:
Escuela Universitaria de
Informtica (Segovia)
12
Estructura de un monitor:
Escuela Universitaria de
Informtica (Segovia)
13
Escuela Universitaria de
Informtica (Segovia)
14
Escuela Universitaria de
Informtica (Segovia)
15
16
17
Escuela Universitaria de
Informtica (Segovia)
18
Paso de mensajes:
Intercambio de informacin.
Escuela Universitaria de
Informtica (Segovia)
19
20
Direccionamiento:
Direccionamiento indirecto:
Los mensajes no van directamente del emisor al receptor.
Los mensajes se envan a una estructura de datos compartida
formada por colas (buzones o mailboxes).
P0 enva mensajes al buzn apropiado y P1 los recoge del buzn.
Escuela Universitaria de
Informtica (Segovia)
21
Relaciones de direccionamiento:
Escuela Universitaria de
Informtica (Segovia)
22
Formato de mensajes:
Tipo de longitud
ID de destino
Cabecera
ID de origen
Longitud de mensaje
Informacin de control
Cuerpo
Escuela Universitaria de
Informtica (Segovia)
23
void main(){
crear_buzon(excmut);
send(excmut, null);
mensaje msj;
while (cierto){
24
25
Enunciado:
Escuela Universitaria de
Informtica (Segovia)
26