Optimizacion-Planificacion

PLANIFICACIÓN
Curso 2012/2013
Rodrigo García Carmona
Universidad San Pablo-CEU
Fundación Ramón Areces
Escuela Politécnica Superior

1

OBJETIVOS

•

Entender en qué consiste la planificación de procesos y por qué es
necesaria.

•

Conocer los criterios bajo los que puede evaluarse la planificación en un
procesador.

•

Estudiar las diferentes políticas de planificaciónexistentes, así como los
algoritmos que las implementan.

•

Comprender cómo pueden evaluarse estos algoritmos para determinar su
efectividad.

•

Analizar de forma superficial los sistemas operativos dirigidos por eventos.

SISTEMAS OPERATIVOS 1

Planificación

2

CONTENIDO

•

Concepto de planificación.

•

Criterios de planificación.

•

Algoritmos de planificación.•

Evaluación de algoritmos.

•

Sistemas operativos dirigidos por
eventos.

Bibliografía
• W. Stallings:
Sistemas Operativos.
•

• A.S. Tanenbaum:
Modern Operating Systems.
•

SISTEMAS OPERATIVOS 1

Capítulos X y X.

Capítulo X.

Planificación

3

CONCEPTO DE PLANIFICACIÓN
SISTEMAS OPERATIVOS 1

Planificación

4

CONCEPTO DE PLANIFICACIÓN
•

Recursosreutilizables en serie:
Aquellos que sólo pueden estar asignados a un único proceso en un instante de
tiempo dado.
• Ejemplos: CPU, impresoras…

•

Características:
• Escasez de recursos: el número de recursos es inferior al número de
procesos que compiten por ellos.
• Planificación del uso de recursos: es necesario que el sistema operativo
aplique una política para la asignación de dichosrecursos a los procesos.
• Objetivos: equidad, eficiencia, predicción, mínimo gasto…

Problema complejo: Criterios de planificación

SISTEMAS OPERATIVOS 1

Planificación

5

PLANIFICADOR
•

Elemento del sistema operativo que determina a qué proceso se le asigna un
determinado recurso (como la CPU) en cada instante de tiempo, de acuerdo con
alguna política.
•

Procesosorientados a CPU u orientados a E/S:
•

Un proceso orientado a CPU es aquel que invierte la mayor parte de su tiempo en efectuar cálculos
y genera solicitudes de E/S con poca frecuencia.

CPU
•

CPU

Un proceso orientado a E/S es aquel que emplea más tiempo en realizar operaciones de E/S que en
efectuar cálculos.

E/S CPU
•

CPU

E/S

CPU

E/S

En el caso de que el recurso aasignar sea la CPU se distinguen tres planificadores:
•

Planificador a corto plazo.

•

Planificador a medio plazo.

•

Planificador a largo plazo.

SISTEMAS OPERATIVOS 1

Planificación

6

PLANIFICADOR EN FUNCIONAMIENTO
P1
Salvar contexto en PCB#1

P2

Ejecución

1
Interrupción o
llamada al sistema

PLANIFICADOR:
Escoger nuevo proceso

2

Ejecución

Cargarcontexto desde PCB#2

Interrupción o
llamada al sistema

Salvar contexto en PCB#2

P3

3
PLANIFICADOR:
Escoger nuevo proceso

Cargar contexto desde PCB#3

Ejecución

4

Sistema operativo

SISTEMAS OPERATIVOS 1

Planificación

7

NIVELES DE PLANIFICACIÓN
PLANIFICADOR A
LARGO PLAZO

Proceso
nuevo

PLANIFICADOR A
CORTO PLAZO

Cola de procesos
esperando ejecuciónCola de procesos
preparados

Niveles de
planificación
de la CPU

CPU

Cola de procesos
intercambiados a disco

Recursos

Expulsión

PLANIFICADOR A
MEDIO PLAZO

PLANIFICADOR A
MEDIO PLAZO

E/S

Proceso
terminado

Cola de procesos
esperando E/S

...
Colas

Evento

Cola de procesos
esperando evento

Planificador

SISTEMAS OPERATIVOS 1

Planificación

8PLANIFICACIÓN A LARGO PLAZO
•

También denominada admisión.

•

En un sistema de proceso por lotes, los procesos recién incorporados permanecen detenidos en
una cola de procesamiento por lotes, en el disco. El planificador a largo plazo creará procesos a
partir de la cola cuando sea posible.

•

Dos son las decisiones que toma el planificador a largo plazo:
•

Cuándo crear un nuevo...