PROCESOS COMENZAR

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

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

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

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

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

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

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

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

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

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

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

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

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

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