SISTEMAS OPERATIVOS

Modelo de Procesos

Modelo de Procesos
El Sistema operativo debe organizar el software que corre en unidades secuenciales: los Procesos. Un proceso es entonces: La imagen de un programa en ejecucin. La imagen es una copia del programa. Con las estructuras del Sistema Operativo para administrarlo
Delia Ibacache B.

Elementos de un Proceso
La imagen del programa (una copia de su cdigo ejecutable y de su rea de datos). La informacin acerca de sus estado de ejecucin: Los valores del program counter, registros y variables. Informacin necesaria para su administracin por parte del Sistema Operativo (id, prioridad, ...).
Delia Ibacache B.

Multiprogramacin
La diferencia de velocidades CPU-I/O es del orden de 103 o 10 4. Esto significa mucho tiempo ocioso mientras se completa una operacin de I/O. Para aprovecharlo aparece la Multiprogramacin. Cuando hay mas de un procesador se conoce como Multiprocesamiento
Delia Ibacache B.

Multiprogramacin

La CPU va conmutando (switching) de un proceso a otro.

Delia Ibacache B.

Modelo de Multiprogramacin

Delia Ibacache B.

Implementacin de la multiprogramacin

Delia Ibacache B.

Estados de un proceso

Durante su ejecucin, un proceso pasa por distintos estados. El esquema anterior no refleja estados para la creacin y la destruccin de los procesos.

Delia Ibacache B.

Creacin de un proceso
Eventos que ocasionan la creacin de un proceso: Iniciacin del sistema Ejecucin de una llamada al sistema para crear un proceso invocada por un proceso que est corriendo. Un usuario requiere crear un proceso Iniciacin de un proceso batch
Delia Ibacache B.

Destruccin de un proceso
Eventos que ocasionan la finalizacin de un proceso: Salida Normal ( voluntaria) Error ( voluntaria) Error fatal (involuntaria) Eliminacin de otro proceso

Delia Ibacache B.

Bloque de Control de Procesos (PCB)

La gestin de procesos necesita una estructura de
datos que permita su administracin, esta es el PCB ( Process Control Block )

Contiene la informacin acerca del proceso y su estado. Adems la informacin que el S.O.requiere para manejarlo como: Identificador, Estado, Recursos, Historia.
Delia Ibacache B.

Bloque de Control de Procesos (PCB)

Delia Ibacache B.

Estados de un proceso
Los estados se manejan como Colas:

Delia Ibacache B.

Cambios de estado de un proceso

Al pasar de Running a Blocked.
El manejador de interrupciones invoca una rutina conocida como Dispatcher par cambiar de estado al proceso: - Salvar los datos necesarios en el PCB. - Cambia el PCB de cola. Luego se decide a que proceso dar control (tarea del Scheduler).
Delia Ibacache B.

Cambios de estado de un proceso

Al pasar de Ready a Running El Scheduler invoca a Dispatcher cuando ya decidi que proceso activar para: Carga el estado de la CPU con los datos del PCB. Continuar la ejecucin del proceso.

Delia Ibacache B.

Itineracin de Procesos
El scheduler
Decide a cul de los procesos en ready hay que darle el control, de acuerdo a las caractersticas de los procesos.

Delia Ibacache B.

Objetivos del Scheduler

Dar una participacin adecuada del reparto de
tiempo de CPU (Fairness).

Equilibrar el uso de recursos (Load Balancing).

Aplicar las polticas generales del Sistema (prioridades, afinidad, seguridad).

El resto depende del tipo de Sistema.

Delia Ibacache B.

Objetivos del Scheduler

Batch :
Maximizar el rendimiento Mantener la CPU ocupada Minimizar el turn around time

Interacitvo :
Tiempo de respuesta Espectativas del usuario

Tiempo Real :
Desempeo predecible

Delia Ibacache B.

Objetivos del Scheduler

Las decisiones de scheduling se pueden
tomar cuando un proceso: 1. Pasa de running a blocked/waiting. 2. Pasa de running a ready. 3. Pasa de blocked/waiting a ready. 4. Termina.

Delia Ibacache B.

Algunos ejemplos de Scheduling

First come-First served

Shortest Job Next Round Robin (aparece el concepto de time-slice y

quantum)

Mltiples colas con Prioridad

Delia Ibacache B.