Dialogo

Algoritmos de planificacion de
procesos.

 

 

Medidas para evaluar
algoritmos
●

●

 

Porcentaje de utilización de la CPU por procesos de usuario. La CPU es un recurso caro que necesita 
ser explotado, los valores reales suelen estar entre 
un 40% y un 90%.
Rendimiento (throughput) = nº de ráfagas por 
unidad de tiempo. Se define una ráfaga como el período de tiempo en que un proceso necesita la 
CPU; un proceso, durante su vida, alterna ráfagas 
con bloqueos. Por extensión, también se define 
como el nº de trabajos por unidad de tiempo.
 

●

●

●

 

●Tiempo de espera (E) = tiempo que una ráfaga ha 
permanecido en estado listo.
Tiempo de finalización (F) = tiempo transcurrido 
desde que una ráfaga comienza a existir hasta que finaliza. F = E + t (t = tiempo de CPU de la 
ráfaga).
 Penalización (P) = E + t / t = F / t, es una medida 
adimensional que se puede aplicar 
homogéneamente a las ráfagas 
independientemente de su longitud.hay que maximizar los dos primeros parámetros y 
 

Planificación de Plazo Fijo
[DEIT93]
●

En  la  planificación  de  plazo  fijo  se  programan 
ciertos  trabajos  para  terminarse  en  un  tiempo específico o plazo fijo. Estas tareas pueden tener 
un gran valor si se entregan a tiempo, y carecer de 
él si se entregan después del plazo.*El usuario debe informar por adelantado de las necesidades precisas de recursos 
del proceso. Semejante información rara vez está disponible.

*El  sistema  debe  ejecutar  el  proceso  en  un  plazo  fijo  sin  degradar  demasiado  el servicio a los otros usuarios y debe planificar cuidadosamente sus necesidades 
de  recursos  dentro  del  plazo.  Esto  puede  ser  dif ícil  por  la  llegada  de  nuevos 
procesos que impongan demandas imprevistas al sistema.

 * Si hay muchas tareas a plazo fijo activas al mismo tiempo, la planificaci ón puede 
ser  tan  compleja  que  se  necesiten  métodos  de  optimización ...