Asignación de tareas al procesador

Son necesarios algoritmos para decidir cuál proceso hay que ejecutar y en qué máquina.

Los algoritmos de asignación intentan optimizar:

Uso de las CPU.

Maximizar el número de ciclos de CPU que se ejecutan para trabajos de los usuarios.

Minimizar el tiempo de inactividad de las CPU.

Minimizar los tiempo promedio de respuesta.

Algoritmo Round Robín

Es uno de los algoritmos de planificación de procesos más complejos y difíciles, dentro de un sistema operativo que asigna a cada proceso una porción de tiempo equitativa y ordenada, tratando a todos los procesos con la misma prioridad.

En Sistemas operativos

La planificación Round Robin da un tiempo máximo de uso de CPU a cada proceso, pasado el cual es desalojado y retornado al estado de listo, la lista de procesos se planifica por FCFS, primero llegado, primero atendido.

Aplicación en redes

En las redes inalámbricas, donde varios servidores comparten un mismo canal, este algoritmo provee a cada servidor un intervalo regular de tiempo para transmitir o recibir información mediante el canal compartido.

Tiempo Restante mas Breve (SRT)

El procesador se asigna al trabajo que este por terminar -pero incluso este trabajo se puede hacer a un lado si un trabajo mas reciente en la cola de LISTOS tiene un tiempo de terminación mas breve.

Sigue el Trabajo mas Corto (SJN)

-Maneja los trabajos con base a la duración de su ciclo de CPU.-Cada usuario da por adelantado el tiempo estimado de CPU requerido para ejecutar el trabajo al inicio del mismo.

algoritmo Tipo de política Mejor para ventajas desventajas

RR apropiado Interactivo Provee tiempos de respuestas razonables para usuarios interactivos; así como asignación adecuada de CPU

Requiere seleccionar un buen tiempo de quantum.

SRT Apropiado lotes Asegura la rápida terminación de trabajos cortos.

Sobrecarga incurrida por conmutación de contexto.

SJN No-Apropiado lotes Minimiza el tiempo promedio de espera.

Aplazamiento indefinido de algunos trabajos.

Comparación de algunos algoritmos