PROCESOS COMENZAR.

Presentación del tema: "PROCESOS COMENZAR."— Transcripción de la presentación:

1 PROCESOS COMENZAR

2 INDICE DEFINICIÓN Y CARACTERÍSTICAS. ESTADOS. BLOQUE DE CONTROL
COLAS DE PLANIFICACIÓN TIPOS DE PLANIFICACIÓN OPERACIONES ENTRE PROCESOS TIPO DE PROCESOS COMUNICACIÓN ENTRE PROCESOS

3 DEFINICIÓN Y CARACTERÍSTICAS
Proceso: programa en ejecución. Más que el código: incluye actividad actual (valor del contador de programa), contenidos de registros, pila (con datos temporales) y sección de datos. Actividad de algún tipo: programa, entradas, salidas y un estado. Varios procesos pueden compartir una CPU: multiprogramación – multitarea. Se procesan secuencialmente. i

4 ESTADOS DE UN PROCESO i PCB Ha terminado su ejecución
El proceso se está creando. Está esperando que se le asigne un procesador Está ejecutando instrucciones Está esperando a que ocurra algún suceso i PCB

5 BLOQUE DE CONTROL DEL PROCESO
Cada proceso tiene un bloque de control de proceso (PCB). Puntero Estado del proceso Número del proceso Contador de programa Registros Límites de memoria Lista de archivos abiertos Info contable Info de estado de E/S, Etc. Incluye información para PLANIFICACIÓN DE CPU (ver más adelante). Indica dirección de la siguiente instrucción que debe ejecutarse. Debe almacenarse cuando ocurre una interrupción. Incluye acumuladores, índices, punteros de pila. Guardarse cuando ocurre una interrupción Información que permite definir las direcciones de memoria que el proceso ocupa. i

6 COLAS DE PLANIFICACIÓN
Se implementan en un contexto de multiprogramación. A medida que ingresan los procesos se ubican en una cola de trabajos (todos los procesos). Los procesos que están en la memoria principal y están listos y esperando para ejecutarse se mantienen en la cola de procesos listos. La lista de los procesos que esperan un dispositivo de E/S se llama cola de dispositivo. i

7 ESTADOS DE PROCESOS Y COLAS DE PLANIFICACIÓN
cola de trabajos Cola de procesos listos cola de dispositivo

8 REPRESENTACIÓN DE PLANIFICACIÓN CON DIAGRAMA DE COLAS
LISTO EN EJECUCIÓN Cola de trabajos NUEVO T E R M I N A D O EN ESPERA

9 PLANIFICACION DE PROCESOS
PLANIFICACIÓN A LARGO PLAZO (o de Trabajos): selección de procesos a los que se les permite competir por CPU. Se encuentran en la cola de trabajos. PLANIFICACIÓN A CORTO PLAZO (o planificador de CPU): selección de un proceso de la cola de procesos listos para ser ejecutado por la CPU. i

10 ESTADOS, COLAS Y TIPO DE PLANIFICACIÓN
PLANIFICACIÓN A CORTO PLAZO cola de trabajos cola de dispositivo Cola de procesos listos PLANIFICACIÓN A LARGO PLAZO

11 OPERACIÓN ENTRE PROCESOS
CREACIÓN DE PROCESOS: Procesos (padres) que crean procesos (hijos). FORK Forma de ejecución: Padre concurrente hijos. Padre espera hijos termine Asignación de recursos padre / hijos. Espera ejecución – WAIT. TERMINACIÓN DE PROCESOS: Termina cuando S.O. utiliza SALIR. Proceso devuelve datos (salida). Liberación de recursos. Abortar: Excede utilización recursos. Tarea no necesaria. Padre sale. i

12 OPERACIÓN ENTRE PROCESOS
Árbol de procesos en un sistema unix básico

13 TIPO DE PROCESOS INDEPENDIENTES: no puede ser afectado por los demás procesos que se ejecutan en el sistema. COOPERATIVOS: si pueden ser afectado por los demás procesos – Comparte datos con otros procesos. COMUNICACIÓN - SINCRONIZACIÓN i

14 COMUNICACIÓN ENTRE PROCESOS
SISTEMA DE MENSAJES (IPC): Provee dos operaciones básicas: enviar (send) y recibir (receive) mensajes. Los mensajes pueden ser de tamaño fijo o variable. La comunicación la provee el S.O. MEMORIA COMPARTIDA: Requiere que los proceso compartan ciertas variables (reserva de buffers). Los procesos intercambian info. Empleando dichas variables. La comunicación la prevee el programador; el S.O. provee la memoria compartida i

15 COMUNICACIÓN ENTRE PROCESOS
ESQUEMA COMUNICACIÓN MEMORIA COMPARTIDA ESQUEMA COMUNICACIÓN POR MENSAJES PROCESO A PROCESO A PROCESO B d d d d PROCESO B BUFFER d d