Ronda (Round Robin)

Ronda (Round Robin)

A cada proceso que esté en la lista de procesos listos lo atenderemos por un sólo quantum  Si un proceso no ha terminado de ejecutar al final de su quantum, será interrumpido y puesto al final de la lista de procesos listos, para que espere a su turno nuevamente. Los procesos que nos entreguen los planificadores a mediano o largo plazo se agregarán también al final de esta lista.

El proceso más corto a continuación (SPN)

Se selecciona para entrar a ejecutarse el proceso de menor duración. Esta planificación es  óptima para los tiempos medios de respuesta, finalización y espera. 

Menor Tiempo restante (SRT)

Este método busca favorecer a los procesos que ya han pasado tiempo ejecutando que a los recién llegados. De hecho, los nuevos procesos no son programados directamente para su ejecución, sino que se les forma en la cola de procesos nuevos, y se avanza únicamente con la cola de procesos aceptados.

Highest Reponse Ratio Next (HRRN)

Políticas de PLanificación

Modos de decisiónPreferente: Es el que puede tener varios procesos en cola
No preferente: No elije prioridad entre procesos, y lo hace en cola y libera el procesador cuando termine el proceso.
CONCEPTOS DE PLANIFICACIÓNTIEMPOSTiempo de llegada: Cuando el proceso es admitido lo establece el usuario o el S.O.
Tiempo de servicio: Lo define el programador cuando diseña el código del programa y su duración.
Tiempo de retorno: EL tiempo total que gasto el proceso en instancia de ejecución.
Tiempo de espera: El proceso ya está en memoria (Admitido) peor no está en ejecución.
Tiempo de latencia: Es el intervalo entre fin de un proceso e inicio de otro B/R guarda un backup del proceso 1 e inicia otro para que recupere los datos cuando el proceso 1 reinicie su ejecución, que se guarda en BCP (Bloque de control de procesos)

Quantum

El tiempo mínimo que se permitirá a un proceso el uso del procesador. En Windows, dependiendo de la clase de proceso que se trate, un quantum durará entre 2 y 12 ticks (esto es, entre 20 y 180 ms), y en Linux, entre 10 y 200 ticks (o milisegundos).

Tiempo de retorno (Turnaround time): Es el intervalo de tiempo desde que un proceso es cargado hasta que este finaliza su ejecución.

Tiempo de espera (Waiting time): Es la suma de los intervalos de tiempo que un proceso estuvo en la cola de procesos listos

Tiempo de respuesta (Response time): Es el intervalo de tiempo desde que un proceso es cargado hasta que brinda su primer respuesta. 

Politica FCFS (FIRST COME FIRST SERVERD)

Este es un mecanismo cooperativo, con la mínima lógica posible: Cada proceso se ejecuta en el órden en que fue llegando, y hasta que suelta el control. El despachador es muy simple, básicamente una cola

Objetivos y Criterios de planificación de porcesos

Objetivo de la Planificación 
El objetivo principal de la planificación es optimizar el rendimiento del sistema y proporcionar un buen servicio a todos los procesos que se encuentren en el, y podemos nombrar los siguientes:

• Justicia. La planificación debe ser lo mas justa posible con todos los procesos, sin favorecer a unos y perjudicar a otros.
• Máxima capacidad de ejecución. Debe dar un servicio eficiente para que todos los trabajos se realicen lo mas rápidamente posible. Esto se puede lograr disminuyendo el numero de cambios de proceso.
• Máximo numero de usuarios interactivos. En los sistemas de tiempo compartido se tratara de que puedan estar trabajando el mayor numero de usuarios al mismo tiempo.
• Predecibilidad. La planificacion debe realizarse de tal forma que en todo momento pueda saberse como sera su ejecucion.
• Minimizacion de la sobrecarga. La computadora debe tener poca sobrecarga ya que esta afecta directamente al rendimiento final del sistema: a menor sobrecarga mayor velocidad de proceso.
• Equilibrio en el uso de recursos. Para obtener un mayor rendimiento en el uso de los recursos y que estos estén ocupados equitativamente el mayor tiempo posible.
• Seguridad de las prioridades. Si un proceso tiene mayor prioridad que otro, este debe ejecutarse mas rápidamente.
• Evitar la postergacion indefinida. Esto se logra aumentando la prioridad de un proceso mientras espere por un recurso. La prioridad llegara a ser tan alta que al proceso le sera asignado el recurso que pidió.

Criterios de planificación 
Para realizar los objetivos de la planificación,  debe considerar lo siguiente:

• La limitación de un proceso a las operaciones de Entrada / Salida: cuando un proceso consigue la cpu, ?la utiliza solo  antes de generar una petición de Entrada / Salida?
• Si un proceso es por lote (batch) o interactivo: los usuarios interactivos deben recibir inmediato servicio para garantizar buenos tiempos de respuesta.
• La prioridad de un proceso: a mayor prioridad mejor tratamiento.
• Frecuentemente un proceso genera fallos (carencias) de pagina:
• Probablemente los procesos que generan pocos fallos de pagina hayan acumulado sus “conjuntos de trabajo” en el almacenamiento principal.
• Los procesos que experimentan gran cantidad de fallos de pagina aun no han establecido sus conjuntos de trabajo.
• Un criterio indica favorecer a los procesos que han establecido sus conjuntos de trabajo.
• Otro criterio indica favorecer a los procesos con una tasa alta de fallos de pagina ya que rapidamente generaran una peticion de Entrada / Salida.
• Frecuentemente un proceso ha sido apropiado por otro de mas alta prioridad, lo cual significa lo siguiente:
• A menudo los procesos apropiados deben recibir un tratamiento menos favorable.
• Cada vez que el Sistema Operativo asume la sobrecarga para hacer ejecutar este proceso, el corto tiempo de ejecucion antes de la apropiacion no justifica la sobrecarga de hacer ejecutar al proceso en primer lugar.
• Cuanto tiempo de ejecución real ha recibido el proceso?: un criterio considera que debe ser favorecido un proceso que ha recibido muy poco tiempo de cpu.