Sistemas de Tiempo Real

Rodrigo Santos (1)

e-mails: ierms@criba.edu.ar

(1) Dep. Ing. Elétrica y Computadoras, Universidad Nacional del Sur CONICET Avda. Alem 1253, Bahía Blanca Argentina

Resumen/Resumo

El estudio de los Sistemas de Tiempo Real se convirtió en una disciplina muy activa en los últimos años con la realización de varias conferencias anuales del máximo nivel académico, por ejemplo IEEE Real Time System Symposium, Euromicro Conference on Real Time Systems, IEEE Real Time and Embedded Technology and Applications Symposium, etc. En la sociedad de Computación del IEEE existe un grupo dedicado al estudio de los sistemas de tiempo real y Kluwer realiza la publicación mensual de una revista dedicada exclusivamente a este tipo de sistemas. Los sistemas de tiempo real abarcan una amplia gama de aplicaciones que van desde las muy críticas, como pueden ser los controladores de vuelo en aviones y naves espaciales, a aplicaciones que de fallar no provocarán catástrofes pero que de todos modos están sujetas a restricciones temporales como pueden ser transmisiones de video o audio en una red de comunicaciones. El curso propuesto tiene el objetivo de introducir a los alumnos en el estudio de los distintos tipos de herramientas que se utilizan para el análisis y el diseño de los sistemas de tiempo real con diferentes características como pueden ser los multitareamonoprocesador, multitarea-multiprocesador, manejo de secciones críticas y recursos compartidos. Al concluir el curso, los alumnos tendrán las herramientas necesarias para analizar la factibilidad de cualquier sistema operando en tiempo real.

Programa Analítico

  1. Introducción a los Sistemas de Tiempo Real

    1. Definición
    2. Aplicaciones
    3. Campos de investigación y desarrollo
  2. Planificación de Sistemas de Tiempo Real

    1. Disciplinas de prioridades

      1. Rueda Ciclica Justa
      2. Periodos Monotónicos Crecientes
      3. Menor Tiempo al Vencimiento.
    2. Condiciones necesarias y suficientes para la factibilidad de los sistemas.
  3. Manejo de recursos compartidos

    1. Inversiones de prioridad y bloqueos
    2. Protocolo de prioridades heredadas

      1. Abrazo mortal
    3. Protocolo techo

Bibliografía [1] Liu, C. y J. Layland, ``Scheduling algorithms for multiprogramming in hard real time environments", J. ACM, 20, 1, 1973, pág. 46-61.

[2] Leung, J. y J. Whitehead, ``On the complexity of fixed -priority scheduling of real-time tasks", Performance Evaluation, 2, 4,1982, pág. 237-250.

[3] Santos, J. et al, ``Priorities and protocols in real-time LANs", Computer Communications, 14, 9, 1991, pág. 507-514.

[4] Santos, J. y J. Orozco, ``Rate monotonic scheduling in hard real-time systems", Information Processing Letters, 48, 1993, pág. 39-45.

[5] Cayssials, R., J. Orozco, J. Santos, R. Santos, ``Rate monotonic scheduling of real-time control systems with the minimum number of priority levels", Euromicro Conference on Real-Time Systems, 1999, York, pág. 54-59.

[6] Lehoczky, J., L. Sha, y Y. Ding, ``The rate monotonic scheduling algorithm: exact characterization and average case behaviour", Proc. IEEE Real Time Systemss Symposium, 1989, 166-171.

[7] Katcher, D., S. Sathaye, y J. Strosnider, ``Fixed priority scheduling with limited priority levels", IEEE Trans. on Computers, 44, 9, 1996.

[8] Sha, L., R. Rajkumar, J. Lehoczky, ``Priority inheritance protocols: an approach to real-time synchronization", IEEE Trans. on Computers, 39, 9, 1990, pág. 1175-1184.

[9] Santos, J., E. Ferro, J. Orozco, R. Cayssials, ``A heuristic approach to the multitaskmultiprocessor assignment problem using the empty-slots method and rate monotonic scheduling", Real-Time Systems, 13, 1997, pág. 167-199.

[10] Tindell, K., A. Burns, A. Wellings, ``Allocating hard real-time tasks: an NP-hard problem made easy", Real-Time Systems, 4, 1992, pág. 145-165.

[11] Santos, R., J. Urriza, J. Santos y J. Orozco, ``Heuristic Use of Singularities for On- Line Scheduling of Real-Time Mandatory/Reward-Based Optional Systems", Proc. 14th Euromicro Conference on Real-Time Systems, Viena, 2002.

[12] Abeni, L., G. Butazzo, ``Integrating Multimedia Aplications in Hard Real-Time Systems", Proc. 19th IEEE Real Time System Symposium, Madrid, 1998.

Palabras Clave/Palavras Chave: Sistemas de Tiempo Real/Real-Time Systems, Planificación/Scheduling, Sistemas Empotrados/Embedded Systems

Biografía/Biography

Rodrigo Martin Santos received the Electrical Engineering degree and the Doctorate in Engineering (supervised by Javier Orozco) from the Universidad Nacional del Sur in 1997 and 2001, respectively. He presently holds a postdoctoral scholarship granted by the CONICET, and has been accepted as Assistant Researcher at the CONICET, in both cases supervised by Javier Orozco. His research interests are stochastic, fault tolerant, heterogeneous and reward based systems, all in the real-time field.At the beginning of 2003, he was a visiting scholar at the Scuola Superiore Sant'Anna, University of Pisa, Italy. He assists in the courses in Introduction to Digital Computers and Digital Computers and Interfaces at the under-graduate level and is co-professor of Real Time Open Dynamic Systems at the graduate level. In February 2004, he has delivered an introductory course on Real-Time Systems at the XI Summer School of Information Sciences, University of Rio IV, Cordoba, Argentina.

Rodrigo Martín Santos se graduó de Ingeniero Electrónico y de Doctor en Ingeniería (dirigido por el Dr. Orozco) en la Universidad Nacional del Sur en 1997 y 2001 respectivamente. En la actualidad, posee una beca postdoctoral del CONICET y tiene aprobado su ingreso en la Carrera de Investigador Científico del CONICET en la categoría de Asistente, en ambos casos bajo la dirección del Dr. Orozco. Sus temas de investigación son la planificación de los sistemas de tiempo real estocásticos, tolerantes a las fallas, heterogéneos, y basados en recompensas. Al principio de 2003 realizó una estadia en la Scuola Superiore Sant'Anna de Pisa, Italia. En su actividad docente asiste en los cursos de grado Introducción a las Computadoras Digitales, y Computadoras Digitales e Interfaces. En postgrado es co-profesor del curso Sistemas Dinámicos Abiertos de Tiempo Real. En febrero de 2004 dictó un curso introductorio a los Sistemas de Tiempo Real en la XI Escuela de Verano de Ciencias informáticas, Universidad de Rio IV, Cordoba, Argentina.


BibTex 

@INPROCEEDINGS{santos04:1005,
                  AUTHOR       = {Rodrigo Santos},
                  TITLE        = {Sistemas de Tiempo Real},
                  BOOKTITLE    = {30ma Conferencia Latinoamericana de Informática (CLEI2004)},
                  YEAR         = {2004},
                  editor       = {Mauricio Solar and David Fernández-Baca and Ernesto Cuadros-Vargas},
                  pages        = {7--8},
                  address      = {},
                  month        = Sep,
                  organization = {Sociedad Peruana de Computación},
                  note         = {ISBN 9972-9876-2-0},
}

PDF de CLEI2004 (incluye todos los artículos)
Página principal CLEI 2004
Generado por Sociedad Peruana de Computación