Escalonamento interativo no kernel Linux

• Lucas Correia VillaReal UNISINOS
• Felipe Wilhelms Damasio UNISINOS

Resumo

O kernel Linux apresenta problemas com o tempo de resposta de tarefas interativas, representando as tarefas I/O bound que possuem uma interação com o usuário (principalmente Desktop). Este artigo propõe a introdução de heurísticas de tratamento de tarefas interativas no escalonador do kernel Linux. Através da priorização de tarefas I/O bound interativas, o tempo de resposta do sistema operacional como um todo diminui consideravelmente. Os ganhos obtidos são ilustrados através de algumas medições feitas em aplicações interativas.

Referências

(2003). Vorbis.com - open, free audio. [link]. Projeto Ogg Vorbis.

Bovet, D. P. and Cesati, M. (2002). Understanding the linux kernel. O’Reilly, 2nd edition.

Love, R. M. (2003a). Interactive kernel performance. In Proceedings of the Linux Symposium, pages 301–312.

Love, R. M. (2003b). Introducing the 2.6 kernel. Linux Journal, pages 52–57.

Love, R. M. (2003c). Linux Kernel Development. SAMS, Developer Library Series, 1st edition.

Molnar, I. (2003). O(1) scheduler. kernel/sched.c. Fonte do kernel Linux.

Rubini, A. and Corbet, J. (2001). Linux Device Drivers. O’Reilly, 2nd edition.

Silberschatz, A., Galvin, P. B., and Gagne, G. (2003). Operating system concepts. John Wiley & Sons, 6th edition.

Williams, C. (2002). Linux kernel latency.