Académique Documents
Professionnel Documents
Culture Documents
1 Introducci
on
2.2 Comunicaci
on entre procesos
Sistemas Operativos
Unidad II
Administrador de procesos
20 de octubre de 2015
Jos
e David Ortega Pacheco
Sistemas Operativos
2.1 Introducci
on
2.2 Comunicaci
on entre procesos
Objetivo
Describir la comunicaci
on entre procesos, mediante la definicion de
semaforos, monitores y transferencia de mensajes, para aplicarlos
en la solucion de los problemas clasicos de la comunicacion entre
procesos, la planificaci
on de sistemas y administracion de procesos.
Jos
e David Ortega Pacheco
Sistemas Operativos
2.1 Introducci
on
2.2 Comunicaci
on entre procesos
Orden de la presentacion
2.1 Introduccion
Jos
e David Ortega Pacheco
Sistemas Operativos
2.1 Introducci
on
2.2 Comunicaci
on entre procesos
Definicion de proceso
Jos
e David Ortega Pacheco
Sistemas Operativos
2.1 Introducci
on
2.2 Comunicaci
on entre procesos
Identificador: Identificador u
nico para distinguir a un proceso
de otro
Jos
e David Ortega Pacheco
Sistemas Operativos
2.1 Introducci
on
2.2 Comunicaci
on entre procesos
Jos
e David Ortega Pacheco
Sistemas Operativos
2.1 Introducci
on
2.2 Comunicaci
on entre procesos
Modelo de estados
Descripcion del comportamiento (ciclo de vida) de los procesos en
un sistema operativo.
Modelo de dos estados
Jos
e David Ortega Pacheco
Sistemas Operativos
2.1 Introducci
on
2.2 Comunicaci
on entre procesos
Creacion de procesos
Jos
e David Ortega Pacheco
Sistemas Operativos
2.1 Introducci
on
2.2 Comunicaci
on entre procesos
Creacion de procesos
A peticion de un proceso.
Dos posibilidades de ejecuci
on:
1
2
Jos
e David Ortega Pacheco
Sistemas Operativos
2.1 Introducci
on
2.2 Comunicaci
on entre procesos
Creacion de procesos
Proceso general para la creaci
on de procesos:
1
Jos
e David Ortega Pacheco
Sistemas Operativos
2.1 Introducci
on
2.2 Comunicaci
on entre procesos
Eliminacion de procesos
Jos
e David Ortega Pacheco
Sistemas Operativos
2.1 Introducci
on
2.2 Comunicaci
on entre procesos
Eliminacion de procesos
Jos
e David Ortega Pacheco
Sistemas Operativos
2.1 Introducci
on
2.2 Comunicaci
on entre procesos
Modelo de estados
Jos
e David Ortega Pacheco
Sistemas Operativos
2.1 Introducci
on
2.2 Comunicaci
on entre procesos
Modelo de estados
Jos
e David Ortega Pacheco
Sistemas Operativos
2.1 Introducci
on
2.2 Comunicaci
on entre procesos
Modelo de estados
Jos
e David Ortega Pacheco
Sistemas Operativos
2.1 Introducci
on
2.2 Comunicaci
on entre procesos
Modelo de estados
Suspencion.
Se utiliza cuando todos los estados descritos en el modelo de
cinco estados se cargan en memoria principal, lo cual
representa un riesgo
Se puede extender la memoria principal, lo cual implica
costos, ademas de que los programas demandan de manera
idividual cada vez mas espacio de memoria
Otra solucion es el Swapping
Jos
e David Ortega Pacheco
Sistemas Operativos
2.1 Introducci
on
2.2 Comunicaci
on entre procesos
Modelo de estados
Swapping.
Implica mover procesos de memoria principal a
almacenamiento secundario (disco) mediante un estado
denominado como suspenci
on
Operacion de Entrada/Salida que tiene riesgos inherentes a
los dispositivos de E/S, sin ambargo termina siendo una
buena solucion debido a que el disco es de los dispositivos de
E/S mas rapidos
Jos
e David Ortega Pacheco
Sistemas Operativos
2.1 Introducci
on
2.2 Comunicaci
on entre procesos
Modelo de estados
Jos
e David Ortega Pacheco
Sistemas Operativos
2.1 Introducci
on
2.2 Comunicaci
on entre procesos
Modelo de estados
Modelo de siete estados.
Jos
e David Ortega Pacheco
Sistemas Operativos
2.1 Introducci
on
2.2 Comunicaci
on entre procesos
Cambio de contexto
Jos
e David Ortega Pacheco
Sistemas Operativos
2.1 Introducci
on
2.2 Comunicaci
on entre procesos
Cambio de contexto
Pasos generales para el cambio de proceso en el uso de procesador.
1
Jos
e David Ortega Pacheco
Sistemas Operativos
2.1 Introducci
on
2.2 Comunicaci
on entre procesos
Introduccion
Jos
e David Ortega Pacheco
Sistemas Operativos
2.1 Introducci
on
2.2 Comunicaci
on entre procesos
Compartir informaci
on
Incrementear la velocidad de c
omputo
Modularidad
Conveniencia
Jos
e David Ortega Pacheco
Sistemas Operativos
2.1 Introducci
on
2.2 Comunicaci
on entre procesos
Jos
e David Ortega Pacheco
Sistemas Operativos
2.1 Introducci
on
2.2 Comunicaci
on entre procesos
Jos
e David Ortega Pacheco
Sistemas Operativos
2.1 Introducci
on
2.2 Comunicaci
on entre procesos
Memoria compartida
Jos
e David Ortega Pacheco
Sistemas Operativos
2.1 Introducci
on
2.2 Comunicaci
on entre procesos
Paso de mensajes
Jos
e David Ortega Pacheco
Sistemas Operativos
2.1 Introducci
on
2.2 Comunicaci
on entre procesos
Paso de mensajes
Formas de comunicaci
on
Comunicacion directa o indirecta (Nombrado)
Comunicacion sncrona o asncrona (Sincronizacion)
Buffer automatico o explcito (Buffering)
Jos
e David Ortega Pacheco
Sistemas Operativos
2.1 Introducci
on
2.2 Comunicaci
on entre procesos
Paso de mensajes
Nombrado
Esquema simetrico: Envas mensaje al proceso P send(P,
message), Recibe mensaje del proceso Q receive(Q, message)
Esquema asimetrico: Envas mensaje al proceso P send(P,
message), Recibe mensaje de cualquier proceso receive(id,
message)
Mailbox: Enviar mensaje al mailbox A send(A, message),
Recibir mensaje del mailbox A receive(A, message). El sistema
operativo debe permitir crear un mailbox, enviar y recibir
mensajes a partir de un mailbox y eliminar un mailbox
Jos
e David Ortega Pacheco
Sistemas Operativos
2.1 Introducci
on
2.2 Comunicaci
on entre procesos
Paso de mensajes
Sincronizacion
El paso de mensajes puede ser bloqueante (sncrono) o
no-bloqueante (asncrono)
Envo bloqueante: El proceso que enva es bloqueado hasta
que el mensaje es recibido por el proceso o mailbox destino
Envo no-bloqueante: El proceso de envo manda el mensaje y
contin
ua su operaci
on
Recepcion bloqueante: El proceso receptor se bloquea hasta
que tiene un mensaje
Recepcion no-bloqueante: El receptor recupera un mensaje o
un mensaje nulo
Jos
e David Ortega Pacheco
Sistemas Operativos
2.1 Introducci
on
2.2 Comunicaci
on entre procesos
Paso de mensajes
Buffering
Comunicacion mediante una cola temporal
Capacidad Cero: Se bloquea al proceso que enva hasta que el
receptor reciba el mensaje
Capacidad Limitada: Capacidad n. Si se llena, el proceso que
enva se bloquea hasta que haya espacio
Capacidad Ilimitada: Cantidad ilimitada de mensajes y el
proceso que enva no se bloquea
Jos
e David Ortega Pacheco
Sistemas Operativos