Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 178 vistas

    Planificacion en Tiempo Real

    Cargado por

    Gabriel Spirytus
    La función de un algoritmo de planificación en tiempo real es determinar la secuencia y períodos de tiempo en que deben ejecutarse las tareas de forma que se satisfagan las necesidades temporales de precedencia y recursos. Existen dos estrategias básicas de planificación: por lotes donde una tarea posee el procesador hasta finalizar y preemptiva donde una tarea puede ser interrumpida antes de finalizar. Las tareas se dividen en tres niveles de prioridad: interrupciones, reloj y base.

    Copyright:

    © All Rights Reserved
    Descargue como PPTX, PDF, TXT o lea en línea desde Scribd

    Planificacion en Tiempo Real

    Cargado por

    Gabriel Spirytus
    178 vistas10 páginas
    La función de un algoritmo de planificación en tiempo real es determinar la secuencia y períodos de tiempo en que deben ejecutarse las tareas de forma que se satisfagan las necesidades temporales de precedencia y recursos. Existen dos estrategias básicas de planificación: por lotes donde una tarea posee el procesador hasta finalizar y preemptiva donde una tarea puede ser interrumpida antes de finalizar. Las tareas se dividen en tres niveles de prioridad: interrupciones, reloj y base.

    Descripción original:

    redes

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PPTX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    La función de un algoritmo de planificación en tiempo real es determinar la secuencia y períodos de tiempo en que deben ejecutarse las tareas de forma que se satisfagan las necesidades temporales de precedencia y recursos. Existen dos estrategias básicas de planificación: por lotes donde una tarea posee el procesador hasta finalizar y preemptiva donde una tarea puede ser interrumpida antes de finalizar. Las tareas se dividen en tres niveles de prioridad: interrupciones, reloj y base.

    Copyright:

    © All Rights Reserved
    Descargue como PPTX, PDF, TXT o lea en línea desde Scribd
    Descargar como pptx, pdf o txt
    178 vistas10 páginas

    Planificacion en Tiempo Real

    Cargado por

    Gabriel Spirytus
    La función de un algoritmo de planificación en tiempo real es determinar la secuencia y períodos de tiempo en que deben ejecutarse las tareas de forma que se satisfagan las necesidades temporales de precedencia y recursos. Existen dos estrategias básicas de planificación: por lotes donde una tarea posee el procesador hasta finalizar y preemptiva donde una tarea puede ser interrumpida antes de finalizar. Las tareas se dividen en tres niveles de prioridad: interrupciones, reloj y base.

    Copyright:

    © All Rights Reserved
    Descargue como PPTX, PDF, TXT o lea en línea desde Scribd
    Descargar como pptx, pdf o txt
    de 10

    Planificacin en tiempo real

    LA FUNCIN DE UN ALGORITMO DE PLANIFICACIN EN TIEMPO


    REAL ES DETERMINAR, PARA UN CONJUNTO DADO DE TAREAS, LA
    SECUENCIA Y PERIODOS DE TIEMPOS EN QUE SE DEBEN EJECUTAR
    LAS TAREAS TAL QUE LAS NECESIDADES TEMPORALES DE
    PRECEDENCIA Y DE RECURSOS SE VEAN SATISFECHAS.

    UNIVERSIDAD DE LAS FUERZAS ARMADAS


    ESPE
    NOMBRE: VIRACOCHA LUIS
    ASIGNATURA: SISTEMAS OPERATIVOS Y
    REDES

    ESTRATEGIAS DE PLANIFICACION
    Considerando el uso de una nica CPU hay dos estrategias bsicas

    Por lotes
    Reparte el uso de la CPU por turnos.
    Una tarea posee el uso de la CPU hasta
    que finalice el trabajo que esta
    realizando. Cuando deja de utilizarla
    puede asignarse el procesador a la
    siguiente tarea en la lista.

    Pre-emptive
    Hay muchas estrategias de este tipo
    en general se considera que una tarea
    puede ser interrumpida y desasignarle
    el uso de la CPU antes de que haya
    finalizado. Debido a esto es necesario
    realizar un cambio de contexto cada
    vez que se conmuta de tarea.

    ESTRUCTURA DE PRIORIDADES
    En un SOTR, el diseador debe asignar prioridades a las tareas,
    otorgando mayor prioridad a la que tenga unas especificaciones de
    tiempo mas severas y a las que resulten vitales para el correcto
    funcionamiento del sistema. A grandes rasgos, las tareas pueden
    ser divididas en tres niveles de prioridad
    Interrupciones

    En este nivel se encuentran las rutinas de servicio de


    interrupcin para las tareas y dispositivos.

    Reloj

    Tareas que requieren un procesamiento repetitivo de


    tiempo, tales como algoritmos de control que deben
    ejecutarse en cada periodo de muestreo.

    Base

    Son tareas de baja prioridad y pueden soportar demoras


    en su ejecucin por no tener unas fuertes especificaciones
    temporales o ser vitales para el sistema. Ejemplos tpicos
    de estas tareas pueden ser las que se encargan de la
    interfaz con el usuario, pidindoles datos o mostrndolos
    por pantalla.

    TAXONOMA DE LOS ALGORITMOS DE


    PLANIFICACIN
    Planificacin de Procesos de Tiempo Real
    Monoprocesador
    Esttica (off-line)

    Dinmica (on-line)

    RMS

    Con
    espordicos

    Con inversin
    de prioridades

    Multiprocesador / Distribuida

    EDF / MLF

    Con
    sobrecarga

    Computacin MUF Robado de Ciclos /


    imprecisa
    Sobrecarga

    Compartiendo Con
    recursos
    precedencias

    PLANIFICACIN CON PRIORIDADES ESTTICAS


    Requisitos: procesos independientes y peridicos, ri=0, planificacin expulsiva,
    tiempos de respuesta (deadlines) iguales a los perodos (di=pi).
    Algoritmo de asignacin de prioridades: tendr ms prioridad el proceso que tenga
    un perodo menor (asignacin de prioridad monotnica en frecuencia).
    Optimalidad: el algoritmo es ptimo.
    Test de planificabilidad: el factor de uso del procesador debe ser menor o igual que
    el factor de uso garantizado del procesador.

    n ci
    i1 pi

    1
    n

    < UGn n 2 1

    limn UGn ln2 0.69

    PLANIFICACIN CON PRIORIDADES ESTTICAS

    c1=8 r1=0 d1=24 p1=24


    c2=20 r2=0 d2=44 p2=44
    U = 8/24+20/44 = 0.79 < UG2 = 2(21/2-1) = 0.83

    P1
    P2
    8

    24

    32 36

    tiempo

    CARACTERISTICAS

    Soporte para la planificacin de procesos en tiempo real

    Planificacin por prioridad

    Garanta de respuestas ante interrupciones

    Comunicacin interprocesos.

    Adquisicin de datos a alta velocidad

    Soporte de entrada y salida ya que deber proporcionar herramientas


    incorporara para algn tipo de dispositivo especifico de manera rpida

    Control por parte del usuario de los recursos del sistema es una
    caracterstica esencial de este tipo de sistemas en tiempo real ya que
    debe permitir que el usuario controle los recursos del sistema
    incluyendo el CPU, memoria, etc.

    APLICACIONES

    Los sistemas operativos en Tiempo Real.

    Capacidad de programar y leer temporizadores internos de alta


    resolucin.

    Planificacin pre-emptive, garantizando la ejecucin de la tareas


    de alta prioridad en cuanto estn preparadas.

    Paso de mensajes sncrono y asncrono con facilidades para el


    control de recursos.

    Posibilidad de que una aplicacin procese colas de datos con


    notificaciones de la finalizacin de las operaciones de E/S
    iniciadas por la aplicacin.

    CONCLUSIONES

    Los sistemas operativos y lenguajes de programacin juegan un


    papel imprescindible en la planificacin de tareas de tiempo real,
    pero actualmente slo implementan planificacin guiada por
    prioridades.

    La planificacin de tareas es de suma importancia en los


    sistemas en tiempo real ya que un error en estos puede
    ocasionar que el sistema colapse y se produzcan catstrofes.

    Referencias

    Abeni, L. and G. Buttazzo (1998). Integrating multimedia applications


    in hard real-time systems. In: IEEE Real-Time Systems Symposium.
    pp. 413.

    Balbastre (2000). RT control scheduling to reduce control


    performance degrading. In: Proc. 39th IEEE Conference on Decision
    and Control. Sydney, Australia.

    Albertos, P. and M. Olivares (1999). Time delay limitations in control


    implementation. In: European Control Conference. Karslrue. Germany

    Eker , J., P. Hagander y K.E. Arz'en ( 2000 ) . Un planificador de


    retroalimentacin para las tareas de control en tiempo real. Prctica
    de Ingeniera de Control.

    DE LA PUENTE J.A. (1988). Planificacin de la Ejecucin de Procesos


    en Sistemas en Tiempo Real, Universidad Politcnica de Valencia,
    Apuntes.

    También podría gustarte