Professional Documents
Culture Documents
ACTIVIDAD GRUPAL
CODIGO: 1064719142
GRUPO: 301402_52
CURUMANI CESAR
2017
1. Defina cuales son el algoritmo de planificacin de proceso y
cul algoritmo de planificacin es el mejor para ejecutar
proceso.
Algoritmos de Planificacin
Primero en llegar primero en ser servidor
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.
Prioridad al ms cort
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.
Round Robn
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.
Planificacin por 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.
Planificacin garantizada
Para realizar esta planificacin el sistema tiene en cuenta el nmero de
usuarios que deben ser atendidos. Para un nmero "n" de usuarios se
asignar a cada uno un tiempo de ejecucin igual a 1/n.
Planificacin de Colas Mltiples
El nombre se deriva de MQS (Multilevel Queue Schedulling). En este
algoritmo la cola de procesos que se encuentran en estado de listos es
dividida en un nmero determinado de colas ms pequeas. Los
procesos son clasificados mediante un criterio para determinar en qu
cola ser colocado cada uno cuando quede en estado de listo. Cada cola
puede manejar un algoritmo de planificacin diferente a las dems.