1

Planificacin de Procesos
Ing. Luyi Rodas

Planificacin de Procesos
Un planificador es un modulo del SO que
selecciona el siguiente trabajo a admitir al
sistema y el siguiente proceso que tomara el
control del procesador.
OBJETIVO PRINCIPAL DE UN PLANIFICADOR

Optimizar el rendimiento del Sistema con los criterios

considerados mas importantes por los diseadores del
mismo.

Criterios de Optimizacin
1.

2.

Utilizacin del Procesador: Fraccin de tiempo

promedio durante el cual el procesador esta
ocupado, es decir ejecutando un proceso (Usuario
o Sistema)
Productividad: Cantidad de trabajo completada
por Unidad de tiempo. Otro modo de expresarla es
Numero de trabajos de usuarios ejecutados por
una unidad de tiempo

Criterios de Optimizacin (ii)

3. Tiempo de Retorno (TR): Tiempo que
transcurre desde el momento que un trabajo o
programa es remitido al sistema hasta que es
completado totalmente por el mismo.
TR=TS+TE
4. Tiempo de Espera (TE): Tiempo que un trabajo
consume a la espera de la asignacin de algn
recurso o de que tenga lugar algn evento.
TE=TR-TS

Criterios de Optimizacin (iii)

5. Tiempo de respuesta: Tiempo que transcurre
desde que se introduce el ultimo carcter de
una orden que desencadena la ejecucin de un
programa hasta que aparece el primer
resultado en la Terminal. (tiempo de respuesta
del proceso).

Tipos de Planificadores
1.

2.

Planificador a Largo Plazo (PLP): Controlar la

admisin de procesos Nuevos al sistema. Actua como
una vlvula de admisin de primer Nivel para
mantener la utilizacin de recursos al nivel deseado.
(Consigue el Equilibrio). Es invocado cada vez que un
trabajo completado abandona el sistema.
Planificador a corto Plazo (PCP): Este
planificador decide que procesos toman el control de la
CPU. (Optimizar el Rendimiento del Sistema). Es
invocado cuando se realice una operacin de
conmutacin de Procesos.

Tipos de Planificadores (ii)

3. Planificador a Mediano Plazo (PMP):
Trae procesos suspendidos a memoria
principal. Es invocado cuando quede espacio
libre en memoria por la terminacin de un
proceso o cuando haya pocos procesos listos en
relacin a lo determinado.

Tipos de Planificadores (iii)

PMP

Cola de
Suspendidos

PCP
Cola de Procesos
Nuevos

Cola de Listos

PLP

Cola de
Bloqueados

CPU

Tipos de algoritmos de Planificacin

1.

2.

Planificacin No Apropiativa: Se basa en que una

vez que el proceso pase a estado de ejecucin, no
abandona el procesador hasta que termine o bloquee
en espera de algun evento.
Planificacin Apropiativa: El proceso que esta
siendo ejecutado puede ser interrumpido por el SO
para otorgar el procesador a un proceso distinto en
funcion de los criterios de planificacin.

10

Algoritmos de Planificacin

11

1. Primero en Entrar Primero en ser Servido

Se procesa segn el orden de llegada.
Da lugar a pobres rendimientos.
Ej: Sean P1 y P2 con TS=20 y TS=2 Unidades de
tiempo. Calcular los TR de ambos procesos y el TR
medio.
P2P1

P1: TE=0

TS=20 TR=20

P2: TE=20 TS=2

TE=10

P1P2

TR=22
TR=21

P2: TE=0

TS=2

TR=2

P1: TE=2

TS=20

TR=22

TE=1

TR=12

12

2. Cola Circular de tiempos por turnos

En entornos Interactivo el requisito principal es
proporcionar tiempos de espera (TE) razonablemente
buenos.
Solamente las disciplinas de planificacin que permiten la
expropiacin del procesador pueden ser consideradas en
tales entornos y una de las mas utilizadas es la de Reparto
circular de tiempos o por turnos
Bsicamente, el tiempo del procesador se divide en cuotas
o cuantos que son asignados a los procesos solicitantes.
Con esta planificacin y en un sistema con n procesos
activos, cada proceso recibe aproximadamente 1 n del
tiempo del procesador.

13

2.- Planificacin del Trabajo Ms Corto Primero

El proceso en espera con el menor tiempo
estimado de ejecucin hasta su terminacin es el
siguiente en ejecutarse.
Los tiempos promedio de espera son menores
que con FIFO.
Favorece a los procesos cortos en detrimento de
los largos.

14

3.- Planificacin del Tiempo Restante Ms Corto

Es til en sistemas de tiempo compartido.
El proceso con el tiempo estimado de ejecucin
menor para finalizar es el siguiente en ser
ejecutado.

15

4. Cola Circular de tiempos por turnos

Requiere el soporte de un temporizador de intervalos que se
programa generalmente para que interrumpa al SO cada vez
que expire una cuota o cuanto de tiempo, forzando as la
ejecucin del planificador.
El rendimiento de este tipo de planificacin es muy sensible
a la eleccin de la cuota de tiempo, que suele oscilar entre 1
y 100 milisegundos dependiendo del sistema.
Una cuota demasiado corta puede dar lugar a retrasos
significativos debido a las frecuentes interrupciones del
temporizados y consiguientes conmutaciones de procesos
En el otro extremo, una cuota demasiado larga
transformara a un planificador RR en un planificador
FCFS.

16

4. Cola Circular de tiempos por turnos

Ejercicio 1: Sea una sistema con 5 procesos
activos, los tiempos de activacin y de servicio
de cada uno de ellos son los siguiente

17

4. Cola Circular de tiempos por turnos

Ejercicio 1: Se pide.
a. Obtener el datagrama de ejecucin si el algoritmo de
planificacin utilizado es FCFS.
b. Cronograma de ejecucin si la planificacin es RoundRobin con una cuota de una
unidad de tiempo.
c. Cronograma de ejecucin si la planificacin es RoundRobin con una cuota de cuatro unidades de tiempo.

18

Solucion: (a)

19

Solucion: (b)

20

Solucion: (c)

21

Resultado.

a)

b)

c)

22

5. Planificacin con expropiacin basada en

prioridades
Cada proceso del sistema esta asignado a un nivel de
prioridad y el planificador siempre elige al proceso
preparado con prioridad mas alta.
Estas prioridades pueden ser estticas o dinmicas
Problema de la prioridad estatica:
los procesos de prioridad mas baja queden siempre
relegados en favor de los de prioridad mas alta.

23

La solucion es prioridad dinamica:

Por Envejecimiento
Por Plazo Inmediato
Cantidad de Expropiacion