Provisão de qualidade de serviço em escalonadores para sistemas operacionais embarcados de tempo-real

Abstract

Fulfilling Quality of Service (QoS) requirements in embedded systems, e. g., multimedia systems, can be provided in an end-to-end manner, i. e., from a data generator point to a data consumer point. Management and control mechanisms are necessery in operating systems’ (OS) internals, for OSs play a important role in end-to-end QoS provision. The implementation of such mechanisms includes admission control and resource reservation, as well as process scheduling control and active monitoring of the delivered QoS. QoS provisioning for embedded real-time operating systems is the main subject of this work, which presents the study and implementation of processor time reservation in an embedded system scheduler. Based on concepts and analysis of related works, a new scheduling algorithm, ER-EDF, is proposed. EREDF adds performance and simplified hard real-time support to applications.

Atender requisitos de qualidade de serviço (QoS, do inglês, Quality of Service) em sistemas embarcados como, por exemplo, de multimídia, pode ser realizado de forma fim-a-fim, i. e., de um ponto de geração de dados a um ponto de consumo de dados. A inserção de mecanismos de controle e gerência da qualidade faz-se necessária internamente aos sistemas operacionais (SO), pois SOs têm um importante papel na provisão de QoS fim-a-fim. A implementação de tais mecanismos inclui controle de admissão e reserva de recursos, bem como, o controle de escalonamento de processos e monitoração ativa de QoS entregue. Neste trabalho foram realizados o estudo e a implementação da provisão de QoS em escalonadores para sistemas operacionais embarcados de tempo-real. Baseado em conceitos e análise de trabalhos relacionados, um novo algoritmo de escalonamento, ER-EDF, é proposto. ER-EDF apresenta melhorias de performance e suporte simplificado às tarefas de tempo-real do tipo hard.