PROCESOS Materia: Sistemas Operativos. Profesora: Painé Pintos. Instit. Terciario “Simón Bolivar” 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 S
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 El proceso se está creando. Está ejecutando instrucciones Está esperando a que ocurra algún suceso Está esperando que se le asigne un procesador Ha terminado su ejecución PCB i
BLOQUE DE CONTROL DEL PROCESO Cada proceso tiene un  bloque de control de proceso (PCB) . 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 Incluye información para PLANIFICACIÓN DE CPU (ver más adelante). Información que permite definir las direcciones de memoria que el proceso ocupa. i Info contable Info de estado  de E/S, Etc. Lista de archivos abiertos Límites de memoria Registros Contador de programa Número del proceso Estado del proceso Puntero
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 dispositivo Cola de procesos listos
REPRESENTACIÓN DE PLANIFICACIÓN CON DIAGRAMA DE COLAS Cola de trabajos EN ESPERA LISTO EN EJECUCIÓN NUEVO T E R M I N A D O
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 cola de trabajos cola de dispositivo Cola de procesos listos PLANIFICACIÓN A LARGO PLAZO PLANIFICACIÓN A CORTO 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 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 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. i
COMUNICACIÓN ENTRE PROCESOS PROCESO A BUFFER PROCESO B d d d PROCESO A PROCESO B d ESQUEMA COMUNICACIÓN  MEMORIA COMPARTIDA ESQUEMA COMUNICACIÓN  POR MENSAJES d d

Introduccion A Los Procesos

  • 1.
    PROCESOS Materia: SistemasOperativos. Profesora: Painé Pintos. Instit. Terciario “Simón Bolivar” COMENZAR
  • 2.
    INDICE DEFINICIÓN YCARACTERÍSTICAS . ESTADOS. BLOQUE DE CONTROL COLAS DE PLANIFICACIÓN TIPOS DE PLANIFICACIÓN OPERACIONES ENTRE PROCESOS TIPO DE PROCESOS COMUNICACIÓN ENTRE PROCESOS S
  • 3.
    DEFINICIÓN Y CARACTERÍSTICASProceso: 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 UNPROCESO El proceso se está creando. Está ejecutando instrucciones Está esperando a que ocurra algún suceso Está esperando que se le asigne un procesador Ha terminado su ejecución PCB i
  • 5.
    BLOQUE DE CONTROLDEL PROCESO Cada proceso tiene un bloque de control de proceso (PCB) . 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 Incluye información para PLANIFICACIÓN DE CPU (ver más adelante). Información que permite definir las direcciones de memoria que el proceso ocupa. i Info contable Info de estado de E/S, Etc. Lista de archivos abiertos Límites de memoria Registros Contador de programa Número del proceso Estado del proceso Puntero
  • 6.
    COLAS DE PLANIFICACIÓNSe 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 PROCESOSY COLAS DE PLANIFICACIÓN cola de trabajos cola de dispositivo Cola de procesos listos
  • 8.
    REPRESENTACIÓN DE PLANIFICACIÓNCON DIAGRAMA DE COLAS Cola de trabajos EN ESPERA LISTO EN EJECUCIÓN NUEVO T E R M I N A D O
  • 9.
    PLANIFICACION DE PROCESOSPLANIFICACIÓ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 YTIPO DE PLANIFICACIÓN cola de trabajos cola de dispositivo Cola de procesos listos PLANIFICACIÓN A LARGO PLAZO PLANIFICACIÓN A CORTO PLAZO
  • 11.
    OPERACIÓN ENTRE PROCESOSCREACIÓ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 PROCESOSINDEPENDIENTES: 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 PROCESOSMEMORIA 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 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. i
  • 15.
    COMUNICACIÓN ENTRE PROCESOSPROCESO A BUFFER PROCESO B d d d PROCESO A PROCESO B d ESQUEMA COMUNICACIÓN MEMORIA COMPARTIDA ESQUEMA COMUNICACIÓN POR MENSAJES d d