Planificación del Procesador.

Como todo recurso dentro de un sistema de cómputo, el procesador

debe de ser administrado o gestionado entre los procesos y estos a su
vez deben de ser gestionados por el sistema operativo.

La administración del procesador se conoce como Planificación y su

objetivo principal es dar un buen servicio y buena respuesta a todos y
cada uno de los procesos que existan en un momento dado en el
sistema y por supuesto incrementar el rendimiento del mismo..

En general podemos distinguir tres niveles de planificación, como se

ve en la siguinete figura.

Niveles de planificación.
 Planificación a largo plazo.
El planificador de largo plazo, llamado también planificador de
admisión, determina cuáles solicitudes de ejecución de programas
o aplicaciones por parte de los usuarios son admitidos en el
sistema, una vez admitido, un trabajo o un programa de usuario se
convierte en un proceso y es añadido a la cola de procesos
preparados o listos, de donde pueden ser tomados por el
planificador de corto plazo para ser despachados.

Primero, el planificador debe decidir si el sistema operativo puede

admitir un proceso más. Segundo, el planificador debe decidir qué
trabajos son aceptados y se convierten en procesos. Considérense
un momento estas dos decisiones. La decisión de cuándo crear un
nuevo proceso viene dada, en general, por el grado de
multiprogramación. Cuantos más procesos se crean, mayor es el
grado de multiprogramación en el sistema, pero también, menor es
el porcentaje de tiempo en el que cada proceso se puede ejecutar.

Así pues, el planificador a largo plazo puede limitar el grado de

multiprogramación para ofrecer un servicio satisfactorio al conjunto
de procesos actual.

Planificación a medio plazo.

El planificador de mediano plazo o planificador de swapping o
intercambio, tiene como función primordial decidir qué procesos
que se encuentran en la memoria primaria en estado activo (listo,
ejecución o bloqueado) van a pasar a la memoria secundaria al
estado no activo (suspendido listo, suspendido bloqueado) cuando
se presente una sobrecarga del sistema o cuando baje la
sobrecarga hacer el movimiento a la inversa.
 Planificación a corto plazo.

El planificador a corto plazo, también llamado despachador, es

el encargado de seleccionar un proceso de la cola de procesos
listos y “despacharlo al procesador”; este trabajo que realiza el
despachador lo debe de llevar a cabo cada vez que el procesador
quede libre, esto es cada vez que se presente una interrupción o
cada vez que suceda alguno de estos eventos:
-Que se le termine el Quantum.
-Inicie una Entrada/Salida.
-Se presente o disminuya una sobrecarga.
-Que el proceso termine su ejecución.

Es bueno hacer énfasis que mientras el planificador a largo plazo

se ejecuta solo cuando hay una solicitud de ejecución de un
programa o aplicación.

El planificador a mediano plazo se ejecuta solo cuando se

presenta o desaparece una sobrecarga).

El planificador a corto plazo, también conocido como

despachador, es el que se debe de ejecutar con mayor frecuencia
y por lo tanto debe permanecer siempre en la memoria primaria.
 Objetivos de la Planificación.

Los objetivos que se buscan al planificar el procesador son los

siguientes:

-Justicia:
Todos los procesos son tratados de igual manera.
Ningún proceso es postergado indefinidamente.

-Maximizar la capacidad de ejecución:

Maximizar el número de procesos servidos por unidad de tiempo.

-Maximizar el número de usuarios interactivos y que reciban

tiempos de respuesta aceptables:
En un máximo de unos segundos.

-Ser predecible:
Cuando un trabajo de ejecute, debe terminarse aproximadamente
en la misma cantidad de tiempo, independientemente de la carga del
sistema.

-Minimizar la sobrecarga:
El sistema debe de tener poca sobrecarga ya que ésta incide
directamente sobre su rendimiento final, a menor sobrecarga, mayor
rendimiento en el sistema; por ello los cambios de contexto deben
minimizarse.

-Equilibrar el uso de recursos:

Favorecer a los procesos que utilizarán recursos subutilizados.

-Evitar la postergación indefinida:

Se utiliza la estrategia del “envejecimiento”.
Mientras un proceso espera por un recurso su prioridad debe
aumentar, así la prioridad llegará a ser tan alta que el proceso
recibirá el recurso esperado.

-Asegurar la prioridad:
Los mecanismos de planificación deben favorecer a los procesos
con prioridades más altas.
 Criterios de la planificación.

Tiempo de respuesta.
Velocidad con que el sistema da respuesta a una petición,
depende mucho de la velocidad de los dispositivos de entrada/salida.

Tiempo de servicio.
Tiempo que tarda en ejecutarse un proceso; incluye los tiempos
que el proceso permanece en las distintas colas, además del
tiempo de ejecución.

Tiempo de ejecución.
Es el tiempo de servicio menos el tiempo que el proceso
permanece en la cola de procesos listos o preparados; es decir, es el
tiempo que requeriría el proceso, si fuera el único en el sistema.

Tiempo de Procesador.
Es el tiempo que un proceso utiliza el procesador.

Tiempo de espera.
Es el tiempo que los procesos están en las distintas colas, sin
ser ejecutados.

Eficiencia.
Se refiere a la utilización del recurso mas caro del sistema, el
procesador, que debe de estar ocupado el mayor tiempo posible.

Rendimiento.
Es el numero de trabajos o procesos ejecutados por unidad de
tiempo y debería de ser el mayor posible.
 Técnicas de planificación utilizadas por el Despachador.

Planificación Apropiativa y No apropiativa.

Cuando el despachador debe de hacer su trabajo, es necesario

que el sistema cuente con un algoritmo que le ayude al despachador
a tomar la decisión de que proceso seleccionar. Entre otros
algoritmos tenemos PEPS o FIFO, SJF, SRTF y RR, mismos que
veremos más adelante.

Pero antes debemos de decir que existen dos tipos de Técnicas

de Planificación: Apropiativas y No Apropiativas, que a
continuación trataremos de explicar.

Una política de planificación es Apropiativa, cuando una vez que

se le ha asignado el CPU a un proceso, es posible quitárselo para
poderlo asignar a otro; esto es, que los procesos no tienen asignado
de principio a fin el procesador.

Una política de planificación es No Apropiativa, cuando una vez

que se le ha asignado el CPU a un proceso, no es posible quitárselo
para poderlo asignar a otro; lo que los mismo, cuando a un proceso
se le asigna el CPU lo retiene de principio a fin y ningún proceso lo
puede utilizar hasta que termine.

En los sistemas de tiempo compartido, la planificación

Apropiativa es importante para garantizar tiempos de respuesta
aceptables, ya que, sin ella no sería posible hacerlo.

La apropiación tiene un precio, ya que el cambio de proceso

implica gasto extra.
Para que la técnica de apropiación sea efectiva debe
establecerse un Quantum adecuado, ya que si es muy grande los
procesos podrían terminar antes que se acabara el quantum y si
fuera muy pequeño el sistema podría degradarse por el hecho de
utilizar más tiempo en gestionar los procesos (cambios de procesos
o de contextos) que en la ejecución misma.
Técnicas de administración del Planificador
Cuando más de un proceso es ejecutable, el Sistema Operativo debe
decidir cuál de ellos se ejecutará en primer término. Esa parte del
sistema operativo que debe de tomar esa decisión se llama
despachador y el algoritmo que utiliza se llama algoritmo de
planificación.

FIFO o PEPS o FCFS.

FIFO es el acrónimo inglés de First Input, First Output (Primero en

Entrar, Primero en Salir). Un sinónimo de FIFO es FCFS, acrónimo
inglés de First Come First Served (primero en llegar, primero en ser
servido).

Algoritmo PEPS o FIFO.

Guarda analogía con las personas que esperan en una cola en un banco
por ejemplo y van siendo atendidas en el orden en que llegaron, es
decir, que la primera persona que entra es la primera persona que sale.

Este algoritmo de planificación es No Apropiativo, por lo que una vez

que el proceso toma el CPU, no lo suelta hasta que termina, dando
como consecuencia el que los procesos largos hagan esperar a los
procesos cortos; aunque es justo, no es nada eficiente en un sistema
de tiempo compartido donde existen procesos que requieren
respuesta por parte del sistema y si hablamos de un sistema de
procesos por lotes, donde el usuario no interactúa con el sistema o el
proceso, seria más adecuado.
SJF (Shortest Job First).

El trabajo más corto primero. Este algoritmo de planificación reduce la

preferencia en favor de los procesos más largos dando más importancia
a los procesos cortos.

Las características de este algoritmo son las siguientes:

El tiempo de espera aumenta de acuerdo con el tamaño de los

procesos, pero el tiempo promedio de espera con respecto a otros
algoritmos es óptimo.

Es No Apropiativo, es poco predecible.

No es justo con los procesos largos.
Tiene buen tiempo de servicio.

Resulta difícil de llevarse a la práctica por los datos que necesita para
realizarse la planificación.

Su característica principal es que cuando se activa el planificador, éste

elige el proceso de menor duración. Es decir, introduce una noción de
prioridad entre procesos.

La ventaja que presenta este algoritmo sobre el algoritmo FIFO es que

minimiza el tiempo de finalización promedio.

Algoritmo SJF.
SRTF (Shortest Remaining Time First).

Este algoritmo es la contraparte apropiativa de SJF, es útil en sistemas

de tiempo compartido y el proceso con el tiempo estimado de ejecución
menor para finalizar es el siguiente en ser ejecutado.

Un proceso en ejecución puede ser apropiado por un nuevo proceso

con un tiempo estimado de ejecución menor.

Tiene mayor sobrecarga que la planificación SJF ya que debe mantener

un registro del tiempo de servicio transcurrido del proceso en ejecución,
lo que aumenta la sobrecarga; Los trabajos largos tienen un promedio
y una varianza de los tiempos de espera aún mayor que en SJF.

La apropiación de un proceso a punto de terminar por otro de menor

duración recién llegado podría significar un mayor tiempo de cambio de
contexto (administración del procesador) que el tiempo de finalización
del primero.
RR.

Round Robin: Uno de los más utilizados, sencillo, justo es el algoritmo

por turno o Round Robin donde a cada proceso se le asigna un tiempo
de ejecución, llamado quantum; Si el proceso en ejecución consume su
quantum y aún no termina, es pasado al final de la cola de procesos
listos y el despachador manda otro proceso a ejecutar por otro quantum;
Si el proceso que tiene el procesador se bloquea, se suspende o termina
antes de consumir su quantum, se libera el procesador y este puede ser
asignado a otro proceso por el despachador. El algoritmo Round Robin
es muy fácil de implementar, todo lo que necesita el planificador es
mantener una lista de procesos listos, tal como si fuera una cola FIFO.

Planificación por turno o RR.

El algoritmo Round Robin es Apropiativo y efectivo en un ambiente de

tiempo compartido, ya que en este sistema es necesario garantizar un
tiempo de respuesta razonable para los usuarios interactivos. La
sobrecarga de la apropiación debe de mantenerse baja mediante
eficientes mecanismos de cambio de contexto.

Tamaño del Cuanto o Quantum.

La determinación del tamaño del quantum es importante para la

operación efectiva del sistema, la interrogante es: ¿el quantum debe ser
pequeño o grande?
Si el quantum es muy grande y cada proceso recibe todo el tiempo
necesario para llegar a su terminación, llegaría a pasar que los procesos
terminarían antes de que se terminara su Quantum y de ser un algoritmo
RR se convertiría en PEPS o FIFO.

Si el quantum es muy pequeño, la sobrecarga del intercambio de

contexto se convierte en un factor dominante y el rendimiento del
sistema se podría degradar ya que la mayor parte del tiempo de cpu se
ocuparía en llevar a cabo el intercambio de los procesos (cambio de
contexto) y los procesos de usuario dispondrían de muy poco tiempo de
cpu.

El quantum debe ser lo suficientemente grande como para permitir que

la gran mayoría de las peticiones interactivas requieran de menos
tiempo que la duración del quantum, es decir que el tiempo transcurrido
desde el otorgamiento de la cpu a un proceso hasta que se genera una
interrupción.