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

PCBi

BLOQUE DE CONTROL DEL PROCESO

PunteroEstado

del proceso

Número del proceso

Contador de programa

Registros

Límites de memoria

Lista de archivos abiertos

Info contableInfo de estado

de E/S,Etc.

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

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

REPRESENTACIÓN DE PLANIFICACIÓN CON DIAGRAMA DE COLAS

Cola de trabajos

EN ESPERA

LISTOEN EJECUCIÓN

NUEVOTERMINADO

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

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

PROCESOA

BUFFER

PROCESOBd

d

d

PROCESOA

PROCESOB

d

ESQUEMA COMUNICACIÓN

MEMORIA COMPARTIDA

ESQUEMA COMUNICACIÓN

POR MENSAJES

d

d