Estudo de políticas de escalonamento
Centro de Informática
Victor Wanderley Costa de Medeiros
Orientador: Sérgio Vanderlei Cavalcante
Recife, Março de 2005
RESUMO
A maioria das implementações de sistemas de tempo real utilizam-se de metodologias e ferramentas convencionais para o seu desenvolvimento. Dependendo das dimensões e da aplicação a qual este sistema de tempo real se destina, a ausência de ferramentas e metodologias específicas para estes tipos de sistemas pode tornar a implementação complicada e menos segura. Neste trabalho iremos estudar a viabilidade de implementar políticas de escalonamento de processos sobre a arquitetura do sistema operacional Windows CE, afim de possibilitar a utilização destas metodologias em aplicações que utilizam esta plataforma.
AGRADECIMENTOS
Agradeço a todos que me auxiliaram na elaboração deste trabalho. Especialmente ao meu orientador, Sérgio Cavalcante, aos meus pais e minha irmã por estarem sempre presentes me incentivando e apoiando para que pudesse realizá-lo.
ÍNDICE ANALÍTICO
1. INTRODUÇÃO 1
2. SISTEMAS DE TEMPO REAL 3 2.1. TIPOS DE SISTEMAS DE TEMPO REAL 4 2.2. SISTEMAS OPERACIONAIS DE TEMPO REAL 4 2.3. ESCALONADORES EM SISTEMAS OPERACIONAIS DE TEMPO REAL 7 2.4. O ESTADO DA ARTE 8
3. WINDOWS CE 9 3.1. HISTÓRIA DO WINDOWS CE 9 3.2. TEMPO REAL E O WINDOWS CE 10
4. POLÍTICAS DE ESCALONAMENTO 13 4.1. O QUE SÃO POLÍTICAS DE ESCALONAMENTO? 13 4.2. ESTRUTURA DE ESCALONAMENTO DO WINDOWS CE 14 4.3. POLÍTICAS IMPLEMENTADAS 15 4.3.1. “RATE MONOTONIC” – RM 15 4.3.2. “DEADLINE MONOTONIC” – DM 16 4.3.3. “EARLIEST DEADLINE FIRST” – EDF 16 4.3.4. IMPLEMENTAÇÃO 17 4.3.5. APLICAÇÃO 21 4.3.6. FERRAMENTAS 23
5. CONCLUSÕES E TRABALHOS FUTUROS 24
6. REFERÊNCIAS 25
ÍNDICE DE FIGURAS
Figura 1 - ESTADOS DE UMA THREAD 6