Uma Arquitetura Baseada em Eventos para Desenvolvimento de Políticas de Escalonamento de Processos
Resumo
Sistemas baseados em eventos fornecem abstrações específicas que facilitam o desenvolvimento e a manutenção de políticas em diversos domínios. Embora as políticas de escalonamento de processos sejam geralmente descritas a partir de eventos do sistema (e.g., bloqueio e desbloqueio de processos), a implementação de escalonadores reais não explora tal modelo. Este artigo apresenta uma arquitetura baseada em eventos voltada ao desenvolvimento de escalonadores de processos e sua implementação no núcleo do Linux.Referências
L. P. Barreto. Atendendo aos requisitos de QoS de aplicações multimídia através da especialização de serviços do sistema operacional. In IX Simpósio Brasileiro de Sistemas Multimídia e Web (Webmídia’2003), pages 21–34, November 2003.
L. P. Barreto, R. Douence, G. Muller, and M. Südholt. Programming OS schedulers with domain-specific languages and aspects: New approaches for OS kernel engineering. In Proceedings of the 1st Workshop on Aspects, Components, and Patterns for Infrastructure Software, pages 1–6, April 2002.
L. P. Barreto and G. Muller. Bossa: a language-based approach to the design of real-time schedulers. In Proceedings of the 10th International Conference on Real-Time Systems (RTS’2002), pages 19–31, Paris, France, March 2002.
B. N. Bershad, S. Savage, P. Pardyak, E. G. Sirer, M. Fiuczynski, D. Becker, S. Eggers, and C. Chambers. Extensibility, safety and performance in the SPIN operating system. In Proceedings of the 15th ACM Symposium on Operating Systems Principles (SOSP’95), pages 267–284, December 1997.
G. M. Candea and M. B. Jones. Vassal: Loadable scheduler support for multi-policy scheduling. In Proceedings of the 2nd USENIX Windows NT Symposium, pages 157–166, Berkeley, CA, August 1998.
B. Ford and S. Susarla. CPU inheritance scheduling. In Proceedings of the 2nd USENIX Symposium on Operating Systems Design and Implementation (OSDI’96), pages 91–105, Berkeley, CA, USA, October 1996.
D. Hildebrand. An architectural overview of QNX. In Proceedings of the USENIX Workshop on Micro-Kernels and Other Kernel Architectures, pages 113–126, Seattle, WA, USA, April 1992.
J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler, and K. Pister. System architecture directions for network sensors. In Proceedings of the International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS’2000), pages 93–104, October 2000.
M. F. Kaashoek, D. R. Engler, G. R. Ganger, H. Briceño, R. Hunt, D. Mazières, T. Pinckney, R. Grimm, J. Jannotti, and K. Mackenzie. Application performance and flexibility on exokernel systems. In Proceedings of the 16th ACM Symposium on Operating Systems Principles (SOSP’97), pages 52–65, October 1997.
J. Lawall, G. Muller, and L. P. Barreto. Capturing OS expertise in a modular type system: the Bossa experience. In Proceedings of the ACM SIGOPS European Workshop 2002 (EW’2002), pages 54–61, Saint-Emillion, France, September 2002.
C. H. Lee, M. C. Chen, and R. C. Chang. HiPEC: High performance external virtual memory caching. In Proceedings of the 1st USENIX Symposium on Operating Systems Design and Implementation (OSDI’94), pages 153–164, Berkeley, CA, USA, November 1994.
C. L. Liu and J. W. Layland. Scheduling algorithms for multiprogramming in a hard-real-time environment. Journal of the ACM, 20(1):46–61, January 1973.
J. Regehr and J. A. Stankovic. Augmented CPU reservations: towards predictable execution on general-purpose operating systems. In Proceedings of the 7th Real-Time Technology and Applications Symposium (RTAS’2001), Taipei, Taiwan, May 2001.
M. Rozier, V. Abrossimov, F. Armand, I. Boule, M. Gien, M. Guillemont, F. Herrman, C. Kaiser, S. Langlois, P. Leonard, and W. Neuhauser. Overview of the Chorus distributed operating system. In Proceedings of the USENIX Workshop on Micro-Kernels and Other Kernel Architectures, pages 39–70, Seattle, WA, USA, April 1992.
M. I. Seltzer, Y. Endo, C. Small, and K. A. Smith. Dealing with disaster: Surviving misbehaved kernel extensions. In Proceedings of the 2nd USENIX Symposium on Operating Systems Design and Implementation (OSDI’96), pages 213–227, Berkeley, CA, USA, October 1996.
L. P. Barreto, R. Douence, G. Muller, and M. Südholt. Programming OS schedulers with domain-specific languages and aspects: New approaches for OS kernel engineering. In Proceedings of the 1st Workshop on Aspects, Components, and Patterns for Infrastructure Software, pages 1–6, April 2002.
L. P. Barreto and G. Muller. Bossa: a language-based approach to the design of real-time schedulers. In Proceedings of the 10th International Conference on Real-Time Systems (RTS’2002), pages 19–31, Paris, France, March 2002.
B. N. Bershad, S. Savage, P. Pardyak, E. G. Sirer, M. Fiuczynski, D. Becker, S. Eggers, and C. Chambers. Extensibility, safety and performance in the SPIN operating system. In Proceedings of the 15th ACM Symposium on Operating Systems Principles (SOSP’95), pages 267–284, December 1997.
G. M. Candea and M. B. Jones. Vassal: Loadable scheduler support for multi-policy scheduling. In Proceedings of the 2nd USENIX Windows NT Symposium, pages 157–166, Berkeley, CA, August 1998.
B. Ford and S. Susarla. CPU inheritance scheduling. In Proceedings of the 2nd USENIX Symposium on Operating Systems Design and Implementation (OSDI’96), pages 91–105, Berkeley, CA, USA, October 1996.
D. Hildebrand. An architectural overview of QNX. In Proceedings of the USENIX Workshop on Micro-Kernels and Other Kernel Architectures, pages 113–126, Seattle, WA, USA, April 1992.
J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler, and K. Pister. System architecture directions for network sensors. In Proceedings of the International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS’2000), pages 93–104, October 2000.
M. F. Kaashoek, D. R. Engler, G. R. Ganger, H. Briceño, R. Hunt, D. Mazières, T. Pinckney, R. Grimm, J. Jannotti, and K. Mackenzie. Application performance and flexibility on exokernel systems. In Proceedings of the 16th ACM Symposium on Operating Systems Principles (SOSP’97), pages 52–65, October 1997.
J. Lawall, G. Muller, and L. P. Barreto. Capturing OS expertise in a modular type system: the Bossa experience. In Proceedings of the ACM SIGOPS European Workshop 2002 (EW’2002), pages 54–61, Saint-Emillion, France, September 2002.
C. H. Lee, M. C. Chen, and R. C. Chang. HiPEC: High performance external virtual memory caching. In Proceedings of the 1st USENIX Symposium on Operating Systems Design and Implementation (OSDI’94), pages 153–164, Berkeley, CA, USA, November 1994.
C. L. Liu and J. W. Layland. Scheduling algorithms for multiprogramming in a hard-real-time environment. Journal of the ACM, 20(1):46–61, January 1973.
J. Regehr and J. A. Stankovic. Augmented CPU reservations: towards predictable execution on general-purpose operating systems. In Proceedings of the 7th Real-Time Technology and Applications Symposium (RTAS’2001), Taipei, Taiwan, May 2001.
M. Rozier, V. Abrossimov, F. Armand, I. Boule, M. Gien, M. Guillemont, F. Herrman, C. Kaiser, S. Langlois, P. Leonard, and W. Neuhauser. Overview of the Chorus distributed operating system. In Proceedings of the USENIX Workshop on Micro-Kernels and Other Kernel Architectures, pages 39–70, Seattle, WA, USA, April 1992.
M. I. Seltzer, Y. Endo, C. Small, and K. A. Smith. Dealing with disaster: Surviving misbehaved kernel extensions. In Proceedings of the 2nd USENIX Symposium on Operating Systems Design and Implementation (OSDI’96), pages 213–227, Berkeley, CA, USA, October 1996.
Publicado
31/07/2004
Como Citar
BARRETO, Luciano Porto.
Uma Arquitetura Baseada em Eventos para Desenvolvimento de Políticas de Escalonamento de Processos. In: WORKSHOP DE SISTEMAS OPERACIONAIS (WSO), 1. , 2004, Salvador/BA.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2004
.
p. 100-109.
