Sistemas Operativos

1.6.2 Despachador Scheduler

Despachador

_ El módulo despachador entrega el control de la CPU al proceso seleccionado por el – planificador de corto plazo (short-term – scheduler); esto involucra:

_ cambio de contexto

_ cambio a modo usuario

_ salto a la dirección de memoria que corresponda en el

programa de usuario para continuar su ejecución

_ latencia del despachador – es el tiempo que le lleva

al despachador detener un proceso y comenzar otro

1.6.3 Primitivas de Comunicacion Ipc

La comunicación entre procesos, en inglés IPC (Inter-process Communication) es una función básica de los Sistemas operativos. Los procesos pueden comunicarse entre sí a través de compartir espacios de memoria, ya sean variables compartidas o buffers, o a través de las herramientas provistas por las rutinas de IPC. La IPC provee un mecanismo que permite a los procesos comunicarse y sincronizarse entre sí, normalmente a través de un sistema de bajo nivel de paso de mensajes que ofrece la red subyacente.

La comunicación se establece siguiendo una serie de reglas (protocolos de comunicación). Los protocolos desarrollados para internet son los mayormente usados: IP (capa de red), protocolo de control de transmisión (capa de transporte) y protocolo de transferencia de archivos , protocolo de transferencia de hipertexto (capa de aplicación).

Los procesos pueden estar ejecutándose en una o más computadoras conectadas a una red. Las técnicas de IPC están divididas dentro de métodos para: paso de mensajes, sincronización, memoria compartida y llamadas de procediemientos remotos (RPC). El método de IPC usado puede variar dependiendo del ancho de banda y latencia (el tiempo desde el pedido de información y el comienzo del envió de la misma) de la comunicación entre procesos, y del tipo de datos que están siendo comunicados.

Conceptos Básicos

El sistema Operativo provee mínimamente dos primitivas, enviar(mensaje) y recibir(mensaje), normalmente llamadas send y receive. Asimismo, debe implementarse un enlace de comunicación entre los procesos de la comunicación. Este enlace puede ser unidireccional o multidireccional según permita la comunicación en solo uno o en 5 sentidos.

Tipos de comunicación

La comunicación puede ser:

• Síncrona o asíncrona

• Persistente (persisntent) o momentánea (transient)

• Directa o Indirecta

• Simétrica o Asimética

• Con uso de buffers explícito o automático

• Envío por copia el mensaje o por referencia

• Mensajes de tamaño fijo o variable

Síncrona

Quien envía permanece bloqueado esperando a que llegue una respuesta del receptor antes de realizar cualquier otra tarea.

Asíncrona

Quien envía continúa con su ejecución inmediatamente después de enviar el mensaje al receptor.

Persistente

El receptor no tiene que estar operativo al mismo tiempo que se realiza la comunicación, el mensaje se almacena tanto tiempo como sea necesario para poder ser entregado (Ej.: e-Mail).

Momentánea (transient)

El mensaje se descarta si el receptor no está operativo al tiempo que se realiza la comunicación. Por lo tanto no será entregado.

Directa

Las primitivas enviar y recibir explicitan el nombre del proceso con el que se comunican. Ejemplo:

enviar (mensaje, A) envía un mensaje al proceso A

Es decir se debe especificar cual va a ser el proceso fuente y cual va a ser el proceso Destino.

Las operaciones básicas Send y Receive se definen de la siguiente

...