Planificación de procesos en Sistemas Operativos

Conjunto de políticas y mecanismos incorporados al

sistema operativo, a travé s de un mó dulo denominado

planificador, que debe decidir cuá l de los procesos en

condiciones de ser ejecutado conviene ser despachado

primero y qué orden de ejecució n debe seguirse.

Procesos

Un proceso es un programa
en ejecució n. Existen 3
estados en los que puede
encontrarse un proceso,
estos son: "Listo",
"Bloqueado" y "En
ejecució n".
 Algoritmos de
Planificación

Primero en llegar primero

en ser servido
Conocido como FCFS (First
Come First Served).
Prioridad al más cortó

Su nombre es SJF (Shortest

Job First). El proceso que
se encuentra en ejecució n
cambiará de estado
voluntariamente, o sea, no
tendrá un tiempo de
ejecució n determinado
para el proceso.
Round Robin

A cada proceso se le asigna

un tiempo determinado
para su ejecució n, el mismo
tiempo para todos
Planificación por
prioridad

En este tipo de planificació n 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.
 Planificación
Garantizada

Para realizar esta planificació n

el sistema tiene en cuenta el
nú mero de usuarios que
deben ser atendidos. Para un
nú mero "n" de usuarios se
asignará a cada uno un tiempo
de ejecució n igual a 1/n.
 Planificación de
Colas Múltiples
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 nú mero determinado de
colas má s pequeñ as.
 Tiempos
En la Planificació n de procesos
se tiene en cuenta diferentes
tiempos que pueden ser
calculados, como son el "Tiempo
de espera medio", el "Tiempo de
retorno del proceso" y el
"Tiempo de retorno medio".