Está en la página 1de 3

Algoritmo de planificacin de procesos:

1. Planificacin de procesos:
Cuando ms de un proceso es ejecutable desde el punto de vista lgico, el sistema
operativo decide a travs de un mdulo denominado planificador:
Qu proceso entra en la CPU cuando sta queda libre.
En qu momento el proceso que est en ejecucin debe abandonar la CPU.
Cul de los procesos debe ejecutarse en primer trmino y que orden de ejecucin
debe seguirse.

2. Criterios de rendimiento:
Se usan varias magnitudes para medir el rendimiento de los algoritmos de planificacin:
Utilizacin de CPU: % de tiempo que la CPU est ocupada.
Equidad: Todos los procesos deben ser atendidos.
Eficacia: El procesador debe estar ocupado el 100% del tiempo.
Tiempo de retorno: Tiempo transcurrido entre la llegada de un proceso y su
finalizacin
Tiempo de espera: Tiempo que un proceso permanece en la cola de preparados
Tiempo de respuesta: Tiempo que un proceso bloqueado tarda en entrar en CPU,
desde que ocurre el evento que lo bloquea.

3. Algoritmos de Planificacin:

3.1.Primero en llegar primero en ser servido.


Conocido como FCFS (First Come First Served). Este algoritmo emplea una cola de
procesos, asignando un lugar a cada proceso por el orden de llegada. Cuando el proceso
llega es puesto en su lugar en la cola despus del que lleg antes que l y se pone en
estado de listo. Cuando un proceso comienza a ejecutarse no se interrumpe su ejecucin
hasta que termina de hacerlo.

Por orden de llegada se van ejecutando hasta que se finalicen todos los procesos.
3.2.Primero el ms corto.
Su nombre es SJF (Shortest Job First). El proceso que se encuentra en ejecucin cambiar
de estado voluntariamente, o sea, no tendr un tiempo de ejecucin determinado para el
proceso. A cada proceso se le asigna el tiempo que usar cuando vuelva a estar en
ejecucin, y se ir ejecutando el que tenga un menor tiempo asignado. Si se da el caso de
que dos procesos tengan igual valor en ese aspecto emplea el algoritmo FCFS.

3.3.Round Robin.
A cada proceso se le asigna un tiempo determinado para su ejecucin, el mismo tiempo
para todos. En caso de que un proceso no pueda ser ejecutado completamente en ese
tiempo se continuar su ejecucin despus de que todos los procesos restantes sean
ejecutados durante el tiempo establecido. Este es un algoritmo basado en FCFS que trata
la cola de procesos que se encuentran en estado de listos como una cola circular.

Por orden de llegada se van ejecutando 2 Quantums de cada proceso hasta que se
finalicen todos los procesos.
Uso del Quantum: En este caso se usa Quantum, que es un tiempo determinado
en el que pasa un proceso por el CPU que no puede ser modificado por el usuario.
3.4.Planificacin de prioridad.
En este tipo de planificacin a cada proceso se le asigna una prioridad siguiendo un
criterio determinado, y de acuerdo con esa prioridad ser el orden en que se atienda cada
proceso.

3.5.Planificacin garantizada.
Para realizar esta planificacin el sistema tiene en cuenta el nmero de usuarios que deben
ser atendidos, es decir, predefinir la asignacin de tiempos de CPU que recibir cada uno
de los procesos, por ejemplo, un acuerdo previo de planificacin podra ser:
Para un nmero "n" de usuarios se asignar a cada uno un tiempo de ejecucin
igual a 1/n.