Instante crítico con Jitter: un estado poco probable
Palavras-chave:
Sistemas de tiempo real, Jitter, PlanificabilidadResumo
Este trabajo trata sobre la probabilidad de encontrar un instante crítico con los peores casos de jitterde instanciación en un Sistema de Tiempo Real. Se analizará mediante simulaciones, que esta condición de planificación acontece muy rara vez, más aún cuando los sistemas poseen numerosas tareas. Consecuentemente, basar el diseño del sistema en esta condición puede provocar implementaciones de hardware sobredimensionadas para el funcionamiento normal del mismo. Por otro lado, esta baja probabilidad introduce un gran pesimismo en los métodos de evaluación de planificabilidad. 10.13084/2175-8018.v05n10a10Referências
AUDSLEY, N.C.; BURNS, A.; RICHARDSON, M.F.; TINDELL, K.; WELLINGS, A.J. Applying new scheduling theory to static priority preemptive scheduling. Software Engineering Journal, v. 8, p. 284, 1993.
JOSEPH, M.; PANDYA, P. Finding response times in real-time system. The Computer Journal (British Computer Society), v. 29, p. 390, 1986.
LIU, C.L.; LAYLAND, J.W. Scheduling algorithms for multiprogramming in a hard real-time environment. Journal of the ACM, v. 20, p. 46, 1973.
OLGUÃN, G.; BISCAYART, L.; URRIZA, J.M. Generación de tareas periódicas y aperiódicas para simulación de sistemas de tiempo real. Journal of Industrial Engineering (IJIE), v. 3, p. 53, 2012.
PALENCIA, J.C.; GONZALEZ HARBOUR, M. Schedulability analysis for tasks with static and dynamic offsets. Real-Time Systems Symposium, Proceedings…, The 19th IEEE, p. 26, 1998.
RAJKUMAR, R. Real-time synchronization protocols for shared memory multiprocessors. Distributed Computing Systems, Proceedings…, 10th International Conference on, p. 116, 1990.
REDELL, O.; TORNGREN, M. Calculating exact worst case response times for static priority scheduled tasks with offsets and jitter. Real-Time and Embedded Technology and Applications Symposium, Proceedings…, Eighth IEEE, p. 164, 2002.
RICHARD, P.; GOOSSENS, J. Approximating Response Times of Static-Priority Tasks with Release Jitters. Proceedings…, Euromicro Conference on Real-Time Systems. WIP Dresden, Germany, p. 4, 2006.
STANKOVIC, J.A. Misconceptions about real-time computing: a serius problem for next-generations systems. IEEE Computer, v. Octubre, p. 10, 1988.
TINDELL, K.W. Fixed priority scheduling of hard real-time systems. Doctor of Philosophy, Department of Computer Science, University of York, 1993.
URRIZA, J.M.; CAYSSIALS, R.; OROZCO, J.D. Modelado de Sistemas de Tiempo Real Planificados por RM o DM: Caracterización y Análisis. XXXIV Conferencia Latinoamericana de Informática, Proceedings…, CLEI, Santa Fé, Argentina, p. 1435, 2008.
Downloads
Publicado
Como Citar
Edição
Seção
Licença
Ao submeterem seus trabalhos ao periódico Iberoamerican Journal of Industrial Engineering (IJIE) os autores entendem que o conteúdo será disponibilizado sob a Licença Creative Commons Atribuição (CC BY) 4.0 Internacional, a qual permite o uso, compartilhamento, adaptação e criação de obras derivadas, inclusive para fins comerciais, desde que seja devidamente atribuída a autoria e reconhecida a publicação original no IJIE.
Além disso, os autores estão autorizados a firmar acordos adicionais que possibilitem a divulgação não exclusiva da versão publicada do artigo (por exemplo, em repositórios institucionais, páginas pessoais, traduções, ou capítulos de livros), desde que haja referência clara à autoria e à publicação inicial neste periódico.
