Planificacion

Algoritmos Características Ventajas Desventajas

FCFS (“First Come First Served”) La CPU se asigna a todos los procesos en el mismo orden en que lo solicitan • Optimiza: utilización

• Muy fácil de implementar (cola FIFO) • No optimiza: el tiempo de espera, retorno, rendimiento. Muy

variables en función del orden de llegada y de la duración de

Intervalos de CPU.

• No adecuado para sistemas interactivos

Algoritmo SJF(“Shortest Job First”) Este algoritmo da prioridad al proceso que va a necesitar menos tiempo de CPU (mejora el tiempo medio de espera) • Asocia a cada proceso un tiempo aproximado de utilización de CPU

• Asigna la CPU al proceso con menor tiempo asociado

• Cuando un proceso consigue la CPU la conserva hasta que decide liberarla (no existe expulsión) Estimación del tiempo de utilización de CPU por parte de un proceso (a veces se modela con técnicas estadísticas)

Round Robin Asigna un intervalo de tiempo llamado

cuanto o quantum.(de 10 a 100ms) • Equitativo

• Fácil de implementar • Normalmente el tiempo de retorno medio es mayor que enSJF,pero el tiempo de respuesta es mejor

Planificación por prioridades Asigna la CPU al proceso con mayor prioridad. • Algoritmos con expulsión o sin expulsión

• Prioridades estáticas o dinámicas

Estáticas: se asigna antes de la ejecución y no cambia.

Dinámicas: cambia con el tiempo • baja prioridad no se ejecutan nunca (poco equitativo).

Múltiples Colas Realimentadas Cada cola posee una política de planificación y una

prioridad asignada Cambia de cola de acuerdo a un esquema de actualización de prioridades.

...