Escenarios de Planificación de Tiempo Real

ESCENARIOS DE PLANIFICACIÓN DE PROCESOS DE TIEMPO REAL

  1. Planificador expropiativo de turno circular.
  2. Planificador no expropiativo dirigido por prioridad.
  3. Planificador expropiativo dirigido por prioridad en puntos de expropiación.
  4. Planificador expropiativo inmediato.

 

PLANIFICACIÓN DE TIEMPO REAL

–          Planificación de tiempo real estática:

  • No se ajustan las prioridades con el tiempo, poca recarga en el sistema, para procesos donde las condiciones eventualmente cambian.
  • Estática dirigida por tabla (plan): Determina, en tiempo de ejecución, cuando debe comenzar a ejecutarse cada tarea. Se aplica a tareas periódicas.
  • Estática con expropiación dirigida por prioridad (sin plan): se utiliza un planificador expropiativo tradicional basado en prioridades. Usado en los sistemas multi programados que no son de tiempo real. En tiempo real la prioridad se ajusta con base a las restricciones de tiempo de la tarea. Ej: planificación monótona en frecuencia (RMS).

–          Planificación de tiempo real dinámica:

  • Ajusta las prioridades en respuesta a condiciones cambiantes, puede tener una significativa sobre carga, pero debe asegurar que ella no genere incumplimiento en los tiempos.
  • Dinámica basada en un plan: la facilidad se determina en tiempo de ejecución.
  • Dinámica basada en el mejor esfuerzo: no se realiza análisis de factibilidad. El sistema trata de cumplir con todos los plazo y abandona cualquier proceso ya iniciado y cuyo plazo no se haya cumplido.

 

PLANIFICACIÓN POR PLAZOS

–          Las planificaciones de tiempo real no se preocupan tanto de la velocidad de ejecución como de completar sus tareas.

–          El proceso debe completarse en un tiempo específico.

  • Se utiliza cuando los resultados serían inútiles si no se realiza el proceso a tiempo.
  • Difícil de implementar.
    • Debe prever un plan de requerimientos de recursos.
    • Genera significativa sobrecarga.
    • El servicio proporcionado a los otros procesos se puede degradar.

–          Información utilizada: Tiempo de activación, plazo de inicio, plazo de conclusión, tiempo de proceso, recursos requeridos, prioridad, estructura de sub tareas.

–          Las propiedades en general se basan en los tiempos límites de los procesos.

  • El tiempo límite más temprano primero (EDF. Earliest Deadline First).
  • Mínima laxitud primero.
    • Similar a EDF, pero la prioridad se basa en laxitud, la cual se basa en el tiempo límite de los procesos y su tiempo restante para completar su objetivo.
Anuncios

Un pensamiento en “Escenarios de Planificación de Tiempo Real

  1. […] Escenarios de Planificación de Tiempo Real […]

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s