Algoritmos De Planificacion

ALGORITMOS DE PLANIFICACION

En los S.O. de multitarea y los multiprogramados, tienen un módulo que tiene el objetivo de crear la planificación de los procesos. Dicha planificación es la selección del orden en que cada uno de los procesos se ejecuta efectivamente. Para tomar esa decisión se usan diferentes algoritmos, como por ejemplo:

FCFS (First-Come-First-Served)

En este algoritmo de planificación el procesador ejecuta cada proceso hasta que termina, en el orden que llega. Se selecciona el proceso a entrar según el tiempo que lleva esperando; es decir, en el orden de entrada al estado de listos. La aplicación de este algoritmo es sencilla: la cola de procesos listos se gestiona con orden FIFO.

La ventaja de este algoritmo es su fácil implementación, sin embargo, no es válido para entornos interactivos ya que un proceso de mucho cálculo de CPU hace aumentar el tiempo de espera de los demás procesos. Para implementar el algoritmo sólo se necesita mantener una cola con los procesos listos ordenada por tiempo de llegada. Cuando un proceso pasa de bloqueado a listo se sitúa el último de la cola.

SJF (SHORTEST – JOB – FIRST)

En este algoritmo de planificación se escoge el proceso de menor duración para entrar a ejecutarse. Esta planificación es óptima para los tiempos medios de respuesta, finalización y espera. Si 2 procesos tienen la misma duración, se emplea el FCFS para romper el empate.

• SJF NO EXPULSIVO

El proceso de menor duración es el que se ejecuta y mientras este no acabe no puede ser expulsado de la CPU.

• SJF EXPULSIVO (SRTF)

El proceso de menor duración es el que se ejecuta. Pero si mientras esta en ejecución llega otro proceso de menor duración, es expulsado y queda en espera y el proceso de menor duración se ejecuta.

ROUND ROBIN

Este algoritmo trata ser mas justo con procesos largos y cortos, consiste en conceder a un proceso un determinado tiempo (quantum). Luego de este tiempo el proceso es quitado de la CPU y agregado a la cola de listos.

La principal decisión de diseño que surge con Round Robín es el tamaño del trozo o quantum. Si el quantum es muy corto, entonces los procesos se moverán a través del sistema rápidamente. Por otro lado, hay un cierto overhead o desperdicio de tiempo envuelto con el manejo de la interrupción de reloj y las funciones de planificación y despacho. Por lo tanto quantums muy pequeños deberían evitarse. Una alternativa es usar un quantum de tiempo que sea un poco más grande que el tiempo promedio requerido para una interacción típica.

Round Robín es particularmente efectivo para sistemas generales de tiempo compartido. Se implementa con una cola FIFO de procesos. Nuevos procesos son agregados al final de la cola, y toma el proceso que se encuentra en la cabeza de la cola. Actualiza el timer para que interrumpa después del quantum de tiempo.

El desempeño de este algoritmo dependerá del tamaño del quantum. Si el quantum es infinito entonces degenera en FCFS. Si el quantum es muy pequeño entonces Round Robín es llamado compartición de CPU y en teoría pareciera que cada proceso tiene su propio procesador corriendo a 1/n la velocidad del procesador real.

POSIX

POSIX es el estándar de interfaz de sistemas operativos portables de IEEE basado en el sistema operativo UNIX.

El POSIX Se trata de un estándar que intenta asegurar la portabilidad entre diferentes sistemas operativos. Dentro del estándar se especifica el comportamiento de las expresiones regulares y de las herramientas más comunes que las usan.

Cada uno de los estándares que lo componen cubre diferentes aspectos de los sistemas operativos. Algunos de ellos ya han sido aprobados, mientras que otros están aún en fase de desarrollo.

...